歐拉定理_(數論)

在數論中 ， 歐拉定理 （ 也稱費馬 - 歐拉定理或歐拉函數定理 ） 是一個關於同餘的性質 。 歐拉定理表明 ， 若爲正整數 ， 且 - { zh - hans: 互素; zh - hant: 互質 } - （ 即 ） ， 則 即與1在模n下同餘 ； φ ( n ) 爲歐拉函數 。 歐拉定理得名於瑞士數學家萊昂哈德 · 歐拉 。 歐拉定理實際上是費馬小定理的推廣 。