The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic. It has engaged the industry and wisdom of ancient and modern geometers to such an extent that it would be superfluous to discuss the problem at length. ... Further, the dignity of the science itself seems to require that every possible means be explored for the solution of a problem so elegant and so celebrated.
Carl Friedrich GaussMathematics is the queen of sciences and number theory is the queen of mathematics. She often condescends to render service to astronomy and other natural sciences, but in all relations she is entitled to the first rank.
Carl Friedrich GaussI confess that Fermat's Theorem as an isolated proposition has very little interest for me, because I could easily lay down a multitude of such propositions, which one could neither prove nor dispose of.
Carl Friedrich GaussIt is not knowledge, but the act of learning, not possession but the act of getting there, which grants the greatest enjoyment.
Carl Friedrich GaussMathematics is concerned only with the enumeration and comparison of relations.
Carl Friedrich GaussThe higher arithmetic presents us with an inexhaustible store of interesting truths - of truths, too, which are not isolated, but stand in a close internal connection, and between which, as our knowledge increases, we are continually discovering new and sometimes wholly unexpected ties.
Carl Friedrich Gauss