CB

Chứng minh rằng tồn tại 1 số có dạng 200320032003...2003 chia hết cho 1991.

H24
15 tháng 1 2017 lúc 22:07

bạn ơi thế thì phải có 1991 số 2003 nha

Bình luận (0)
TD
15 tháng 1 2017 lúc 22:11

\(gcd\left(1991;10^k\right)=1\) với mọi \(k\).

Giả sử ko có số nào dạng \(2003...2003\) mà chia hết cho \(1991\).

Xét \(1992\) số \(2003,20032003,...,20032003...2003\) (số cuối cùng có \(1992\) lần lặp \(2003\)).

Theo nguyên lí Dirichlet thì tồn tại 2 số cùng số dư khi chia cho \(1991\).

Gọi chúng là  \(2003...2003\) có \(m\) và \(n\) lần lặp số \(2003\).

Ta trừ chúng cho nhau, ở đây cho \(m>n\) thì hiệu là con số này:

\(2003...2003000...000\) (trong đó có \(m-n\) số \(2003\)và \(n\) số \(0\))

Số này chia hết cho \(1991\).

Mà \(gcd\left(1991;10^n\right)=1\) nên \(2003...2003\) (với \(m-n\) số \(2003\)) chia hết cho \(1991\) (vô lí)

Vậy điều giả sử là sai, suy ra đpcm.

Bình luận (0)
CB
15 tháng 1 2017 lúc 22:17

Thank you anh nha! Nhưng mà em học cấp 2, đọc hổng hiểu!?

Bình luận (0)

Các câu hỏi tương tự
NC
Xem chi tiết
VL
Xem chi tiết
DA
Xem chi tiết
H24
Xem chi tiết
ON
Xem chi tiết
MH
Xem chi tiết
ND
Xem chi tiết
LT
Xem chi tiết
ND
Xem chi tiết