Гаусс очень рано подступился к так называемой основной теореме алгебры, в которой установлено, что у многочлена столько корней (то есть значений, при которых многочлен равен нулю), сколько показывает его степень. Эта проблема была темой диссертации ученого. В течение жизни он представил несколько доказательств этого результата, каждый раз все более утонченных и понятных. Как и в случае с открытием орбиты Цереры, во время поиска доказательств Гаусс выявил новые и очень полезные математические конструкции, такие как комплексные числа. В 1799 году ученый доказал, что основываясь на таком особом числе, как корень из -1 (или числе i), математики могут решить любое полиномиальное уравнение.
Числовой анализ и особенно изучение простых чисел, возможно, самая известная часть работы Гаусса, которой он посвятил больше всего времени. В молодости ученый получил в качестве подарка таблицу с несколькими миллиардами простых чисел. На его взгляд, эти числа шли беспорядочно. Когда Гаусс смотрел в числовые таблицы, он не мог определить никакого правила, которое показывало бы ему, на сколько единиц нужно продвинуться вперед, чтобы найти следующее простое число. Казалось, такого правила не существует. Гаусс не мог принять подобную идею: первичная потребность в жизни математика — это находить упорядоченные структуры, описывать и объяснять правила, лежащие в основе природы, и предвидеть, что произойдет в дальнейшем. Эта мысль, которая стала для него навязчивой, привела к формулировке некоторых великих гипотез распределения простых чисел и их нахождения с помощью математических процедур. Проблема нахождения простых чисел очень актуальна сегодня, поскольку на их свойствах основаны многие процессы шифрования информации.
С 1818 по 1832 год Гаусс руководил обширным проектом топографирования королевства Ганновер. Речь шла об огромной работе, включавшей, кроме научных, политические и военные составляющие. Гаусс не только являлся директором, но и участвовал в полевых работах, что отняло у него очень много времени, которое можно было посвятить математическим исследованиям более теоретического характера. С другой стороны, эта работа позволила Гауссу обнаружить новые типы геометрии, не основанные на аксиомах Евклида, и придать форму идеям, которые он вынашивал еще в студенческие годы. Работы по измерению Земли в рамках геодезии также дали ему возможность внести большой вклад в дифференциальную геометрию. В последние годы своей жизни, благодаря сотрудничеству с Вебером, ученый заинтересовался проблемами физики, особенно в области оптики, механики и электричества.
