歐拉定理(Euler's Theorem)係數論入面嘅一條定理,由數學家歐拉證明。

主要討論係呢條式。

基數

歐拉定理嘅基數同入面嘅基數定義相似。

 同埋 

如果  基數(Order)係最細嘅整數 符合 

推論

如果 ,咁 

歐拉函數

對應任何一個自然數 

 
佢嘅意思係,揀一個數 ,數下有幾多數係細過 又同時唔係 因數

例子:

 

 

 

推論

對應任何質數  

歐拉定理

如果 ,咁 

睇埋