Хороший вопрос
Вообще по теории следует писать доказательства так, чтобы они использовали минимальные логические средства - правило подстановки, модус поненс и т.п. Но так никто не делает, поскольку тогда доказательства будут очень длинными...
Ну в любом случае помогает формализация доказательства - введение обозначений и оперирование с ними по простым формальным правилам с использованием простых лемм и теорем. Простые леммы и теоремы берутся из соответствующего курса. Любое объяснение словами должно быть строго записано значками...
Можно также пытаться написать док-во, а потом попытаться его опровергнуть, найти слабое место...
Ну и практика конечно...