Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 13 กุมภาพันธ์ 2006, 19:16
bon bon ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 13 กุมภาพันธ์ 2006
ข้อความ: 6
bon is on a distinguished road
Post ทฤษฎีจำนวน แก้ไม่ออก

2กำลัง100+100! = r(mod4080) จงหาค่า rที่น้อยที่สุด
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 13 กุมภาพันธ์ 2006, 19:46
nongtum's Avatar
nongtum nongtum ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 10 เมษายน 2005
ข้อความ: 3,246
nongtum is on a distinguished road
Post

เนื่องจาก 4080=24*3*5*17 และ
$\begin{array}{lcl}
&&2^{100}\equiv0\pmod{2^4}\\
2^2\equiv1\pmod{3}&\Rightarrow&2^{100}\equiv1\pmod{3}\\
2^2\equiv-1\pmod{5}&\Rightarrow&2^{100}\equiv1\pmod{5}\\
2^4\equiv-1\pmod{17}&\Rightarrow&2^{100}\equiv-1\pmod{17}
\end{array}$
โดยอาศัย Chinese remainder theorem (ลองแก้เองนะครับ) ช่วย จะได้ r=832
__________________
คนไทยร่วมใจอย่าใช้ภาษาวิบัติ
ฝึกพิมพ์สัญลักษณ์สักนิด ชีวิต(คนตอบและคนถาม)จะง่ายขึ้นเยอะ (จริงๆนะ)

Stay Hungry. Stay Foolish.

14 กุมภาพันธ์ 2006 21:14 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ nongtum
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 15 กุมภาพันธ์ 2006, 09:52
bon bon ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 13 กุมภาพันธ์ 2006
ข้อความ: 6
bon is on a distinguished road
Post

พี่ครับอย่าลืมว่ามี 100! ด้วยนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 15 กุมภาพันธ์ 2006, 13:22
nongtum's Avatar
nongtum nongtum ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 10 เมษายน 2005
ข้อความ: 3,246
nongtum is on a distinguished road
Post

เนื่องจาก 4080|100! เศษจากการหารเมื่อมีและไม่มี 100! จึงเท่ากัน ดังนั้นเราจึงพิจารณาแบบด้านบนได้ครับ
__________________
คนไทยร่วมใจอย่าใช้ภาษาวิบัติ
ฝึกพิมพ์สัญลักษณ์สักนิด ชีวิต(คนตอบและคนถาม)จะง่ายขึ้นเยอะ (จริงๆนะ)

Stay Hungry. Stay Foolish.
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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