Chứng minh rằng nếu $2^{m}+1\vdots2^{n}+1$ thì $m\vdots n$
Chứng minh rằng nếu $2^{m}+1\vdots2^{n}+1$ thì $m\vdots n$
Bắt đầu bởi vinhthta, 11-09-2018 - 18:42
#1
Đã gửi 11-09-2018 - 18:42
#2
Đã gửi 15-09-2018 - 16:40
Chứng minh rằng nếu $2^{m}+1\vdots2^{n}+1$ thì $m\vdots n$
Đặt $m=k.n+r(k,r\in\mathbb{N};0\leq r <n)$
$=>2^m+1=2^{k.n+r}+1=2^r(2^{k.n}+1)-(2^r-1)\vdots2^n+1$
$<=>2^r-1\vdots2^n+1(Vì 2^{k.n}+1\vdots 2^n+1)$
Mà $\begin{vmatrix}2^r-1\end{vmatrix}<2^n+1(Do 0\leq r<n)$
$=>2^r-1=0<=>r=0<=>m\vdots n(ĐPCM)$
- Tea Coffee yêu thích
♡ϻy♥♏oonlight♡
#3
Đã gửi 20-09-2018 - 23:14
Đặt $m=k.n+r(k,r\in\mathbb{N};0\leq r <n)$
$=>2^m+1=2^{k.n+r}+1=2^r(2^{k.n}+1)-(2^r-1)\vdots2^n+1$
$<=>2^r-1\vdots2^n+1(Vì 2^{k.n}+1\vdots 2^n+1)$
Mà $\begin{vmatrix}2^r-1\end{vmatrix}<2^n+1(Do 0\leq r<n)$
$=>2^r-1=0<=>r=0<=>m\vdots n(ĐPCM)$
Tại sao $2^{k.n}+1\vdots 2^{n}+1$ vậy? Hình như cái này chỉ đúng cho số lẻ?
- toanhoc2017, ThinhThinh123 và Frosty Flame thích
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh