问题

Questions in category: 初等数论 (Elementary Number Theory).

欧拉定理

Posted by haifeng on 2011-06-12 09:21:36 last update 0000-00-00 00:00:00 | Answers (0) | 收藏

设 $m$ 是大于 1 的整数, $(a,m)=1$(即$a$与$m$互素), 则有 \[ a^{\varphi(m)}\equiv 1(\text{mod}\ m) \]