Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#52 Re : Entraide (supérieur) » Un groupe non cyclique » 01-03-2020 16:00:23
Bonjour,
j'ai tenté de reprendre cet exercice aujourd'hui. Voici ce que cela donne :
Si $\mathbb{Z}_2\times\mathbb{Z}_2$ était cyclique, alors il serait monogène est fini. Il existerait donc un élément $a\in\mathbb{Z}_2\times\mathbb{Z}_2$ d'ordre fini de sorte que $\mathbb{Z}_2\times\mathbb{Z}_2=<a>$.
Or pour tout $a\in\mathbb{Z}_2\times\mathbb{Z}_2$, on a $a^2=e$. Ainsi $o(a)\le 2$. Or $o(a)=card(<a>)$ et donc $card(<a>)\le 2$.
On aurait donc $card(\mathbb{Z}_2\times\mathbb{Z}_2)=card(<a>)\le 2$.
Contradiction puisque $card(\mathbb{Z}_2\times\mathbb{Z}_2)=4$.
Qu'en pensez-vous ?
#53 Re : Entraide (supérieur) » Un morphisme de groupes (classique) » 01-03-2020 15:51:52
Je vois,
merci beaucoup !
#54 Re : Entraide (supérieur) » Un morphisme de groupes (classique) » 01-03-2020 15:09:15
En revanche, quelque chose me gêne dans la rédaction.
Lorsque je fais le cas 1, à savoir n=0.
Je dis que $Ker(\phi)=0$ donc que $\phi$ est injective.
Et là, j'ai deux morphismes :
1. Celui de l'exercice : $\begin{array}{ll} \phi_1 : &\mathbb{Z}\longrightarrow G \\ &k \longrightarrow a^k \end{array}$, qui est injectif mais pas forcément surjectif.
2. Celui qui m'intéresse : $\begin{array}{ll} \phi_2 : &\mathbb{Z}\longrightarrow \phi(\mathbb{Z})=<a> \\ &k \longrightarrow a^k \end{array}$, qui est injectif et surjectif, donc un isomorphisme.
Je voudrais savoir, comment le rédiger correctement ?
Je dis que puisque $Ker(\phi_1)=0$ alors $\phi_1$ est injective et donc induit une surjection $\phi_2$ qui sera une bijection donc un isomorphisme ?
Cela me semble lourd de rédaction.
Comment le feriez-vous ?
#55 Re : Entraide (supérieur) » Un morphisme de groupes (classique) » 01-03-2020 15:03:47
Je ne suis pas encore à ce niveau ! Mais je reprendrais cet exercice bientôt, avec plus de recul.
#56 Re : Entraide (supérieur) » Un groupe non cyclique » 29-02-2020 11:24:16
Bonjour,
merci pour la réponse. J'essaye de suivre votre raisonnement. On fixe $(\bar{a},\bar{b})\in\mathbb{Z}_2\times\mathbb{Z}_2$. Alors :
$<(\bar{a},\bar{b})>:=\{k(\bar{a},\bar{b})\,,k\in\mathbb{Z}\}=\{(\bar{ka},\bar{kb})\,,k\in\mathbb{Z}\}$
Je fais la division euclidienne de $(\bar{u},\bar{v})$ par $2$ ce qui donne :
$(\bar{u},\bar{v})=2(\bar{a},\bar{b})+(\bar{r_1},\bar{r_2})$ avec $0\le r_1,r_2<2$
D'où $(\bar{u},\bar{v})=(\bar{r_1},\bar{r_2})$ puisque $2(\bar{a},\bar{b})=(\bar{0},\bar{0})$. Et donc :
$<(\bar{a},\bar{b})>=\{(\bar{r_1},\bar{r_2})\,,0\le r_1,r_2<2\}$
Je ne suis vraiment pas certain de ce que j'écris.
Mais je cherche à comprendre.
#57 Re : Entraide (supérieur) » Un groupe non cyclique » 28-02-2020 16:22:00
Non, je ne peux pas m'en servir dans cet exercice !
Car l'objet est de prouver qu'il ne peut être isomorphe, ni à $\mathbb{Z}/4\mathbb{Z}$, ni à $\mathbb{U}_4$
#58 Entraide (supérieur) » Un groupe non cyclique » 28-02-2020 15:51:58
- Tmota
- Réponses : 13
Bonjour,
J'aimerai montrer que le groupe $\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}$ n'est pas cylique.
Je remarque c'est un groupe de cardinal 4 constitué des éléments suivants :
$\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}=\{(\bar{0},\bar{0});(\bar{0},\bar{1});(\bar{1},\bar{0});(\bar{1},\bar{1})\}$.
Je remarque aussi que si $x$ est un élément de $\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}$ alors on a toujours $x+x=(\bar{0},\bar{0})$.
Mais je ne vois où est la contradiction.
Sachant que s'il était cyclique, alors il serait monogène et donc on pourrait écrire $\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}=<k>$ pour un certain élément $k$ de $\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}$.
Il me manque l'argument qui permettra de conclure.
Pouvez-vous m'aider ?
D'avance merci.
#59 Entraide (supérieur) » Un morphisme de groupes (classique) » 28-02-2020 15:04:02
- Tmota
- Réponses : 7
Bonjour,
je fais cette exercice aujourd'hui. Pourriez-vous me dire ce que vous en pensez ?
1) On considère $(G,.)$ un groupe et $a$ un élément de $G$. Montrer que l'application :
$$ \begin{array}{ll}
\phi : &\mathbb{Z}\longrightarrow G \\
&k \longrightarrow a^k
\end{array}$$
est un morphisme.
2) Déterminer son image et son noyau.
1) Pas de problème.
2) Par définition, $Ker(\phi)=\{k\in\mathbb{Z}\,,a^k=1\}$ qui est un sous-groupe de $\mathbb{Z}$. Donc on peut écrire $Ker(\phi)=n\mathbb{Z}$ pour un certain $n$ dans $\mathbb{N}$.
cas 1 : n=0.
Dans ce cas, $Ker(\phi)=0$ et donc $\phi$ est injective.
Par définition, $Im(\phi)=\{\phi(k)\,,k\in\mathbb{Z}\}=\{a^k\,,k\in\mathbb{Z}\}=:<a>$.
Par conséquent, $\phi$ réalise une surjection de $\mathbb{Z}$ sur $<a>$.
Par suite, $\phi$ réalise une bijection de $\mathbb{Z}$ sur $<a>$.
Dans ce cas, on a donc :
$Ker(\phi)=0$
$Im(\phi)=<a>$.
$<a>\simeq\mathbb{Z}$
$o(a)=card(<a>)=card(\mathbb{Z})=\infty$
cas 2 : $n\neq 0$.
Dans ce cas, $Ker(\phi)=n\mathbb{Z}$.
Puisque $n\in n\mathbb{Z}$, alors $n\in Ker(\phi)$ et donc $\phi(n)=1$, soit $a^n=1$.
Par définition, $Im(\phi)=\{\phi(k),,k\in\mathbb{Z}\}=\{a^k,,k\in\mathbb{Z}\}=:<a>$.
On fait la D.E. de $k$ par $n$ pour obtenir :
$k=nq+r$ avec $0\le r<n$
Et donc $a^k=(a^n)^qa^r=a^r$.
D'où $Im(\phi)=\{a^r\,,r\in[[0,n-1]]\}=:<a>$.
Par conséquent, $\phi$ réalise une surjection de $\mathbb{Z}$ sur $<a>$.
Ici, $\phi$ n'est pas injective.
Mais l'application $\bar{\phi}:\mathbb{Z}/Ker(\phi)=\mathbb{Z}/n\mathbb{Z}\to <a>$ définie par $\bar{\phi}(\bar{k})=a^k$ l'est puisque :
$\bar{\phi}(u)=\bar{\phi}(v) \Rightarrow a^u=a^v\Rightarrow a^{u-v}=1\Rightarrow u-v\in Ker(\phi)=n\mathbb{Z}\Rightarrow \bar{u}=\bar{v}$
Par suite, $\phi$ réalise une bijection de $\mathbb{Z}/n\mathbb{Z}$ sur $<a>$.
Dans ce cas, on a donc :
$Ker(\phi)=n\mathbb{Z}$
$Im(\phi)=<a>$.
$<a>\simeq\mathbb{Z}/n\mathbb{Z}$
$o(a)=card(<a>)=card(\mathbb{Z}/n\mathbb{Z})=n$.
Cela m'a l'air long, pas spécialement bien rédigé, mais je pense juste.
Pouvez-vous me dire ce que vous en pensez ?
D'avance merci.
#60 Re : Entraide (supérieur) » Eléments d'ordres finis » 25-02-2020 15:51:51
Merci, je comprends beaucoup mieux.
Pour répondre à cette dernière question 4, j'avais pensé écrire que $p_i^{max(a_i,b_i)}$ est un diviseur de $m$ ou de $n$.
Donc par la question 3, il existe $x_i$ un élément d'ordre $p_i^{max(a_i,b_i)}$ dans $G$.
Dans la décomposition écrite pour m et n, les $p_i^{max(a_i,b_i)}$ sont deux à deux premiers entre eux. Donc l'élément x_1\cdots x_r est d'ordre $p_1^{max(a_1,b_1)}\cdots p_r^{max(a_r,b_r)}=ppcm(m,n)$ par application de la question 1.
Qu'en pensez-vous ?
#61 Re : Entraide (supérieur) » Eléments d'ordres finis » 25-02-2020 10:07:26
Alors je fais ceci :
$12=2^2\times 3$
$18=2\times 3^2$
Et je prends tous les facteurs qui figurent dans l'un au moins de ces produits, avec le plus grand exposant :
$ppcm(12,18)=2^2\times 3^2=4\times 9=36$.
Et sur un autre exemple :
$72=2^3\times 3^2\times 11^0$
$132=2^2\times 3^1\times 11^1$
Alors :
$ppcm(72, 132)=2^{max(3,2)}\times 3^{max(2,1)} \times 11^{max(0,1)}$
Soit :
$ppcm(72, 132)=2^{3}\times 3^{2} \times 11^{1}=8\times 9\times 11=792$
Mais je ne vois pas ce que signifie $v_{p_i}(m)$ et $v_{q_i}(n)$
#62 Entraide (supérieur) » Eléments d'ordres finis » 24-02-2020 21:00:25
- Tmota
- Réponses : 5
Bonsoir,
je bloque sur la dernière question de l'exercice suivant :
Soit $a$ et $b$ deux éléments d'ordres respectifs $m$ et $n$ d'un groupe abélien $(G,.)$.
1) On suppose $m$ et $n$ sont premiers entre eux. Montrer que $ab$ est d'ordre $mn$.
2) On ne suppose plus $m$ et $n$ premiers entre eux, l'élément $ab$ est-il nécessairement d'ordre $ppcm(m,n)$.
3) Soit $d$ un diviseur de $m$. Montrer qu'il existe un élément d'ordre $d$ dans $G$.
4) Existe-t-il dans un $G$ un élément d'ordre $ppcm(m,n)$ ?
Les indications de la correction sont les suivantes :
Partir des décompositions en facteurs premiers de $m$ et $n$, on peut écrire en autorisant les exposants à être nuls :
$m=p_1a_1...p_ra_r$ avec $a_i=v_{p_i}(m)$
$n=p_1b_1...p_rb_r$ avec $b_i=v_{q_i}(m)$
On sait qu'alors $ppcm(m,n)=p_1^{max(a_1,b_1)}...p_r^{max(a_r,b_r)}$.
En fait, je suis perdu dès ces premiers éléments de correction.
Pouvez-vous m'aider ?
Merci d'avance.
#63 Re : Entraide (supérieur) » Décomposition cyclique d'un groupe abélien fini » 24-02-2020 20:51:54
Bonsoir,
oui, la démonstration est d'un niveau élevé. Je vais commencer par faire des exercices pour m'entraîner et me familiariser avec les groupes.
J'y reviendrai !
#64 Entraide (supérieur) » Décomposition cyclique d'un groupe abélien fini » 13-02-2020 23:01:02
- Tmota
- Réponses : 2
Bonsoir,
je cherche à comprendre la démonstration de ce théorème :
Soit G un groupe abélien fini d'ordre n≥2. Il existe des entiers $q_1$
supérieur ou égal à 2, $q_2$ multiple de $q_1,. . . ,q_k$ multiple de $q_{k−1}$, uniques, tels que
$G$ soit isomorphe à $(\mathbb{Z}/q_1\mathbb{Z}) × . . . × (\mathbb{Z}/q_k\mathbb{Z})$.
La démonstration est ici :
http://math.univ-lyon1.fr/homes-www/gel … _finis.pdf
Pourriez-vous m'aider dans sa compréhension ?
D'avance merci.
#65 Re : Entraide (supérieur) » Produit de deux groupes cycliques » 13-02-2020 22:57:29
Je ne l'ai pas encore revu, mais je le reprends bientôt !
#66 Entraide (supérieur) » Produit de deux groupes cycliques » 10-02-2020 17:05:32
- Tmota
- Réponses : 2
Bonjour,
je dois montrer que si $G_1$ et $G_2$ sont deux groupes d'ordres respectifs m et n alors :
$pgcd(m,n)=1 \Leftrightarrow G_1\times G_2$ cyclique.
Voici ce que j'écris :
$\Rightarrow$
$G_1$ étant cylclique d'ordre m alors il est isomorphe à $\mathbb{Z}/m\mathbb{Z}$. De même $G_2\simeq\mathbb{Z}/n\mathbb{Z}$.
Je montre que l'application $f:\dot{k}\in\mathbb{Z}/mn\mathbb{Z}\to (\bar{k},\overset{\sim}{k})\in\mathbb{Z}/m\mathbb{Z}\times\mathbb{Z}/n\mathbb{Z}$ est un morphisme de groupes injectif en utilisant le fait que $pgcd(m,n)=1$.
Puisque $card(\mathbb{Z}/mn\mathbb{Z})=card(\mathbb{Z}/m\mathbb{Z})\times card(\mathbb{Z}/n\mathbb{Z})$, on en déduit que f est un isomorphisme.
Par suite, $G_1\times G_2\simeq\mathbb{Z}/m\mathbb{Z}\times\mathbb{Z}/n\mathbb{Z}$
Or $\mathbb{Z}/m\mathbb{Z}\times\mathbb{Z}/n\mathbb{Z}\simeq\mathbb{Z}/mn\mathbb{Z}$ par f.
D'où $G_1\times G_2\simeq\mathbb{Z}/mn\mathbb{Z}$ et donc $G_1\times G_2$ est cyclique d'ordre mn.
$\Leftarrow$
Cette fois on sait que $G_1\times G_2$ est cyclique.
On suppose, par l'absurde, que $pgcd(m,n)=d\ge 2$.
Alors il existe m' et n' premiers entre eux de sorte que $m=m'd$ et $n=n'd$.
D'où $pgcd(m,n)\times ppcm(m,n)=mn$.
Ce qui donne $d\times ppcm(m,n)=m'dn'd$ et donc $ppcm(m,n)=m'n'd=m'n=mn'<mn$.
On a $(x;y)^{ppm(m,n)}=(x^{ppm(m,n)};y^{ppm(m,n)})=(x^{mn'};y^{m'n})=(1;1)$.
Tout élément de $G_1\times G_2$ a un ordre strictement inférieur à mn. Absurde.
Qu'en pensez-vous ?
#67 Re : Entraide (supérieur) » Formule de la trace d'une matrice avec un produit scalaire » 27-01-2020 15:44:36
Bonjour,
problème résolu en revenant à la définition :
$P_{\mathcal{B},\mathcal{B'}}X_{\mathcal{B'}}=X_{\mathcal{B}}$
où $X$ est une matrice colonne.
Merci pour l'aide !
#68 Entraide (supérieur) » Une matrice diagonale » 26-01-2020 18:03:06
- Tmota
- Réponses : 1
Bonsoir,
dans un exercice, une correction propose d'écrire la matrice suivante :
$D=Mat_{\mathcal{B}}(h)=diag(0,...,0,\sqrt{a_{p+1}},...,\sqrt{a_n})$
où h est un endormophisme et $\mathcal{B}=(e_1,...,e_n)$.
C'est-à-dire une matrice diagonale où les coefficients diagonaux sont nuls de 1 à p et valent $\sqrt{a_i}$ de p+1 à n.
Et d'en déduire que $Ker(h)=vect\{e_1,...,e_p\}$ et $Im(h)=vect\{e_{p+1},...,e_,n\}$.
Je ne comprends pas pourquoi, quel est l'argument ?
Pouvez-vous m'aider ?
D'avance merci.
#69 Re : Entraide (supérieur) » Un produit scalaire déjà connu ? » 26-01-2020 17:53:26
Merci de la réponse.
J'ai écris les deux méthodes.
L'une permet de gagner énormément de temps, l'autre est plus rigoureuse disons.
Mais je n'arrive pas à me convaincre que la plus rapide est aussi rigoureuse.
#70 Re : Entraide (supérieur) » Formule de la trace d'une matrice avec un produit scalaire » 26-01-2020 17:51:10
Je n'arrive finalement pas à le voir :/
Les notations sont les suivantes :
$\mathcal{B}=(u_1,...,u_n)$ la base canonique de $\mathbb{R}^n$.
$\mathcal{B'}=(e_1,...,e_n)$ une base orthonormée de $\mathbb{R}^n$.
$P$ la matrice de passage de la base $\mathcal{B}$ à $\mathcal{B}'$.
Alors :
$$\begin{matrix}
&&&e_1& \cdots && e_n\\
\end{matrix}$$
$$
P=
\begin{pmatrix}
p_{11}&\cdots&p_{1n}\\
\vdots &\ddots&\vdots \\
p_{n1}&\cdots&p_{nn}
\end{pmatrix}
\begin{matrix}
u_{1}\\
\vdots\\
u_{ n }
\end{matrix}$$
C'est bien cela ?
#71 Re : Entraide (supérieur) » Formule de la trace d'une matrice avec un produit scalaire » 26-01-2020 12:07:55
Bonjour,
une interrogation en me levant ce matin.
Ca ne serait pas plutôt $Pu_i=e_i$ ?
Vu que, avec mes notations, P est la matrice de passage de la base $\mathcal{B}=(u_1,...,u_n)$ (base canonique de $\mathbb{R}^n$) à la base orthonormée $\mathcal{B'}=(e_1,...,e_n)$.
#72 Re : Entraide (supérieur) » Formule de la trace d'une matrice avec un produit scalaire » 25-01-2020 17:29:35
Arf oui.
Je corrige.
Soit $A\in M_n(\mathbb{R})$.
Je note $\mathcal{B}=(u_1,...,u_n)$ la base canonique de $\mathbb{R}^n$.
Je note $\mathcal{B'}=(e_1,...,e_n)$ une base orthonormée de $\mathbb{R}^n$.
Je note $P$ la matrice de passage de la base $\mathcal{B}$ à $\mathcal{B}'$.
Avec ces notations :
$A=(a_{ij})$ est la matrice d'un endomorphisme $f\in L(E)$ dans la base $\mathcal{B}'$ (c'est le choix de l'énoncé).
$B=(b_{ij})$ est la matrice de ce même endomorphisme dans la base $\mathcal{B}$.
Alors on a $A=P^{-1}BP$ et donc $<Ae_i,e_i>=<P^{-1}BPe_i,e_i>=<BPe_i,Pe_i>$.
Pour montrer cette dernière égalité, on utilise :
1) $P$ est une matrice de passage d'une base canonique à une base orthonormée alors P est orthogonale et donc $P^{-1}=^tP$.
2) $<U,V>=^tUV$ où $U$ et $V$ sont des vecteurs colonnes.
On poursuit en écrivant que $Pe_i=u_i$.
Donc : $<Ae_i,e_i>=<BPe_i,Pe_i>=<Bu_i,u_i>$.
Cette fois on peut écrire que $Bu_i=c_i$ où $c_i$ est la ième colonne de la matrice B et donc $<Ae_i,e_i>=<Bu_i,u_i>=<c_i,u_i>=b_{ii}$.
On en déduit alors que $\sum_{i=1}^n<Ae_i,e_i>=\sum_{i=1}^nb_{ii}=tr(B)$.
Et par invariance de la trace par changement de base, on a :
$tr(A)=tr(B)=\sum_{i=1}^n<Ae_i,e_i>$.
Qu'en pensez-vous ?
#73 Entraide (supérieur) » Un produit scalaire déjà connu ? » 25-01-2020 13:32:24
- Tmota
- Réponses : 2
Bonjour,
dans un exercice, je dois montrer que :
$(A,B)\in M_n(\mathbb{R})^2\to tr(^tAB)$
est un produit scalaire.
Je note :
$A=(a_{ij})$
$^tA=(a'_{ij})$ avec $a'_{ij}=a_{ji}$
$B=(b_{ij})$
Alors, par définition du produit matriciel, en notant $C=^tAB=(c_{ij})$, on a :
$c_{ij}=\sum_{k=1}^na'_{ik}b_{kj}=\sum_{k=1}^na_{ki}b_{kj}$
Par suite :
$tr(^tAB)=tr(C)=\sum_{i=1}^nc_{ii}=\sum_{i=1}^n\sum_{k=1}^na_{ki}b_{ki}=\sum_{i,k=1}^na_{ki}b_{ki}$
Cette expression est connue comment étant le calcul du produit scalaire canonique. Et donc je peux que l'application proposé est bien un produit scalaire.
Le doute que je peux avoir est que je ne passe pas par la définition de montrer que l'application est une forme bilinéaire définie positive.
Qu'en pensez-vous ?
#74 Re : Entraide (supérieur) » Formule de la trace d'une matrice avec un produit scalaire » 25-01-2020 13:22:10
Je vois.
Soit $A\in M_n(\mathbb{R})$.
Je note $B=(u_1,...,u_n)$ la base canonique de $\mathbb{R}^n$.
Je note $B'=(e_1,...,e_n)$ une base orthonormée de $\mathbb{R}^n$.
Je note $P$ la matrice de passage de la base $B$ à $B'$.
Avec ces notations :
$A=(a_{ij})$ est la matrice d'un endomorphisme $f\in L(E)$ dans la base $B'$ (c'est le choix de l'énoncé).
$B=(b_{ij})$ est la matrice de ce même endomorphisme dans la base $B$.
Alors on a $A=P^{-1}BP$ et donc $<Ae_i,e_i>=<P^{-1}BPe_i,e_i>=<BPe_i,Pe_i>$.
Pour montrer cette dernière égalité, on utilise :
1) $P$ est une matrice de passage d'une base canonique à une base orthonormée alors P est orthogonale et donc $P^{-1}=^tP$.
2) $<U,V>=^tUV$ où $U$ et $V$ sont des vecteurs colonnes.
On poursuit en écrivant que $Pe_i=e_i$.
Donc : $<Ae_i,e_i>=<BPe_i,Pe_i>=<Be_i,e_i>$.
Cette fois on peut écrire que $Be_i=c_i$ où $c_i$ est la ième colonne de la matrice B et donc $<Ae_i,e_i>=<Be_i,e_i>=<c_i,e_i>=b_{ii}$.
On en déduit alors que $\sum_{i=1}^n<Ae_i,e_i>=\sum_{i=1}^nb_{ii}=tr(B)$.
Et par invariance de la trace par changement de base, on a :
$tr(A)=tr(B)=\sum_{i=1}^n<Ae_i,e_i>$.
#75 Entraide (supérieur) » Formule de la trace d'une matrice avec un produit scalaire » 24-01-2020 12:05:06
- Tmota
- Réponses : 9
Bonjour,
$A$ est une matrice de $M_n(\mathbb{R})$ et $(e_1,...,e_n)$ une base orthonormée de $\mathbb{R}^n$. Je dois montrer que :
$tr(A)=\sum_{i=1}^n<Ae_i,e_i>$
.
Voilà ce que j'ai écrit :
Je note $A=(a_{ij})_{i,j}$.
Alors $Ae_i=c_i$ où $c_i$ représente la i-ème colonne de la matrice A.
Et alors $<Ae_i,e_i>=<c_i,e_i>=a_{ii}$.
Par conséquent $\sum_{i=1}^n<Ae_i,e_i>=\sum_{i=1}^na_{ii}=tr(A)$.
Cela me paraît correct.
Qu'en pensez-vous ?







