RELATION BINAIRE
Exercice 5 : Soit un ensemble et soit une partie de . On définit dans ( ) la relation d'équivalence en posant pour tout couple ( )
Corrigé du TD no 7
Exercice 1. Dire si chacune des relations ci-dessous est réflexive symétrique
Relation déquivalence relation dordre
et après une étude de fonction on calculera le nombre d'antécédents possibles. 2. Page 3. Correction de l'exercice 1 ?. 1. Soient
ALGÈBRE Cours et Exercices Première Année LMD
3.1.1 Propriétés des relations binaires dans un en- semble . L'équivalence est le connecteur logique qui à tout couple de ... Corrigé 1.5.1.
relations-binaires.pdf
(b) Décrire la classe d'équivalence d'une fonction donnée f ? F(EE). Exercice 4 [ 02984 ] [Correction]. Soit R une relation binaire réflexive et transitive.
Relations déquivalence Exercice 1. ? “) Exercice 2. ? “) Exercice 3. ?
25 sept. 2018 ? f(x) = f(y). 1) Montrer que R est une relation d'équivalence sur E. 2. Thierry Sageaux ...
Feuille 3 - Relations binaires sur E Relations d´equivalence
1. Exercice corrigé en amphi. ? est une relation binaire sur un ensemble E. Ecrire ce que signifie : (a) ? n'est
1 Exemples simples de relations déquivalence 2 Construction de
autre relation (d'équivalence ou non). Les exercices de cette section proposent plusieurs situations de ce type. Exercice 5. Soit E et F deux ensembles
ficall.pdf
Exercice 118. Montrer que la relation R définie sur R par : xRy ?? xey = yex est une relation d'équivalence. Préciser pour x fixé dans R
Exercices de Michel Quercia
Exercice 2919 Nombre de relations d'équivalence. Soit Rn le nombre de relations d'équivalence sur un ensemble à n éléments. 1. Trouver une relation de
1 Exemples simples de relations d’équivalence - univ-amufr
2 Construction de relations d’équivalence à partir des applications ou d’autres relations Ilestparfoispossibledeconstruireunerelationd’équivalenceutileàpartird’uneapplicationouàpartird’une autrerelation(d’équivalenceounon) Lesexercicesdecettesectionproposentplusieurssituationsdecetype Exercice 5
TD2 : Relations d’ordre et d’équivalence (avec corrigé)
TD2 : Relations d’ordre et d’équivalence (avec corrigé) Exercice 1: (a) Prouvez que la relation sur Z aRb ? a ?b est un multiple de 5 est une relation d’équivalence Solution: On véri?e les 3 conditions : — Ré?exivité : Soit x ? Z On veut prouver xRx c’est à dire x? est un multiple de 5 On a x ? x = 0 = 5 ×0
Searches related to exercices corrigés sur les relations d+équivalence pdf PDF
Exercice 1: (a) Prouvez que la relation sur Z aRb? a?best un multiple de 5 est une relation d’équivalence (b) Soit x? Z Déterminer cl(x) Exercice 2: (a) Prouver que la relation sur Z aRb? a+best pair est une relation d’équivalence (b) Soit x? Z Déterminer cl(x)
Comment calculer les relations d’ordre et d’équivalence ?
TD2 : Relations d’ordre et d’équivalence (avec corrigé) Exercice 1: (a) Prouvez que la relation surZ aRb ? a ?b est un multiple de 5 est une relation d’équivalence. Solution:On véri?e les 3 conditions : — Ré?exivité : Soit x ?Z. On veut prouver xRx, c’est à dire x? est un multiple de 5.On a x ? x = 0 = 5 ×0.
Comment calculer la relation d’équivalence?
La notion de relation d’équivalence interviendra de nombreuses fois dans le cours de ma- thématiques et y jouera un rôle fondamental. L’année prochaine encore plus que cette année. Contentons-nouspourl’instantd’en donnerdes exemples: Exemple0.3.22 Soit E unensemble nonvide. Onconsidère la relation d’égalité sur E, enposant : ?x,y?ExRy??x=y
Comment calculer la classe d’équivalence ?
La classe d’équivalence de (a,b)est donc ˆ x,xb a x ?R? Exercice 4: (a) Prouver que la relation surR aRb ? |a| =|b| est une relation d’équivalence. Solution: — Ré?exivité : Soit x ?R. Prouvons que xRx.
Comment savoir si un multiple de 5 est une relation d’équivalence ?
aRb ? a ?b est un multiple de 5 est une relation d’équivalence. Solution:On véri?e les 3 conditions : — Ré?exivité : Soit x ?Z. On veut prouver xRx, c’est à dire x? est un multiple de 5.On a x ? x = 0 = 5 ×0. Par conséquent, x ? x est un multiple de 5, donc xRx. — Symétrie : Soit x,y ?Z. On suppose xRy (ie. x ?y est un multiple de 5).
Past day
exercices corrigés sur les relations d'équivalence pdf
relation d'equivalence pdf; exercices corrigés sur les relations d'équivalence pdf; relation binaire cours; relation d'ordre et d'équivalence; classe d'équivalence algèbre; relation binaire exercices corrigés pdf; exo7 relation binaire; relation binaire exercices corrigés pdf Relations binaires. relation binaire cours; relation d'ordre ... lgo algo-sr relsrch fst richAlgo" data-98b="646209071cde2">pdfprof.com › PDF_Doc_Telecharger_Gratuitsexercices corrigés sur les relations d'équivalence pdf pdfprof.com › PDF_Doc_Telecharger_Gratuits Cached
CPP - 2013/2014 Algèbre générale I
J. Gillibert
Corrigé du TD n
o7Exercice 1 Dire si chacune des relations ci-dessous est réflexive, symétrique, ou transitive.1. La relationRsurQdéfinie par :
xRy?xy?= 0 (a) La relationRest-elle réflexive? C"est-à-dire, est-il vrai quexRxpour toutx?Q? IcixRx signifiex2?= 0, ce qui est faux pourx= 0. DoncRn"est pas réflexive. (b) La relationRest-elle symétrique? C"est-à-dire, est-il vrai quexRy?yRxpour tout couple (x,y)?Q2? La réponse est oui, carxy?= 0?yx?= 0.(c) La relationRest-elle transitive? C"est-à-dire, étant donné trois nombresx,yetztels quexRy
etyRz, est-il vrai quexRz? La réponse est oui. En effet, sixy?= 0alorsx?= 0ety?= 0. De même, siyz?= 0, alorsy?= 0etz?= 0. Il en résulte quexz?= 0puisquexetzsont non nuls.2. La relationTsurZdéfinie par :
aTb?a-best divisible par2ou par3 (a) La relationTest réflexive. En effet, pour touta?Z,a-a= 0est divisible par2(et par3!). (b) La relationTest symétrique. En effet, siaTbest vrai, alorsa-best divisible par2ou par3, donc son opposéb-aest lui aussi divisible par2ou par3, c"est-à-dire quebTaest vrai. (c) La relationTn"est pas transitive. On peut donner le contre-exemple suivant :6T3et3T1sont vrais, mais6T1est faux.Exercice 2
On considère la relationRsurRdéfinie par :
xRy?x2-y2=x-y1. On remarque que :
xRy?x2-x=y2-yGrâce à cette nouvelle formulation, il est facile de vérifier queRest une relation d"équivalence (ce
que nous ne faisons pas ici).2. Soitx?R. Par définition, la classe d"équivalence dex, notéeCl(x), est l"ensemble
Cl(x) ={y?R|xRy}
On cherche donc l"ensemble desysatisfaisantx2-y2=x-y. Bien sûr,y=xest solution, puisqueRest réflexive. Pour trouver les autres solutions, on peut supposer quey?=x. Sachant que x2-y2= (x-y)(x+y), l"équation devient(x-y)(x+y) =x-y, d"oùx+y= 1en divisant les
deux côtés parx-y. Autrement dit,y= 1-x. Au final, nous avons montré que :Cl(x) ={x,1-x}.
Exercice 3
On définit une relation≂surP(R)(l"ensemble des parties deR) en posant :X≂Y?X?[0,1] =Y?[0,1]
11. Vérifions que≂est bien une relation d"équivalence :
(a) Réflexivité : pour toute partieXdeR, il est vrai queX?[0,1] =X?[0,1], doncX≂X. (b) Symétrie : siXetYsont deux parties deR, alors :X?[0,1] =Y?[0,1]?Y?[0,1] =X?[0,1]
c"est-à-dire queX≂Y?Y≂X. (c) Transitivité : siX,YetZsont trois parties deRtelles queX≂YetY≂Z, alors nous avonsX?[0,1] =Y?[0,1]etY?[0,1] =Z?[0,1]
il en résulte queX?[0,1] =Z?[0,1]
c"est-à-dire queX≂Z.2. La classe d"équivalence deXpour la relation≂est
Cl(X) ={Y?P(R)|X?[0,1] =Y?[0,1]}
Afin de décrire plus explicitementCl(X), on fait la remarque suivante :X?[0,1] =Y?[0,1]si et seulement siX\[0,1] =Y\[0,1]. À partir de là, on voit que :Cl(X) ={(X\[0,1])?A|A?[0,1]}
3. Par définition, l"ensemble quotientP(R)/≂est l"ensemble des classes d"équivalence pour la relation
≂. Pour identifier cet ensemble, on peut choisir un représentant, le plus naturel possible, dans chaque
classe. Or, d"après la question précédente, la classe deXest caractérisée parX\[0,1], que l"on
peut prendre comme représentant. Vu sous cet angle, l"ensemble quotient s"identifie à l"ensemble
des parties de la formeX\[0,1], c"est-à-dire à l"ensemble des parties deR\[0,1].Exercice 4
SoitEl"ensemble des droites du plan euclidienR2. On considère la relation?surEdéfinie par :D?D??Dest parallèle àD?
1. Vérifions que?est une relation d"équivalence :
(a) Réflexivité : une droiteDest bien parallèle à elle-même. (b) Symétrie : siDest parallèle àD?, alorsD?est parallèle àD.(c) Transitivité : siDest parallèle àD?, et siD?est parallèle àD??, alorsDest parallèle àD??.
2. SoitE0l"ensemble des droites passant par l"origine. Alors chaque classe d"équivalence pour la
relation?contient un unique élément deE0: en effet, d"après le postulat d"Euclide, si l"on se donne
une droiteDdu plan, alors il passe par un point donné (ici en l"occurence, l"origine du plan) une unique droite parallèle àD. En d"autres termes, l"application E0-→E/?
D0?-→Cl(D0)
est bijective, ce qu"on voulait.3. D"après la question précédente, pour montrer que l"ensemble quotientE/?est en bijection avec
R? {∞}, il suffit de montrer queE0est en bijection avecR? {∞}. Pour cela, on considère l"application E0-→R? {∞}
D0?-→le coefficient directeur deD0
avec la convention suivante : la droite verticale a pour coefficient directeur∞. Il est facile de vérifier
que cette application est bijective, d"où le résultat. 2Exercice 5
On considère la relationRsurZ×Z?définie par : (a,b)R(c,d)?ad=bc1. Montrons queRest une relation d"équivalence
(a) Réflexivité : soit(a,b)?Z×Z?. Alorsab=badonc(a,b)R(a,b). (b) Symétrie : nous avons (a,b)R(c,d)?ad=bc?cb=da?(c,d)R(a,b) (c) Transitivité : soient trois couples(a,b),(c,d)et(e,f)tels que(a,b)R(c,d)et(c,d)R(e,f), c"est-à-diread=bcetcf=de. Alors il vient adf=bcfetbcf=bde d"où adf=bde. Commedn"est pas nul, on en déduit queaf=be, c"est-à-dire que(a,b)R(e,f).2. On considère l"application
q: (Z×Z?)/R -→QCl((a,b))?-→ab
Il faut d"abord vérifier que cette applicationqest bien définie, autrement dit que si(a,b)et(c,d)
sont deux représentants de la même classe, alors ab =cd . Or cette dernière condition se traduit par ad=bc, qui est la définition même de(a,b)R(c,d). Autrement dit : ab =cd ?(a,b)R(c,d)Ceci montre à la fois queqest bien définie, et qu"elle est injective. La surjectivité est évidente.
Exercice 6
Soitn >0un entier fixé. Siaest un entier relatif, on noteala classe deamodulon.1. Montrer que :a={a+nk|k?Z}=a+nZ
2. Montrer que :
Z/nZ={0,1,...,n-1}
oùZ/nZdésigne l"ensemble quotient deZpar la relation de congruence modulon.Exercice 7
Soitω >0un réel fixé. Siaest un réel, on noteala classe deamoduloω.1. Montrer que :a={a+ωk|k?Z}=a+ωZ
2. Montrer que l"ensemble quotientR/ωZest en bijection avec l"intervalle[0,ω[.
3quotesdbs_dbs35.pdfusesText_40[PDF] montrer que r est une relation d'équivalence
[PDF] relation binaire exercices corrigés pdf
[PDF] relation d'équivalence et classe d'équivalence
[PDF] exo7 relation binaire
[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] surclassement pop corn c'est quoi
[PDF] upload file magazines gaumont 262 web
