giúp tớ giải bài toán này với : Chứng minh rằng luôn tồn tại ít nhất một số gồm các chự số 0 và 2 chia hết cho một số nguyên tố p với p>2
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Giải:
Ta có: \(\overline{abcabc}=\overline{abc}.1001\)
\(\Rightarrow\overline{abc}.1001⋮3\)
\(\Rightarrow\overline{abc}.1001⋮7\)
\(\Rightarrow\overline{abc}.1001⋮11\)
Mà 3, 7, 11 đều là số nguyên tố
Vậy \(\overline{abcabc}\) chia hết cho ít nhất 3 số nguyên tố
Ta có:
\(\overline{abcabc}=\overline{abc}.1001\)
Ta lại có:
\(\overline{abc}.1001=\overline{abc}.143.7⋮7\)
\(\overline{abc}.1001=\overline{abc}\cdot91\cdot11⋮11\)
\(\overline{abc}.1001=\overline{abc}\cdot77\cdot13⋮13\)
\(\Rightarrow\overline{abc}.1001⋮7;11;13\)
\(\Rightarrow\overline{abcabc}⋮7;11;13\)
Mà 7; 11 và 13 đều là số nguyên tố
=> \(\overline{abcabc}\) chia hết cho ít nhất 3 số nguyên tố (đpcm)
![](https://rs.olm.vn/images/avt/0.png?1311)
a ) Gọi 11 số tự nhiên liên tiếp 1 bất kì là a ; a + 1 ; a + 2 ; a + 3 ; a + 4 ; a + 5 ; a + 6 ; a + 7 ; a + 8 ; a + 9 ; a + 10
Ta thấy : ( a + 10 ) - a = 10 .
Mà 10 lại chia hết cho 10
Suy ra trong 11 số tự nhiên liên tiếp luôn có 2 số có hiệu là 10 ( ko phải ít nhất nha bạn )
b ) Gọi 100 số tự nhiên liên tiếp bất kì là 50a ; 50a + 1 ; ... ; 50a + 99
Ta thấy ( 50a + 49 ) + ( 50a + 51 ) = 100a + 100
( 50a + 48 ) + ( 50a + 52 ) = 100a + 100
( 50a + 1 ) + ( 50a + 49 ) = 100a + 50
Mà 50 và 100 thì lại chia hết cho 50
Suy ra trong 100 số tự nhiên liên tiếp luôn có ít nhất 2 số có tổng chia hết cho 50
Với số nguyên tố \(p\)bất kì, xét dãy số: \(2,22,...,222...22\)(\(p+1\)chữ số \(2\)).
Dãy số đó có \(p+1\)số hạng, do đó theo nguyên lí Dirichlet có ít nhất hai số trong dãy số có cùng số dư khi chia cho \(p\).
Giả sử đó là số \(a=22...22\)(\(k\)chữ số \(2\)) và \(b=222...22\)(\(l\)chữ số \(2\)) với \(l>k\ge1\).
Khi đó số \(b-a=22...200...0\)sẽ chia hết cho \(p\).
Ta có đpcm.