ดูหนึ่งข้อความ
  #1  
Old 03 เมษายน 2013, 10:42
แม่ให้บุญมา แม่ให้บุญมา ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 09 กันยายน 2010
ข้อความ: 236
แม่ให้บุญมา is on a distinguished road
Default 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
มีใครทราบไหมครับว่าเพราะอะไร
__________________
ใช้เวลาว่างศึกษาคณิตเพื่อติวลูก นักเรียนศึกษานารี และทวีธาภิเศก
http://www.facebook.com/bpataralertsiri
คณิตมัธยมปลาย http://www.facebook.com/groups/HighSchoolMath/

03 เมษายน 2013 11:09 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ แม่ให้บุญมา
ตอบพร้อมอ้างอิงข้อความนี้