หัวข้อ: ข้อสอบ IWYMIC 2007
ดูหนึ่งข้อความ
  #11  
Old 24 กรกฎาคม 2012, 13:56
ทิดมี สึกใหม่'s Avatar
ทิดมี สึกใหม่ ทิดมี สึกใหม่ ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 05 สิงหาคม 2011
ข้อความ: 60
ทิดมี สึกใหม่ is on a distinguished road
Default

Name:  107.jpg
Views: 739
Size:  9.9 KB
Note that $3^{1024}$-1=($3^{512}$+1)($3^{256}$+1)($3^{128}$+1)?(3+1)(3-1).
All 11 factors are even, and 3+1 is a multiple of 4.
Clearly 3-1 is not divisible by 4.
We claim that neither is any of the other 9.
When the square of an odd number is divided by 4,
the remainder is always 1.
Adding 1 makes the remainder 2, justifying the claim.
Hence the maximum value of n is 12.
ตอบพร้อมอ้างอิงข้อความนี้