При доказательстве неразрешимости часто можно найти контрпример
При доказательстве важно использовать только формальные методы. Определиться с правилами вывода и аксиомами