設萬維讀者為首頁 廣告服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
求所有正整數對(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 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
1 涓嶅彲鎻忚堪鐨勫嫉灏忛粦锛氥€婅タ閬婅銆嬪師 灞欐枃鍝�
2 鍏Κ涓嶈繎鏄ぇ濂戒簨锛佸崡鎳风懢瑕彛璀� 灞欐枃鍝�
3 鑳剛銆愯挷鏉鹃健銆戠櫧瑭辫亰榻嬫晠浜� 灞欐枃鍝�
4 閫欏€嬪氨鏄粌闁嬪嫕鐨勮€佸﹩寮靛湏鍦撶殑璩� 灞欐枃鍝�
5 1996 绱氱ⅸ澹爺绌剁敓寮靛湏鍦撹í璜� 灞欐枃鍝�
6 褰╄壊瀵妧骞曟晠浜嬬墖銆婅儹鑴傘€嬶紙娴欐睙 灞欐枃鍝�
7 鎴戞矑鍙冨姞閬庢瘺涓诲腑鐨勮拷鎮兼渻銆傚師渚� 灞欐枃鍝�
8 绮鹃伕鏈夎伈灏忚:銆愯亰榻嬪織鐣般€戣儹鑴� 灞欐枃鍝�
9 鍛靛懙锛屽ソ鍟婂ソ鍟娿€傝兘娲荤潃璺ㄥ叆2019 灞欐枃鍝�
10 鑰佹櫙锛氱偤浠€楹肩湅涓嶈绁炲拰绁炶贰锛岄倓 灞欐枃鍝�
一周回復熱帖
1 銆愭暩瀛搞€戞眰90!(鍗�90鐨勯殠涔�)鐨勬渶 gugeren
2 缍熀鐧剧鍋介€犫€滀汉椤炲懡閬嬪叡鍚岄珨 鐜嬬帀鑺�
3 鍒濅腑鐗╃悊闄勫姞椤岋細瑜囧悎寮撲笂鐨勬粦杓� 娣兼芳娣�
4 銆愯瓑鏄庛€懴€/4 = 44*arctan(1/57) gugeren
5 闂滄柤鍦嬮殯鍩虹潱鏁欑闊宠伅鐩� 鐜嬬帀鑺�
6 鏉庨殨鐭炽€婂ぇ鍚屽瑷€銆嬫秷鎭ü鐗堟湰 鐜嬬帀鑺�
7 闂滄柤鍦嬮殯鍩虹潱鏁欏搱鍒╄矾浜炲崝鏈� 鐜嬬帀鑺�
8 閫欐ǎ鐨勪汉鐣朵腑鍏辩殑鏁欒偛閮ㄩ暦鑳界偤涓� 瑕呰
9 銆愭柟绋嬭珫銆戝叐椤� gugeren
10 銆愬咕浣曟鐜囥€戜竴鍊嬮珮鐖惧か鐞冭惤鍦� gugeren
歷史上的今天:回復熱帖
2017: Love 是這樣寫出來的
2014: 北京去霧霾有良方(修改稿)

鍏充簬鏈珯 | 骞垮憡鏈嶅姟 | 鑱旂郴鎴戜滑 | 鎷涜仒淇℃伅 | 缃戠珯瀵艰埅 | 闅愮淇濇姢

Copyright (C) 1998-2025. Creaders.NET. All Rights Reserved.