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

Câu hỏi số 779879:

Vận dụng

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

Đáp án đúng là: A; C

Quảng cáo

Xem lời giải

Câu hỏi:779879

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.

Giải chi tiết

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

Đáp án cần chọn là: A; C

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.