Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Theo nguyên lí Di-rich-let ta suy ra : Tồn tại 2 số trong 20 mươi số khi chia 19 có cùng số dư.Suy ra hiệu của hai số đó chia hết cho 19
Giả sử 10n , 10m là hai số có cùng số dư khi chia cho 19 \(\left(1\le n< m\le20\right)\)
\(10^m-10^n⋮19\)
\(10^n.\left(10^{m-n}-1\right)⋮19\)mà 10n không chia hết cho 19 nên suy ra :
\(10^{m-n}-1⋮19\)
\(10^{m-n}-1=19k\)Chú ý : \(\left(k\in N\right)\)
\(10^{m-n}=19k+1\)( đpcm )
Các số nguyên tố lớn hơn 3 khi chia cho 12 thì dư 11; 7; 5 hoặc 1; mà 5 + 7 = 1 + 11 = 12 chia hết cho 12 nên nếu chia 4 số dư này thành 2 nhóm là (5; 7) và (1; 11) thì với ba số bất kì đang có khi chia cho 12 sẽ có số dư thuộc 1 trong 2 nhóm trên. (nguyên lí Dirichlet)