Hàm Euler của một số nguyên dương N
Giải thích
Số các số nguyên dương nguyên tố cùng nhau với 1 là 1.
Khi đó ϕ(1) = 1.
Với N = 4 thì các số nguyên tố cùng nhau với 4 là 1; 3.
Khi đó ϕ(4) = 2.
Với N = 9 thì các số nguyên tố cùng nhau với 9 là: 1; 2; 4; 5; 7; 8 Þ ϕ(9) = 6.
Với N = 10 thì các số nguyên tố cùng nhau với 10 là 1;3;7;9 Þ ϕ(10) = 4.
Do đó ta chọn đáp án sau
þ ϕ(1) = 1.
þ ϕ(9) = 6.