"Доказать" в данном случае означает построить логический вывод формулы

из посылок (

), пользуюясь аксиомами исчисления высказываний и правилами вывода.
Правило вывода в большинстве случаев используется только одно -- modus ponens (MP):

А вот системы аксиом исчисления высказываний бывают разные (Гильберта, Клини, Мендельсона). В частности, по-разному вводятся связки

.
У Вас какие аксиомы используются? По какому учебнику Вы учитесь?