Proof check

Boi

New member
Joined
Feb 14, 2023
Messages
30
1747662133136.png
I'll be using o(g)o(g) to denote the order of an element gg.
For the proof I'll have to prove 2 lemmas first (they're very obvious results, but they are not stated in the book, so I've felt the need to prove them).
Lemma 1: If GG is a group, gGg \in G, o(g)=no(g) = n, p,qZp, q \in \mathbb{Z} and pq  (mod  n)p \equiv q \; (\mathrm{mod} \; n), then gp=gqg^{p}=g^{q}.
 
View attachment 39388
I'll be using o(g)o(g) to denote the order of an element gg.
For the proof I'll have to prove 2 lemmas first (they're very obvious results, but they are not stated in the book, so I've felt the need to prove them).
Lemma 1: If GG is a group, gGg \in G, o(g)=no(g) = n, p,qZp, q \in \mathbb{Z} and pq  (mod  n)p \equiv q \; (\mathrm{mod} \; n), then gp=gqg^{p}=g^{q}.
Thread continued to:

Proof check (I swear, if I ever misclick again...)​

 
Top