Exercices de Math

ematiques
Applications et relations (g

en

eralit

es)

Enonces

Enonces des exercices

Exercice 1 [ Indication] [ Correction]
Soit E un ensemble. Trouver toutes les applications f de E telles que, pour toute application
g de E, on ait g f = f g.
Exercice 2 [ Indication] [ Correction]
Determiner lerreur dans le raisonnement suivant :
Si une relation R sur un ensemble E est symetrique et transitive alors elle est reexive car
pour tous x, y de E : xRy yRx puis (xRy et yRx) xRx
Exercice 3 [ Indication] [ Correction]
Quelle est la seule relation sur E qui soit `a la fois reexive, symetrique et antisymetrique ?
Page 1 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Exercices de Math

ematiques
Applications et relations (g

en

eralit

es)
Indications, resultats
Indications ou resultats
Indication pour lexercice 1 [ Retour `a lenonce ]
Considerer des applications g constantes.
Indication pour lexercice 2 [ Retour `a lenonce ]
Et si un element x de E nest en relation avec aucun autre element ?
Indication pour lexercice 3 [ Retour `a lenonce ]
Cest legalite.
Page 2 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Exercices de Math

ematiques
Applications et relations (g

en

eralit

es)
Corriges
Corriges des exercices
Corrig

e de lexercice 1 [ Retour `a lenonce ]

Soit x un element de E, et g lapplication constante qui `a tout element t de E associe x.
Lhypoth`ese g f = f g, evaluee en un point quelconque de E, donne x = f(x).
Lapplication f est donc necessairement lidentite de E.
Reciproquement, lapplication identite de E convient de mani`ere evidente.
Corrig

e de lexercice 2 [ Retour `a lenonce ]

Lerreur vient du fait que pour tout x on suppose lexistence dun y dans E tel que xRy.
Supposons par exemple que E soit reduit `a une paire {x, y} et que la relation R soit denie
par le seul xRx, alors R est symetrique et transitive sans etre reexive.
Corrig

e de lexercice 3 [ Retour `a lenonce ]

Remarquons que la relation egalite sur E verie les trois proprietes.
Reciproquement, soit R reexive, symetrique et antisymetrique.
Dune part, pour tout x de E on a xRx.
Dautre part, si x et y sont deux elements de E tels que xRy, alors on yRx par symetrie et
donc x = y par antisymetrie : R est donc la relation egalite.
Page 3 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.