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

Chứng minh rằng tồn tại số tự nhiên n sao cho 3n có tận cùng của nó là 0001

Nguyễn Tất Đạt
30 tháng 5 2017 lúc 15:28

Trong phép chia cho 1000 có 1000 số dư là 0,1,2,3,...,999.

Xét 1001 số: 3,32,33,...,31001 thì tồn tại 2 số có cùng số dư trong phép chia cho 1000.

Gọi 2 só đó là 3a và 3b (1=<a=<b=<1001). 3a-3b chia hết cho 1000

=> 3b.(3a-b-1) chia hết cho 1000.

Ta có: (3b,1000)=1 => 3a-b-1 chia hết cho 1000 => 3a-b có tậm cùng là 0001.


Các câu hỏi tương tự
phan thị hàn an
Xem chi tiết
phan thị hàn an
Xem chi tiết
LÊ VĂN THINH
Xem chi tiết
Trần Khánh Linh
Xem chi tiết
Trần Khánh Linh
Xem chi tiết
do thanh thuy
Xem chi tiết
Trần Khánh Linh
Xem chi tiết
Sakura
Xem chi tiết
Hà My Trần
Xem chi tiết