数论概论 第五章 习题解答（下） （宋二娃的BLOG）

最新推荐文章于 2021-05-23 11:06:22 发布
最新推荐文章于 2021-05-23 11:06:22 发布
阅读量1.5k 收藏 1
点赞数
分类专栏： 数论概论 文章标签： 数论概论 第五章 习题解答
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Songer_Wa/article/details/47284041
版权
本文探讨了3n+1算法的性质，针对n>=3的情况，提出所有终止值皆为1的猜想，并通过程序验证了部分特殊情况，如8k+4,8k+5,8k+6在有限步后会收敛到6k+4。鼓励读者自行验证(e)部分的16k+2,16k+3在第五次操作后的变化。" 111880563,7795838,IDEA PyCharm 快捷模板代码修改指南,"['IDEA', 'PyCharm', '开发工具', '代码快捷方式', '模板编辑']
摘要由CSDN通过智能技术生成
5.5  （a）n       算法长度     终止值

                21        8                  1

                13        10                1

                31        107              1 

       （b）当n >= 3，n <= 100000 时，没有发现终止值不为1的整数。

                所以我大胆猜想当n >= 3 时，3n+1算法的终止值都为1


       （c）8k+4,8k+5,进行三次操作，都会得到6k+4，得证


       （d）同理，在第十次操作时，三者同时得到162k + 40，得证

                &

最低0.47元/天 解锁文章
Songer_Wa
关注
专栏目录
数论概论 第五章 整除性与最大公因数
喵呜的Blog
05-18 2242
      本章主要考虑的是最大公因数的问题。最大公因数第一次出现记得是在小学的时候，那时老师要求用短除法（实质就是质因子分解）来解决，但是，到高中貌似是必修三的时候才知道，有“辗转相除法”和“更相减损术”等方法能够更快的求出两个数的最大公因数。其中“辗转相除法”就是本章介绍的“欧几里得算法”，但是当时并没有对其正确性进行证明，而今天才知道它的证明过程。       对于欧几里得算法，我们知道其计算过程为：                           所以我们可以得到Rn可以整除Rn-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
数论概论答案
diansheng2237的博客
08-20 1253
1.1 转载于:https://www.cnblogs.com/xielefour/p/5791396.html
数论概论(Joseph H.Silverman) 习题 39.1 $\sqrt{3}$和$\sqrt{5}$的连分数展开中的重复现象...
weixin_33730836的博客
11-22 208
计算$\sqrt{3}$和$\sqrt{5}$的连分数中的前10项. 解:\begin{align*} \sqrt{3}=1+\dfrac{1}{\dfrac{1}{\sqrt{3}-1}}\end{align*}\begin{align*} \sqrt{3}=1+\dfrac{1}{1+\dfrac{1}{\dfrac{1}{\dfrac{\sqrt{3}-1}{2}}}}\...
《数论》习题答案学习必备
11-27
数论习题答案,因为数论的习题较难，所以当年就收藏了这个！
数论概论 第五章 习题解答(上）（宋二娃的BLOG）
Songer_Wa的专栏
08-04 1501
5.1  唔，虽然很简单，但是我还是把代码贴出来吧    #include     using namespace std;     int gcd(int a,int b){         return b==0?a:gcd(b,a%b);     }     int main()     {         int a,b;         while(cin >> a
数论概论 第一章 什么是数论
喵呜的Blog
05-10 3366
<br />      校图书馆新馆开了之后我今天第一次去，看到了一本《数论概论》，果断借了，以前学数论总是断断续续，做题需要用什么就马上学什么，没有系统性的学习，所以，我想把这本书看完，顺便写下点心得想法。<br />      第一章简单介绍了下数论的一些问题，如勾股数，三角数，平方数，孪生素数等等。之前在Matrix67大牛的blog中看到了10个proof without words的flash证明 ，在第一章里看到了高斯证明的n(n+1)/2的方法，感觉很像，flash的证明方法如下：所以1+2
数据库概论第四版的答案.rar
04-24
在"数据库系统概论第三版课后习题答案"中，我们可以找到关于第三版教材的习题解答，这些习题通常涉及基础概念的理解，如ER模型、范式理论、关系代数和元组关系演算等。第三版的答案可以帮助读者巩固对基本数据库概念...
《初等数论》第五章习题答案.rar
12-16
《初等数论》（第四版）（闵嗣鹤，严士健编）第五章：二次同余式与平方剩余的8个小节的习题答案：①一般二次同余式，②奇素数的平方剩余与平方非剩余，③勒让德符号，④前节定理的证明，⑤雅克比符号，⑥合数模的情形，⑦把奇素数表成二数平方和，⑧把正整数表成平方和。
数论概论（原书第三版）
03-12
本书讲述了有关数论大量有趣的知识，以及数论的一般方法和应用，循序渐进地启发读者用数学方法思考问题，此外还介绍了目前数论研究的某些前沿课题。 （ps:本资源收集自网络，仅供学习交流所用，版权归原作者所有。）
ACM数论概论好书
05-02
本书是对于ACM编程数论的好书，有很大帮助哦！
c语言验证费马大定理,数论概论 第四章 高次幂之和与费马大定理 习题解答（宋二娃的BLOG)...
weixin_28916817的博客
05-23 434
//解答为本人所写，若有纰漏欢迎指正4.1 略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...
数论概论 第一章
黑码
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章证明） 三角数 排列成三角的数为 三角数 既是三角
数论概论(Joseph H.Silverman) 习题 5.3,Elementary methods in number theory exercise 1.3.23
weixin_33881041的博客
11-28 205
1. 设$b=r_0$.$r_1,r_2,\cdots$是将欧几里德算法应用于$a$与$b$得到的相继余数，证明每两步会缩小余数至少一半，换句话说，验证 \begin{equation} r_{i+2}<\frac{1}{2}r_i,i=0,1,2,\cdots \end{equation}由此证明欧几里德算法在至多$2\log_2(b)$步终止. 证明是很容易...
数论概论读书笔记 35.数论与虚数
Feynman1999的博客
08-30 348
数论与虚数 稍微偏了点理论，数域的扩展，这里不详细记录了 主要是： 代数学基本定理 高斯单位定理 范数的积性 高斯素数定理 高斯整除引理
数论概论读书笔记 19.素性测试与卡米歇尔数
Feynman1999的博客
08-27 1667
素性测试与卡米歇尔数 素数是整数中优美的一部分，辣怎么判别一个大数是不是素数呢？ 费马小定理告诉我们ap≡a&amp;nbsp;(&amp;nbsp;mod&amp;nbsp;p)ap≡a&amp;nbsp;(&amp;nbsp;mod&amp;nbsp;p)a^p\equiv a \ (\ mod \ p) 首先，不满足上式的数，一定不是素数。 但当你尝试了许多aaa之后发现都满足上式，也不能断言ppp就是素数。 对于大部分小的合...
《算法概论》第八章课后题
nzcusing的博客
07-05 336
8.12 k-生成树问题是这样的： 输入：无向图G=（V,E） 输出：G的一个生成树，其中所有节点度数不超过k——如果该树存在。 请证明对任意k>=2： （a）k-生成树问题是一个搜索问题。 （b）k-生成树问题是NP-完全的。 答案： (a)显然k -SPANNING TREE 问题是可在多项式时间内验证的,因此是搜索问题。 （b）若k = 2 ,此时的 2 -SPANNING T
数论习题
carryt
04-13 1680
LZY数论挑战 题面 解析 代码 细胞问题 题面 解析 代码 分数分解 题面 解析 代码 天才约数和 题面 解析 代码 调整公约数 题面 解析 代码 除法表达式 题面 解析 代码 LZY数论挑战 题面 任意给一个整数n， 那么整数n和a^1999+b^1999+c^1999（满足a+b+c=0，且a，b，c都是整数）的固定最大公约数是多少？ （也...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值