#1
|
||||
|
||||
ขอวิธีทำ
$6^{2004}+8^{2004}$ หาร 49 เหลือเศษเท่าไร
แบบทวินามทำเป็นแล้วแต่อยากรู้วิธีคอนกรูเอนซ์ อ่าครับ ช่วยที
__________________
1 = 2 ได้ 555+ มันไม่มีอะไรแน่นอน 555+ |
#2
|
||||
|
||||
อ้างอิง:
$$6^{2004}=(7-1)^{2004}=\binom{2004}{0}7^{2004}-\binom{2004}{1}7^{2003}+...+\binom{2004}{2002}7^2-\binom{2004}{2003}7+1$$ $$8^{2004}=(7+1)^{2004}=\binom{2004}{0}7^{2004}+\binom{2004}{1}7^{2003}+...+\binom{2004}{2002}7^2+\binom{2004}{2003}7+1$$ $$6^{2004}+8^{2004}=2[\binom{2004}{0}7^{2004}+\binom{2004}{2}7^{2002}+...+\binom{2004}{2002}7^2+1]\equiv 2(mod 49)$$ จบครับ 07 กรกฎาคม 2009 16:54 : ข้อความนี้ถูกแก้ไขแล้ว 4 ครั้ง, ครั้งล่าสุดโดยคุณ littledragon |
#3
|
||||
|
||||
ส่วนวิธีแบบคอนกรูเอนซ์ ผมว่าน่าจะใช้ ทบ.ออยเลอร์ เนื่องจาก $$(6,49)=1,(8,49)=1$$
|
|
|