Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 28 กุมภาพันธ์ 2012, 18:34
วะฮ่ะฮ่า03 วะฮ่ะฮ่า03 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 15 กรกฎาคม 2011
ข้อความ: 399
วะฮ่ะฮ่า03 is on a distinguished road
Default Congruence (สามหลักท้าย)

จงหาสามหลักสุดท้ายของ $2^{29!}$
__________________
ไม่อยากให้ทุกคนเครียดกันเกินไปนะครับ

1.ไอแซกนิวตั้นรู้อะไรเมื่อแอปเปิ​ลตกลงมายังที่ ๆ เฉลย รู้ว่าเขาควรไปนั่งที่อื่น
2.สมมติว่าคุณเป็นเจ้าของร้านอาหา​รร้านหนึ่งทั้งร้านมีโต๊ะอาหาร 4 โต๊ะ ..โต๊ะหนึ่ง โต๊ะสองเพิ่งสั่งอาหารโต๊ะสามจ่ายเงินเเล้วแต่โต๊ะสี่​เบี้ยว คุณจะทำอย่างไร เฉลย จัดให้ตรง
3.เบคแฮมโดนใบแดงแล้วไปไหน เฉลย ไปเป็นทหาร
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 28 กุมภาพันธ์ 2012, 19:12
BLACK-Dragon's Avatar
BLACK-Dragon BLACK-Dragon ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 04 พฤศจิกายน 2010
ข้อความ: 719
BLACK-Dragon is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ วะฮ่ะฮ่า03 View Post
จงหาสามหลักสุดท้ายของ $2^{29!}$
แบ่งเป็นแบบนี้นะครับ

$2^{29!} \equiv 0 \pmod{ 8} $

$2^{29!} \equiv 1 \pmod{125}$

โดย Euclid algorithm จะได้ว่า

$\therefore 2^{29!} $ จะมีเลข 3 หลักท้ายคือ $376$
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 28 กุมภาพันธ์ 2012, 19:21
วะฮ่ะฮ่า03 วะฮ่ะฮ่า03 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 15 กรกฎาคม 2011
ข้อความ: 399
วะฮ่ะฮ่า03 is on a distinguished road
Default

[/color]
อ้างอิง:
ข้อความเดิมเขียนโดยคุณ BLACK-Dragon View Post
แบ่งเป็นแบบนี้นะครับ

$2^{29!} \equiv 0 \pmod{ 8} $

$2^{29!} \equiv 1 \pmod{125}$

โดย Euclid algorithm จะได้ว่า

$\therefore 2^{29!} $ จะมีเลข 3 หลักท้ายคือ $376$
งงนิดนึงครับ จาก
$2^{29!} \equiv 0 \pmod{ 8} $
$2^{29!} \equiv 1 \pmod{125}$
จะเปลี่ยนให้เป็น mod 1000 ยังไงครับ

เข้าใจละครับ
__________________
ไม่อยากให้ทุกคนเครียดกันเกินไปนะครับ

1.ไอแซกนิวตั้นรู้อะไรเมื่อแอปเปิ​ลตกลงมายังที่ ๆ เฉลย รู้ว่าเขาควรไปนั่งที่อื่น
2.สมมติว่าคุณเป็นเจ้าของร้านอาหา​รร้านหนึ่งทั้งร้านมีโต๊ะอาหาร 4 โต๊ะ ..โต๊ะหนึ่ง โต๊ะสองเพิ่งสั่งอาหารโต๊ะสามจ่ายเงินเเล้วแต่โต๊ะสี่​เบี้ยว คุณจะทำอย่างไร เฉลย จัดให้ตรง
3.เบคแฮมโดนใบแดงแล้วไปไหน เฉลย ไปเป็นทหาร

28 กุมภาพันธ์ 2012 19:26 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ วะฮ่ะฮ่า03
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 29 กุมภาพันธ์ 2012, 09:10
lookket's Avatar
lookket lookket ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 05 กุมภาพันธ์ 2012
ข้อความ: 133
lookket is on a distinguished road
Default

อืม พอดีเป็นมือใหม่น่ะค่ะ ช่วยสอนวิธใช้ โมด ได้ไหมคะ
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 01 มีนาคม 2012, 16:20
September September ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 19 กันยายน 2007
ข้อความ: 67
September is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ lookket View Post
อืม พอดีเป็นมือใหม่น่ะค่ะ ช่วยสอนวิธใช้ โมด ได้ไหมคะ
ไม่ทราบว่ามีหนังสือเรื่องทฤษฎีจำนวน ของสอวน.รึเปล่า หน้าปกจะออกสีเทาๆ
ถ้าไม่มีลองหาซื้อมาอ่านดูนะครับ น่าจะช่วยได้เยอะ
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 01 มีนาคม 2012, 17:35
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

ผมไม่เข้าใจว่ากลายเปน mod 1000 ได้ไงอะ
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 01 มีนาคม 2012, 18:52
Metamorphosis's Avatar
Metamorphosis Metamorphosis ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 26 กรกฎาคม 2011
ข้อความ: 312
Metamorphosis is on a distinguished road
Default

$(8,125) = 1$ ไงครับ
__________________
Fighting for Eng.CU
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 01 มีนาคม 2012, 19:12
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Metamorphosis View Post
$(8,125) = 1$ ไงครับ
แล้วยังไงต่อหรอครับ
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 02 มีนาคม 2012, 18:31
BLACK-Dragon's Avatar
BLACK-Dragon BLACK-Dragon ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 04 พฤศจิกายน 2010
ข้อความ: 719
BLACK-Dragon is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ polsk133 View Post
แล้วยังไงต่อหรอครับ
เอาแบบพีชคณิตธรรมดานะครับ

$2^{29!}= 8y$

$2^{29!}=125x+1$ แล้วหา x ว่ามันคอนกรูเอนซ์อะไรใน mod 8 ครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 02 มีนาคม 2012, 20:07
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

อ่อขอบคุณครับ ผมคงต้องฝึกเรื่องนี้อีกมากน่าดู
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้
  #11  
Old 02 มีนาคม 2012, 20:30
BLACK-Dragon's Avatar
BLACK-Dragon BLACK-Dragon ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 04 พฤศจิกายน 2010
ข้อความ: 719
BLACK-Dragon is on a distinguished road
Talking

ไม่หรอกครับ คุณเก่งกว่าผมอีก
ตอบพร้อมอ้างอิงข้อความนี้
  #12  
Old 02 มีนาคม 2012, 20:36
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

ไม่หรอกครับ ตั้งแต่วันที่ผมอ่านเจอที่คุณ Black Dragon โพส ผมนึกว่าคุณอยู่ ม.ปลายแล้วซะอีกครับ
สพฐ. ข้อ 5 ก็ทำได้ด้วยหนิครับ แล้วผมก็เห็นคุณ ทำแต่โจทย์โหดๆทั้งนั้นเลยครับ
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้
  #13  
Old 02 มีนาคม 2012, 21:30
BLACK-Dragon's Avatar
BLACK-Dragon BLACK-Dragon ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 04 พฤศจิกายน 2010
ข้อความ: 719
BLACK-Dragon is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ polsk133 View Post
ไม่หรอกครับ ตั้งแต่วันที่ผมอ่านเจอที่คุณ Black Dragon โพส ผมนึกว่าคุณอยู่ ม.ปลายแล้วซะอีกครับ
สพฐ. ข้อ 5 ก็ทำได้ด้วยหนิครับ แล้วผมก็เห็นคุณ ทำแต่โจทย์โหดๆทั้งนั้นเลยครับ
เรื่องจริงครับ ที่คุณพล เก่งกว่าผม

เชื่อมั่นในสิ่งที่ตัวเองมีอยู่ครับ ข้อสอบที่คุณเห็นผมทำบางครั้งมันอาจจะไม่ได้ยากสำหรับคุณเลยก็ได้

สู้ ๆอีก 1 วันเอาเหรียญทองนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #14  
Old 02 มีนาคม 2012, 21:38
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

ขอบคุณมากครับ คุณ Black Dragon ด้วยนะครับเอาเหรียญทองให้ได้

ขอบคุณมากครับ กำลังใจมีเพิ่มขึ้นแล้วหล่ะครับ (มันน้อยลงตอนสอบ สิรินธร ประกายกุหลาบ )

ปล. แต่ไม่ขอเก่งกว่าละกันครับเพราะมันคงไม่สำคัญเท่าความตั้งใจที่มี
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้
  #15  
Old 03 มีนาคม 2012, 21:39
Mol3ius Mol3ius ไม่อยู่ในระบบ
จอมยุทธ์หน้าใหม่
 
วันที่สมัครสมาชิก: 10 เมษายน 2011
ข้อความ: 66
Mol3ius is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ BLACK-Dragon View Post

$2^{29!} \equiv 1 \pmod{125}$

รู้ได้อย่างไรหรอครับ TT
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


หัวข้อคล้ายคลึงกัน
หัวข้อ ผู้ตั้งหัวข้อ ห้อง คำตอบ ข้อความล่าสุด
ขอความช่วยเหลือ เรื่อง congruence ครับ berm ปัญหาคณิตศาสตร์ ม.ปลาย 2 20 มกราคม 2010 21:29
ถามเรื่องcongruence time.math ทฤษฎีจำนวน 2 02 ตุลาคม 2009 13:12
Congruence Biwww ทฤษฎีจำนวน 3 04 มีนาคม 2009 20:48
รบกวนถามผู้รู้เกี่ยวกับ congruence และจำนวนเฉพาะ หยินหยาง ทฤษฎีจำนวน 4 27 มกราคม 2008 09:01
ถามโจทย์congruence CmKaN ปัญหาคณิตศาสตร์ ม.ปลาย 3 07 มกราคม 2007 15:42


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

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


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


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