let Gc be finite strict cyclic Group; :: thesis: ( ex k being Element of NAT st card Gc = 2 * k implies ex g1 being Element of Gc st
( ord g1 = 2 & ( for g2 being Element of Gc st ord g2 = 2 holds
g1 = g2 ) ) )
set n = card Gc;
given k being Element of NAT such that A1:
card Gc = 2 * k
; :: thesis: ex g1 being Element of Gc st
( ord g1 = 2 & ( for g2 being Element of Gc st ord g2 = 2 holds
g1 = g2 ) )
consider g being Element of Gc such that
A2:
Gc = gr {g}
by GR_CY_1:def 9;
take
g |^ k
; :: thesis: ( ord (g |^ k) = 2 & ( for g2 being Element of Gc st ord g2 = 2 holds
g |^ k = g2 ) )
A3: (g |^ k) |^ 2 =
g |^ (card Gc)
by A1, GROUP_1:67
.=
1_ Gc
by GR_CY_1:29
;
A4:
not g |^ k is being_of_order_0
by GR_CY_1:26;
A5:
ord g = card Gc
by A2, GR_CY_1:27;
A6:
( k <> 0 & 2 <> 0 )
by A1, GROUP_1:90;
then A7:
k > 0
;
for p being Nat st (g |^ k) |^ p = 1_ Gc & p <> 0 holds
2 <= p
proof
let p be
Nat;
:: thesis: ( (g |^ k) |^ p = 1_ Gc & p <> 0 implies 2 <= p )
assume that A8:
(g |^ k) |^ p = 1_ Gc
and A9:
p <> 0
and A10:
2
> p
;
:: thesis: contradiction
A11:
card Gc > k * p
by A1, A7, A10, XREAL_1:70;
A12:
not
g is
being_of_order_0
by GR_CY_1:26;
A13:
k * p <> 0
by A6, A9, XCMPLX_1:6;
1_ Gc = g |^ (k * p)
by A8, GROUP_1:67;
hence
contradiction
by A5, A11, A12, A13, GROUP_1:def 12;
:: thesis: verum
end;
hence
ord (g |^ k) = 2
by A3, A4, GROUP_1:def 12; :: thesis: for g2 being Element of Gc st ord g2 = 2 holds
g |^ k = g2
let g2 be Element of Gc; :: thesis: ( ord g2 = 2 implies g |^ k = g2 )
assume that
A14:
ord g2 = 2
and
A15:
g |^ k <> g2
; :: thesis: contradiction
consider k1 being Element of NAT such that
A16:
g2 = g |^ k1
by A2, Th12;
hence
contradiction
; :: thesis: verum