ดูหนึ่งข้อความ
  #6  
Old 02 ธันวาคม 2014, 11:11
Scylla_Shadow's Avatar
Scylla_Shadow Scylla_Shadow ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 10 กุมภาพันธ์ 2009
ข้อความ: 1,151
Scylla_Shadow is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ mathwarrior View Post
ข้อ 1 ต้องใช้ความรู้เรื่อง Fermat's little theorem ครับ (สามารถศึกษาได้ในหนังสือ สอวน. ครับ)
จาก $(561,2) = 1$ โดย Fermat's little theorem ได้ว่า
$2^{561-1} \equiv 1 ( mod 561 )$
$2^{561} \equiv 2 ( mod 561 )$
$\therefore 561 \left|\,\right. (2^{561} - 2)$

จาก $(561,3) = 1$ โดย Fermat's little theorem ได้ว่า
$3^{561-1} \equiv 1 ( mod 561 )$
$3^{561} \equiv 3 ( mod 561 )$
$\therefore 561 \left|\,\right. (3^{561} - 3)$
สวัสดีค่ะ
จำนวน 561 ไม่ใช่จำนวนเฉพาะค่ะ
สวัสดีค่ะ
ตอบพร้อมอ้างอิงข้อความนี้