1。证毕。
卡迈克尔函数.卡迈克尔函数比欧拉函数更小。费马小定理也是它的特殊情况。
多项式除法.formula_85除式：formula_86余式：formula_87n=0时为除式，用数学归纳法证明余式。formula_89formula_90
Python程式码.»> n =221»>a = 38»>pow(a ,n -1,n)1"""221 may be a prime number."""