В принципе, я могу взять компьютер и использовать метод простого перебора и это тоже будет полноценное доказательство просто "методом грубой силы". Однако, что характерно, в данном случае этого сделать нельзя из-за n стремящегося к бесконечности. Я подозреваю, что и любое аналитическое док-во здесь будет неверным (или хотя бы некорректным) по той же причине.
Поэтому и идет поиск принципа доказательства. Рассматриваемый способ доказательства для

(если попытка окажется успешной) должен распространяться на все степени

.