02 ธันวาคม 2014, 11:11
|
|
ลมปราณไร้สภาพ
|
|
วันที่สมัครสมาชิก: 10 กุมภาพันธ์ 2009
ข้อความ: 1,151
|
|
อ้างอิง:
ข้อความเดิมเขียนโดยคุณ mathwarrior
ข้อ 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 ไม่ใช่จำนวนเฉพาะค่ะ
สวัสดีค่ะ
|