In the US, where does the federal government get the authority to establish a patent system?

That authority comes from Article 1, Section 8, Clause 8 of the United States Constitution, which reads:

"The Congress shall have power ... To promote the progress of science and useful arts, by securing for limited times to authors and inventors the exclusive right to their respective writings and discoveries."