Je comprends pas l'énoncé de l'exercice 2.
L'exercice 1 : les cas n=1 ou 2 sont évidentes. Supposons la propriété satisfaite pour n-1
, il y a deux cas: soit f(n-1)=n , auquel cas on a forcément f(n)=n donc un point fixe.
Sinon f(n-1) < n , et dans ce cas f restreint à (n-1) induit une application croissante de [1, n-1] dans [1, n-1] et on conclut par hypothèse de récurrence.
Si f n'est pas croissante, tu prends la transposition (1 2) dans {1,2} qui n'a aucun point fixe
Message édité le 24 juillet 2017 à 21:52:26 par LimitX