Violympic toán 8

VN

Cho số nguyên tố p >3 biết rằng có số tự nhiên n / trong cách viết thập phân của số p^n ( p mũ n ấy ) có đúng 20 chứ số . Cmr trong 20 chữ số này có ít nhất 3 chữ số giống nhau

AH
5 tháng 3 2018 lúc 17:36

Lời giải:

Phản chứng. Giả sử không tồn tại 3 chữ số nào trong $p^n$ giống nhau.

Đặt \(p^n=\overline{a_1a_2...a_{20}}\)

Vì \(0\leq a_1,a_2,...,a_{20}\leq 9\) nên theo nguyên lý Dirichlet tồn tại ít nhất \(\left[ \frac{20}{10}\right]=2\) số giống nhau.

Kết hợp với điều đã giả sử suy ra $p^n$ là một số gồm $20$ chữ số, trong đó luôn có đôi một hai số bằng nhau và bằng các số trải từ $0$ đến $9$

Khi đó: \(S(p^n)=2(0+1+2+..+9)=90\vdots 3\) trong đó \(S(p^n)\) là tổng các chữ số của $p^n$

Vì \(S(p^n)\vdots 3\Rightarrow p^n\vdots 3\). Điều này hoàn toàn vô lý do \(p>3, p\in\mathbb{P}\)

Do đó giả sử sai. Tức là tồn tại ít nhất 3 số trong 20 chữ số của $p^n$ giống nhau.

Bình luận (0)

Các câu hỏi tương tự
HV
Xem chi tiết
HV
Xem chi tiết
BH
Xem chi tiết
H24
Xem chi tiết
HN
Xem chi tiết
HN
Xem chi tiết
TN
Xem chi tiết
AN
Xem chi tiết
DV
Xem chi tiết