Теория чисел или высшая арифметика — раздел математики, первоначально изучавший свойства целых чисел. В современной теории чисел рассматриваются и другие типы чисел — например, алгебраические и трансцендентные, а также функции различного происхождения, которые связаны с арифметикой целых чисел и их обобщений.
p-адическое число — теоретико-числовое понятие, определяемое для заданного фиксированного простого числа p как элемент расширения поля рациональных чисел. Это расширение является пополнением поля рациональных чисел относительно p-адической нормы, определяемой на основе свойств делимости целых чисел на p.
Первообразный корень.
- Первообразный корень — общеалгебраическое обобщение теоретико-числового понятия.
- Первообразный корень — образующий элемент мультипликативной группы кольца вычетов по модулю m..
- Первообразный корень n-й степени из единицы — образующий элемент группы комплексных корней из единицы.
Коне́чное по́ле, или по́ле Галуа́ в общей алгебре — поле, состоящее из конечного числа элементов; это число называется поря́дком поля.
Алгоритм Адлемана — первый субэкспоненциальный алгоритм дискретного логарифмирования в кольце вычетов по модулю простого числа. Алгоритм был предложен Леонардом Максом Адлеманом в 1979 году. Леонард Макс Адлеман — американский учёный-теоретик в области компьютерных наук, профессор компьютерных наук и молекулярной биологии в Университете Южной Калифорнии. Он известен как соавтор системы шифрования RSA и ДНК-вычислений. RSA широко используется в приложениях компьютерной безопасности, включая протокол HTTPS.
Мультипликативная группа кольца вычетов по модулю m — мультипликативная группа обратимых элементов кольца вычетов по модулю m. При этом в качестве множества элементов может рассматриваться любая приведенная система вычетов по модулю m.
Характер кубического вычета — теоретико-числовая функция двух аргументов, являющаяся частным случаем символа степенного вычета. Также является характером в простом поле.
Га́уссовы це́лые чи́сла — это комплексные числа, у которых как вещественная, так и мнимая часть — целые числа.
«Арифметические исследования» — первый крупный труд 24-летнего немецкого математика Карла Фридриха Гаусса, опубликованный в Лейпциге в сентябре 1801 года. Эта монография стала ключевым этапом в развитии теории чисел; она содержала как обстоятельное изложение результатов предшественников, так и собственные глубокие результаты Гаусса. Среди последних особенную важность представляли:
- Квадратичный закон взаимности, основа теории квадратичных вычетов. Гаусс впервые дал его доказательство.
- Теория композиции классов и родов квадратичных форм, ставшая важнейшим вкладом в создание теории алгебраических чисел.
- Теория деления круга. Это не только пример приложения общих методов, но и, как далее выяснилось, прообраз на частном примере открытой в 1830-х годах общей теории Галуа.
В теории чисел теорема Лагранжа — это утверждение, названное в честь Жозефа-Луи Лагранжа, о том, при каких условиях значение многочлена с целочисленными коэффициентами может быть кратным фиксированному простому числу.
