設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
求所有正整數對(k,n),使其滿足
送交者: zhf 2019年09月08日18:59:10 於 [靈機一動] 發送悄悄話

求所有正整數對(k,n),使其滿足

k! = (2^n − 1)(2^n − 2)(2^n − 4)· · ·[2^n − 2^(n-1)]            (0)

很顯然,k=3, n=2 是一個解。k=1, n=1 是一個解。

對於n>2做如下分析。


把等號右邊2因子都提出來

2^(0+1+2+...+(n-1))[(2^n − 1)(2^(n-1)− 1)(2^(n-2) − 1)· · ·(2^1− 1)]=

2^(n(n-1)/2)[(2^n − 1)(2^(n-1)− 1)(2^(n-2) − 1)· · ·(2^1− 1)]          (1)

其中,[]中是n個奇數連乘。

假定,k取2^m,把等號左邊2因子都提出來。1到2^m中的所有偶數除2,得到商中的偶數再除2,...。得到等號左邊2因子個數是

2^m-1。為了等號兩邊2因子個數相等,我們有

2^m-1 = n(n-1)/2                              (2)

從(2)得出,當n增加的時候,2^n比2^m增加得快。從(2)解出

2^n =2^[(2^(m+1)-2+1/4)^(1/2) +1/2]                (3)

用數學分析中的big O,

2^n =O(2^(2^(m/2)))                             (4)

(3),(4)說明,當n>2時,2^n >>2^m,也大於2^(m+1)

所以,當n>2時,假定(0)成立,為了滿足(2)找到k, (2^m<k<2^(m+1)), 

2^n>k。(0)的右邊2^n個數連乘,從大於1開始,每個數的間隔都大於等於1,(0)的右邊當然大於左邊k!。這矛盾,所以當n>2時,(0)沒有解。

只有(k,n)=(3,2),(1,1)這兩個解。



0%(0)
0%(0)
  (k,n)=(2,2)不是解啊: - gugeren 09/08/19 (181)
    我重新修改了我的解答  /無內容 - zhf 09/08/19 (142)
    你說得對。我的解里有錯  /無內容 - zhf 09/08/19 (153)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2017: Love 是這樣寫出來的
2014: 北京去霧霾有良方(修改稿)