Raisonnement par disjonction de cas

(Redirigé depuis Disjonction de cas)

Le raisonnement par disjonction de cas est une forme de preuve directe qui consiste à décomposer la proposition que l'on cherche à démontrer en un nombre fini de cas (sous-propositions) vérifiés indépendamment.

Exemple

modifier

Proposition : Pour tout n∈ℕ, n(n+1)2 est un entier.

Démonstration : on peut séparer deux cas, n est pair et n est impair :

  • Si n est pair alors n=2k avec k∈ℕ et alors n(n+1)2=2k(2k+1)2=k(2k+1) ce qui est entier.
  • Si n est impair, alors n=2k+1 avec k∈ℕ et alors n(n+1)2=(2k+1)(2k+2)2=2(k+1)(2k+1)2=(k+1)(2k+1) ce qui est aussi entier.

Ainsi dans les deux cas n(n+1)2 est entier, donc c'est vrai pour tout n∈ℕ.

Notes et références

modifier

Liens externes

modifier