Movido de comentário por sugestão de Kaveh
Primeiro, você precisa selecionar um assistente de prova. Coq é o que eu uso, mas existem muitos outros . Coq é baseado em lógica de ordem superior (o chamado Cálculo de Construções Indutivas). Outros assistentes de prova são baseados na lógica de primeira ordem, portanto podem ser mais adequados às suas necessidades (modulo os comentários acima).
Então você precisa se comprometer em aprender o assistente de prova. O documento vinculado é um tutorial para conhecer o Coq. Tornar-se um especialista em Coq requer anos de dedicação e prática, mas teoremas simples podem ser comprovados em uma tarde. A chave para aprender Coq ou qualquer outro assistente de prova é fazer provas, como as do artigo vinculado. Apenas ler o artigo ajudará muito pouco, porque toda a experiência de interagir com o assistente de prova não pode ser bem transmitida no papel.
Dentro de alguns dias, você poderá codificar teoremas simples, como o descrito acima, e prová-los. Não espere que faremos isso por você. Você não aprenderá nada dessa maneira.
Quando você conseguir provar esses teoremas, sinta-se à vontade para postar suas respostas aqui e talvez deixe alguns comentários sobre suas experiências.
Você está pronto para o desafio?