看板
[ Math ]
討論串[其他] 奧數題目2題
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
第二題很顯然有兩種方法. 一種是倚賴於質因數分解的唯一性, 另一種是基於d(n)的估計得出n的上界. 這裡採用第一種. step 0:. d(n)^3=4n. 易見,n=2^(3t-2)m^3,. 其中 m= Πp^(a_p), p為奇質數。. 且原式等價於 d(n)=2^t*m. step 1:.
(還有531個字)
內容預覽:
第二題感覺還是得用窮舉的...... 原問題等價問 d(n)^3/n =4. 因此得到 \prod_p (e_p+1)^3/p^{e_p} = 4. 除了p =2和3 以外:我們有. (e_p+1)^3/p^{e_p}< 2^3/p < 2^3/5 =1.6. 當 p= 2,最大值發生在p=3,且為
(還有846個字)
首頁
上一頁
1
下一頁
尾頁