ดูหนึ่งข้อความ
  #3  
Old 04 เมษายน 2006, 16:01
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Post

อ้างอิง:
ข้อความเดิมของคุณ prachya:
รบกวนพี่ๆช่วยหน่อยครับ น้องที่ค่ายคณิตศาสตร์ขอความช่วยเหลือ อิอิ
ผมคิดแล้ว แยกกรณีรู้สึกจะยาวมาก เลยรบกวนพี่ๆช่วยแนะนำหน่อยครับ
เผื่อจะมีวิธีที่ดีกว่านี้

จงแสดงว่า 1946 เป็นตัวประกอบของ $ 1492^{n} - 1770^{n} - 1863^{n}+2141 ^{n} $
ผมว่าแยกกรณีนี่น่าจะดีที่สุดแล้วนะครับ

ให้ $a_n= 1492^{n} - 1770^{n} - 1863^{n}+2141 ^{n} $

จะเห็นว่า $a_n$ เป็นเลขคู่เสมอ ดังนั้น $2\mid a_n$

ให้สังเกตว่า $1863-1492= 2141-1770 =371$ และ $7\mid 371$
นั่นคือ $1863 \equiv 1492 \pmod7 $ และ $2141 \equiv 1770 \pmod7 $
ดังนั้น $1863^n \equiv 1492^n \pmod7$ และ $2141^n \equiv 1770^n \pmod7$
เราจึงได้ว่า $7\mid a_n$

ทำนองเดียวกัน จากที่ $1770-1492= 2141-1863 =2 \cdot 139$ เราจึงได้ว่า $139 \mid a_n$

ดังนั้น $2 \cdot 7 \cdot 139 = 1946$ จึงเป็นตัวประกอบของ $a_n$ ครับ
ตอบพร้อมอ้างอิงข้อความนี้