Hàm Euler của một số nguyên dương N được định nghĩa là số các số nguyên dương nhỏ hơn

ϕ(1) = 1 - ĐÚNG

ϕ(4) = 3

ϕ(9) = 6 - ĐÚNG

ϕ(10) = 3

Phương pháp giải

Tìm các số nguyên nhỏ hơn hoặc bằng n và nguyên tố cùng nhau với n.

Lời giải

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