推 skill91002:可以借問一下(a)要怎麼證嗎> < 02/08 23:03
→ jameschou:因為√n以下的因數會跟√n以上的因數一一對應(相乘為n) 02/08 23:03
→ jameschou:√n以下最多√n個數 所以加上對應的最多2√n個數 02/08 23:04
→ jameschou:a)就類似輾轉相除就直接得證了啊.. 02/08 23:04
→ hunter0904:因為gcd會整除n 也會整除y=n+1 gcd也會整除y-n 02/08 23:04
→ jameschou:gcd(n,n+1) = gcd(n, n+1 - n) = gcd(n,1)=1 02/08 23:05
→ hunter0904:所以gcd最多就是1 02/08 23:05
→ hunter0904:james有更好的証法可以証b嗎...... 02/08 23:06
※ 編輯: hunter0904 來自: 125.232.25.27 (02/08 23:07)
→ jameschou:我程度不佳 只有這種爛方法 02/08 23:09
推 charliejack:@@ 我覺得證的很好的說 簡單明瞭~ 02/08 23:13
→ hunter0904:我感覺這樣應該OK 但就覺得好像不夠嚴謹 02/08 23:15
→ hunter0904:想問看看有沒有更好的方法@@ 02/08 23:15