1 bình luận về “Tìm n để n^2 + 1 là số nguyên tố nhanh giúp mình”
Giải đáp:
Lời giải và giải thích chi tiết:
Nếu n= 2 thi 2^n-1 =3 là số ngtố Nếu n>=3 thì n là số lẻ, có dạng 3k, 3k+1,3k+2 (sử dụng thay thế) – với n=3k => 2^n-1= 8k-1=7 với k=1 -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 Từ 3 ý trên tta thấy sử dụng dạng 4k+1 dễ hơn nhìu… Nhưng ta thấy chỉ cần n là số ngtố thì 2^n-1 cũng là số ngtố
1 bình luận về “Tìm n để n^2 + 1 là số nguyên tố nhanh giúp mình”