Giả sử $s=2^a5^b m$ với $a,b\geq 0$ và $\gcd(m,10)=1$.
Theo định lý Euler \begin{align*}
10^{\phi(m)}& \equiv 1 \mod m\\
10^{2\phi(m)}& \equiv 1 \mod m\\
\ldots&\\
10^{m\phi(m)}& \equiv 1 \mod m
\end{align*}
Đặt $T=10^{\phi(m)}+10^{2\phi(m)}+\cdots+10^{m\phi(m)} $ thì $T\equiv 0\mod m$ và $T$ có tổng các chữ số bằng $m$ (vì nó chứa các chỉ chứa các chữ số $0$ và $m$ chữ số $1$).
Gọi $n=\overline{TT\ldots T0\ldots0}$ gồm $2^a5^b$ số $T$ viết cạnh nhau, và viết thêm $\max(a,b)$ chữ số $0$ ở cuối.
Rõ ràng $n$ có tổng các chữ số bằng $s=2^a5^bm$ và chia hết cho $s \mid n$.
------------------------------
Lấy ví dụ s=12 thì n=48. Từ đó ta đề xuất bài toán khó hơn.
Cho số nguyên dương $s$, tìm số nguyên dương $n$ nhỏ nhất có tổng các chữ số bằng $s$ và $s\mid n$.
ngocanh69
Thống kê
- Nhóm: Thành viên mới
- Bài viết: 4
- Lượt xem: 881
- Danh hiệu: Lính mới
- Tuổi: Chưa nhập tuổi
- Ngày sinh: Chưa nhập ngày sinh
-
Giới tính
Bí mật
0
Trung bình
Công cụ người dùng
Bạn bè
ngocanh69 Chưa có ai trong danh sách bạn bè.
Lần ghé thăm cuối
Trong chủ đề: Chứng minh rằng tồn tại ít nhất $1$ số trong $r$ số n...
21-09-2018 - 08:11
Trong chủ đề: $x^2+y^2+z^2=p.t$
13-09-2018 - 03:54
\displaystyle{A=\{x^2\},x \in \{1,2,..,\frac{p-1}{2}\},B=\{-1-y^2},y \in \{1,2,..,\frac{p-1}{2}\}}\displaystyle{A=\{x^2\},x \in \{1,2,..,\frac{p-1}{2}\},B=\{-1-y^2},y \in \{1,2,..,\frac{p-1}{2}\}}
Trong chủ đề: Đề thi chọn HSG tỉnh Sơn La vòng 1 năm học 2012-2013
19-08-2018 - 09:34
$\frac{x^{3}+x}{xy-1}\in\mathbb{Z}\Leftrightarrow \frac{x^{3}+x}{xy-1}+x\in\mathbb{Z}\Leftrightarrow\frac{x^{3}+x+x^{2 }y-x}{xy-1}\in\mathbb{Z}\Leftrightarrow\frac{x^{2}(x+y)}{xy-1}\in\mathbb{Z}\Leftrightarrow\frac{x+y}{xy-1}\in\mathbb{Z} $,
$\Rightarrow\exists z\in\mathbb{Z} :z=\frac{x+y}{xy-1}\Leftrightarrow x+y+z=xyz $
Trong chủ đề: Đề thi chọn HSG tỉnh Sơn La vòng 1 năm học 2012-2013
12-08-2018 - 21:42
có ai làm câu 4 giảng em với ạ
- Diễn đàn Toán học
- → Đang xem trang cá nhân: Bài viết: ngocanh69