早教吧作业答案频道 -->数学-->
两道简单的数论问题,搞不太懂数论,谢谢了1、证明存在无穷多个正整数,使得100整除2^n+n^22、证明不存在不为1的正整数x,y,z,使得其中任意一个平方减1均被另两个整除
题目详情
两道简单的数论问题,搞不太懂数论,谢谢了
1、证明存在无穷多个正整数,使得100整除2^n+n^2
2、证明不存在不为1的正整数x,y,z,使得其中任意一个平方减1均被另两个整除
1、证明存在无穷多个正整数,使得100整除2^n+n^2
2、证明不存在不为1的正整数x,y,z,使得其中任意一个平方减1均被另两个整除
▼优质解答
答案和解析
这两个数论题目应该都不属于简单的范围吧.还是我的方法不够好= =
1.我们考虑2^n的末2位的规律:02 | 04 08 16 32 64 28 56 12 24 48 96 92 84 68 36 72 44 88 76 52 | 04 08...从这里开始就循环上了,因为下一个末两位仅仅和前面的末两位有关,因此一开始相同就开始循环上了.这里数一下正好是20的循环长.我们拼凑可知2^6+6^2=100因此我们构造:
(2^100)^K * 2^6 +(100K+6)^2=10000K^2+12000K+36+2^100K * 2^6 这里注意到前面2个>100 2^100K这里每20个2循环一次,因此2^100K * 2^6的末尾就是2^6的末尾,于是也是100的倍数,于是由构造法可知,是有无穷多个的.
2.x y|z^2-1 那么x y与z^2互质(因为z^2与z^2-1互质),因此x y与z互质,那么同理可推知x y z两两互质,那么有:xy
1.我们考虑2^n的末2位的规律:02 | 04 08 16 32 64 28 56 12 24 48 96 92 84 68 36 72 44 88 76 52 | 04 08...从这里开始就循环上了,因为下一个末两位仅仅和前面的末两位有关,因此一开始相同就开始循环上了.这里数一下正好是20的循环长.我们拼凑可知2^6+6^2=100因此我们构造:
(2^100)^K * 2^6 +(100K+6)^2=10000K^2+12000K+36+2^100K * 2^6 这里注意到前面2个>100 2^100K这里每20个2循环一次,因此2^100K * 2^6的末尾就是2^6的末尾,于是也是100的倍数,于是由构造法可知,是有无穷多个的.
2.x y|z^2-1 那么x y与z^2互质(因为z^2与z^2-1互质),因此x y与z互质,那么同理可推知x y z两两互质,那么有:xy
看了两道简单的数论问题,搞不太懂数...的网友还看了以下:
我想知道什么叫约数,什么叫公约数,倍数,质因数等等等等.我知道这些百度都有,可是都太啰嗦了.比如倍 2020-05-13 …
从720里减去一个整十数,得到的差再除以这个整十数,商是8.求这个整十数是多少?(列算式)从720 2020-06-11 …
某整数用"去尾法"凑整到整千数后为73000,这个数最大为(),最小().某整数用"四舍五入法"凑 2020-06-11 …
(*q)[3]和*p[3]的区别!q是指向一个包含4个整型元素的一维数组的指针变量.p是由p[0] 2020-06-12 …
电视上说太阳系在宇宙中也非常渺小,整个宇宙有无数个星系.太阳系银河系也只是海洋中的一颗沙粒.宇宙到 2020-07-06 …
假设一个正整数能被斐波那契数列中的一个数整除证明它能被斐波那契数列中无数个数整除错了,是假设一个正 2020-07-23 …
已知a[n]为一个整形数组,试写出实现下列运算的递归算法.(1):求数组a中的最大整数.(2):求 2020-07-23 …
有关因式分解的问题(1),紧急.1.(x+y-2xy)(x+y-2)+(xy-1)^22.(2x- 2020-07-27 …
一个正整数的因数个数有什么特点??你能否根据因数个数的不同将所有正整数分为三类?一个正整数的因数个 2020-07-31 …
2分之1x-y,5a,x^2-y+3分之2,太分之1,xyz,-y的5分之1,3分之x+y-z中有( 2020-10-31 …