[PDF] Relation d’équivalence, relation d’ordre 1 - Exo7



Previous PDF Next PDF







Relation d’équivalence, relation d’ordre 1 - Exo7

Exo7 Relation d’équivalence, relation d’ordre 1 Relation d’équivalence Exercice 1 Dans C on définit la relation R par : zRz0,jzj=jz0j: 1 Montrer que R est une relation d’équivalence 2 Déterminer la classe d’équivalence de chaque z2C Indication H Correction H Vidéo [000209] Exercice 2 Montrer que la relation R définie sur R



RELATION BINAIRE - Claude Bernard University Lyon 1

Relation binaire Pascal Lainé 5 CORRECTIONS Correction exercice 1 : 1 D’après le graphe, on a : Pour tout { }on a donc la relation est réflexive On a et d’une part et et ce qui montre que la relation est symétrique et évidemment elle est transitive, donc il s’agit d’une relation d’équivalence 2



Ensembles et applications - Exo7

ENSEMBLES ET APPLICATIONS 1 ENSEMBLES 2 Nous allons essayer de voir les propriétés des ensembles, sans s’attacher à un exemple particulier Vous vous apercevrez assez rapidement que ce qui est au moins aussi important que les ensembles, ce sont les relations entre ensembles : ce



Exercices de math´ematiques

Exo7 2007-2008 Exercices de math´ematiques Relation d’´equivalence, relation d’ordre Soit R une relation binaire sur un ensemble E, sym´etrique et



FEUILLE N 1 : ENSEMBLES, RELTIONS,A APPLICATIONS

Exercice 16 Soit Eun ensemble et Rune relation binaire sur Esupposée re exive et transitive On dé nit une relation ˘sur Een posant 8(x;y) 2E2; x˘y()(xRyet yRx): (1) Montrer que ˘est une relation d'équivalence sur E (2) On dé nit une relation sur le quotient en posant x~ y~ ()xRy:



euilleF dexercices n 7

Université Paris 7 Année 2006 /2007 UFR de Mathématiques Logique du premier ordre euilleF d'exercices n 7 1 Soit le langage L = {P n} n∈N contenant un prédicat unaire P



Exemples de résolution d’équations (méthodes exactes

Définition 0 1(Égalité) Une égalité est une relation binaire entre objets (souvent appartenant à un même ensemble) signifiant que ces objets sont identiques, c’est-à-dire que le remplacement de l’un par l’autre dans une expression ne change jamais la valeur de cette dernière Exemple 0 2



Pascal Lainé Ensembles-Applications

Pascal Lainé 2 Exercice 8 : Justifier les énoncés suivants a) Soient un ensemble, et deux sous-ensembles de Si est inclus dans , alors le



Applications Bilin eaires et Formes Quadratiques

Applications Bilin eaires et Formes Quadratiques 3 L’ensemble des applications K{bilin eaires de E F vers Gsera not e LK(E;F;G) C’est un espace vectoriel sur K En e et, il est clair que la somme de deux applications bilin eaires est bilin eaire, et que le

[PDF] liste des verbes d'action

[PDF] liste des verbes d'état cm2

[PDF] exercice sur les verbes d'état et d'action cm2

[PDF] les verbes d'action pdf

[PDF] film éthique et culture religieuse

[PDF] les verbes d'état pdf

[PDF] tous les verbes d'état

[PDF] liste des verbes attributifs

[PDF] upload file magazines gaumont 262 web

[PDF] exercice de maths rapport et proportion

[PDF] gaumont pathé

[PDF] rapport entre deux nombres

[PDF] montrez que la productivité globale des facteurs est source de croissance économique.

[PDF] presenter deux limites dans l'utilisation du pib comme indicateur de la croissance economique

[PDF] etude du livre des actes des apotres pdf

Exo7

Relation d"équivalence, relation d"ordre

1 Relation d"équivalence

Exercice 1DansCon définit la relationRpar :

zRz0, jzj=jz0j: 1.

Montrer que Rest une relation d"équivalence.

2. Déterminer la classe d"équi valencede chaque z2C.

Montrer que la relationRdéfinie surRpar :

xRy()xey=yex

est une relation d"équivalence. Préciser, pourxfixé dansR, le nombre d"éléments de la classe dexmoduloR.

Exercice 3Soit(E;6)un ensemble ordonné. On définit surP(E)nf/0gla relationpar

XYssi(X=You8x2X8y2Y x6y):

Vérifier que c"est une relation d"ordre.

Indication pourl"exer cice1 NUn dessin permettra d"avoir une bonne idée de ce qui se passe...

Indication pour

l"exer cice

2 N1.Pour la transiti vitéon pourra calculer xyez.

2.

Poser la fonction t7!te

t, après une étude de fonction on calculera le nombre d"antécédents possibles.2 Correction del"exer cice1 N1.Soient z;z0;z00des complexes quelconques.

Reflexivité :zRzcarjzj=jzj.

Symétrie :zRz0)z0Rzcarjzj=jz0jet doncjz0j=jzj.

Transitivité :zRz0etz0Rz00alorsjzj=jz0j=jz00jdonczRz00. En fait, nous avons juste retranscrit que l"égalité "=" est une relation d"équivalence. 2.

La classe d"équi valenced"un point z2Cest l"ensemble des complexes qui sont en relation avecz,i.e.

l"ensemble des complexes dont le module est égal àjzj. Géométriquement la classe d"équivalence dez

est le cerlceCde centre 0 et de rayonjzj: C=n jzjeiq=q2Ro :Correction del"exer cice2 N1.• Refle xivité: Pour tout x2R,xex=xexdoncxRx. Symétrie : Pour x;y2R, sixRyalorsxey=yexdoncyex=xeydoncyRx. T ransitivité: Soient x;y;z2Rtels quexRyetyRz, alorsxey=yexetyez=zey. Calculonsxyez: xye z=x(yez) =x(zey) =z(xey) =z(yex) =yzex: Doncxyez=yzex. Siy6=0 alors en divisant paryon vient de montrer quexez=zexdoncxRzet c"est fini. Pour le casy=0 alorsx=0 etz=0 doncxRzégalement. 2. Soit x2Rfixé. On noteC(x)la classe d"équivalence dexmoduloR:

C(x):=fy2RjyRxg:

Donc

C(x) =fy2Rjxey=yexg:

Soit la fonctionf:R!Rdéfinie par

f(t) =te t: Alors

C(x) =fy2Rjf(x) =f(y)g:

Autrement ditC(x)est l"ensemble desy2Rqui parfprennent la même valeur quef(x); en raccourci :

C(x) =f1(f(x)):

Étudions maintenant la fonctionfafin de déterminer le nombre d"antécédents: par un calcul def0on

montrer quefest strictement croissante sur]¥;1]puis strictement décroissante sur[1;+¥[. De plus

en¥la limite defest¥,f(1) =1e , et la limite en+¥est 0.

C"est le moment de dessiner le graphe def!!

Pour x60 alorsf(x)2]¥;0]et alorsf(x)a un seul antécédent.

Pour x>0 avecx6=1 alorsf(x)2]0;1e

[et alorsf(x)a deux antécédents. pour x=1, alorsf(x) =1=en"a qu"un seul antécédent. Bilan : six2]0;1[[]1;+¥[alors CardC(x) =Cardf1(f(x)) =2, six60 oux=1 alors CardC(x) =

Cardf1(f(x)) =1.

3 Correction del"exer cice3 N•Refle xivité: pour tout X2P(E)on aXXcarX=X. Anti-symétrie : pour X;Y2P(E)tels queXYetYX, alors par définition deon a

8x2X8y2Y x6yety6x:

Comme la relation6est une relation d"ordre alorsx6yety6ximpliquex=y. Donc

8x2X8y2Y x=y;

ce qui implique queX=Y(dans ce cas en faitXest vide ou un singleton). T ransitivité: soit X;Y;Z2P(E)tels queXYetYZ. SiX=YouY=Zalors il est clair queXZ.

Supposons queX6=YetY6=Zalors

8x2X8y2Y x6yet8y2Y8z2Z y6z:

Donc on a

8x2X8y2Y8z2Z x6yety6z;

alors par transitivité de la relation6on obtient :

8x2X8z2Z x6z:

DoncXZ.4

quotesdbs_dbs35.pdfusesText_40