H24

tìm các số nguyên tố n sao cho A=2^n+n^2 là số nguyên tố.

 

HN
6 tháng 7 2016 lúc 19:06
Với \(n=3\Rightarrow A=2^3+3^2=17\) là số nguyên tố (nhận)Vói \(n\ge5\) \(\Rightarrow A=\left(2^n+1\right)+\left(n^2-1\right)=\left(2^n+1\right)+\left(n-1\right)\left(n+1\right)\)

Vì \(2\equiv-1\left(mod3\right)\)\(\Rightarrow2^n\equiv\left(-1\right)^n\left(mod3\right)\) Mà n là số nguyên tố nên n lẻ => \(2^n+1⋮3\) (1)

Mặt khác : Trong ba số nguyên liên tiếp : (n-1) , n , (n+1) ắt sẽ có một số chia hết cho 3 . Vì n là số nguyên tố , \(n\ge5\) nên một trong hai số (n-1) , (n+1) chia hết cho 3 . Do đó \(\left(n-1\right)\left(n+1\right)⋮3\) (2)

Từ (1) và (2) ta suy ra \(A⋮3\)=> A không phải là số nguyên tố

Vậy loại trường hợp này.

Với n = 2 => A = 8 là hợp số. (loại)

Vậy n = 3 thoả mãn đề bài.

Bình luận (0)
SG
6 tháng 7 2016 lúc 18:42

+ Với n = 2, ta có: A = 22 + 22 = 4 + 4 = 8, không là số nguyên tố, loại

+ Với n = 3, ta có: A =  23 + 32 = 8 + 9 = 17, là số nguyên tố, chọn

+ Với n nguyên tố > 3 => n lẻ => n = 2k + 1 (k thuộc N*)

=> 2n = 22k+1 = 22k.2 = (2k)2.2

Do (2;3)=1 => (2k,3)=1 => 2k  không chia hết cho 3 => (2k)2  không chia hết cho 3

=> (2k)2 chia 3 dư 1; 2 chia 3 dư 2 => (2k)2.2 chia 3 dư 2

=> 2n chia 3 dư 2 (1)

Do n nguyên tố > 3 => n không chia hết cho 3 => n2  không chia hết cho 3

=> n2 chia 3 dư 1 (2)

Từ (1) và (2) => A = 2n + n2 chia hết cho 3

Mà 1 < 3 < 2n + n2 => A = 2n + n2  là hợp số, loại

Vậy n = 3 thỏa mãn đề bài

Bình luận (0)
DL
6 tháng 7 2016 lúc 21:59

Bài chứng minh của Bảo Ngọc chưa chặt chẽ ở chỗ này:

\(2\equiv\left(-1\right)\left(mod3\right)\)thì không suy ra được \(2^n\equiv\left(-1\right)^n\left(mod3\right)\)

Vì ví dụ : \(5\equiv\left(-1\right)\left(mod6\right)\)nhưng \(5^2=25\equiv1\left(mod6\right)\).

Bình luận (0)
HN
6 tháng 7 2016 lúc 22:47

Đinh Thùy Linh Cảm ơn bạn góp ý. Nhưng mà mình đang xét với điều kiện n là số nguyên tố nên n lẻ, không xét đến trường hợp n chẵng nhé bạn ^^

Còn ví dụ của bạn cũng có vấn đề : \(5\equiv-1\left(mod6\right)\Rightarrow5^2\equiv\left(-1\right)^2=1\left(mod6\right)\) đúng rồi còn gì nữa bạn.

Bình luận (0)

Các câu hỏi tương tự
DB
Xem chi tiết
NG
Xem chi tiết
LD
Xem chi tiết
NL
Xem chi tiết
HH
Xem chi tiết
TH
Xem chi tiết
BB
Xem chi tiết
VN
Xem chi tiết
VN
Xem chi tiết