Dubbi sui sottogruppi ciclici generati da x

Messaggioda AlexanderSC » 07/11/2019, 11:12

Buongiorno,

Ho difficoltà a capire una dimostrazione su come, avendo t come periodo di x, implicherà che:

\( <x> = {{ 1, x, . . . , x^(t-1)} \) (Perdonate le tre graffe, ma se ne mettevo una sola in entrambi gli estremi, sparivano)

La dimostrazione dice:

"Quando \( o(x) = t \) , consideriamo un’arbitraria potenza \( x^h ∈ <x> \) e dividiamo h per t.
Sia h = t q + r, con 0 ≤ r ≤ t − 1.
Procedendo come nella proposizione precedente, si ottiene \( x^h = x^r \) .

Dunque x ⊆{ 1, x, x^2 , ... , x^(t−1) } e quindi (essendo l’inclusione opposta ovvia)

x = {1, x, x2, ... , x^(t−1)}."

Non capisco perchè \( x^h = x^r \) implica l'inclusione di \( <x> \) in {1, x, x^2, . . ., x^(t-1) } . . .

(Nel mio ragionamento non capisco soprattutto cosa centri x^r in tutto ciò).

Grazie per aver letto fino a qua :^)
AlexanderSC
Junior Member
Junior Member
 
Messaggio: 84 di 234
Iscritto il: 10/02/2019, 19:57

Re: Dubbi sui sottogruppi ciclici generati da x

Messaggioda vict85 » 07/11/2019, 11:50

AlexanderSC ha scritto:Buongiorno,

Ho difficoltà a capire una dimostrazione su come, avendo \(t\) come periodo di \(x\), implicherà che:

\( \langle x\rangle = \{ 1, x, . . . , x^{t-1}\} \) (Perdonate le tre graffe, ma se ne mettevo una sola in entrambi gli estremi, sparivano)

La dimostrazione dice:

"Quando \( o(x) = t \) , consideriamo un’arbitraria potenza \( x^h \in \langle x\rangle \) e dividiamo \(h\) per \(t\).
Sia \(h = t q + r\), con \(0 \le r \le t − 1\).
Procedendo come nella proposizione precedente, si ottiene \( x^h = x^r \) .

Dunque \(\langle x\rangle \subseteq \{ 1, x, x^2 , \dotsc , x^{t−1} \}\) e quindi (essendo l’inclusione opposta ovvia)

\(\langle x\rangle = \{1, x, x^2, ... , x^{t−1}\}\)."

Non capisco perchè \( x^h = x^r \) implica l'inclusione di \( \langle x\rangle \) in \(\{1, x, x^2, \dotsc, x^{t-1} \}\) ...

(Nel mio ragionamento non capisco soprattutto cosa centri \(x^r\) in tutto ciò).

Grazie per aver letto fino a qua :^)


P.S.: la scrittura \( \) richiede l'inserimento di un formule latex. Per la versione semplificata devi usare $ $

Perché quello che ha dimostrato è che per ogni \(h \ge t\) esiste un \(0 \le r\le t\) tale che \(x^h = x^r\). Mancherebbe, in realtà, il caso degli esponenti negativi, ma immagino che lo abbia coperto altrove.
vict85
Moderatore
Moderatore
 
Messaggio: 9962 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Dubbi sui sottogruppi ciclici generati da x

Messaggioda AlexanderSC » 12/11/2019, 16:42

Ok, alla fine ho capito rileggendomi il testo.
Grazie cmq per le info sulla scritture semplificate.
AlexanderSC
Junior Member
Junior Member
 
Messaggio: 85 di 234
Iscritto il: 10/02/2019, 19:57


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite