2^X-3^Y的整數解

備註:標題是假的

回應

2^X-3^Y=1
=>2^X=3^Y+1
=>2^X≡1(mod 3)
因為符合上式的X有0,2,4,…皆為偶數
=>4^Z-3^Y=1
Z=2X
易看出Z=1,Y=1,X=2
至於有沒有其它解呢…:roll:
條件:Y為奇,X為偶(若Y不等於0)
引用:

hansonyu123 寫道:
2^X-3^Y=1
=>2^X=3^Y+1
=>2^X≡1(mod 3)
因為符合上式的X有0,2,4,…皆為偶數
=>4^Z-3^Y=1
Z=2X
易看出Z=1,Y=1,X=2
至於有沒有其它解呢…:roll:
條件:Y為奇,X為偶


您沒考慮Y=0的情況
若2^X-3^Y=1
因2^X在二進位下是10000......0的形式
故3^Y在二進位下是1111......1的形式

但數列3^n在二進位下末4位數為:
0011
1001
1011
0001
0011
1001
.....
易證是4個一循環的
但其中沒有1111
故3^Y<15
Y<3