cmr tồn tại 1 số gồm toàn chữ số 0 và 1 chia hết cho 17
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.
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 10a chia hết cho 19 [b-a c/s 1]
Mà (19;10)=1 =>(19;10a)=1
=> 111..1 chia hết cho 19 với b-a c/s 1
Câu 3
Giả Sử: k = 4n
=>194n - 1 = (...1) - 1 = (...0) chia hết cho 10
Vậy có thể tìm đc 1 STN k chia hết cho 10
Chọn dãy 7;77;777;7777;..;77777...77(số cuối có 15 chữ số 7)
Chắc chắn trong dãy có cùng số dư khi chia cho 13
2 số đó là : 77..7 ( a chữ số 7) và 777...7 ( b c/s 7) (1=<a<b=<15)
=>777...7-77..7 chia hết cho 13
=> 777..70...0 chia hết cho 13
=> 777..7 x 10a chia hết cho 13
Mà (13;10) => (13;10a)=1
=> 777..77 chia hết cho 13 vói b-a chữ số