Cmr với mọi số tự nhiên n thì $2^{n}+1$ không chia hết cho 7
Cmr với mọi số tự nhiên n thì $2^{n}+1$ không chia hết cho 7
Bắt đầu bởi skyfallblack2, 31-07-2014 - 15:33
#1
Đã gửi 31-07-2014 - 15:33
Có thể tiến chậm, nhưng đừng bao giờ bước lùi – Abraham Lincoln
PVTT
#2
Đã gửi 31-07-2014 - 15:50
với $n=3k$ thì $2^n+1=8^k+1\equiv 2(mod7)$ nên không chia hết 7
với $n=3k+1$ thì $2^n+1=2.8^k+1\equiv 3(mod7)$ nên không chia hết cho 7
với $n=3k+2$ thì $2^n+1=4.8^k+1\equiv 5(mod7)$ nên không chia hết cho 7
do đó có đpcm
- quangnghia và Bui Ba Anh thích
chúng tôi là 3 người từ lớp 10 cá tính:NRC,NTP,A-Q
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh