Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Первообразный корень (теория чисел)

Индекс Первообразный корень (теория чисел)

Первообразный корень по модулю m ― целое число g такое, что и где \varphi(m) ― функция Эйлера.

8 отношения: Показатель числа по модулю, Арифметические исследования (Гаусс), Эйлер, Леонард, Виноградов, Иван Матвеевич, Гаусс, Карл Фридрих, Гипотеза Артина, Гипотеза Римана, Дискретное логарифмирование.

Показатель числа по модулю

Показателем, или мультипликативным порядком, целого числа a по модулю m называется наименьшее положительное целое число \ell, такое, что Показатель определен только для чисел a, взаимно простых с модулем m, то есть для элементов группы обратимых элементов кольца вычетов по модулю m. При этом, если показатель числа a по модулю m определен, то он является делителем значения функции Эйлера \varphi(m) (следствие теоремы Лагранжа) и значения функции Кармайкла \lambda(m).

Новый!!: Первообразный корень (теория чисел) и Показатель числа по модулю · Узнать больше »

Арифметические исследования (Гаусс)

«Арифметические исследования» (Disquisitiones Arithmeticae) — первый крупный труд 24-летнего немецкого математика Карла Фридриха Гаусса, опубликованный в Лейпциге в сентябре 1801 года.

Новый!!: Первообразный корень (теория чисел) и Арифметические исследования (Гаусс) · Узнать больше »

Эйлер, Леонард

Леона́рд Э́йлер (Leonhard Euler; 15 апреля 1707, Базель, Швейцария —, Санкт-Петербург, Российская империя) — швейцарский, немецкий и российский и, внёсший фундаментальный вклад в развитие этих наук (а также физики, астрономии и ряда прикладных наук) — С. 543—544.

Новый!!: Первообразный корень (теория чисел) и Эйлер, Леонард · Узнать больше »

Виноградов, Иван Матвеевич

Ива́н Матве́евич Виногра́дов (1891—1983) — советский, академик АН СССР (1929) по Отделению физико-математических наук (математика).

Новый!!: Первообразный корень (теория чисел) и Виноградов, Иван Матвеевич · Узнать больше »

Гаусс, Карл Фридрих

Иога́нн Карл Фри́дрих Га́усс (Johann Carl Friedrich Gauß;,  —) — немецкий,,, и геодезист.

Новый!!: Первообразный корень (теория чисел) и Гаусс, Карл Фридрих · Узнать больше »

Гипотеза Артина

В теории чисел гипотеза Артина — это гипотеза о существовании и количественной оценке простых чисел, по модулю которых заданное целое число является первообразным корнем.

Новый!!: Первообразный корень (теория чисел) и Гипотеза Артина · Узнать больше »

Гипотеза Римана

Гипо́теза Ри́мана о распределении нулей дзета-функции Римана была сформулирована Бернхардом Риманом в 1859 году.

Новый!!: Первообразный корень (теория чисел) и Гипотеза Римана · Узнать больше »

Дискретное логарифмирование

Дискретное логарифмирование (DLOG) — задача обращения функции g^x в некоторой конечной мультипликативной группе G. Наиболее часто задачу дискретного логарифмирования рассматривают в мультипликативной группе кольца вычетов или конечного поля, а также в группе точек эллиптической кривой над конечным полем.

Новый!!: Первообразный корень (теория чисел) и Дискретное логарифмирование · Узнать больше »

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »