Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Cơn Gió Buồn

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

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

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

Trần Quốc Đạt
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.

Cơn Gió Buồn
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!?


Các câu hỏi tương tự
Nguyễn Văn Cường
Xem chi tiết
Vũ Lê Ngọc Liên
Xem chi tiết
Đặng Ngọc Anh
Xem chi tiết
tttttttttrrrrrr
Xem chi tiết
Ôm Đi Nà
Xem chi tiết
mai ngoc hien
Xem chi tiết
Nguyễn Anh Đức
Xem chi tiết
LÊ VĂN THINH
Xem chi tiết
Nguyễn Trương Anh Đào
Xem chi tiết