2013 ยกกำลัง 2012 ยกกำลัง 2011 มีเลข 2 หลักสุดท้ายคือเลขใด
โจทย์ที่มีเด็กโอลิมปิคฝากมาถามในกลุ่ม คณิต
$2013^{2012^{2011}}$ มีเศษ 2 หลักต่ำสุดเท่ากับเท่าใด ตอบ 21 ดังนี้ $2013^{{2012}^{2011}} (mod 100)$ $\equiv [2013(mod 100)]^{{2012}^{2011}}$ $\equiv [13^{{2012}^{2011}}](mod 100)$ $\equiv [13 ^{({2012}^{2011})(mod 20)}] (mod 100)$ $\equiv 13^{12^{2011}} mod (100)$ $\equiv [13^{12^{2011 (mod 20)}}] (mod 100)$ $\equiv 13^{(12^{11} (mod 100)} (mod 100)$ $\equiv 13^{88} (mod 100)$ $\equiv 13^{88 (mod 20)} (mod 100)$ $\equiv 13^{8} (mod 100)$ $\equiv (13^{3})^{2}3^2 (mod 100)$ $\equiv 2197^{2}3^2 (mod 100)$ $\equiv (-3)^{2}3^2 (mod 100)$ $\equiv 9(169) (mod 100)$ $\equiv 21$ จากการลองยกกำลังของ 12 และ 13 จะมีเศษซ้ำสำหรับกำลังที่เพิ่มขึ้น ทุกๆ 20 มีใครทราบไหมครับว่าเพราะอะไร |
ช่วยแสดงวิธีทำวิธีอื่นด้วยครับ เห็นมีคนแนะนำ Chinese remainder theorem หรือวิธีอื่นก็ได้ครับ ที่ผมทำไป คิดว่ายังไม่ค่อยดี
|
ใช้ ทบ ออยเลอ ก้ได้ครับ แต่จะยาวหน่อย
|
1 ไฟล์และเอกสาร
$13^{20}\equiv 1(mod 100)$ ครับ
|
ขอบคุณมากครับที่แสดงวิธี chinese ให้ดู จะลองไปศึกษาดู
|
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 13:31 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha