01 2025 档案

摘要:没错,本文的一切还是为了它 ——φ。 欧拉定理 内容 若 a,n 互质,则有 aφ(n)1(modn)。 证明 设小于 n 且与 n 互质的自然数集合(即 n 的剩余系)为:\(X:x_1,x_2,x_ 阅读全文
posted @ 2025-01-18 23:22 All_Unluck_Beginning 阅读(18) 评论(0) 推荐(0) 编辑
摘要:QwQ 阅读全文
posted @ 2025-01-16 23:30 All_Unluck_Beginning 阅读(8) 评论(0) 推荐(0) 编辑
摘要:显然,本文的一切都是关于它——φ。 前提 互质 若有正整数 a,b 且满足 gcd(a,b)=1,则称 a,b 互质。 对于多种数的情况,我们把 gcd(a,b,c)=1 的情况称为 a,b,c 互质。把 \(\gcd(a,b)=\gc 阅读全文
posted @ 2025-01-14 23:13 All_Unluck_Beginning 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示