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!
K
Khách
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.
Những câu hỏi liên quan
TN
0
TN
0
BT
5 tháng 12 2017
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}}\).
20 tháng 9 2023
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.
2 tháng 8 2016
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
HT
3
10 tháng 11 2015
aaaaaa= a.111111=a.7.15873
vì 7 chia hết cho 7
=> aaaaaa chia hết cho 7
10 tháng 11 2015
aaaaaa=a.111111
suy ra a.7.15873
suy ra 7 chia hết cho 7
nên aaaaaa chia hết cho 7
M
24 tháng 8 2023
Để 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.
2 tháng 8 2016
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