Cho n = 2^m + 3 ( với m thuôc N* ) . CMR : 2^n + 9 là SNT ( có thể chức minh đc ko , ko chắc )
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
*với n chẵn
2^n=4^t
nếu t chẵn 4^t tận cùng luôn =6 vậy 2^n-1 luôn chia hết cho 5
nếu t lẻ 4^t tận cùng luôn =4 vậy 2^n+1 luôn chia hết cho 5
*với n lẻ
2^n=2^(2t+1 )=2.4^t chia 3 luôn dư 2 => 2^n+1 chia hết cho 3
Xét 3 số tự nhiên liên tiếp: 2n - 1; 2n; 2n + 1, trong 3 số này có 1 số chia hết cho 3
Do (2;3)=1 nên (2n;3)=1
=> trong 2 số 2n - 1; 2n + 1 có 1 số chia hết cho 3
=> 2n - 1 và 2n + 1 không thể đồng thời là 2 số nguyên tố (đpcm)
n lớn hơn 2 và ko chia hết cho 3 nên n tồn tại dưới 2 dạng là 3k+1 hoặc 3k+2
Nếu n có dạng 3k + 2
n^2 + 1 = ( 3k + 2 )^2 + 1 = 9k^2 + 12k + 5
n^2 - 1 = 9k^2 + 12k + 3 chia hết cho 3
=> Ko thể đồng thời là số nguyên tố
Nếu n có dạng 3k + 1
n^2 + 1= ( 3k + 1 )^2 + 1 = 9k^2 + 6k + 2
n^2 - 1= ( 3k + 1 )^2 - 1 = 9k^2 + 6k chia hết cho 3
=> Ko thể đồng thời là số nguyên tố
Vậy với n thuộc N , n > 2 và ko chia hết cho 3 thì n^2 + 1 và n^2 - 1 ko thể đồng thời là số nguyên tố
là sao ta