数论概论学习笔记
Craddy_wang
这个作者很懒,什么都没留下…
展开
-
数论概论笔记(六)欧拉公式与欧拉函数
先抛出欧拉公式 欧拉公式:如果gcd(a,m)=1gcd(a,m)=1gcd(a,m)=1,则aϕ(m)≡1(mod m)a^{\phi(m)}\equiv 1(mod\; m)aϕ(m)≡1(modm) 前面我们证明了费马小定理,但它局限于质数p,如果p换成合数,结论就不正确了。 因此,我们问是否有依赖模m的指数使得a???≡1(mod m)a^{???}\equiv 1(mod\; m)a...原创 2019-10-14 00:07:11 · 887 阅读 · 0 评论 -
数论概论笔记(五)费马小定理
取整数a,考虑它的幂a,a2,a3,....a,a^2,a^3,....a,a2,a3,....模m。在这些幂中存在什么模式吗? 先看素数模m=p的情形。 。。。书中列了个表让你观察,这我就不列表了 从表中得到下述猜想 费马小定理: 设p是素数,a是任意整数且q≡0(mod p)q\equiv 0(mod\; p)q≡0(modp)则ap−1≡1(mod p)a^{p-1}\equiv 1(m...原创 2019-10-11 23:18:11 · 445 阅读 · 0 评论 -
数论概论笔记(一)什么是数论
感觉读书还是要做点笔记hhhhh。。。。 现在写程序设计题总是会碰到数论的题了。。 欧几里得啦,扩展欧几里得,欧拉函数,欧拉筛法等等 于是买了一本数论概论来看看(其实早就买了一直没看hhh) 虽然是科普的书籍,但还是有一定深度的,因为很多课后习题我都不会做hhh 第1章自然是起一个引导的作用,介绍了一下典型的数论问题,摘取几个有意思的记录 数的形状 平方数和三角形数; 自然要问是否存在既是平方数,...原创 2019-09-24 21:38:51 · 515 阅读 · 0 评论 -
数论概论笔记(二)勾股数组
毕达哥拉斯定理(即勾股定理) a2+b2=c2a^2+b^2=c^2a2+b2=c2 显然勾股数组有无穷个,对存在的勾股数组每个数乘上一个正整数d即可得到新的勾股数组。 因此我们关注两两互质的三元组,即本原勾股数组 证明本原勾股数组的一个性质:a和b奇偶性一定不同,且c总是奇数 证明: 假设a和b都是偶数,那么c也是偶数,因此a,b,c有公因数2,不是本原的 假设a和b都是奇数,那么c一定是偶数 ...原创 2019-09-24 21:46:40 · 1189 阅读 · 0 评论 -
数论概论笔记(三)因数问题
欧几里得算法 要计算两个整数a与b的最大公因数,先令r−1=a且r0=br_{-1}=a且r_0=br−1=a且r0=b,然后计算相继的商和余数ri−1=qi+1∗ri+ri+1r_{i-1}=q_{i+1}*r_i+r_{i+1}ri−1=qi+1∗ri+ri+1 直到某余数rn+1r_{n+1}rn+1为0。最后的非零余数rnr_nrn就是a与b的最大公约数。 分两步证明算法的...原创 2019-09-26 15:13:04 · 502 阅读 · 0 评论 -
数论概论笔记(四)同余问题
同余式提供了一种描述整除性质的简便方式。事实上,同余式使得整除性理论非常类似与方程理论 如果m整除a-b,我们就说a与b模m同余并记之为a≡b(mod m)a\equiv b(mod\;m)a≡b(modm) 特别的,如果a除以m得余数r,则a与r模m同余。注意余数满足0≤r<m0\leq r \lt m0≤r<m,因而每个整数必与0~m-1之间的一个数模m同余 数m叫做同余式的模。...原创 2019-10-11 12:54:56 · 921 阅读 · 0 评论