chứng minh rằng luôn tìm được 1 số có các chữ số giống nhau chia hết cho 2003
GIÚP MÌNH VỚI!
chứng minh rằng luôn tìm đc 1 số có các chữ số giống nhau chia hết cho 2003
chứng minh luôn tìm được 1 số có các chữ số giống nhau chia hết cho 2003
a) Chứng minh rằng trong 5 số nguyên tố lớn hơn 5 luôn tìm được 2 số có hiệu chia hết cho 10.
b) Tìm số tự nhiên có 2 chữ số khác nhau. Biết rằng 2 chữ số của số đó đều là số nguyên tố. Tích của số đó với các chữ số của nó là 1 số có 3 chữ số giống nhau được tạo thành từ chữ số hàng đơn vị của số đó.
a) Các số nguyên tố lớn hơn 5 sẽ có tận cùng là: 1, 3, 7.
Như vậy trong 5 số nguyên tố lớn hơn 5 sẽ có ít nhất hai có cùng chữ số tận cùng, suy ra hiệu hai số này chia hết cho 10.
b) Gọi số cần tìm là \(\overline{ab}\) (a,b là số nguyên tố).
Theo bài ra ta có: \(\overline{ab}.a.b=\overline{aaa}\) \(\Leftrightarrow\overline{ab}.a.b=b.111\) \(\Leftrightarrow\overline{ab}.a=3.37\).
Suy ra \(\hept{\begin{cases}a=3\\b=7\end{cases}}\).
Chứng minh rằng:
a) n và n5 có chữ số tận cùng giống nhau với n là số tự nhiên.
b) n2 luôn luôn chia cho 3 dư 1 với n không chia hết cho 3 và n là số tự nhiên.
a) Xét hiệu : \(n^5-n\)
Đặt : \(A\text{=}n^5-n\)
Ta có : \(A\text{=}n.\left(n^4-1\right)\text{=}n.\left(n^2-1\right)\left(n^2+1\right)\)
\(A\text{=}n.\left(n+1\right).\left(n-1\right).\left(n^2+1\right)\)
Vì : \(n.\left(n+1\right)\) là tích hai số tự nhiên liên tiếp .
\(\Rightarrow A⋮2\)
Ta có : \(A\text{=}n\left(n+1\right)\left(n-1\right)\left(n^2+1\right)\)
\(A\text{=}n\left(n+1\right)\left(n-1\right)\left(n^2-4+5\right)\)
\(A\text{=}n\left(n-1\right)\left(n+1\right)\left(n-2\right)\left(n+2\right)+5n.\left(n+1\right)\left(n-1\right)\)
Ta thấy : \(\left\{{}\begin{matrix}n\left(n-1\right)\left(n+1\right)\left(n-2\right)\left(n+2\right)⋮5\\5n\left(n-1\right)\left(n+1\right)⋮5\end{matrix}\right.\) vì tích ở trên là tích của 5 số liên tiếp nên chia hết cho 5.
Do đó : \(A⋮10\)
\(\Rightarrow A\) có chữ số tận cùng là 0.
Suy ra : đpcm.
b) Vì \(n⋮3̸\) nên n có dạng : \(3k+1hoặc3k+2\left(k\in N\right)\)
Với : n= 3k+1
Thì : \(n^2\text{=}9k^2+6k+1\)
Do đó : \(n^2\) chia 3 dư 1.
Với : n=3k+2
Thì : \(n^2\text{=}9k^2+12k+4\text{=}9k^2+12k+3+1\)
Do đó : \(n^2\) chia 3 dư 1.
Suy ra : đpcm.
Chứng minh rằng trong 39 số tự nhiên liên tiếp luôn tìm được một số mà tổng các chữ số của nó chia hết cho 11. chứng minh bằng nguyên lý Dirichlet(giúp mình với)
Xin chém:(ko cần Đi-rích-lê nhưng cũng gần giống)
Gọi 39 số liên tiếp đó là x1;x2;x3;...;x39x1;x2;x3;...;x39 và xi=xi−1+1xi=xi−1+1 với 2⩽xi⩽392⩽xi⩽39
Trong 39 số đó chắc chắn tồn tại 1 số nhỏ nhất chia hết cho 10 và 39 số đó đều khác 0.
Gọi số nhỏ nhất chia hết cho 10 đó là xjxj và j⩽10j⩽10
Vậy có ít nhất 29 số lớn hơn xjxj.
Gọi tổng các chữ số của xjxj là a
Xét 11 số xj;xj+1;xj+2;...;xj+9;xj+19;xj+29xj;xj+1;xj+2;...;xj+9;xj+19;xj+29 có tổng các chữ số lần lượt là a;a+1;a+2;...;a+9;a+10;a+11
Vì đó là 11 số liên tiếp nên tồn tại 1 số trong dãy a;a+1;a+2;...;a+9;a+10;a+11 chia hết cho 11
Vậy ta có đpcm
chứng minh aaaaaa ( a là số tự nhiên có các chữ số giống nhau ) luôn chia hết cho 7
aaaaaa= a.111111=a.7.15873
vì 7 chia hết cho 7
=> aaaaaa chia hết cho 7
aaaaaa=a.111111
suy ra a.7.15873
suy ra 7 chia hết cho 7
nên aaaaaa chia hết cho 7
aaaaaa = a. 111111 = a .15873.7 =(a.15873) . 7 luôn chia hết cho 7
Cho các số tự nhiên: 1;2;3;4;5;...n (n lớn hơn hoặc bằng 19). Chia các số đó thành 2 nhóm tùy ý. Chứng minh rằng luôn chọn được từ mỗi nhóm một số sao cho hai số được chọn có ít nhất 1 chữ số giống nhau. Bài toán đúng không với n=18
Để chứng minh rằng luôn chọn được từ mỗi nhóm một số sao cho hai số được chọn có ít nhất 1 chữ số giống nhau, ta sẽ sử dụng nguyên lý "Ngăn chặn trực tiếp" (Pigeonhole principle).
Giả sử chúng ta chia các số từ 1 đến n thành hai nhóm tùy ý, mỗi nhóm chứa một nửa số. Vì n lớn hơn hoặc bằng 19, chúng ta có ít nhất 10 số trong mỗi nhóm.
Xét các chữ số hàng đơn vị của các số từ 1 đến n. Chúng ta có 10 chữ số hàng đơn vị khác nhau từ 0 đến 9. Vì vậy, trong mỗi nhóm, chắc chắn sẽ có ít nhất một số có chữ số hàng đơn vị giống nhau.
Do đó, luôn chọn được từ mỗi nhóm một số sao cho hai số được chọn có ít nhất 1 chữ số giống nhau.
Tuy nhiên, bài toán không đúng với n = 18. Khi n = 18, chúng ta có thể chia các số từ 1 đến 18 thành hai nhóm sao cho mỗi nhóm không có số nào có chữ số hàng đơn vị giống nhau. Ví dụ: nhóm 1 chứa các số 1, 2, 3, 4, 5, 6, 7, 8, 9 và nhóm 2 chứa các số 10, 11, 12, 13, 14, 15, 16, 17, 18.
Chứng minh theo nguyên lý Dirichlet rằng trong 39 số tự nhiên liên tiếp luôn tìm được một số mà tổng các chữ số chia hết cho 11. Bạn nào giúp mình với
Ta ký hiệu s(n) là tổng các chữ số của số n.
Trước tiên ta cmr: "nếu số a là số đã cho có chữ số tận cùng bằng 0 (a chia hết cho 10) và sau a có ít nhất 9 số liên tiếp đã cho và s(a) chia cho 11 dư 0 hoặc 2, 3, ..., 10 thì trong các số đã cho có số mà tổng các chữ số chia hết cho 11" ♦.
CM:
Nếu s(a) chia cho 11 dư 0 thì ta có đ.p.c.m
Nếu s(a) = 11b + r với 2 ≤ r ≤ 10 => 1 ≤ 11 - r ≤ 9
=> số [a + (11 - r)] nằm trong các số đã cho do sau a có ít nhất 9 số đã cho. Có s([a + (11 - r)]) = s(a) + (11 - r) = 11(b + 1) (số a và a + (11 - r) chỉ khác nhau chữ số hàng đơn vị), tức số a + (11 - r) có tổng các chữ số chia hết cho 11 (đ.p.c.m)
Trong 39 số liên tiếp phải có ít nhất 1 số chia hết cho 10. Ta gọi k là số nhỏ nhất trong 39 số đã cho mà chia hết cho 10. Ta cmr có ít nhất 29 số đã cho lớn hơn k. Thật thế, nếu chỉ có nhiều nhất 28 số đã cho lớn hơn k thì có nghĩa là có ít nhất 10 số đã cho nhỏ hơn k, do vậy trong 10 số đó có 1 số chia hết cho 10 mà lại nhỏ hơn k, mâu thuẫn với định nghĩa của số k.
Ta xét các th:
1. s(k) chia cho 11 dư 0 hoặc dư 2, 3, ..., 10. Từ ♦ => trong các số đã cho có số có tổng các chữ số chia hết cho 11
2. s(k) = 11m + 1. Ta xét 2 th:
2.1. chữ số hàng chục của k ≤ 8
Do sau k có ít nhất 29 số đã cho nên số k + 10 nằm trong các số đã cho, và s(k + 10) = s(k) + 1 = 11m + 2 (số k + 10 chỉ khác số k bằng chữ số hàng chục tăng thêm 1), và sau (k + 10) có ít nhất 19 số đã cho nên theo ♦ trong các số đã cho có số mà tổng các chữ số chia hết cho 11
2.2. Số k có chữ số tận cùng là 9...90 (p chữ số 9 với p ≥ 1)
Số k + 10 có dạng 0...0 (có p + 1 chữ số 0). s(k + 10) = s(k) - 9p + 1 = 11(m - p) + 2(p + 1) (số k + 10 so với số k có các chữ số ở p hàng liên tiếp kể từ hàng chục giảm đi 9 và có chữ số ở hàng cao hơn tiếp theo tăng thêm 1).
Nếp 2(p + 1) chia hết cho 11 hoặc dư 2, 3, ..., 10 thì s(k + 10) chia cho 11 dư 0, 2, 3, ..., 10 vậy theo ♦ trong các số đã cho có số mà tổng các chữ số chia hết cho 11
Nếu 2(p + 1) chia 11 dư 1 => s(k + 10) = 11q + 1, mà số k + 10 có tận cùng bằng p + 1 chữ số 0 (ít nhất 2 chữ số 0 do p ≥ 1) nên với số k1 = (k + 10) + 19 có s(k1) = s(k + 10) + 1 + 9 = 11(q + 1) (do số (k + 1) + 19 và số (k + 1) chỉ khác nhau ở 2 chữ số cuối 19). Dĩ nhiên số k1 = k + 29 nằm trong 39 số đã cho do sau k có ít nhất 29 số đã cho, và có tổng các chữ số chia hết cho 11
Vậy trong 39 số tự nhiên liên tiếp luôn tồn tại số có tổng các chữ số chia hết cho 11
Trong 39 STN liên tiếp sẽ tồn tại dãy gồm 30 số sau:
( a0, a1, a2, a3, ...., a9 ) ; ( b0, b1, b2, b3, ...., b9 ) ; ( c0, c1, c2, ...., c9 )
Điều kiện: b = a + 1 ; c = b + 1 = a + 2
Gọi x là tổng các chữ số của a0 thì tổng của 30 số là :
( x, x + 1, x + 2, ..., x + 9 ) ; ( x + 1, x + 2, x + 3, ... , x + 10 ) ; ( x + 2, x + 3, x + 4, ... , x + 11 )
Vì trong dãy trên có dãy: x, x + 1, x + 2, ...., x + 11
Mà dãy đó là dãy gồm 12 STN liên tiếp nên tồn tại một số ( tổng ) chia hết 11
=> đpcm
Mecha night crow 6A3 đại kim
bài 1: cho biết các số tự nhiên a và 6a có tổng các chữ số giống nhau.. chứng minh rằng a chia hết cho 9
bài 2: chứng minh rằng với mọi số tự nhiên n ta có:
a) n. ( n+2) . (n+7) chia hết cho 3
b) 5^n -1 chia hết cho 4
c)n^2+n.5 không chia hết cho 7
bài 3:chứng minh rằng số 111....111 +8n chia hết cho 9( số 111...111 có n chữ số 1)