𝜑(𝑛) = 10
𝜑(𝑛) = 𝑝
(𝑝 − 1)𝑝
(𝑝 − 1)𝑝
𝑛=𝑝 𝑝
(𝑝 − 1) …
…
(𝑝 − 1)|10 ⇒ 𝑝 − 1 ∈ {1,2,5,10} ⇒ 𝑝 ∈ {2,3,6,11} ⇒ 𝑝 ∈ {2,3,11}
𝑛 = 2 ∙ 3 ∙ 11
10 = 𝜑 2 ∙ 3 ∙ 11
= 𝜑(2 ) ∙ 𝜑 3
∙ 𝜑(11 ) = (2
∙ 1) ∙ 3
∙ 2 ∙ (11
∙ 10)
1. 𝛾 ≠ 0 ⇒ 𝛾 = 1, 𝛽 = 0, 𝛼 = 0 𝑖𝑙𝑖 1, 𝑛 = 11 𝑖 𝑛 = 22
2. 𝛾 = 0, 𝑛 = 2 ∙ 3 , 10 = 𝜑(𝑛) = (2
∙ 1) ∙ 3
2.1 𝛽 = 0. 𝑛 = 2 10 = 𝜑(2 ) = 2
2.2 𝛽 = 1, 10 = 𝜑(𝑛) = (2
∙2
∙1
∙ 1) ∙ 2 = 2
𝜑(𝑛) = 28
𝑛=𝑝 𝑝
𝜑(𝑛) = 𝑝
(𝑝 − 1)𝑝
…
(𝑝 − 1)𝑝
(𝑝 − 1) …
𝑝 − 1|28 ⇒ 𝑝 − 1 ∈ {1,2, 4,7,14,28} ⇒ 𝑝 ∈ {2,3,5,29}
𝑛 = 2 3 5 29
28 = 𝜑 2 3 5 29
= (2
∙ 1) ∙ 3
∙ 2 ∙ (5
∙ 4) ∙ (29
∙ 28)
1. 𝛿 ≠ 0 ⇒ 𝛿 = 1, 𝛽 = 0, 𝛾 = 0, 𝛼 = 0 𝑖𝑙𝑖 1 ⇒ 𝑛 = 29 𝑖𝑙𝑖 58
= (2
2. 𝛿 = 0 ⇒ 28 = 𝜑 2 3 5
3. 𝛾 ≠ 0 ⇒ 𝛾 = 1, 28 = 𝜑 2 3 5 = (2
= (2
∙ 2 ∙ (5
∙ 2 ∙ 4 ⇒ (2
∙ 1) ∙ 3
𝛽 = 0 ⇒ (2
4. 𝛽 ≠ 0 ⇒ 28 = 𝜑 2 3
∙ 1) ∙ 3
∙ 4)
∙ 1) ∙ 3
∙2 =7
∙ 1) = 7 𝑘𝑟𝑎𝑗
∙ 1) ∙ 3
∙ 2 ⇒ 14 = (2
5. 𝛼 ≠ 0 ⇒ 28 = 𝜑(2 ) = (2
∙ 1) 𝑘𝑟𝑎𝑗
∙ 1) ∙ 3
𝑘𝑟𝑎𝑗