Salut !

Es-tu allé voir cet exercice : (Lien cassé)   ?
C'est un classique en arithmétique : pour démontrer que est irrationnel, on raisonne par l'absurde.
C'est-à-dire qu'on suppose le contraire de ce que l'on veut en fait démontrer. Et si on arrive à une contradiction, on peut en déduire que cette supposition était fausse...

Sinon, pour ce qui est des démonstrations par récurrence, on les utilise souvent dans des exercices sur les suites...

N'hésite pas à utiliser les fiches de Math de ce site