Cai lâu tằng nghi tự vi quy dĩ bị hệ thống chiết điệp
Ẩn tàng thử lâuTra khán thử lâuGiả thiết φ(n)=mp, p>m+1
Do vu p | φ(n), yếu ma p²|n, yếu ma n hữu nhất cá tố nhân tử q mãn túc p | q-1
Đãn do vu p>m+1, bất khả năng p²|n, phủ tắc p(p-1) | φ(n), φ(n)≥p(p-1)>pm
Sở dĩ n nhất định hữu nhất cá tố nhân tử q≡1(mod p), na q-1 | φ(n), tòng nhi khả dĩ thôi xuất q-1≤mp
Đãn thị khả dĩ dụng địch lợi khắc lôi định lý hòa trung quốc thặng dư định lý trảo đáo vô cùng đa cá hợp thích đích tố sổ p, sử đắc p+1, 2p+1,…, mp+1 toàn đô bất thị tố sổ, tịnh thả p>m+1
Đối vu giá dạng đích tố sổ p, bất tồn tại tố sổ q sử (q-1)/p thị bất siêu quá m đích chỉnh sổ, tòng nhi bất tồn tại chính chỉnh sổ n sử φ(n)=mp