Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Conan

Giusp mình vs các bạn ới ời ơi !!!!!!!!~~~~~~~~~~ nhóe nhóe nhóe !!!!!!

CHỨNG MINH RẰNG : 

2^n + 1 không chia hết cho 7 (n thuộc N )

Nguyễn Huy Hùng
17 tháng 1 2016 lúc 19:30

 đặt n = 3k+r (với r = 0, 1, 2) 
2^n = 2^(3k+r) = 8^k.2^r 
8 chia 7 dư 1 nên 8^k chia 7 dư 1 
* nếu r = 0 => 2^n = 8^k chia 7 dư 1 => 2^n + 1 chia 7 dư 2 
* nếu r = 1 => 2^n = 8^k.2 chia 7 dư 2 => 2^n + 1 chia 7 dư 3 
* nếu r = 2 => 2^n = 8^k.4 chia 7 dư 4 => 2^n + 1 chia 7 dư 5 
tóm lại 2^n không chia hết cho 7 với mọi n thuộc N 

tick mình  lên 50 với nhaaaaaaaa

Yuu Shinn
17 tháng 1 2016 lúc 19:31

2n + 1 = 2+ 1n = (2 + 1)n chia hết cho 3 với mọi n thuộc N

=> (2 + 1)chỉ chia hết cho 3 và không chia hết cho 7

=> điều phải chứng minh

 

Conan
17 tháng 1 2016 lúc 19:32

thankssssssssssssssss các bạn nhìu nhìu nhé 

quyên trần
17 tháng 1 2016 lúc 19:35

đặt n = 3k+r (với r = 0, 1, 2) 
2^n = 2^(3k+r) = 8^k.2^r 
8 chia 7 dư 1 nên 8^k chia 7 dư 1 
* nếu r = 0 => 2^n = 8^k chia 7 dư 1 => 2^n + 1 chia 7 dư 2 
* nếu r = 1 => 2^n = 8^k.2 chia 7 dư 2 => 2^n + 1 chia 7 dư 3 
* nếu r = 2 => 2^n = 8^k.4 chia 7 dư 4 => 2^n + 1 chia 7 dư 5 
tóm lại 2^n không chia hết cho 7 với mọi n thuộc N 

cũng từ trên ta thấy 2^n -1 chia hết cho 7 khi r = 0, tức là n = 3k , k thuộc N, k > 2

tranvandat
17 tháng 1 2016 lúc 19:35

vì 2^n luôn có tận cùng là 0;1;2;4;6;8 nên ko chia hết cho 7

tick mình lên 90 với