Предмет: Алгебра
Автор: Аноним
Вопрос задан 7 лет назад

Помогите пожалуйста решить!!

Приложения:

Reqiuem10: е на простые множители п задается п = р 1 е 1 * ... * р п е п , то φ (п) = п * (1 - 1 / р 1 ) * ... (1 - 1 / п н ) .

Например:

9 = 3 2 , φ ( 9 ) = 9 * (1-1 / 3) = 6

4 = 2 2 , φ ( 4 ) = 4 * (1-1 / 2) = 2

15 = 3 * 5, φ ( 15 ) = 15 * (1-1 / 3) * (1-1 / 5) = 15 * (2/3) * (4/5) = 8

Теорема Эйлера обобщает теорему Ферма на случай, когда модуль не является простым. В нем говорится, что:

если n - натуральное число и a, n взаимно просты, то a φ (n) ≡ 1 mod n, где φ (n) - функция Эйлера. Понимаешь что это?

Аноним: добавьте ответ

Reqiuem10: Это для последнего вопроса который удалили , но Метр Эйлера как понял не работает,всё сложновато-_-

Аноним: а понятно

Reqiuem10: ф(200)×ф(500)×10000= 199/200 ×499/500×10000 как понял метод Эйлера должен быть так и это должен быть равно 167 , но здесь таким числом не пахнет скажем в английском пример было такой 3⁴⁰⁰ хочет последние 3 цифры , 1000×ф(1/2)×ф(4/5)=400 тогда 3⁴⁰⁰1mood = 001 последние 3 цифры

Reqiuem10: Либо я вообще метод не понял

Reqiuem10: Или степень должен быть чётной.

Reqiuem10: 1 мин 500 не простой число , я не правильно написал года.

Reqiuem10: тогда* пойду ещё глянуть.

Reqiuem10: Этот задания кажется по такой логике в числителе получим а⁶+а⁵+а⁴+а²+а+1=28 а³ , а⁴(а²+а+1)+а²+а+1=28а³ , а²+а+1=t ..... а⁴t+t=28a³, сейчас надо думать какую перемену делать.