Chọn dãy

1; 11; 111; ... ;111...1 (số cuối có 20 c/s 1)

Chắc chắn trong dãy có 2 số có cùng số dư khi chia cho 19

2 số đó là

111..1(a c/s 1); 11..1(b c/s 1)                   [1< a < b < 20]

=>111..1 - 11..1 chia hết cho 19                                         [b c/s 1 - a c/s 1]

=>111...100...0 chia hết cho 19                                          [b - a c/s 1 ; a c/s 0]

=>11..1 x 10^a chia hết cho 19                                             [b-a c/s 1]

Mà (19;10)=1 =>(19;10^a)=1

=> 111..1 chia hết cho 19 với b-a c/s 1

Câu 3

Giả Sử: k = 4n

=>19⁴ⁿ - 1 = (...1) - 1 = (...0) chia hết cho 10

Vậy có thể tìm đc 1 STN k chia hết cho 10

xét dãy : 19¹,19²,...,19¹¹

các số tự nhiên khi chia cho 10 có 10 ước là: 0,1,2,..,9

Mà dãy số trên có 11 số nên tồn tại ít nhất 2 số tn có cùng số dư khi chia cho 10

gọi 2 số đó là:  19^m và 19ⁿ

(11>m>n>1 m,n=1)

19^m-19ⁿ chia hết cho 10

19ⁿ.(19^m-n -1) chia hết cho 10

mà (10,19)=1 (19ⁿ,10)=1

19^m-n-1 chia hết cho 10

19^k-1 chia hết cho 10 (k=m-n)

19^k-1 chia hết cho 10q

vậy tồn tại 1 số tn k sao cho 19^k-1 chia hết cho 10

Áp dụng nguyên lý Di-rich-le, ta có:

Gọi các số: 3, 32, ..., 3¹⁰⁰¹. Theo nguyên lý Di-rich-le luôn luôn tồn tại 2 số trong 1001 số trên khi chia cho 1000 có cùng số dư.

Giả sử 2 số: 3^m và 3ⁿ trong đó \(1\le n\le m\le1001\)

\(\Rightarrow3^m-3^n⋮1000\)

\(\Rightarrow3^n.\left(3^{m-n}-1\right)⋮1000\)

Vì 3ⁿ không chia hết cho 1000 nên => \(3^{m-n}-1⋮1000\)

\(\Rightarrow3^{m-n}-1=100k\left(k\in N\right)\)

\(\Rightarrow3^{m-n}=1000k+1\)

\(\Rightarrow3^{m-n}\)có tận cùng là \(001\left(đpcm\right)\)

Thử x=0

=>0 chia hết 104

pham trung thanh

tl đoàng hoàng nha