Lời giải (nguồn: CLB Toán Lim - LIM Olympic):
Trước hết ta có bổ đề quen thuộc sau:
Bổ đề 0.1. Cho A, B là các số nguyên dương. Phân số BA biểu diễn được dưới dạng số thập phân hữu hạn khi và chỉ khi sau khi rút gọn phân số tối giản, mẫu số chỉ có các ước nguyên tố là 2 và 5.
(1) Chọn a=7, ta cần tìm số nguyên dương nhỏ nhất k sao cho 12610k−1 là số thập phân hữu hạn.
Ta có 126=2⋅63 và gcd(10k−1,10)=1, nên 10k−1 không chia hết cho 2 hoặc 5.
Theo bổ đề trên, 12610k−1 là số thập phân hữu hạn khi và chỉ khi 63∣10k−1.
Để ý 9∣10k−1 với mọi k≥1 và ord710=6 nên ord6310=6.
Vậy 6 là số nguyên dương nhỏ nhất sao cho 63∣10k−1, suy ra 6 là một số 18-tốt.
(2) Cố định n. Viết n=2α5βm, trong đó gcd(m,10)=1.
Với mỗi a∈{1,2,…,2026}, viết a=2r5sc, trong đó gcd(c,10)=1. Khi đó na=2α+r5β+smc.
Vì gcd(10k−1,10)=1, từ số 10k−1 không có ước nguyên tố 2 hoặc 5.
Theo bổ đề trên, na10k−1 là số thập phân hữu hạn khi và chỉ khi mc∣10k−1.
Do đó số nguyên dương nhỏ nhất k tương ứng với a là ordmc(10).
Hơn nữa, số k này chỉ phụ thuộc vào c và không phụ thuộc vào các số mũ r,s.
Mặt khác, 1≤c≤2026 và gcd(c,10)=1. Vì vậy ∣S(n)∣ không vượt quá số các số nguyên dương không quá 2026 nguyên tố cùng nhau với 10, và số các số như vậy là
2026−⌊22026⌋−⌊52026⌋+⌊102026⌋=2026−1013−405+202=810.
Vì vậy ∣S(n)∣≤810 với mọi n≥1.
Giờ ta sẽ chứng minh tồn tại số nguyên dương n sao cho ∣S(n)∣=810.
Chọn số nguyên dương T sao cho p−1∣T với mọi số nguyên tố p≤2026, p=2,5, chẳng hạn
T=lcm{p−1: p≤2026, p nguyeˆn toˆˊ, p=2,5}.
Đặt M=10T−1. Ta sẽ chứng minh ∣S(M)∣=810.
Với mỗi số nguyên tố p≤2026, p=2,5, theo định lý Fermat nhỏ, ta có 10p−1≡1(modp).
Vì p−1∣T, suy ra p∣10T−1=M và hiển nhiên ordM(10)=T.
Ta sẽ chứng minh rằng với mọi c≤2026 thỏa mãn gcd(c,10)=1, ta có ordcM(10)=cT.
Trước hết, ta chứng minh cM∣10cT−1.
Xét số nguyên tố p∣c. Vì p≤c≤2026 và p=2,5, theo cách chọn T ta có p∣M. Theo LTE ta có
vp(10cT−1)=vp((10T)c−1)=vp(10T−1)+vp(c)=vp(M)+vp(c).
Còn với các số nguyên tố p∤c nhưng p∣M, ta có ngay pvp(M)∣10T−1∣10cT−1.
Vì vậy cM∣10cT−1, suy ra ordcM(10)∣cT.
Đặt d=ordcM(10). Vì M∣cM, từ 10d≡1(modcM) suy ra 10d≡1(modM).
Do đó T=ordM(10)∣d. Viết d=Tu với u∈N∗.
Với mỗi số nguyên tố p∣c, từ cM∣10d−1=10Tu−1 suy ra
vp(c)+vp(M)≤vp(10Tu−1).
Do p∣M=10T−1, áp dụng LTE ta được
vp(10Tu−1)=vp(10T−1)+vp(u)=vp(M)+vp(u).
Suy ra vp(c)≤vp(u) với mọi số nguyên tố p∣c. Vậy c∣u, nên cT∣d.
Kết hợp với d∣cT, ta được ordcM(10)=cT.
Bây giờ chọn n=M. Với mỗi c∈{1,2,…,2026} thỏa mãn gcd(c,10)=1, lấy a=c.
Vì gcd(cM,10)=1, theo bổ đề, số nguyên dương nhỏ nhất k sao cho cM10k−1 là số thập phân hữu hạn chính là số nguyên dương nhỏ nhất thỏa mãn cM∣10k−1. Do đó k=ordcM(10)=cT.
Khi c chạy qua các số không quá 2026 nguyên tố cùng nhau với 10, các số cT đôi một khác nhau.
Có đúng 810 giá trị c như vậy, nên ∣S(M)∣≥810.
Kết hợp với ∣S(n)∣≤810 với mọi n, suy ra ∣S(M)∣=810.
Vậy giá trị lớn nhất của ∣S(n)∣ là 810
Nhận xét: Bài toán trên đã xuất hiện trong IMO Shortlist 2017. Bằng cách làm tương tự, khi thay 2027 thành N tổng quát thì ta có đáp số cần tìm là
N−⌊2N⌋−⌊5N⌋+⌊10N⌋