Решение второй задачи.
Пусть

, где

или

. Всякое число

представимо в виде

. Поскольку

, то, находя

, убеждаемся, что

должно нацело делиться на

. Ясно, что можно считать

(остальные случаи приводят к тому же неравенству, см. ниже). Перебирая все возможные случаи, находим все три возможных варианта:

;

;

. Находя дробную часть, получаем, что задача сводится к доказательству неравенства

, или

. Приводя к натуральным степеням, получаем неравенство

, очевидно, верное при

.