Mathcenter Forum - โจทย์ พิสูจน์ หาร 2^n-1 ไม่ลงตัว

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)

- ทฤษฎีจำนวน (https://www.mathcenter.net/forum/forumdisplay.php?f=19)

ohmohm

20 เมษายน 2016 21:45

โจทย์ พิสูจน์ หาร 2^n-1 ไม่ลงตัว

จงพิสูจน์ว่าถ้า $n$ เป็นจำนวนเต็มซี่ง $n>1$ แล้ว $n \nmid (2^n-1)$

Thgx0312555

20 เมษายน 2016 23:13

จำนวน $n>1$ จะมีสมบัติสวยๆ อย่างนึงก็คือมีจำนวนเฉพาะที่น้อยที่สุดที่หารมันลงตัว

ohmohm

21 เมษายน 2016 18:13

พอจะได้แนวทางแล้วครับ ขอบคุณครับ http://oeis.org/wiki/2%5En_mod_n#2n_..._1_.28mod_n.29

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