Math Pro 數學補給站's Archiver

贏家永遠有兩個競爭者:
一是時間、一是自己。

tsyr 發表於 2014-6-20 18:07

正整數的質因數個數

令C(n)表示正整數n的質因數個數。(例如C(10)=2、C(11)=1、C(12)=2。)
(1)當a不等於b時,請問C(a+b)=C(a)+C(b)滿足的正整數對(a,b)為有限多對還是無限多對?
(2)如果還另外要求C(a+b)>1000,則滿足C(a+b)=C(a)+C(b)的正整數對(a,b)為有限多對還是無限多對?

我的第1題解法:
假設a=2^k,b=2^(k+1)
則a+b=3*2^k
滿足C(a+b)=2=1+1=C(a)+C(b)
k為任意非負整數
故有無限多組

第2題答案也是無限多組,
但「另外要求C(a+b)>1000」這句話該如何處理?
感覺好像條件變多了,也較為棘手。

cefepime 發表於 2014-6-21 12:12

[size=3]令 C(n) 表示正整數 n 的質因數個數。(例如 C(10)=2、C(11)=1、C(12)=2。)[/size]
[size=3]
[/size]
[size=3]([/size][size=3]2)如果還另外要求 C(a+b)>1000,則滿足 C(a+b) = C(a) + C(b) 的正整數對 (a,b) 為有限多對還是無限多對?[/size]
[size=3]
[/size]
[size=3]
[/size]
[size=3]試解 (有錯敬請指正):[/size]
[size=3]
[/size]
[size=3]1. 考慮最小的 501 個質數,令其乘積 = P,則 C(P-1) < 501。[/size]
[size=3]
[/size]
[size=3]2. 取相異於最小的 501 個質數及 (P-1) 的質因數的 "501 - C(P-1)" 個相異質數,令其乘積 = N。[/size]
[size=3]
[/size]
[size=3]3. 令 a = (P-1)*(P-1)*N,則 C(a) = 501,b = (P-1)*N,則 C(b) = 501。[/size]
[size=3]
[/size]
[size=3]4. a + b = P*(P-1)*N,注意到 P 與 (P-1)*N 互質,則 C(a+b) = 501 + 501 = C(a) + C(b) >1000。[/size]
[size=3]
[/size]
[size=3]5. 以上構造了一組滿足 C(a+b) >1000 且 C(a+b) = C(a) + C(b) 的相異正整數對 (a,b)。[/size]
[size=3]
[/size]
[size=3]6. 由於步驟 2 有無限多種取法,或步驟 3 可對 N 冠以任意正整數指數(但a,b要同步調整),故滿足題意之正整數對 (a,b) 為無限多對。[/size]
[size=3]
[/size]
[size=3]7. 依此類推,無論給予 C(a+b) 任何下界,滿足題意之正整數對 (a,b) 皆有無限多對。[/size]
[size=3]
[/size]

[[i] 本帖最後由 cefepime 於 2014-6-22 01:23 PM 編輯 [/i]]

tsyr 發表於 2014-6-21 15:47

只要舉出一種取法即可證明有無限多組解。
但就是難在舉例啊!
謝謝  我懂了

頁: [1]

論壇程式使用 Discuz! Archiver 6.1.0  © 2001-2007 Comsenz Inc.