Subjects algèbre

Relation Equivalence

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Relation Equivalence


1. **Énoncé du problème** : Soit la relation $R$ définie sur $\mathbb{N}$ telle que $xRy \iff \frac{2x + y}{3} \in \mathbb{N}$. Il s'agit de : - 1. Déterminer si $(7725, 6729)$ et $(6729, 4724)$ appartiennent à $R$. - 2. Montrer que $R$ est une relation d'équivalence sur $\mathbb{N}$. - 3. Déterminer $\ell_x$, la classe d'équivalence de l'élément $x \in \mathbb{N}$. 2. **Détermination des paires** : - Pour $(7725, 6729)$, calculons $\frac{2 \times 7725 + 6729}{3} = \frac{15450 + 6729}{3} = \frac{22179}{3} = 7393 \in \mathbb{N}$. Donc $(7725, 6729) \in R$. - Pour $(6729, 4724)$, calculons $\frac{2 \times 6729 + 4724}{3} = \frac{13458 + 4724}{3} = \frac{18182}{3} = 6060.666\ldots \notin \mathbb{N}$. Donc $(6729, 4724) \notin R$. 3. **Montrer que $R$ est une relation d'équivalence** : - *Réflexivité* : Pour tout $x \in \mathbb{N}$, $\frac{2x + x}{3} = \frac{3x}{3} = x \in \mathbb{N}$, donc $xRx$. - *Symétrie* : Supposons $xRy$, donc $\frac{2x + y}{3} = k \in \mathbb{N}$. Pour montrer $yRx$, il faut vérifier $\frac{2y + x}{3} \in \mathbb{N}$. À partir de $2x + y = 3k$, isolons $y = 3k - 2x$. Calculons $\frac{2y + x}{3} = \frac{2(3k - 2x) + x}{3} = \frac{6k - 4x + x}{3} = \frac{6k - 3x}{3} = 2k - x$. Comme $k, x \in \mathbb{N}$, $2k - x$ est entier mais il faut vérifier qu'il est dans $\mathbb{N}$ (i.e. non négatif). Cependant, ce n'est pas garanti pour tous $x,y$ donc la symétrie n'est pas assurée dans tous les cas. Par conséquent, $R$ **n'est pas symétrique en général**. 4. **Conclusion sur la relation d'équivalence** : Puisque la symétrie risque de ne pas être respectée, $R$ **n'est pas nécessairement une relation d'équivalence sur $\mathbb{N}$**. 5. **Détermination de la classe d'équivalence $\ell_x$** : Si on suppose que $R$ est une relation, $\ell_x = \{y \in \mathbb{N} \mid \frac{2x + y}{3} \in \mathbb{N} \}$. On peut écrire $2x + y = 3k \Rightarrow y = 3k - 2x$ Donc $$\ell_x = \{ y \in \mathbb{N} \mid y \equiv -2x \pmod 3 \}$$ Ou encore, $y \equiv (-2x) \pmod 3$. Cette classe regroupe tous les $y$ tels que $y$ et $x$ satisfont la congruence via $R$. **Résumé des réponses** : - $(7725, 6729) \in R$, $(6729, 4724) \notin R$. - $R$ est réflexive mais **pas forcément symétrique**, donc pas une relation d'équivalence. - La classe d'équivalence de $x$ est $\ell_x = \{ y \in \mathbb{N} \mid y \equiv -2x \pmod 3 \}$.