|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#16
|
||||
|
||||
$\phi (125) = 100$ ซึ่ง $100 \mid 29!$ ลงตัว
จาก $2^{100} \equiv 1 (mod 125)$ $2^{100k} = 2^{29!} \equiv 1 (mod 125)$ ปล. หายไปนานเลยนะครับคุณ Mol3ius |
#17
|
||||
|
||||
อ้างอิง:
ผมทำแล้วมันงงๆอ่ะครับ
__________________
คณิตศาสตร์ คือ ภาษาสากล คณิตศาสตร์ คือ ความสวยงาม คณิตศาสตร์ คือ ความจริง ติดตามชมคลิปวีดีโอได้ที่http://www.youtube.com/user/poperKM |
#18
|
||||
|
||||
8m=125n+1
8m-125n=1 ใช้วิธีหา หรม จะได้mมา ซึ่งจะได้ว่า $2^29!\equiv 8m mod1000$ แล้วก็แทนmลงไปครับ |
#19
|
||||
|
||||
งงตรงหาหรม.อ่ะครับ
สมมุติผมใช้ Euclid algorithm จะได้แบบนี้ใช่มั้ยครับ $5=125-8(15)$ แล้วยังไงต่ออ่ะครับ
__________________
คณิตศาสตร์ คือ ภาษาสากล คณิตศาสตร์ คือ ความสวยงาม คณิตศาสตร์ คือ ความจริง ติดตามชมคลิปวีดีโอได้ที่http://www.youtube.com/user/poperKM |
#20
|
||||
|
||||
ก็หา หรม วิธียูคลิดแล้วทำย้อนครับ
125=8(15)+5 8=5(1)+3 5=3(1)+2 3=2(1)+1 2=1(2) แล้วก็ทำย้อน 1=3-2(1) 1=3-(5-3) 1=3(2)-5 1=(8-5)(2) -5 1=8(2)-5(3) 1=8(2)-(125-8(15))(3) 1=8(47)-125(3) ได้m=47 |
#21
|
||||
|
||||
ขอบคุณครับ
__________________
คณิตศาสตร์ คือ ภาษาสากล คณิตศาสตร์ คือ ความสวยงาม คณิตศาสตร์ คือ ความจริง ติดตามชมคลิปวีดีโอได้ที่http://www.youtube.com/user/poperKM |
#22
|
||||
|
||||
$2^{29!}\equiv 8m (mod1000)$ มันมายังไงเหรอครับ ช่วยอธิบายหน่อยนะครับ
__________________
I LOVE MATHEMATICS |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
ขอความช่วยเหลือ เรื่อง 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 |
|
|