Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   ทฤษฎีจำนวน (https://www.mathcenter.net/forum/forumdisplay.php?f=19)
-   -   ช่วยอธิบายเรื่อง Mod (https://www.mathcenter.net/forum/showthread.php?t=4907)

วิหก 22 กรกฎาคม 2008 19:23

ต่อจากที่พี่ nongtum บอกครับ
$(-2)^{50} (mod 19)$=$2^{50} (mod 19)$เพราะว่า $(-2)^{50}$ เป็นกำลังคู่จึงมีค่าเท่ากับ$2^{50}$
=$2^{9}\equiv-1(mod 19)$
=$2^{(9)(5)}\equiv-1^{5}(mod 19)$
=$(2^{45})(2^{5})\equiv(-1)(2^{5}) (mod 19)$
=$2^{50}\equiv32 (mod 19)$
=$2^{50}\equiv13 (mod 19)$
ทำผิดตรงไหนกรุณาบอกด้วยครับ

nongtum 22 กรกฎาคม 2008 19:31

ที่ทำด้านบนถูกแล้วครับ :)

วิหก 25 กรกฎาคม 2008 18:04

มีโจทย์แบบไหนที่ใช้ความรู้เรื่อง Mod มาใช้ในการทำช่วยบอกทีครับ

ขอโจทย์ MOD หน่อยครับ

JanFS 30 กรกฎาคม 2008 18:00

แบบพื้นฐานซักสองข้อ

(1)
จงแสดงว่ามี $n \in \mathbb{N}$ ซึ่ง มีจำนวนประกอบ $k$ ที่
$k \equiv 1 \pmod{2} $
$k \equiv 3 \pmod{4} $
$k \equiv 15 \pmod{16} $
$k \equiv 255 \pmod{256} $
$...$
$k \equiv 2^{2^{n}}-1 \pmod{2^{2^{n}}} $


(2)
จงแสดงว่าทุก $n \in \mathbb{N}$ ซึ่ง มีจำนวนจำนวนเฉพาะ $k$ ที่
$k \equiv 1 \pmod{2} $
$k \equiv 3 \pmod{4} $
$k \equiv 15 \pmod{16} $
$k \equiv 255 \pmod{256} $
$...$
$k \equiv 2^{2^{n}}-1 \pmod{2^{2^{n}}} $

ง่วงนอน 17 มิถุนายน 2010 17:45

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ วิหก (ข้อความที่ 36421)
ต่อจากที่พี่ nongtum บอกครับ
$(-2)^{50} (mod 19)$=$2^{50} (mod 19)$เพราะว่า $(-2)^{50}$ เป็นกำลังคู่จึงมีค่าเท่ากับ$2^{50}$
=$2^{9}\equiv-1(mod 19)$
=$2^{(9)(5)}\equiv-1^{5}(mod 19)$
=$(2^{45})(2^{5})\equiv(-1)(2^{5}) (mod 19)$
=$2^{50}\equiv32 (mod 19)$
=$2^{50}\equiv13 (mod 19)$
ทำผิดตรงไหนกรุณาบอกด้วยครับ

งงตั้งแต่บรรทัดที่ใส่สีแดงอะคับ ว่า $2^9$ มายังไง

neem 18 กรกฎาคม 2010 15:26

ลองเข้าไปดู ความรู้เบื้องต้นของ mod ข้างล่างนี้เลยค่ะ

http://www.mathcenter.net/forum/showthread.php?t=11249

James_waraniphit 14 เมษายน 2011 10:54

13^100\equiv 1 (mod 19)

คนรักmath 18 พฤษภาคม 2011 00:33

idk
 
อ้างอิง:

ข้อความเดิมเขียนโดยคุณ วิหก (ข้อความที่ 36421)
ต่อจากที่พี่ nongtum บอกครับ
$(-2)^{50} (mod 19)$=$2^{50} (mod 19)$เพราะว่า $(-2)^{50}$ เป็นกำลังคู่จึงมีค่าเท่ากับ$2^{50}$
=$2^{9}\equiv-1(mod 19)$
=$2^{(9)(5)}\equiv-1^{5}(mod 19)$
=$(2^{45})(2^{5})\equiv(-1)(2^{5}) (mod 19)$
=$2^{50}\equiv32 (mod 19)$
=$2^{50}\equiv13 (mod 19)$
ทำผิดตรงไหนกรุณาบอกด้วยครับ

why it is $2^{50}\equiv32 (mod 19)$
not$2^{50}\equiv-32 (mod 19)$

kongp 19 พฤษภาคม 2011 17:50

ความหมายไทยๆ คือ จำนวนที่อยู่ล้อมเครื่องหมาย ≡ ร่วมนัยกัน หรือ ตัวเลขทั้งสองหารด้วยตัวเลขตามหลัง mod แล้วได้เศษจากการหารเท่ากัน


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

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