1 + 2 + 3 + ...... + n = aaa (gạch đầu)
\(\frac{n\times\left(n+1\right)}{2}\) = 111 x a (1)
\(\frac{n\times\left(n+1\right)}{2}\) = 3 x 37 x a
n x (n + 1) = 2 x 3 x 37 x a
Vì 2 x 3 x 37 x a chia hết cho 37 nên n x (n + 1) chia hết cho số nguyên tố 37
\(\Rightarrow\)n chai hết cho 37 hoặc n + 1 chia hết cho 37
Mà n và n + 1 đều nhỏ hơn 74 (vì \(\frac{n\times\left(n+1\right)}{2}\) là số có 3 chữ số) nên ta xét 2 trường hợp :
+) n = 37 thì \(\frac{n\times\left(n+1\right)}{2}\) = \(\frac{37\times38}{2}\) = 703 (loại)
+) n + 1 = 37 thì \(\frac{n\times\left(n+1\right)}{2}\) = \(\frac{36\times37}{2}\) = 666
Vậy a = 6
Thay vào (1) ta có :
\(\frac{n\times\left(n+1\right)}{2}\) = 666
n x (n + 1) = 1332 = 36 x 37
Vậy n = 36
