摘要: 定理:\(a^{φ(n)} ≡ 1 (mod\ n)\) 首先,我们需要了解一些前提条件: \(n\) 是一个正整数 \(a\) 是与 \(n\) 互质的整数 \(φ(n)\) 是欧拉函数,表示小于 \(n\) 且与 \(n\) 互质的正整数的个数 考虑集合 \(S = \{x_1, x_2, .. 阅读全文
posted @ 2024-07-08 00:42 纯粹的 阅读(140) 评论(0) 推荐(0)