Question

[Lê anh Quang]

Gọi S(n) là tổng của các chữ số của số nguyên dương n. Hãy tìm số nguyên dương n nhỏ nhất sao cho: S(n) và S(n+1) đều chia hết cho 7

Answer 1

[Nguyễn Võ Văn Hùng]

dễ thấy để S(n) và S(n+1) đều chia hết cho 1 số thì đuôi của n kết thúc bằng các số 9.

giả sử n có x số 9 cuối(ta tìm x nhỏ nhất)

khi đó n có dạng a 99...9 (x số 9)

=> n+1=b00...0 ( x+1 số 0) với b=a+1

do S(n) ≡ S(n+1) (mod 7) =>  a+9x ≡ b (mod 7) => 9x  ≡ 1 (mod 7) 

=> x=4

=> n=a9999

mà S(n) chia hết cho 7 => a=6 => n=69999 là nhỏ nhất thỏa mãn :D