ดูหนึ่งข้อความ
  #13  
Old 27 ตุลาคม 2008, 18:24
หยินหยาง's Avatar
หยินหยาง หยินหยาง ไม่อยู่ในระบบ
กระบี่จักรวาล
 
วันที่สมัครสมาชิก: 06 มกราคม 2007
ข้อความ: 2,921
หยินหยาง is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ XPoSive View Post
คำตอบเท่าไรช่างมันเถอะครับ คิดยังงัยสำคัญกว่า

ใช้ทวินามยังงัยครับ
จริงๆ ไม่อยากให้ใช้วิธีนี้เท่าไรเลยครับเพราะรู้สึกว่าจะยุ่งยากกว่าการแยกตัวประกอบ เพียงแต่ผมคิดเล่นๆ ดู ลองคิดหลายๆแบบดูเท่านั้นครับ เพราะโดยทั่วไปเป็นที่รู้กันว่า
$3^{2^m}-1$ จะหารด้วย $2^n$ โดยค่า $n$ ที่มากสุดจะเท่ากับ $m+2$
วิธีทวินามต้องใช้การสังเกตด้วยครับ อธิบายโดยการเขียนค่อนข้่างยากครับ แต่ผมสังเกตพบว่า $ n \geqslant 9$ เพราะทุกพจน์นั้นหารด้วย $2^9$ลงตัว แต่ 2 พจน์หลังเมื่อรวมกันแล้วหารด้วย $2^{17}$ ลงตัว ดังนั้น $n\not= 9$ แน่ ต่อไปพิจารณา $n =10$ ก็พบว่า $\binom{256}{252}2^4$ สามารถเอา $2^{10}$ หารลงตัวและไม่สามารถรวมกับพจน์อื่นได้ ข้างล่างเป็นแนวทางในการคำนวณครับ
$(2+1)^{256}-1 =2^{256}+...+\binom{256}{252}2^4+...+ \binom{256}{254}2^2+ \binom{256}{255}2+ 1 -1$
พิจารณาเฉพาะ 2 พจน์หลังที่ไม่ใช่ 1 เพราะก่อนหน้านั้นจะมีตัวหารด้วย $2^n$ ที่ค่าของ $n$ จะมากกว่านี้
$\binom{256}{254}2^2+ \binom{256}{255}2 = \frac{256\times 255}{2}\times 4+256\times 2=2^{17}$
ขออภัยด้วยครับถ้าไม่สามารถทำให้กระจ่าง
ตอบพร้อมอ้างอิงข้อความนี้