Главная страница > Вопрос
Вопрос
Решите пожалуйста. Найти наименьший первообразный корень по модулю 289.
Преподаватель ничего толком не объяснил а ргз решить дал.
Наука | математика 07.04.13 Автор: Без имени
Ответы
1 из 2
Не встречал такого термина "первообразный корень", да еще и по модулю.
Есть перевообразная функции, есть корень уравнения, есть деление по модулю. Как это можно соединить в одно условие - не понятно.
Точно спиши условие задачи, без этих школьных сокращений.
07.04.13 Автор: jogano
2 из 2
Наименьший первообразный корень по модулю 289 равен 3. Так как 289 представимо в виде квадрата простого числа 17², а первообразный корень по модулю 17 равен 3.

Теорема. Если g — первообразный корень по модулю p (p — простое), то первообразным корнем по модулю p² является то из чисел g или g + p, при котором xᴾ ⁻ ¹ ≢ 1 (mod p²).

g = 3, 3¹⁶ ≡ 171 (mod 289) ≢ 1 (mod 289) — верно.
07.04.13 Автор: phobos1992
Это может быть интересно
чему равна первообразная
Найти внутренний угол C треуг ABC. A(-2;3) B(-5;2) C(1;-1)
Помогите решить задачу с помощью производной
как найти сторону треугольника
dx\dy=(2+x)*y, y(-1)=1 решите эту задачу коши пожалуйста.
Войти
Просмотреть Вопросы и ответы в версии: для мобильных устройств | для ПК
©2014 Google - Политика конфиденциальности - Справка