初等数论一题
题目
初等数论一题
求出所有能用a^b(a>=2 b>=2)表示的与2的n次幂(n为自然数)相邻的数
答案
解:先设a^b=2^n+1
则有a^b为奇数,所以a是奇数.
上式整理有(a-1)(a^(b-1)+a^(b-2)+..+1)=2^n
则a-1=2^p.1,a^(b-1)+..+1=2^q.2
其中p+q=n
因为a^(b-1)+...+1>1,所以,2^q为偶数.又因为2式左边一共有b项,每一项均为奇数,右边为偶数,所以,b应为偶数.(偶数个奇数相加是偶数.)
设b=2k
有a^2k=2^n+1,所以,(a^k-1)(a^k+1)=2^n
令a^k-1=2^r,a^k+1=2^s,其中r+s=n
相减得,2^s-2^r=2^r(2^(s-r)-1)=2
则必有2^(s-r)-1=1,2^r=2.所以r=1,s-r=1,s=2
所以,a^k=3.仅有a=3,b=2满足.
再设a^b=2^n-1
此时,令b=2^k*p(其中p为奇数,为了叙述方便,下面把2^k记作m)
有(a^m)^p+1=2^n.因为(a^m)^p+1=(a^m+1)((a^m)^(p-1)+.+1)=2^n
所以a^m+1=2^t(t=2.则(2^t-1)^p=2^n-1.因为此时p>=2,所以2^t-1整除2^n-1.而(2^t-1,2^n-1)=(2^t-1,2^n-2^t)=1(2^t-1为奇数,2^n-2^t为偶数)
所以与2^t-1整除2^n-1矛盾
所以,m>=2.又m=2^k为偶数,设m=2s,由3式知,(2^(t-1)-2^s)(2^(t-1)+2^s)=1
此不可能.所以有且仅有一组解:a=3,b=2.
PS:10分太少了点,加点分吧.-o-
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 因为百分数是分数的另一种形式,所以它们意义相同,只是写法不同这句话对吗
- 英语翻译
- 带“心”字的诗句
- 阴影部分是草坪,空白部分是小路(一个大圆里面有个小圆,大圆是空白部分,小圆是阴影部分),小东沿着小路的外侧走一圈是62.8米.已知路宽是1米,求草坪的面积.
- 因式分解:(1)x的立方-5x的平方-6x (2) a的平方-b的平方-2b-1 要求有过程,
- (解方程)X除以4=八分之三 3分之1X=9 5分之2X=4乘3分之1
- 怎样列方程组 一次方程组.
- 数学题目快来!紧急
- 已知长方形的面积s=120√3cm²,相邻两边分别是a,b且a=3√10cm求b
- 草船借箭 高论高论 辅导作曲 海潮退后 长途电话 大雪纷飞 化装表演 画地为牢 户外峰秀 他们分别是什么成语
热门考点