Tương sở hữu nguyên căn dụng nhất cá biểu kỳ xuất lai

Cương tài tại nhất bổn thư lí khán đáo liễu giá đạo đề, kết quả tại võng thượng sưu giải đáp đích thời hầu sưu đáo lâu chủ giá liễu, đáp án tại giá líhttp://zhidao.baidu.com/link?url=2EBu7XyIteh3DYgRpZVTUx_9itED2fQ_LwpaIWR7IXBtGK8NGbnno4hSOqUJpFkYFliSlbu1cMoj3XROeKfbeq,Tuy nhiên khán thượng khứ ngận đa, đãn thuyết bạch liễu tựu thị toàn bộ biểu kỳ thành nhất cá nguyên căn đích mịch, nhiên hậu dụng đẳng bỉ sổ liệt cầu hòa công thức.

Tưởng đáo nhất chủng tố pháp (｡･ω･｡)
Đối p-1 đích mỗi cá nhân sổ d, khả dĩ thiết mãn túc x^d≡1(mod p) thả 1≤x≤p-1 đích sở hữu giải đích hòa thị f(d)
Mãn túc x mô p đích giai vi d, thả 1≤x≤p-1 đích sở hữu x đích hòa thị g(d)
Na f(d) = ∑g(k), cầu hòa hào đối d đích sở hữu nhân sổ k cầu hòa
Nhân vi đối p-1 đích sở hữu nhân sổ d đô thành lập, khả dĩ phản quá lai dụng mạc bỉ ô tư phản diễn công thức, đắc đáo g(d) = ∑f(k)*μ(d/k)
Nhi f(1)=1, d>1 thời f(d)≡0 (mod p)
Sở dĩ g(d) ≡ f(1)*μ(d)≡ μ(d) (mod p)
1~p-1 phạm vi nội mô p đích nguyên căn tựu thị x^(p-1)≡1 (mod p) đích bổn nguyên giải, tha môn đích hòa tựu thị g(p-1)≡μ(p-1) (mod p)

Soa bất đa đích lánh nhất đạo đềCầu bổn nguyên căn đích hòa