ลองทำโจทย์คณิตข้อนี้ดูนะครับ

how many places of 5^29 and when it is divided by 47 then find the remainder??

คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 4
หาจำนวนหลัก ใช้ความรู้เรื่อง log
     529 = 10log529 = 1029log5 = 1029(0.7) = 1020.3
1020 < 529 = 1020.3 < 1021
  จะได้ว่า  529  เป็นจำนวนเต็มที่มีอย่างน้อย 21 หลัก แต่ไม่ถึง 22 หลัก
   ดังนั้น    529  เป็นจำนวนเต็มที่มี 21 หลัก

หาเศษ ใช้ความรู้เรื่องเลขยกกำลัง
   55 = 47a + 23
   (55)4 = (47a + 23)4 = 47b + 234 = 47c + 3

  53 = 47d + 31
  (53)3 = (47d + 31)3 = 47e + 313 = 47f + 40

  529 = 520x59 = (47c + 3)(47f + 40) = 47g + 3x40 = 47h + 26
  ดังนั้น  เหลือเศษ 26
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่