https://www.passeidireto.com/pergunta/125000131/3-r-para-provar-p-n-3-2-n-3-n-para-todo-n-inteiro-positivo-caso-base-se-n-1-fica
Recomendo esse arquivo que achei no Passei Direto