ดูหนึ่งข้อความ
  #71  
Old 07 กันยายน 2010, 19:33
~ArT_Ty~'s Avatar
~ArT_Ty~ ~ArT_Ty~ ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 03 กรกฎาคม 2010
ข้อความ: 1,081
~ArT_Ty~ is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ !!!-Argentum-!!! View Post
หยิบมาจาก TMO 1 ครับ ยังไม่มีใครเฉลย

ข้อ 15 วันแรก

จงหาจำนวนเต็ม $n$ ที่มากที่สุดซึ่ง $n$ $\leqslant$ $2004$ และ $3^{3n+3}$ - 27 หารด้วย 169 ลงตัว
จัดรูปจะได้

$=27(3^{3n}-1)$

$=27(3^3-1)(3^{3n-3}+3^{3n-6}+...+3^3+1)$

$=27(26)(3^{3n-3}+3^{3n-6}+...+3^3+1)$

$\therefore 13\left|\,3^{3n-3}+3^{3n-6}+...+3^3+1\right. $

เห็นได้โดยง่ายว่า $3^{3n}\equiv 1(mod 13)$

$\therefore 3^{3n-3}+3^{3n-6}+...+3^3+1\equiv n(mod13) $

$\therefore 13\left|\,n\right. $

$\therefore n$ มากที่สุดคือ $n=2002$
__________________
...สีชมพูจะไม่จางด้วยเหงื่อ แต่จะจางด้วยนํ้าลาย...

07 กันยายน 2010 21:02 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ ~ArT_Ty~
ตอบพร้อมอ้างอิงข้อความนี้