院系:李煌數學研究院/三角函數之研究

李煌定理

• 如果：(b,n)=1,(a,Φ(n))=1,a,b,n>0
• 則： 高次同餘數方程$x^{a}\equiv b{\pmod {n}}$之李煌解爲：

$x=b^{k\phi (n)-(\phi (n)-1)a^{\phi (\phi (n))-1}}$ 其中k滿足條件：$^{k\geq a^{\phi (\phi (n))-1},k\in \mathbb {Z} }$

推論

• 如果：p是素數，(b,p)=1,(a,p-1)=1
• 則： 高次同餘數方程$x^{a}\equiv b{\pmod {p}}$之李煌解爲：

$x=b^{k(p-1)-(p-2)a^{\phi (p-1)-1}}$ 其中k滿足條件：$^{k\geq a^{\phi (p-1)-1},k\in \mathbb {Z} }$

來源

• 《南昌理工學院學報》.李煌

<<School:李煌數學研究院