อ้างอิง:
ข้อความเดิมเขียนโดยคุณ คusักคณิm
ok นะครับ เหลืออีกข้อนึง ^^
|
อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Siren-Of-Step
modulo อัดเลยครับ
|
รอSiren-Of-Stepกลับมาอัดmodulo, Siren-Of-Stepก็ไม่มา
ก็เลยไปถามหลวงปู่ หลวงปู่ให้สูตรเด็ดมา
หลวงปู่บอกว่า ถ้า $p$ เป็นจำนวนเฉพาะ และ $a$ เป็นจำนวนบวกที่ $p$ หารไม่ลงตัวแล้ว
$a^{p-1} \equiv 1 \ \ mod \ p$
ดังนั้น $ \ 7^{53-1} \equiv 1\ \ mod \ 53$
ดังนั้น $ 7 (\ 7^{53-1}) \equiv 7 \ \ mod \ 53$
ตอบ เศษที่เกิดจากการหาร $7^{53} $ ด้วย $53 \ $ คือ $ \ 7$
สูตรของหลวงปู่ ไปพิสูจน์เองนะครับ
__________________
มาหาความรู้ไว้ติวหลาน
แต่หลานไม่เอาเลขแล้ว
เข้ามาทำเลขเอามันอย่างเดียว
ความรู้เป็นสิ่งเดียวที่ยิ่งให้ ยิ่งมีมาก
รู้อะไรไม่สู้ รู้จักพอ
(ยกเว้นความรู้ ไม่ต้องพอก็ได้ หาไว้มากๆแหละดี)
(แต่ก็อย่าให้มากจนท่วมหัว เอาตัวไม่รอด)