首先需要一个结论
(2^p-1,2^q-1) = 2^(p,q)-1
这个直接用辗转相除法证明.
然后
(2^m-1,2^n+1)*[2^(m,n)-1] = (2^m-1,2^n+1)*(2^m-1,2^n-1) = (2^m-1,2^{2n}-1) = 2^(m,2n)-1 = 2^(m,n)-1
因此有(2^m-1,2^n+1)=1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:2
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:2
-
点赞数:0回答数:1
-
点赞数:0回答数:1

最新问答: 她和我是姐妹 用英文怎么说 21分之1+2121分之303+212121分之40404+21212121分之11111111怎么做, 一只.一个.一个...造句 钾长石检测报告:铝18.6硅65.3钾13.4钠2.58.各位大神有没有知道这种矿石价位是多少啊? 长方体.圆柱体.圆锥体之间的关系 糖盐为何遇到水会融化 谁给我作一道初二的完形填空?We all like watching TV about Donald Duck and 滚珠丝杆的线数是不是等于循环圈数 是密度大的该长进短出还是短进长出还有密度小的还有排水集气还有…… I can hear someone ( ) in the classroom.答案为singing.这是什么时态,为什 请问日本用英语怎么说 那个读音不同 A【giraffe] B [green] C [get] D [guess] _ _ _ _ 经过某十字路口的汽车,它可能有三种走法:直行,左转或右转,如果这三种可能性大小相同,现有两辆汽车经过这个十字路口.求至少 如图,AD为∠BAC的角平分线,且AD=2.AC=√3∠C=90,求BC长及△ABC外接圆的直径 离子反应和离子方程式的区别 关于函数奇偶性的一道高一函数题! 英语改错:Dear Susan,I'm very glad to heart you are coming to vis Of all the c___, I like green best T____is before thirteen. 太空种子如何开花结果阅读答案 张仲素春游曲三首什么意思