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
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
ϕ(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
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |