Gauss diede anche un importantissimo contributo alla teoria dei numeri con il libro del 1801 Disquisitiones Arithmeticae (Discussioni Aritmetiche), che introduceva l'utilizzo del simbolo ≡ per la congruenza e lo utilizzava in una chiara presentazione dell'aritmetica modulare, conteneva le prime due dimostrazioni della legge di reciprocità quadratica, sviluppava le teorie delle forme quadratiche binarie e ternarie, esponeva il problema del numero di classe per queste ultime, e dimostrava che un eptadecagono (poligono a 17 lati) può essere costruito con riga e compasso.
Gauss ankaŭ faris gravajn kontribuojn al la nombroteorio per sia libro de 1801 nome Disquisitiones Arithmeticae (en Latino, por Aritmetikaj Esploradoj), kiu, inter aliaj aferoj, enkondukis la simbolon ≡ por kongruo kaj uzis ĝin en pura prezentado de modula aritmetiko, enhavante la unuajn du pruvojn de la leĝo de kvadratika reciprokeco, disvolviginte la teoriojn de dulinearaj kaj trilinearaj kvadrataj formojs, asertante la klasnombran problemon por ili, kaj montris ke regula dekseplatero (17-latera poligono) povas esti konstruita pere de rektilo kaj cirkelo.WikiMatrix WikiMatrix