Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > ทฤษฎีจำนวน
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 09 มีนาคม 2012, 23:57
MaTh FoCuS MaTh FoCuS ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 02 พฤษภาคม 2011
ข้อความ: 82
MaTh FoCuS is on a distinguished road
Default เลขยกกำลังครับ

ึ7 ยกกำลัง 7ซ้อนกัันสี่ตัว หารด้วย 100 เหลือเศษเท่าไร
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 10 มีนาคม 2012, 22:04
PP_nine's Avatar
PP_nine PP_nine ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 24 เมษายน 2010
ข้อความ: 607
PP_nine is on a distinguished road
Default

หมายถึง
$$7^{7^{7^7}} \pmod{100}$$
ใช่ไหมครับ?

เนื่องจาก $\phi (100)=40$ พิจารณา
$$7^{7^7} \pmod{40}$$
และเนื่องจาก $\phi (40)=16$ พิจารณา
$$7^7 \pmod{16}$$
โดย Euler's Phi Theorem
$$7^8 \equiv 1 \pmod{16}$$
$$7 \cdot 7^8 \equiv 7 \pmod{16}$$
$$49 \cdot 7^7 \equiv 7 \pmod{16}$$
$$7^7 \equiv 7 \pmod{16}$$
ดังนั้น
$$7^{7^7} \equiv 7^7 \equiv 7 \cdot 9^3 \equiv 7 \cdot 9 \equiv 23 \pmod{40}$$
ดังนั้น
$$7^{7^{7^7}} \equiv 7^{23} \equiv (7^4)^5 \cdot 7^3 \equiv 1 \cdot 7^3 \equiv 43 \pmod{100}$$
__________________
keep your way.

10 มีนาคม 2012 23:21 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ PP_nine
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 10:42


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha