ดูหนึ่งข้อความ
  #78  
Old 27 กันยายน 2010, 19:26
กิตติพงศ์ กิตติพงศ์ ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 16 มีนาคม 2010
ข้อความ: 6
กิตติพงศ์ is on a distinguished road
Default

$m$ต้องเป็นจำนวนเต็มครับ เพราะเราต้องการรู้ว่าต้องทบไปกี่รอบ
$m$ เป็นจำนวนรอบการนำ$3^{156}$ ไปคูณตามวิธีของการใช้$mod$
$3^{159} \equiv 27 \pmod{169} $
$3^{156} \equiv 1 \pmod{169} $
$3^{159+156} \equiv 27 \pmod{169} $
$3^{159+2(156)} \equiv 27 \pmod{169} $
$3^{159+3(156)} \equiv 27 \pmod{169} $
$3^{159+m(156)} \equiv 27 \pmod{169}$
ตามนี้ครับ

27 กันยายน 2010 19:30 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ กิตติพงศ์
ตอบพร้อมอ้างอิงข้อความนี้