Processing math: 71%

Математикадан республикалық олимпиада, 2006-2007 оқу жылы, 9 сынып


Кез келген натурал n үшін, {n7}>3714n теңсіздігі орындалатынын дәлелде, мұндағы {x}x санының бөлшек бөлігі.
посмотреть в олимпиаде

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

  5
4 года назад #

Сначала рассмотрим какие остатки может давать 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}, откуда и следует требуемое.