Jabarkan Polinomial dari Aritmetika modular

Gauss menyadari aritmetika modular juga dapat diterapkan pada himpunan polinomial dengan koefisien bilangan pecahan, karena himpunan tersebut memiliki penjumlahan, perkalian, dan pembagian Euklides. Kekongruenan pada himpunan ini didasarkan dari sisa hasil bagi Euklides sebuah polinomial dengan polinomial lain.

Gauss menerapkan pendekatan ini ke polinomial  dan menemukan faktor-faktor primitifnya, yang disebut dengan polinomial siklotomik. Hal ini digunakan untuk menemukan konstruksi penggaris dan jangka dari heptadekagon, sebuah poligon reguler dengan 17 sisi. Namun, ia ragu untuk menganggap penerapan ini termasuk dalam aritmetika; ia menulis: "Teori pembagian pada lingkaran, atau pada poligon reguler ..., bukan bagian dari aritmetika dengan sendirinya, namun prinsipnya didapatkan dari aritmetika tingkat lanjut".