NT

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

ND
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.

Bình luận (0)

Các câu hỏi tương tự
PA
Xem chi tiết
PA
Xem chi tiết
LT
Xem chi tiết
TL
Xem chi tiết
TL
Xem chi tiết
DT
Xem chi tiết
TL
Xem chi tiết
H24
Xem chi tiết
HT
Xem chi tiết