В математике доказать утверждение — значит показать, что оно логически следует из аксиом и уже доказанных утверждений. Никакое другое рассуждение, даже подтверждённое сколь угодно большим числом примеров, доказательством не считается: проверка на десяти числах ничего не говорит об одиннадцатом.
Общего рецепта поиска доказательств нет, но есть методы, которые помогают в самых разных задачах: метод перебора, метод проб и ошибок, косвенное доказательство, доказательство от противного.