《数论概论》读书笔记
《数论概论》个人读书笔记,若有错请指出,谢谢
LzyRapX
Just For Fun .
展开
-
《数论概论》读书笔记 第23章 二次剩余
什么叫二次剩余,其实就是对于给定的p(p∈P)和np(p∈P)和n,如果有xx满足x2≡n(modp)x^2≡n(\mod p),那么nn在模pp意义下就是二次剩余。其实就是模意义下能否开根号。我们先定义Fp\mathbb {F}_p,这是一个数域,其实就是00到p−1p−1这pp个数与模pp意义下加减乘除运算构成的集合。定理1:对于x2≡n(modp),x^2≡n(\mod p),总共有p−12\原创 2017-09-01 13:02:21 · 6925 阅读 · 0 评论 -
《数论概论》读书笔记 第6章 线性方程与最大公约数
这章讲的就是欧几里得算法和exgcdexgcd。 原式: ax+by=gcd(a,b)ax+by=gcd(a,b)(假设a≥ba≥b) 当 b=0b=0 时有 gcd(a,b)=agcd(a,b)=a,此时 x=1,y=0x=1,y=0 当 bb 不为 00 时,根据欧几里得定理 gcd(a,b)=gcd(b,a%b)gcd(a,b)=gcd(b,a\%b) 可得ax+by=gcd(a,b)=原创 2017-08-27 14:24:26 · 11588 阅读 · 1 评论 -
《数论概论》读书笔记 第5章 整除性与最大公因子数
这张就是最大公因子的一些概念和求gcdgcd。 高中必修三,就已经知道可以有“辗转相除法”和“更相减损术”等方法能够更快的求出两个数的最大公因数 讲述一些概念。 mm整除nn指nn是mm的倍数。 如果mm整除nn,我们记为m|nm | n。 如果mm不整除nn,则记为m∤nm\nmid n。 两个数aa和bb(不全为零)的最大公因数的最大公因数是整除它们两个的最大公因数,记为gcd(a,原创 2017-06-04 12:19:50 · 5649 阅读 · 0 评论 -
《数论概论》读书笔记 (第四章) 高次幂之和与费马大定理
这章讲的东西就是费马大定理。很少的内容。在18和19世纪高斯和欧拉证明了指数为33的方程没有解,狄利克雷与勒让德证明了55次方程没有解。 n>=3n>=3时方程:an+bn=cna^n+b^n=c^n没有整数解的这个一般性结论被称为“费马大定理”。这个就是高次幂之和。至今,证明了存在无穷多个素数pp使得ap+bp=cpa^p+b^p=c^p没有解且pp不整除abcabc。习题解析: 1.1.原创 2017-06-03 20:45:10 · 5093 阅读 · 0 评论 -
《数论概论》读书笔记(第一章) 什么是数论?
数论是纯粹数学的分支之一,主要研究整数的性质。整数可以是方程式的解(丢番图方程)。有些解析函数(像黎曼ζ函数)中包括了一些整数、质数的性质,透过这些函数也可以了解一些数论的问题。透过数论也可以建立实数和有理数之间的关系,并且用有理数来逼近实数(丢番图逼近)。按研究方法来看,数论大致可分为初等数论和高等数论。初等数论是用初等方法研究的数论,它的研究方法本质上说,就是利用整数环原创 2017-03-18 16:44:34 · 13652 阅读 · 0 评论 -
《数论概论》读书笔记(第二章)勾股数组
本章主要讨论的是勾股数组,也就是关于满足a2+b2=c2a^2+b^2=c^2的三元组(a,b,c)(a,b,c)的问题。 这章中提到一个概念:本原勾股数组(PPT)是一个三元组(a,b,c)(a,b,c),其中a,b,ca,b,c没有公因子,且满足a2+b2=c2a^2+b^2=c^2,就是gcd(a,b,c)=1gcd(a,b,c)=1。 对于本原勾股数组,显然aa 和 bb 奇偶性不同只需原创 2017-04-30 22:33:51 · 12406 阅读 · 1 评论 -
《数论概论》读书笔记 第三章勾股数组与单位圆
本章讲的是勾股数组与单位圆的关系,讲关于勾股数的公式可以通过几何形式来推出。定理3.1:定理3.1:圆x2+y2=1x^2+y^2=1上的坐标是有理数的点都可以由公式: (x,y)=(1−m21+m2,2m1+m2)(x,y)=(\frac{1-m^2}{1+m^2},\frac{2m}{1+m^2})得到,其中mm取有理数值.(点(−1,0)(-1,0)例外,这个当m→∞m\rightarrow原创 2017-05-06 14:02:39 · 15445 阅读 · 0 评论