数论
03???
这个作者很懒,什么都没留下…
展开
-
中国剩余定理,扩展中国剩余定理与扩展卢卡斯定理
中国剩余定理中国剩余定理,又称孙子定理,是目前所有定理中唯一用中国命名的定理首先来看这样一道小学数学题有一个数 xxx, x%3=2x\%3=2x%3=2,x%5=3x\%5=3x%5=3,x%7=2x\%7=2x%7=2求最小满足三个式子的 xxx 的值这道题用数学的写法就是这样的{x≡2(mod3)x≡3(mod5)x≡2(mod7)\begin{cases}x\equiv...原创 2020-02-27 21:28:12 · 175 阅读 · 1 评论 -
欧拉函数
定义定义 φ(x)\varphi(x)φ(x) 为小于 xxx 的正整数中与他互质数的个数φ(x)=∑i=1x−1i⊥x\varphi(x)=\sum_{i=1}^{x-1}i\bot xφ(x)=i=1∑x−1i⊥x定义 φ(1)=1\varphi(1)=1φ(1)=1性质1.1.1. 当 xxx 为质数时 φ(x)=x−1\varphi(x)=x-1φ(x)=x−1质数所有小于...原创 2020-02-27 16:22:48 · 254 阅读 · 1 评论