初等数论
jiet07
这个作者很懒,什么都没留下…
展开
-
欧拉函数最全总结
文章目录欧拉函数的内容一、欧拉函数的引入二、欧拉函数的定义三、欧拉函数的性质四、欧拉函数的计算方法(一)素数分解法(二)编程思维1.求n以内的所有素数2.求φ(n)3.格式化输出0-100欧拉函数表(“x?”代表十位数,“x”代表个位数)五、欧拉函数相关定理以及证明(一)定理1:缩系与欧拉函数的关系(二)定理2:缩系的充要条件(三)定理3:缩系拓展1. 简单证明:(a,m)=1,(x,m)=1,故(ax,m)=1。(四)定理4:设m>1,(a,m)=1,则aφ(m)≡1(mod m).1. **若ac≡bc原创 2020-07-02 09:55:37 · 47293 阅读 · 1 评论 -
初等数论-第11次课-勒让德符号
文章目录题目解题过程题目解题过程原创 2020-05-07 18:48:44 · 1726 阅读 · 0 评论 -
初等数论-第十次课-二次剩余
文章目录题目解题过程题目解题过程原创 2020-05-06 19:02:26 · 401 阅读 · 0 评论 -
初等数论-第七次作业-欧拉定理
题目:解题:原创 2020-04-22 10:56:51 · 1050 阅读 · 0 评论 -
初等数论-第五次作业-同余
文章目录题目:解题:题目:解题:原创 2020-04-14 13:43:10 · 597 阅读 · 1 评论 -
初等数论-第三次作业-素数
4.7作业,课本习题20. 证明[b1,…,bn]=[[b1,…bs],[bs+1,…,bn]]设g=[b1,…,an]h=[[b1,…bs],[bs+1,…,bn]]m=[b1,…bs]n=[bs+1,…,bn]因为[a,b]=|ab|/(a,b)h=[m,n]=|mn|/(m,n)g=|b1,…,an|/(b1,…,an)且|b1,…,an|=|mn|结合第19题的结论知:...原创 2020-04-07 13:22:30 · 574 阅读 · 0 评论 -
初等数论-第二次作业-辗转相除法
(1) 证明:若(a,m)=(b,m)=1,则有(ab,m)=1.证明:当m=0时,a=±1,b=±1,结论成立。当a=b=0时,m=±1,结论成立。当mb≠0时,(a,m)=(a(b,m),m)=(ab,bm,m)=(ab,(b,1)m)=(ab,m)=1。类似题型:(2) 证明:对每一个奇数,有8|(n2-1).证明:由题刻设n=2k-1,k∈Z,则8|(n2-1)=8|(n...原创 2020-04-04 15:57:47 · 7370 阅读 · 0 评论 -
初等数论-整除-第一次作业
(1)a|b <=> -a|b <=> a|-b <=>-a|-b <=> |a|||b|;证明:因为a|b,则存在m∈Z,使得b=am。所以存在整数-m使得b=-a(-m),则-a|b;反之亦然。同理,存在整数-m使得-b=a(-m),则a|-b; 反之亦然。同理,存在整数m使得-b=-am,则-a|-b;反之亦然。同理,存在整数|m...原创 2020-03-31 14:04:36 · 789 阅读 · 0 评论