CMR: 2^n-1 là SNT thì n là SNT (n nguyên dương)

0 bình luận về “CMR: 2^n-1 là SNT thì n là SNT (n nguyên dương)”

1. Đáp án:

    Xin HAY NHẤT

   Giải thích các bước giải:

   Giả sử :n là số nguyên tố(n nguyên dương)

   Nếu n= 2 thi 2^n-1 =3 là số nguyên tố 

   Nếu n>=3 thì n là số lẻ,  có dạng 3k+1,3k+2 

   -với n=3k+1 => 2n-1= 8k.8-1 là số ngtố ( k=1 và 2)

   – với n=3k+2=>2^n-1=8k. 8^2-1 là số ngtố,  vs k =1

   Qua đó ,2^n-1 là SNT thì n là SNT (n nguyên dương)

   Bình luận