Вроде бы понятно все написано :)
Малая теорема Ферма гласит: a
p ≡ a (mod p) для
любого целого числа a и простого числа p. В частности,
если a не кратно p, то a
p−
≡
1
1 (mod p).
Функция Эйлера ϕb g n – это количество взаимно простых с числом n и не превосходящих n натуральных
чисел. Например, ϕb g p = p – 1 для любого простого p. В
первой части для n = p p p
m m
s
ms
1 2
1 2
⋅ ⋅ K , где p1
, p2
, ..., ps
–
различные простые числа, m1
, m2
, ..., ms
– натуральные
числа, доказана общая формула
ϕ ϕ ϕ ϕ n p p p
m m
s
ms
b g = ⋅ ⋅ = e j e j e j 1 2
1 2 K
= p p p p p p
m m m m
s
m
s
s s m
1 1
1
2 2
1 1 1 1 2 2 − − ⋅ ⋅ −
− − − e je j
Пошаговое объяснение:
:9870=75
можно решать системой уравнений
если считать, что гуляют нормальные курочки с одной головой и 2 лапами (обозначим за х) и козочки с одной головой и 4 ногами(обозначим за у)
2х + 4y = 44
x + y = 14 2x + 2y = 28
2x + 4y - 2x - 2y = 44 - 28
2y = 16
y = 8 козочек
x = 14 - 8 = 6 курочек
а можно посчитать устно
14*2 = 28 – столько ног у 14 курочек (считаем что есть только 2-х ногие курочки)
44 – 28 = 16 – это лишние ноголапы, если считать, что у козочек по 2 ноги и эти к ним еще в подарок
16 : 2 = 8 козочек
14 – 8 = 6 курочек
РЕШЕНИЕ СМОТРИ ВО ВЛОЖЕНИИ