ACM数论学习
Amazing_self
这个作者很懒,什么都没留下…
展开
-
欧拉定理与费马小定理
本文参考自 OiWikiOiWikiOiWiki ,欧拉定理 & 费马小定理 费马小定理 内容 若 ppp 为素数,gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1,则 ap−1≡1(modp)a^{p-1}\equiv1\pmod{p}ap−1≡1(modp)。 证明 思路 考虑集合 AAA 为模 ppp 意义下的最小完整剩余系,即 A={1,2,...,p−1}A=\{1,2,...,p-1\}A={1,2,...,p−1}。而集合 BBB 为 {1a,2a,...,(p−1)a}\原创 2020-07-10 21:08:05 · 528 阅读 · 1 评论 -
欧拉函数的积性证明
欧拉函数的积性证明 文章目录欧拉函数的积性证明积性函数证明符号约定证明思路证明过程对1的证明对2的证明对3的证明综上,证得欧拉函数为积性函数。 积性函数 积性函数 是指对于函数fff,当gcd(m,n)=1gcd(m, n) = 1gcd(m,n)=1时,f(m)f(n)=f(mn)f(m)f(n) = f(mn)f(m)f(n)=f(mn)。 完全积性函数 是指对于函数fff,f(m)(n)=f(mn)f(m)(n) = f(mn)f(m)(n)=f(mn)。 下面我们将证明欧拉函数是积性函数。 证明 目原创 2020-07-07 00:30:43 · 2048 阅读 · 0 评论