Олимпиада Туймаада по математике. Младшая лига. 2014 год


Даны три различных простых числа. На какое наибольшее количество из них может делиться их сумма? ( А. Голованов )
посмотреть в олимпиаде

Комментарий/решение:

  0
2017-06-28 13:45:12.0 #

Ответ: 2. Пример: 2, 3, 5 .

Допустим даны три простых числа $p, q, r, p>q>r$, и $p\mid p+q+r, q\mid p+q+r, r\mid p+q+r $. Так как они взаимно простые числа с друг другом $p*q*r \mid p+q+r$. $$\rightarrow 3*p \geq p+q+r \geq p*q*r$$

$$\rightarrow 3\geq q*r$$. А это невозможно.