Jump to content

Photo

CMR: n cũng là số nguyên tố

- - - - -

  • Please log in to reply
2 replies to this topic

#1
gianglqd

gianglqd

    Trung úy

  • Thành viên
  • 894 posts

CMR: Nếu $2^{n}-1$ là số nguyên tố thì n cũng là số nguyên tố


Mabel Pines - Gravity Falls

 

 

                                                        

 


#2
olympiachapcanhuocmo

olympiachapcanhuocmo

    Thượng sĩ

  • Thành viên
  • 208 posts

http://diendantoanho...uyên-tố/page-10


                                                                                               


#3
hoangtubatu955

hoangtubatu955

    Sĩ quan

  • Thành viên
  • 429 posts

Giả sử rằng $2^n-1$ nguyên tố mà $n$ là hợp số. Khi đó $n=p1$ với $p,q$ là các số tự nhiên lớn hơn 1.

Khi đó $2^n-1=2^{pq}-1$ chia hết cho $2^p-1$.






1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users