Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Gruppi

20/11/2006, 20:54

Sia G un gruppo tale che |G| è dispari. Dimostrare che ogni elemento di G ha una "radice quadrata".
Cioè, dimostrare che per ogni g $in$ G esiste h $in$ G tale che h^2 = g.

Re: Gruppi

20/11/2006, 21:00

hark ha scritto:Sia G un gruppo tale che |G| è dispari. Dimostrare che ogni elemento di G ha una "radice quadrata".
Cioè, dimostrare che per ogni g $in$ G esiste h $in$ G tale che h^2 = g.

Sia $g\in G$. Per il Teorema di Lagrange, il periodo $o(g)$ di $g$ divide l'ordine del gruppo $|G|$. Poichè $|G|$ è dispari, anche $o(g)$ è dispari, quindi esistono $a,b\in ZZ$ tali che $2a+o(g)b=1$, pertanto $g=g^{2a+o(g)b}=g^{2a}$.

20/11/2006, 23:01

bella soluzione...

Re: Gruppi

21/11/2006, 15:40

ficus2002 ha scritto:
hark ha scritto:Sia G un gruppo tale che |G| è dispari. Dimostrare che ogni elemento di G ha una "radice quadrata".
Cioè, dimostrare che per ogni g $in$ G esiste h $in$ G tale che h^2 = g.

Sia $g\in G$. Per il Teorema di Lagrange, il periodo $o(g)$ di $g$ divide l'ordine del gruppo $|G|$. Poichè $|G|$ è dispari, anche $o(g)$ è dispari, quindi esistono $a,b\in ZZ$ tali che $2a+o(g)b=1$, pertanto $g=g^{2a+o(g)b}=g^{2a}$.


non ho ben capito da quando parli di 2a+o(g)b=1 in poi???

:shock: che vuol dire???

Re: Gruppi

21/11/2006, 21:22

hark ha scritto:
ficus2002 ha scritto:
hark ha scritto:Sia G un gruppo tale che |G| è dispari. Dimostrare che ogni elemento di G ha una "radice quadrata".
Cioè, dimostrare che per ogni g $in$ G esiste h $in$ G tale che h^2 = g.

Sia $g\in G$. Per il Teorema di Lagrange, il periodo $o(g)$ di $g$ divide l'ordine del gruppo $|G|$. Poichè $|G|$ è dispari, anche $o(g)$ è dispari, quindi esistono $a,b\in ZZ$ tali che $2a+o(g)b=1$, pertanto $g=g^{2a+o(g)b}=g^{2a}$.


non ho ben capito da quando parli di 2a+o(g)b=1 in poi???

:shock: che vuol dire???

Allora, per l'identità di Bezout, due interi $x,y$ sono coprimi se e solo se esistono due interi $a,b$ t.c. $ax+by=1$. Nel caso nostro, 2 e $o(g)$ sono coprimi (perchè $o(g)$ è dispari) quindi esistono $a,b$ interi tali che $2a+o(g)b=1$, quindi $g=g^1=g^{2a+o(g)b}=g^{2a}g^{o(g)b}=g^{2a}$ perchè $g^{o(g)b}=(g^{o(g)})^b=1^b=1$. In conclusione $g=(g^a)^2$.
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.