Board logo

標題: 台中一中小考題 [打印本頁]

作者: tian    時間: 2021-4-9 10:45     標題: 台中一中小考題

請教各位前輩了!
請找出無法表示\(\displaystyle \frac{2^a-2^b}{2^c-2^d}\)成形式的最小正整數,其中\(a,b,c,d\)都是正整數。
謝謝各位前輩
作者: thepiano    時間: 2021-4-9 13:16     標題: 回復 1# tian 的帖子

答案是 11

若 2^a - 2^b = 11(2^c - 2^d)
2^b[2^(a-b) - 1] = 11 * 2^d[2^(c-d) - 1]
2^(b-d)[2^(a-b) - 1] = 11 * [2^(c-d) - 1]
11 * [2^(c-d) - 1]是奇數,故 b = d
且 a-b 或 c-d 均不為 1

2^(a-b) - 1 = 11 * [2^(c-d) - 1]
2^(a-b) - 1 ≡ 3 (mod 4)
11 * [2^(c-d) - 1] ≡ 3 * 3 ≡ 1 (mod 4)
不合




歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/) 論壇程式使用 Discuz! 6.1.0