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 hoặc bằng N và nguyên tố cùng nhau với N, kì hiệu là ϕ(N). Hai số nguyên dương a và b được gọi là nguyên tố cùng nhau nếu ƯCLN(a,b)=1.
Chọn các khẳng định đúng:
ϕ(1) = 1
ϕ(4) = 3
ϕ(9) = 6
ϕ(10) = 3
Quảng cáo
1 câu trả lời 2
ϕ(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
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106441 -
Đã trả lời bởi chuyên gia
95860 -
Đã trả lời bởi chuyên gia
74201

