数论概论 第一章 什么是数论

最新推荐文章于 2021-11-06 12:59:02 发布
最新推荐文章于 2021-11-06 12:59:02 发布
阅读量3.3k 收藏 3
点赞数 2
文章标签： flash matrix blog
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/magicnumber/article/details/6408042
版权
本文记录了作者阅读《数论概论》第一章的感悟，内容涉及勾股数、三角数、平方数和孪生素数等基础知识。文中提及Matrix67大牛blog中用flash展示的无言证明，尤其是高斯的n(n+1)/2公式证明，为数论学习带来直观理解。
摘要由CSDN通过智能技术生成

      校图书馆新馆开了之后我今天第一次去，看到了一本《数论概论》，果断借了，以前学数论总是断断续续，做题需要用什么就马上学什么，没有系统性的学习，所以，我想把这本书看完，顺便写下点心得想法。

      第一章简单介绍了下数论的一些问题，如勾股数，三角数，平方数，孪生素数等等。之前在Matrix67大牛的blog中看到了10个proof without words的flash证明 ，在第一章里看到了高斯证明的n(n+1)/2的方法，感觉很像，flash的证明方法如下：

所以1+2+……+n=n(n+1)/2。
书中给的高斯的证明为
把主对角线单独拿出来考虑而已。
习题1.1
关于 三角平方数 的问题。我感觉WiKi写得很清楚，但是关于递推式是怎么推出来的暂时没有搞懂，等到看组合数学递推的时候再补上吧。
习题1.2
关于1+
最低0.47元/天 解锁文章
magicnumber
关注
第一章 数论 (基础知识1.4~1.6)
sdau20171989的博客
07-30 313
1.4逆元 定义：称x为a的逆元，若a*x≡1( mod b),记为 a-1。(逆元可用于在计算(t/a)mod b时转化为t*a-1mod b) 求解逆元： (1)欧几里得算法：定义式转化为a*x+b*y=1; (2)线性算法 ：A[i]=-(p/i)*A[p%i] 推导：  * 1(mod p)  求 首先，;   设p=k*i+r,其中，r<i,1<i&lt...
数论概论——第一章
aian53516的博客
08-10 219
今天《数论概论》到了。决定每天看一章，搞懂一章，两个月完全消灭。 第一章——什么是数论、 说也奇怪，我莫名其妙就开始研究数论了，这也许是一个好的开始吧，既然这样，为何不继续研究呢。 每本书的第一章似乎都是那么的简单，其实也未必简单啦。 第一章介绍了一些常见的数， 奇数， 偶数， 平方数， 立方数， 素数， 合数， 与1同余的数 与3同余的数 完全数 斐波那契数...
数论概论 第一章
黑码
05-26 873
一个数的全部因数之和等于这个数，叫做完全数。 1+2+3=6. 两个平方数的和必然等于平方数。 费马大定理：两个n次方的和是n次方吗？否定（n>2） 素数无穷 存在无穷个素数。 存在无穷个除4余1的数 存在无穷多个除4余3的数小结论 1：如果p被4除余1，则p是两个平方数的和。如果p被4除余3，则p不是两个平方数之和。（在第24章证明） 三角数 排列成三角的数为 三角数 既是三角
《数论概论》读书笔记(第一章) 什么是数论？
热门推荐
LzyRapX
03-18 1万+
数论是纯粹数学的分支之一，主要研究整数的性质。 整数可以是方程式的解（丢番图方程）。有些解析函数（像黎曼ζ函数）中包括了一些整数、质数的性质，透过这些函数也可以了解一些数论的问题。透过数论也可以建立实数和有理数之间的关系，并且用有理数来逼近实数（丢番图逼近）。 按研究方法来看，数论大致可分为初等数论和高等数论。初等数论是用初等方法研究的数论，它的研究方法本质上说，就是利用整数环
数论(算法概述)
weixin_34250709的博客
07-04 129
1. 模运算 模运算很有用, 最常用的是钟表.还有二进制负数的补码, 有2n 个数, [-2n-1 , 2n-1 -1] 正数当然直接表示成2进制即可, 对于负数就需要用补码, 即[1, 2n-1 ] 的二进制表示的取反再加一. 以前对这个补码不理解, 所以也一直记不住, 其实: Any number in the range -2n-1 to 2n-1 - 1 is stored ...
数论概论笔记（一）什么是数论
qq_37087993的博客
09-24 551
感觉读书还是要做点笔记hhhhh。。。。 现在写程序设计题总是会碰到数论的题了。。 欧几里得啦，扩展欧几里得，欧拉函数，欧拉筛法等等 于是买了一本数论概论来看看（其实早就买了一直没看hhh） 虽然是科普的书籍，但还是有一定深度的，因为很多课后习题我都不会做hhh 第1章自然是起一个引导的作用，介绍了一下典型的数论问题，摘取几个有意思的记录 数的形状 平方数和三角形数； 自然要问是否存在既是平方数，...
数论概论 第四章 高次幂之和与费马大定理 习题解答（宋二娃的BLOG)
Songer_Wa的专栏
08-04 1971
4.2 (a) 根据提示（寻求形如（a，b，c）=（xz，yz，z^2）的解）PS：c>=b>=a>=1 ①（2*35,3*35,35*35）=（70,105,1225） ②（2*72,4*72,72*72）=（144,288,5184） ③略（二娃比较懒） ④a^3 + b^3 = c^3 ==> x^3 * z^3 + y^3 * z^3 = z^4 ==>x^3 + y^3 = z
数论概论 第五章 习题解答（下） （宋二娃的BLOG）
Songer_Wa的专栏
08-04 1571
5.5  （a）n       算法长度     终止值                 21        8                  1                 13        10                1                 31        107              1         （b）当n >= 3，n    
数论概论 原书第三版 Joseph H. Silverman著2008
06-05
豆瓣评分 9.2 ！！ 《数论概论(原书第3版)》讲述了有关数论大量有趣的知识，以及数论的一般方法和应用，循序渐进地启发读者用数学方法思考问题，此外还介绍了目前数论研究的某些前沿课题。《数论概论(原书第3版)》采用轻松的写作风格，引领读者进入美妙的数论世界，不断激发读者的好奇心，并通过一些精心设计的练习来培养读者的探索精神与创新能力。
ACM数论概论好书
05-02
本书是对于ACM编程数论的好书，有很大帮助哦！
数论概论（原书第三版）华章
08-05
本书面向非数学专业学生，讲述了有关数论的知识，教给他们如何用 数学方法思考问题，同时介绍了目前数论研究的某些前沿课题。本书采用轻松的写作风格，引领读者进入美妙的数论世界，不断激发渎者的好奇心 ，并通过一些精心设计的练习来培养读者的探索精神与创新能力。对于定理的证明，则强凋证明方法而不仅仅是得到特定的结果。 作者简介 Joseph H.Silverman拥有哈佛大学博士学位，日前为布朗人学数学教授，之前曾任教于麻省理工学院和波士顿大学。1998年，他获得了美国数学会Steele奖的著述奖，获奖著作为《TheArithmetic of Elliptic Curves》和《Advanced Topics in the Arithmeticof Enlliptic Curves》。
数论概论 第六章 线性方程与最大公因数
喵呜的Blog
12-20 2085
本章讨论的是如何求解二元一次方程的整数解，既然是讨论整数解的问题，那么就会先考虑在何种情况下有解，在何种情况下无解。其实，如果对于一般形式：ax+by=c，我们可以在左边提出公因式gcd(a,b)，那么得到 也就是说，左边能保证是一个整数，因为x和y是我们要求的整数解，而显然有gcd(a,b)|a和gcd(a,b)|b，因此如果右边c不能整除gcd(a,b)，那么这个方程显然是无解的，也就是
基础数论概述
umalaka的博客
08-02 139
。。。。。。。。。。。。。。 gcd123int gcd(int a,int b){ return b?gcd(b,a%b):a;} ex_gcd 前面我们用欧几里得算法gcd（a，b）=gcd（b，a%b）求得a，b的最大公约数，而扩展欧几里得算法可求得ax+by=gcd（a，b）的解，进一步可得到ax+by=m的解。原理如下...
第一章 数论(基础知识 1.9)
sdau20171989的博客
08-01 188
1.9Baby-Step-Giant-Step及扩展算法 BSGS算法用于解决形如A^xB(mod C)的问题 以下分析完全复制此博客：http://www.cnblogs.com/hchlqlz-oj-mrj/p/4769180.html                                                 https://blog.csdn.net/shengt...
什么是数论
Justinhhhh的博客
05-19 4764
什么是数论 数论是研究正整数集合 1,2,3,4,5,6,7,⋯⋯1,2,3,4,5,6,7,\cdots\cdots1,2,3,4,5,6,7,⋯⋯ 它也常被称为自然数集合（不同于我们平时所讲的自然数集合，我们平时所讲的自然数一般是非负整数集合即包含0，这里特别注意一下）。 特别的，研究的是不同类型数之间的关系。像奇数、偶数、平方数、立方数、素数、合数、同余数、三角数、完全数、斐波那契数…我们在后边会一一讲到。 典型的数论问题 平方和1 两个平方数秩和可能等于平方数吗？答案显示是肯定的，从初中学过的勾股定
【数论】第1章 整数的可除性(1) 整除概念与带余除法(2) 素数
memcpy0的博客
11-06 349
本文属于「数论」系列文章之一。这一系列着重于数论算法的学习和应用。由于内容随时可能发生更新变动，欢迎关注和收藏数论算法系列文章汇总目录一文以作备忘。此外，在本系列学习文章中，为了透彻理解数论知识，本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录，在后续学习中还会逐渐补充： 数论算法，姜建国、臧明相编著，西安电子科技大学出版社 文章目录1. 素数的定义及性质 1. 素数的定义及性质 定义1.1.2 设整数 a≠0,±1a \ne 0, \pm 1a​=0,±1 ，如果它除了显.
数论概论——第四章
aian53516的博客
08-12 435
第四章介绍了高次幂之和和费马大定理 费马大定理：n>2是整数，则方程x^n+y^n=z^n没有满足xyz≠0的整数解。这个是不定方程，它已经由英国数学家怀尔斯证明了(1995年)，证明的过程是相当艰深的！ 也就是说除了勾股数组那样的2次幂，再高次就找不到整数解了。 1 对数论的贡献 2 17世纪初，欧洲流传着公元三世纪古希腊数学家丢番图所写的《算术》一书...
现代数论与环理论概论
2. 二次互反律：阐述二次互反定律这一数论中的核心定理。 3. 模形式：研究二次形式的等价与简化，以及与理想的关联。 4. Wedderburn-Artin环理论：讨论半单环和Artin定理，探讨环的结构。 5. 布劳尔群：定义布劳尔群...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值