Cho P là số nguyên tố lớn hơn 3 giả sử có số nguyên dương n để Pn có 10.m chữ số (với m thuộc N*).Chứng minh trong 10.m chữ số đó ta chọn được m+1 chữ số mà bất kì số nào tạo bởi m+1 chữ số đó cũng chia hết cho tổng 1+10+102+....+10m
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.
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}}\).
Xét n+ 1 số sau: a1=5 ;a2 =55;...;an+1 =55 5... ( n+1 chữ số 5).
Theo nguyên lý Dirichlet : với n+1 số trên ắt tồn tại hai số có cùng số dư khi chia cho n. Hiệu
của hai số này là số có dạng: 55…50…0 gồm toàn chữ số 5 và chữ số 0 và chia hết cho n.
Đó là điều phải chứng minh! Bổ sung thêm công thức nhé: n+1=n.1+1 => tồn tại 1+1=2 số có cùng số dư khi chia cho n.( Vì có n số dư tính từ 0 đến n-1).
Xét n+ 1 số sau: a1=5 ;a2 =55;...;an+1 =55 5... ( n+1 chữ số 5).
Theo nguyên lý Dirichlet : với n+1 số trên ắt tồn tại hai số có cùng số dư khi chia cho n. Hiệu
của hai số này là số có dạng: 55…50…0 gồm toàn chữ số 5 và chữ số 0 và chia hết cho n.
Đó là điều phải chứng minh! Bổ sung thêm công thức nhé: n+1=n.1+1 => tồn tại 1+1=2 số có cùng số dư khi chia cho n.( Vì có n số dư tính từ 0 đến n-1).
Ta có\(33333.....3^2=33333...3\cdot3333....3\)(Mỗi số có n chữ số 3)
=9999...9x1111...1(Mỗi thừa số có n chữ số)
=(10000...01-2)x1111...1(thừa số thứ nhất có n-1 chữ số 0,thừa số thứ hai có n chữ số 1)
=1111....1-2222...2(số bị trừ có 2n chữ số , số trừ có n chữ số)