Processing math: 71%

Республиканская олимпиада по математике, 2007 год, 9 класс


Докажите, что для любого натурального n выполняется неравенство {n7}>3714n, где {x} означает дробную часть числа x.
посмотреть в олимпиаде

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

  5
3 года 11 месяца назад #

Сначала рассмотрим какие остатки может давать x2,xN при делении на 7. Это 0,1,2,4. Тогда будет верна следующая цепочка неравенств: {n7}=n7[n7]=7n2[n7]2n7+[n7]3n7+[n7]>32n7 Это верно, так как 7n2 не может быть полным квадратом и [n7]2 наибольший полный квадрат меньший 7n2. Так как [n\sqrt{7}]^2 \equiv 0,1,2,4 \pmod {7} то учитывая, что 7n^2 \equiv 0 \pmod {7} получаем, что 7n^2 - [n\sqrt{7}]^2 \geq 3. Остается заметить что, \frac{3}{2n\sqrt{7}} = \frac{3\sqrt{7}}{14n}, откуда и следует требуемое.