JavaScript is required

Cho biết giá trị hàm phi Euler (440) là:

A.

439

B.

240

C.

160

D.

Tất cả các câu trên đều sai 

Trả lời:

Đáp án đúng: C


Hàm phi Euler φ(n) 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. Ta có 440 = 23 * 5 * 11. Sử dụng công thức tính hàm phi Euler: φ(n) = n * (1 - 1/p1) * (1 - 1/p2) * ... * (1 - 1/pk), trong đó pi là các ước số nguyên tố phân biệt của n. Vậy, φ(440) = 440 * (1 - 1/2) * (1 - 1/5) * (1 - 1/11) = 440 * (1/2) * (4/5) * (10/11) = 440 * (40/110) = 440 * (4/11) = 40 * 4 = 160.

Cùng ôn thi với bộ câu hỏi trắc nghiệm môn Bảo mật an ninh mạng có đáp án mà tracnghiem.net chia sẽ dưới đây, nhằm giúp các bạn sinh viên chuyên ngành chuẩn bị cho kì thi sắp tới.


50 câu hỏi 60 phút

Câu hỏi liên quan