任何事情都有好的一面,
現在放棄就看不見了。
註冊
登入
會員
幫助
Math Pro 數學補給站
»
高中的數學
»
I:數與函數
» n為非負整數,請問如何證明78557 × 2^n + 1恆為合數?
‹‹ 上一主題
|
下一主題 ››
發新話題
發佈投票
發佈商品
發佈懸賞
發佈活動
發佈辯論
發佈影片
打印
n為非負整數,請問如何證明78557 × 2^n + 1恆為合數?
克勞棣
發私訊
加為好友
目前離線
1
#
大
中
小
發表於 2020-2-8 14:12
只看該作者
n為非負整數,請問如何證明78557 × 2^n + 1恆為合數?
如題,這個命題是對的,但是請問如何證明呢?謝謝!
UID
2952
帖子
147
閱讀權限
10
上線時間
108 小時
註冊時間
2020-1-9
最後登入
2022-7-13
查看詳細資料
TOP
thepiano
發私訊
加為好友
目前上線
2
#
大
中
小
發表於 2020-2-8 16:50
只看該作者
回復 1# 克勞棣 的帖子
Sierpinski number
UID
1340
帖子
2639
閱讀權限
10
上線時間
2801 小時
註冊時間
2012-10-20
最後登入
2024-11-5
查看詳細資料
TOP
克勞棣
發私訊
加為好友
目前離線
3
#
大
中
小
發表於 2020-2-9 14:48
只看該作者
78557的確是Sierpinski數,可是這不算證明吧?「78557是Sierpinski數,所以78557 × 2^n + 1恆為合數」乃是循環論證。
目前在下能確定的有
1.
n為偶數時,78557 × 2^n + 1恆為3的倍數。
證明:78557 × 2^(2k) + 1≡78557 × 4^k + 1≡2 × 1^k + 1≡3≡0 (mod 3)
2.
n被4除餘1時,78557 × 2^n + 1恆為5的倍數。
證明:78557 × 2^(4k+1) + 1≡157114 × 2^(4k) + 1≡4 × 16^k + 1≡4 × 1^k + 1≡5≡0 (mod 5)
3. n被4除餘3時
3-1.
n被12除餘7時,78557 × 2^n + 1恆為7的倍數。
證明:78557 × 2^(12k+7) + 1≡10055296 × 2^(12k) + 1≡6 × 64^(2k) + 1≡6 × 1^(2k) + 1≡7≡0 (mod 7)
3-2.
n被12除餘11時,78557 × 2^n + 1恆為13的倍數。
證明:78557 × 2^(12k+11) + 1≡160884736 × 2^(12k) + 1≡12 × 4096^k + 1≡12 × 1^k + 1≡13≡0 (mod 13)
那麼
n被12除餘3的時候
呢?謝謝!
UID
2952
帖子
147
閱讀權限
10
上線時間
108 小時
註冊時間
2020-1-9
最後登入
2022-7-13
查看詳細資料
TOP
thepiano
發私訊
加為好友
目前上線
4
#
大
中
小
發表於 2020-2-9 16:43
只看該作者
回復 3# 克勞棣 的帖子
19 or 37 or 73
UID
1340
帖子
2639
閱讀權限
10
上線時間
2801 小時
註冊時間
2012-10-20
最後登入
2024-11-5
查看詳細資料
TOP
thepiano
發私訊
加為好友
目前上線
5
#
大
中
小
發表於 2020-2-9 17:27
只看該作者
回復 3# 克勞棣 的帖子
在這裡請問別人怎麼證明,有人會給你完整證明,有人會提示你關鍵字,剩下的要靠你自己。
UID
1340
帖子
2639
閱讀權限
10
上線時間
2801 小時
註冊時間
2012-10-20
最後登入
2024-11-5
查看詳細資料
TOP
克勞棣
發私訊
加為好友
目前離線
6
#
大
中
小
發表於 2020-2-12 02:15
只看該作者
回復 5# thepiano 的帖子
所以是還要把「n被12除餘3」細分成「n被36除餘3」、「n被36除餘15」、「n被36除餘27」三種情況嗎?
UID
2952
帖子
147
閱讀權限
10
上線時間
108 小時
註冊時間
2020-1-9
最後登入
2022-7-13
查看詳細資料
TOP
thepiano
發私訊
加為好友
目前上線
7
#
大
中
小
發表於 2020-2-12 08:32
只看該作者
回復 6# 克勞棣 的帖子
對
UID
1340
帖子
2639
閱讀權限
10
上線時間
2801 小時
註冊時間
2012-10-20
最後登入
2024-11-5
查看詳細資料
TOP
克勞棣
發私訊
加為好友
目前離線
8
#
大
中
小
發表於 2020-2-12 11:43
只看該作者
回復 7# thepiano 的帖子
那這樣我證完了,n的所有可能性都已考慮,無一不是合數。{3,5,7,13,19,37,73}為78557 × 2^n + 1的覆蓋集。謝謝。
UID
2952
帖子
147
閱讀權限
10
上線時間
108 小時
註冊時間
2020-1-9
最後登入
2022-7-13
查看詳細資料
TOP
‹‹ 上一主題
|
下一主題 ››
控制面板首頁
編輯個人資料
積分交易
積分記錄
公眾用戶組
基本概況
版塊排行
主題排行
發帖排行
積分排行
交易排行
上線時間
管理團隊