Theorem lgseisenlem1 15749

Description: Lemma for lgseisen 15753. If R ( u ) = ( Q x. u ) mod P and M ( u ) = ( -u 1 ^ R ( u ) ) x. R ( u ), then for any even 1 <_ u <_ P - 1, M ( u ) is also an even integer 1 <_ M ( u ) <_ P - 1. To simplify these statements, we divide all the even numbers by 2, so that it becomes the statement that M ( x / 2 ) = ( -u 1 ^ R ( x / 2 ) ) x. R ( x / 2 ) / 2 is an integer between 1 and ( P - 1 ) / 2. (Contributed by Mario Carneiro, 17-Jun-2015.)

Hypotheses

Ref	Expression
lgseisen.1	|- ( ph -> P e. ( Prime \ { 2 } ) )
lgseisen.2	|- ( ph -> Q e. ( Prime \ { 2 } ) )
lgseisen.3	|- ( ph -> P =/= Q )
lgseisen.4	|- R = ( ( Q x. ( 2 x. x ) ) mod P )
lgseisen.5	|- M = ( x e. ( 1 ... ( ( P - 1 ) / 2 ) ) |-> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) )

Assertion

Ref	Expression
lgseisenlem1	|- ( ph -> M : ( 1 ... ( ( P - 1 ) / 2 ) ) --> ( 1 ... ( ( P - 1 ) / 2 ) ) )

Distinct variable groups:   x, P   ph, x   x, Q

Allowed substitution hints:   R( x)   M( x)

Proof of Theorem lgseisenlem1

Step	Hyp	Ref	Expression
1		1zzd 9473	. . 3 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> 1 e. ZZ )
2		lgseisen.1	. . . . . 6 |- ( ph -> P e. ( Prime \ { 2 } ) )
3	2	adantr 276	. . . . 5 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> P e. ( Prime \ { 2 } ) )
4		oddprm 12782	. . . . 5 |- ( P e. ( Prime \ { 2 } ) -> ( ( P - 1 ) / 2 ) e. NN )
5	3, 4	syl 14	. . . 4 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( P - 1 ) / 2 ) e. NN )
6	5	nnzd 9568	. . 3 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( P - 1 ) / 2 ) e. ZZ )
7		neg1cn 9215	. . . . . . . . . . . . 13 |- -u 1 e. CC
8	7	a1i 9	. . . . . . . . . . . 12 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> -u 1 e. CC )
9		neg1ap0 9219	. . . . . . . . . . . . 13 |- -u 1 # 0
10	9	a1i 9	. . . . . . . . . . . 12 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> -u 1 # 0 )
11		2z 9474	. . . . . . . . . . . . 13 |- 2 e. ZZ
12	11	a1i 9	. . . . . . . . . . . 12 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> 2 e. ZZ )
13		simpr 110	. . . . . . . . . . . 12 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( R / 2 ) e. ZZ )
14		expmulzap 10807	. . . . . . . . . . . 12 |- ( ( ( -u 1 e. CC /\ -u 1 # 0 ) /\ ( 2 e. ZZ /\ ( R / 2 ) e. ZZ ) ) -> ( -u 1 ^ ( 2 x. ( R / 2 ) ) ) = ( ( -u 1 ^ 2 ) ^ ( R / 2 ) ) )
15	8, 10, 12, 13, 14	syl22anc 1272	. . . . . . . . . . 11 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( -u 1 ^ ( 2 x. ( R / 2 ) ) ) = ( ( -u 1 ^ 2 ) ^ ( R / 2 ) ) )
16		lgseisen.4	. . . . . . . . . . . . . . . . . 18 |- R = ( ( Q x. ( 2 x. x ) ) mod P )
17		lgseisen.2	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( ph -> Q e. ( Prime \ { 2 } ) )
18	17	adantr 276	. . . . . . . . . . . . . . . . . . . . . 22 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> Q e. ( Prime \ { 2 } ) )
19	18	eldifad 3208	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> Q e. Prime )
20		prmz 12633	. . . . . . . . . . . . . . . . . . . . 21 |- ( Q e. Prime -> Q e. ZZ )
21	19, 20	syl 14	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> Q e. ZZ )
22		elfzelz 10221	. . . . . . . . . . . . . . . . . . . . . 22 |- ( x e. ( 1 ... ( ( P - 1 ) / 2 ) ) -> x e. ZZ )
23	22	adantl 277	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> x e. ZZ )
24		zmulcl 9500	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( 2 e. ZZ /\ x e. ZZ ) -> ( 2 x. x ) e. ZZ )
25	11, 23, 24	sylancr 414	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( 2 x. x ) e. ZZ )
26	21, 25	zmulcld 9575	. . . . . . . . . . . . . . . . . . 19 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( Q x. ( 2 x. x ) ) e. ZZ )
27	3	eldifad 3208	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> P e. Prime )
28		prmnn 12632	. . . . . . . . . . . . . . . . . . . 20 |- ( P e. Prime -> P e. NN )
29	27, 28	syl 14	. . . . . . . . . . . . . . . . . . 19 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> P e. NN )
30		zmodfz 10568	. . . . . . . . . . . . . . . . . . 19 |- ( ( ( Q x. ( 2 x. x ) ) e. ZZ /\ P e. NN ) -> ( ( Q x. ( 2 x. x ) ) mod P ) e. ( 0 ... ( P - 1 ) ) )
31	26, 29, 30	syl2anc 411	. . . . . . . . . . . . . . . . . 18 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( Q x. ( 2 x. x ) ) mod P ) e. ( 0 ... ( P - 1 ) ) )
32	16, 31	eqeltrid 2316	. . . . . . . . . . . . . . . . 17 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R e. ( 0 ... ( P - 1 ) ) )
33		elfznn0 10310	. . . . . . . . . . . . . . . . 17 |- ( R e. ( 0 ... ( P - 1 ) ) -> R e. NN0 )
34	32, 33	syl 14	. . . . . . . . . . . . . . . 16 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R e. NN0 )
35	34	nn0zd 9567	. . . . . . . . . . . . . . 15 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R e. ZZ )
36	35	zcnd 9570	. . . . . . . . . . . . . 14 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R e. CC )
37	36	adantr 276	. . . . . . . . . . . . 13 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> R e. CC )
38		2cnd 9183	. . . . . . . . . . . . 13 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> 2 e. CC )
39		2ap0 9203	. . . . . . . . . . . . . 14 |- 2 # 0
40	39	a1i 9	. . . . . . . . . . . . 13 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> 2 # 0 )
41	37, 38, 40	divcanap2d 8939	. . . . . . . . . . . 12 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( 2 x. ( R / 2 ) ) = R )
42	41	oveq2d 6017	. . . . . . . . . . 11 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( -u 1 ^ ( 2 x. ( R / 2 ) ) ) = ( -u 1 ^ R ) )
43		neg1sqe1 10856	. . . . . . . . . . . . 13 |- ( -u 1 ^ 2 ) = 1
44	43	oveq1i 6011	. . . . . . . . . . . 12 |- ( ( -u 1 ^ 2 ) ^ ( R / 2 ) ) = ( 1 ^ ( R / 2 ) )
45		1exp 10790	. . . . . . . . . . . . 13 |- ( ( R / 2 ) e. ZZ -> ( 1 ^ ( R / 2 ) ) = 1 )
46	45	adantl 277	. . . . . . . . . . . 12 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( 1 ^ ( R / 2 ) ) = 1 )
47	44, 46	eqtrid 2274	. . . . . . . . . . 11 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( ( -u 1 ^ 2 ) ^ ( R / 2 ) ) = 1 )
48	15, 42, 47	3eqtr3d 2270	. . . . . . . . . 10 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( -u 1 ^ R ) = 1 )
49	48	oveq1d 6016	. . . . . . . . 9 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( ( -u 1 ^ R ) x. R ) = ( 1 x. R ) )
50	37	mullidd 8164	. . . . . . . . 9 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( 1 x. R ) = R )
51	49, 50	eqtrd 2262	. . . . . . . 8 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( ( -u 1 ^ R ) x. R ) = R )
52	51	oveq1d 6016	. . . . . . 7 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( ( ( -u 1 ^ R ) x. R ) mod P ) = ( R mod P ) )
53		zq 9821	. . . . . . . . . 10 |- ( R e. ZZ -> R e. QQ )
54	35, 53	syl 14	. . . . . . . . 9 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R e. QQ )
55		nnq 9828	. . . . . . . . . 10 |- ( P e. NN -> P e. QQ )
56	29, 55	syl 14	. . . . . . . . 9 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> P e. QQ )
57	34	nn0ge0d 9425	. . . . . . . . 9 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> 0 <_ R )
58		zq 9821	. . . . . . . . . . . 12 |- ( ( Q x. ( 2 x. x ) ) e. ZZ -> ( Q x. ( 2 x. x ) ) e. QQ )
59	26, 58	syl 14	. . . . . . . . . . 11 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( Q x. ( 2 x. x ) ) e. QQ )
60	29	nngt0d 9154	. . . . . . . . . . 11 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> 0 < P )
61		modqlt 10555	. . . . . . . . . . 11 |- ( ( ( Q x. ( 2 x. x ) ) e. QQ /\ P e. QQ /\ 0 < P ) -> ( ( Q x. ( 2 x. x ) ) mod P ) < P )
62	59, 56, 60, 61	syl3anc 1271	. . . . . . . . . 10 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( Q x. ( 2 x. x ) ) mod P ) < P )
63	16, 62	eqbrtrid 4118	. . . . . . . . 9 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R < P )
64		modqid 10571	. . . . . . . . 9 |- ( ( ( R e. QQ /\ P e. QQ ) /\ ( 0 <_ R /\ R < P ) ) -> ( R mod P ) = R )
65	54, 56, 57, 63, 64	syl22anc 1272	. . . . . . . 8 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( R mod P ) = R )
66	65	adantr 276	. . . . . . 7 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( R mod P ) = R )
67	52, 66	eqtrd 2262	. . . . . 6 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( ( ( -u 1 ^ R ) x. R ) mod P ) = R )
68	67	oveq1d 6016	. . . . 5 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) = ( R / 2 ) )
69	68, 13	eqeltrd 2306	. . . 4 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( R / 2 ) e. ZZ ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) e. ZZ )
70	29	nncnd 9124	. . . . . . . . . . . . . 14 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> P e. CC )
71	70	mullidd 8164	. . . . . . . . . . . . 13 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( 1 x. P ) = P )
72	71	oveq2d 6017	. . . . . . . . . . . 12 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( -u R + ( 1 x. P ) ) = ( -u R + P ) )
73	34	nn0red 9423	. . . . . . . . . . . . . . 15 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R e. RR )
74	73	renegcld 8526	. . . . . . . . . . . . . 14 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -u R e. RR )
75	74	recnd 8175	. . . . . . . . . . . . 13 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -u R e. CC )
76	70, 75	addcomd 8297	. . . . . . . . . . . 12 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P + -u R ) = ( -u R + P ) )
77	70, 36	negsubd 8463	. . . . . . . . . . . 12 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P + -u R ) = ( P - R ) )
78	72, 76, 77	3eqtr2d 2268	. . . . . . . . . . 11 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( -u R + ( 1 x. P ) ) = ( P - R ) )
79	78	oveq1d 6016	. . . . . . . . . 10 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( -u R + ( 1 x. P ) ) mod P ) = ( ( P - R ) mod P ) )
80		qnegcl 9831	. . . . . . . . . . . 12 |- ( R e. QQ -> -u R e. QQ )
81	54, 80	syl 14	. . . . . . . . . . 11 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -u R e. QQ )
82		modqcyc 10581	. . . . . . . . . . 11 |- ( ( ( -u R e. QQ /\ 1 e. ZZ ) /\ ( P e. QQ /\ 0 < P ) ) -> ( ( -u R + ( 1 x. P ) ) mod P ) = ( -u R mod P ) )
83	81, 1, 56, 60, 82	syl22anc 1272	. . . . . . . . . 10 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( -u R + ( 1 x. P ) ) mod P ) = ( -u R mod P ) )
84		qsubcl 9833	. . . . . . . . . . . 12 |- ( ( P e. QQ /\ R e. QQ ) -> ( P - R ) e. QQ )
85	56, 54, 84	syl2anc 411	. . . . . . . . . . 11 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P - R ) e. QQ )
86	29	nnred 9123	. . . . . . . . . . . . 13 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> P e. RR )
87	73, 86, 63	ltled 8265	. . . . . . . . . . . 12 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R <_ P )
88	86, 73	subge0d 8682	. . . . . . . . . . . 12 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( 0 <_ ( P - R ) <-> R <_ P ) )
89	87, 88	mpbird 167	. . . . . . . . . . 11 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> 0 <_ ( P - R ) )
90		2nn 9272	. . . . . . . . . . . . . . . . . . . . . 22 |- 2 e. NN
91		elfznn 10250	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( x e. ( 1 ... ( ( P - 1 ) / 2 ) ) -> x e. NN )
92	91	adantl 277	. . . . . . . . . . . . . . . . . . . . . 22 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> x e. NN )
93		nnmulcl 9131	. . . . . . . . . . . . . . . . . . . . . 22 |- ( ( 2 e. NN /\ x e. NN ) -> ( 2 x. x ) e. NN )
94	90, 92, 93	sylancr 414	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( 2 x. x ) e. NN )
95		elfzle2 10224	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( x e. ( 1 ... ( ( P - 1 ) / 2 ) ) -> x <_ ( ( P - 1 ) / 2 ) )
96	95	adantl 277	. . . . . . . . . . . . . . . . . . . . . 22 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> x <_ ( ( P - 1 ) / 2 ) )
97	92	nnred 9123	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> x e. RR )
98		prmuz2 12653	. . . . . . . . . . . . . . . . . . . . . . . . 25 |- ( P e. Prime -> P e. ( ZZ>= ` 2 ) )
99		uz2m1nn 9800	. . . . . . . . . . . . . . . . . . . . . . . . 25 |- ( P e. ( ZZ>= ` 2 ) -> ( P - 1 ) e. NN )
100	27, 98, 99	3syl 17	. . . . . . . . . . . . . . . . . . . . . . . 24 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P - 1 ) e. NN )
101	100	nnred 9123	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P - 1 ) e. RR )
102		2re 9180	. . . . . . . . . . . . . . . . . . . . . . . 24 |- 2 e. RR
103	102	a1i 9	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> 2 e. RR )
104		2pos 9201	. . . . . . . . . . . . . . . . . . . . . . . 24 |- 0 < 2
105	104	a1i 9	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> 0 < 2 )
106		lemuldiv2 9029	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( ( x e. RR /\ ( P - 1 ) e. RR /\ ( 2 e. RR /\ 0 < 2 ) ) -> ( ( 2 x. x ) <_ ( P - 1 ) <-> x <_ ( ( P - 1 ) / 2 ) ) )
107	97, 101, 103, 105, 106	syl112anc 1275	. . . . . . . . . . . . . . . . . . . . . 22 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( 2 x. x ) <_ ( P - 1 ) <-> x <_ ( ( P - 1 ) / 2 ) ) )
108	96, 107	mpbird 167	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( 2 x. x ) <_ ( P - 1 ) )
109		prmz 12633	. . . . . . . . . . . . . . . . . . . . . . 23 |- ( P e. Prime -> P e. ZZ )
110	27, 109	syl 14	. . . . . . . . . . . . . . . . . . . . . 22 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> P e. ZZ )
111		peano2zm 9484	. . . . . . . . . . . . . . . . . . . . . 22 |- ( P e. ZZ -> ( P - 1 ) e. ZZ )
112		fznn 10285	. . . . . . . . . . . . . . . . . . . . . 22 |- ( ( P - 1 ) e. ZZ -> ( ( 2 x. x ) e. ( 1 ... ( P - 1 ) ) <-> ( ( 2 x. x ) e. NN /\ ( 2 x. x ) <_ ( P - 1 ) ) ) )
113	110, 111, 112	3syl 17	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( 2 x. x ) e. ( 1 ... ( P - 1 ) ) <-> ( ( 2 x. x ) e. NN /\ ( 2 x. x ) <_ ( P - 1 ) ) ) )
114	94, 108, 113	mpbir2and 950	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( 2 x. x ) e. ( 1 ... ( P - 1 ) ) )
115		fzm1ndvds 12367	. . . . . . . . . . . . . . . . . . . 20 |- ( ( P e. NN /\ ( 2 x. x ) e. ( 1 ... ( P - 1 ) ) ) -> -. P || ( 2 x. x ) )
116	29, 114, 115	syl2anc 411	. . . . . . . . . . . . . . . . . . 19 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -. P || ( 2 x. x ) )
117		lgseisen.3	. . . . . . . . . . . . . . . . . . . . . 22 |- ( ph -> P =/= Q )
118	117	adantr 276	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> P =/= Q )
119		prmrp 12667	. . . . . . . . . . . . . . . . . . . . . 22 |- ( ( P e. Prime /\ Q e. Prime ) -> ( ( P gcd Q ) = 1 <-> P =/= Q ) )
120	27, 19, 119	syl2anc 411	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( P gcd Q ) = 1 <-> P =/= Q ) )
121	118, 120	mpbird 167	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P gcd Q ) = 1 )
122		coprmdvds 12614	. . . . . . . . . . . . . . . . . . . . 21 |- ( ( P e. ZZ /\ Q e. ZZ /\ ( 2 x. x ) e. ZZ ) -> ( ( P || ( Q x. ( 2 x. x ) ) /\ ( P gcd Q ) = 1 ) -> P || ( 2 x. x ) ) )
123	110, 21, 25, 122	syl3anc 1271	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( P || ( Q x. ( 2 x. x ) ) /\ ( P gcd Q ) = 1 ) -> P || ( 2 x. x ) ) )
124	121, 123	mpan2d 428	. . . . . . . . . . . . . . . . . . 19 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P || ( Q x. ( 2 x. x ) ) -> P || ( 2 x. x ) ) )
125	116, 124	mtod 667	. . . . . . . . . . . . . . . . . 18 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -. P || ( Q x. ( 2 x. x ) ) )
126		dvdsval3 12302	. . . . . . . . . . . . . . . . . . 19 |- ( ( P e. NN /\ ( Q x. ( 2 x. x ) ) e. ZZ ) -> ( P || ( Q x. ( 2 x. x ) ) <-> ( ( Q x. ( 2 x. x ) ) mod P ) = 0 ) )
127	29, 26, 126	syl2anc 411	. . . . . . . . . . . . . . . . . 18 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P || ( Q x. ( 2 x. x ) ) <-> ( ( Q x. ( 2 x. x ) ) mod P ) = 0 ) )
128	125, 127	mtbid 676	. . . . . . . . . . . . . . . . 17 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -. ( ( Q x. ( 2 x. x ) ) mod P ) = 0 )
129	16	eqeq1i 2237	. . . . . . . . . . . . . . . . 17 |- ( R = 0 <-> ( ( Q x. ( 2 x. x ) ) mod P ) = 0 )
130	128, 129	sylnibr 681	. . . . . . . . . . . . . . . 16 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -. R = 0 )
131	100	nnnn0d 9422	. . . . . . . . . . . . . . . . . . . 20 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P - 1 ) e. NN0 )
132		nn0uz 9757	. . . . . . . . . . . . . . . . . . . 20 |- NN0 = ( ZZ>= ` 0 )
133	131, 132	eleqtrdi 2322	. . . . . . . . . . . . . . . . . . 19 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P - 1 ) e. ( ZZ>= ` 0 ) )
134		elfzp12 10295	. . . . . . . . . . . . . . . . . . 19 |- ( ( P - 1 ) e. ( ZZ>= ` 0 ) -> ( R e. ( 0 ... ( P - 1 ) ) <-> ( R = 0 \/ R e. ( ( 0 + 1 ) ... ( P - 1 ) ) ) ) )
135	133, 134	syl 14	. . . . . . . . . . . . . . . . . 18 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( R e. ( 0 ... ( P - 1 ) ) <-> ( R = 0 \/ R e. ( ( 0 + 1 ) ... ( P - 1 ) ) ) ) )
136	32, 135	mpbid 147	. . . . . . . . . . . . . . . . 17 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( R = 0 \/ R e. ( ( 0 + 1 ) ... ( P - 1 ) ) ) )
137	136	ord 729	. . . . . . . . . . . . . . . 16 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( -. R = 0 -> R e. ( ( 0 + 1 ) ... ( P - 1 ) ) ) )
138	130, 137	mpd 13	. . . . . . . . . . . . . . 15 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R e. ( ( 0 + 1 ) ... ( P - 1 ) ) )
139		1e0p1 9619	. . . . . . . . . . . . . . . 16 |- 1 = ( 0 + 1 )
140	139	oveq1i 6011	. . . . . . . . . . . . . . 15 |- ( 1 ... ( P - 1 ) ) = ( ( 0 + 1 ) ... ( P - 1 ) )
141	138, 140	eleqtrrdi 2323	. . . . . . . . . . . . . 14 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R e. ( 1 ... ( P - 1 ) ) )
142		elfznn 10250	. . . . . . . . . . . . . 14 |- ( R e. ( 1 ... ( P - 1 ) ) -> R e. NN )
143	141, 142	syl 14	. . . . . . . . . . . . 13 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R e. NN )
144	143	nnrpd 9890	. . . . . . . . . . . 12 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> R e. RR+ )
145	86, 144	ltsubrpd 9925	. . . . . . . . . . 11 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P - R ) < P )
146		modqid 10571	. . . . . . . . . . 11 |- ( ( ( ( P - R ) e. QQ /\ P e. QQ ) /\ ( 0 <_ ( P - R ) /\ ( P - R ) < P ) ) -> ( ( P - R ) mod P ) = ( P - R ) )
147	85, 56, 89, 145, 146	syl22anc 1272	. . . . . . . . . 10 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( P - R ) mod P ) = ( P - R ) )
148	79, 83, 147	3eqtr3d 2270	. . . . . . . . 9 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( -u R mod P ) = ( P - R ) )
149	148	adantr 276	. . . . . . . 8 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( -u R mod P ) = ( P - R ) )
150		ax-1cn 8092	. . . . . . . . . . . . . 14 |- 1 e. CC
151	150	a1i 9	. . . . . . . . . . . . 13 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> 1 e. CC )
152	143	adantr 276	. . . . . . . . . . . . 13 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> R e. NN )
153		2ne0 9202	. . . . . . . . . . . . . . . 16 |- 2 =/= 0
154	35	peano2zd 9572	. . . . . . . . . . . . . . . 16 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( R + 1 ) e. ZZ )
155		dvdsval2 12301	. . . . . . . . . . . . . . . 16 |- ( ( 2 e. ZZ /\ 2 =/= 0 /\ ( R + 1 ) e. ZZ ) -> ( 2 || ( R + 1 ) <-> ( ( R + 1 ) / 2 ) e. ZZ ) )
156	11, 153, 154, 155	mp3an12i 1375	. . . . . . . . . . . . . . 15 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( 2 || ( R + 1 ) <-> ( ( R + 1 ) / 2 ) e. ZZ ) )
157	156	biimpar 297	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> 2 || ( R + 1 ) )
158	35	adantr 276	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> R e. ZZ )
159	90	a1i 9	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> 2 e. NN )
160		1lt2 9280	. . . . . . . . . . . . . . . 16 |- 1 < 2
161	160	a1i 9	. . . . . . . . . . . . . . 15 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> 1 < 2 )
162		ndvdsp1 12443	. . . . . . . . . . . . . . 15 |- ( ( R e. ZZ /\ 2 e. NN /\ 1 < 2 ) -> ( 2 || R -> -. 2 || ( R + 1 ) ) )
163	158, 159, 161, 162	syl3anc 1271	. . . . . . . . . . . . . 14 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( 2 || R -> -. 2 || ( R + 1 ) ) )
164	157, 163	mt2d 628	. . . . . . . . . . . . 13 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> -. 2 || R )
165		oexpneg 12388	. . . . . . . . . . . . 13 |- ( ( 1 e. CC /\ R e. NN /\ -. 2 || R ) -> ( -u 1 ^ R ) = -u ( 1 ^ R ) )
166	151, 152, 164, 165	syl3anc 1271	. . . . . . . . . . . 12 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( -u 1 ^ R ) = -u ( 1 ^ R ) )
167		1exp 10790	. . . . . . . . . . . . . 14 |- ( R e. ZZ -> ( 1 ^ R ) = 1 )
168	158, 167	syl 14	. . . . . . . . . . . . 13 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( 1 ^ R ) = 1 )
169	168	negeqd 8341	. . . . . . . . . . . 12 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> -u ( 1 ^ R ) = -u 1 )
170	166, 169	eqtrd 2262	. . . . . . . . . . 11 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( -u 1 ^ R ) = -u 1 )
171	170	oveq1d 6016	. . . . . . . . . 10 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( -u 1 ^ R ) x. R ) = ( -u 1 x. R ) )
172	36	adantr 276	. . . . . . . . . . 11 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> R e. CC )
173	172	mulm1d 8556	. . . . . . . . . 10 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( -u 1 x. R ) = -u R )
174	171, 173	eqtrd 2262	. . . . . . . . 9 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( -u 1 ^ R ) x. R ) = -u R )
175	174	oveq1d 6016	. . . . . . . 8 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( ( -u 1 ^ R ) x. R ) mod P ) = ( -u R mod P ) )
176	70	adantr 276	. . . . . . . . 9 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> P e. CC )
177	176, 172, 151	pnpcan2d 8495	. . . . . . . 8 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( P + 1 ) - ( R + 1 ) ) = ( P - R ) )
178	149, 175, 177	3eqtr4d 2272	. . . . . . 7 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( ( -u 1 ^ R ) x. R ) mod P ) = ( ( P + 1 ) - ( R + 1 ) ) )
179	178	oveq1d 6016	. . . . . 6 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) = ( ( ( P + 1 ) - ( R + 1 ) ) / 2 ) )
180		peano2cn 8281	. . . . . . . 8 |- ( P e. CC -> ( P + 1 ) e. CC )
181	176, 180	syl 14	. . . . . . 7 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( P + 1 ) e. CC )
182		peano2cn 8281	. . . . . . . 8 |- ( R e. CC -> ( R + 1 ) e. CC )
183	172, 182	syl 14	. . . . . . 7 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( R + 1 ) e. CC )
184		2cnd 9183	. . . . . . 7 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> 2 e. CC )
185	39	a1i 9	. . . . . . 7 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> 2 # 0 )
186	181, 183, 184, 185	divsubdirapd 8977	. . . . . 6 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( ( P + 1 ) - ( R + 1 ) ) / 2 ) = ( ( ( P + 1 ) / 2 ) - ( ( R + 1 ) / 2 ) ) )
187	179, 186	eqtrd 2262	. . . . 5 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) = ( ( ( P + 1 ) / 2 ) - ( ( R + 1 ) / 2 ) ) )
188	176, 151, 184	subadd23d 8479	. . . . . . . . . 10 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( P - 1 ) + 2 ) = ( P + ( 2 - 1 ) ) )
189		2m1e1 9228	. . . . . . . . . . 11 |- ( 2 - 1 ) = 1
190	189	oveq2i 6012	. . . . . . . . . 10 |- ( P + ( 2 - 1 ) ) = ( P + 1 )
191	188, 190	eqtr2di 2279	. . . . . . . . 9 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( P + 1 ) = ( ( P - 1 ) + 2 ) )
192	191	oveq1d 6016	. . . . . . . 8 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( P + 1 ) / 2 ) = ( ( ( P - 1 ) + 2 ) / 2 ) )
193	100	nncnd 9124	. . . . . . . . . . 11 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P - 1 ) e. CC )
194	193	adantr 276	. . . . . . . . . 10 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( P - 1 ) e. CC )
195	194, 184, 184, 185	divdirapd 8976	. . . . . . . . 9 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( ( P - 1 ) + 2 ) / 2 ) = ( ( ( P - 1 ) / 2 ) + ( 2 / 2 ) ) )
196		2div2e1 9243	. . . . . . . . . 10 |- ( 2 / 2 ) = 1
197	196	oveq2i 6012	. . . . . . . . 9 |- ( ( ( P - 1 ) / 2 ) + ( 2 / 2 ) ) = ( ( ( P - 1 ) / 2 ) + 1 )
198	195, 197	eqtrdi 2278	. . . . . . . 8 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( ( P - 1 ) + 2 ) / 2 ) = ( ( ( P - 1 ) / 2 ) + 1 ) )
199	192, 198	eqtrd 2262	. . . . . . 7 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( P + 1 ) / 2 ) = ( ( ( P - 1 ) / 2 ) + 1 ) )
200	6	adantr 276	. . . . . . . 8 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( P - 1 ) / 2 ) e. ZZ )
201	200	peano2zd 9572	. . . . . . 7 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( ( P - 1 ) / 2 ) + 1 ) e. ZZ )
202	199, 201	eqeltrd 2306	. . . . . 6 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( P + 1 ) / 2 ) e. ZZ )
203		simpr 110	. . . . . 6 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( R + 1 ) / 2 ) e. ZZ )
204	202, 203	zsubcld 9574	. . . . 5 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( ( P + 1 ) / 2 ) - ( ( R + 1 ) / 2 ) ) e. ZZ )
205	187, 204	eqeltrd 2306	. . . 4 |- ( ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) /\ ( ( R + 1 ) / 2 ) e. ZZ ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) e. ZZ )
206		zeo 9552	. . . . 5 |- ( R e. ZZ -> ( ( R / 2 ) e. ZZ \/ ( ( R + 1 ) / 2 ) e. ZZ ) )
207	35, 206	syl 14	. . . 4 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( R / 2 ) e. ZZ \/ ( ( R + 1 ) / 2 ) e. ZZ ) )
208	69, 205, 207	mpjaodan 803	. . 3 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) e. ZZ )
209		m1expcl 10784	. . . . . . . . . 10 |- ( R e. ZZ -> ( -u 1 ^ R ) e. ZZ )
210	35, 209	syl 14	. . . . . . . . 9 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( -u 1 ^ R ) e. ZZ )
211	210, 35	zmulcld 9575	. . . . . . . 8 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( -u 1 ^ R ) x. R ) e. ZZ )
212	211, 29	zmodcld 10567	. . . . . . 7 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( -u 1 ^ R ) x. R ) mod P ) e. NN0 )
213	212	nn0red 9423	. . . . . 6 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( -u 1 ^ R ) x. R ) mod P ) e. RR )
214		fzm1ndvds 12367	. . . . . . . . . . . 12 |- ( ( P e. NN /\ R e. ( 1 ... ( P - 1 ) ) ) -> -. P || R )
215	29, 141, 214	syl2anc 411	. . . . . . . . . . 11 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -. P || R )
216		1ap0 8737	. . . . . . . . . . . . . . . . . . . 20 |- 1 # 0
217		divneg2ap 8883	. . . . . . . . . . . . . . . . . . . 20 |- ( ( 1 e. CC /\ 1 e. CC /\ 1 # 0 ) -> -u ( 1 / 1 ) = ( 1 / -u 1 ) )
218	150, 150, 216, 217	mp3an 1371	. . . . . . . . . . . . . . . . . . 19 |- -u ( 1 / 1 ) = ( 1 / -u 1 )
219		1div1e1 8851	. . . . . . . . . . . . . . . . . . . 20 |- ( 1 / 1 ) = 1
220	219	negeqi 8340	. . . . . . . . . . . . . . . . . . 19 |- -u ( 1 / 1 ) = -u 1
221	218, 220	eqtr3i 2252	. . . . . . . . . . . . . . . . . 18 |- ( 1 / -u 1 ) = -u 1
222	221	oveq1i 6011	. . . . . . . . . . . . . . . . 17 |- ( ( 1 / -u 1 ) ^ R ) = ( -u 1 ^ R )
223	7	a1i 9	. . . . . . . . . . . . . . . . . 18 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -u 1 e. CC )
224	9	a1i 9	. . . . . . . . . . . . . . . . . 18 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -u 1 # 0 )
225	223, 224, 35	exprecapd 10903	. . . . . . . . . . . . . . . . 17 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( 1 / -u 1 ) ^ R ) = ( 1 / ( -u 1 ^ R ) ) )
226	222, 225	eqtr3id 2276	. . . . . . . . . . . . . . . 16 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( -u 1 ^ R ) = ( 1 / ( -u 1 ^ R ) ) )
227	226	oveq2d 6017	. . . . . . . . . . . . . . 15 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( -u 1 ^ R ) x. ( -u 1 ^ R ) ) = ( ( -u 1 ^ R ) x. ( 1 / ( -u 1 ^ R ) ) ) )
228	210	zcnd 9570	. . . . . . . . . . . . . . . 16 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( -u 1 ^ R ) e. CC )
229	223, 224, 35	expap0d 10901	. . . . . . . . . . . . . . . 16 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( -u 1 ^ R ) # 0 )
230	228, 229	recidapd 8930	. . . . . . . . . . . . . . 15 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( -u 1 ^ R ) x. ( 1 / ( -u 1 ^ R ) ) ) = 1 )
231	227, 230	eqtrd 2262	. . . . . . . . . . . . . 14 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( -u 1 ^ R ) x. ( -u 1 ^ R ) ) = 1 )
232	231	oveq1d 6016	. . . . . . . . . . . . 13 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( -u 1 ^ R ) x. ( -u 1 ^ R ) ) x. R ) = ( 1 x. R ) )
233	228, 228, 36	mulassd 8170	. . . . . . . . . . . . 13 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( -u 1 ^ R ) x. ( -u 1 ^ R ) ) x. R ) = ( ( -u 1 ^ R ) x. ( ( -u 1 ^ R ) x. R ) ) )
234	36	mullidd 8164	. . . . . . . . . . . . 13 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( 1 x. R ) = R )
235	232, 233, 234	3eqtr3d 2270	. . . . . . . . . . . 12 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( -u 1 ^ R ) x. ( ( -u 1 ^ R ) x. R ) ) = R )
236	235	breq2d 4095	. . . . . . . . . . 11 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P || ( ( -u 1 ^ R ) x. ( ( -u 1 ^ R ) x. R ) ) <-> P || R ) )
237	215, 236	mtbird 677	. . . . . . . . . 10 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -. P || ( ( -u 1 ^ R ) x. ( ( -u 1 ^ R ) x. R ) ) )
238		dvdsmultr2 12344	. . . . . . . . . . 11 |- ( ( P e. ZZ /\ ( -u 1 ^ R ) e. ZZ /\ ( ( -u 1 ^ R ) x. R ) e. ZZ ) -> ( P || ( ( -u 1 ^ R ) x. R ) -> P || ( ( -u 1 ^ R ) x. ( ( -u 1 ^ R ) x. R ) ) ) )
239	110, 210, 211, 238	syl3anc 1271	. . . . . . . . . 10 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P || ( ( -u 1 ^ R ) x. R ) -> P || ( ( -u 1 ^ R ) x. ( ( -u 1 ^ R ) x. R ) ) ) )
240	237, 239	mtod 667	. . . . . . . . 9 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -. P || ( ( -u 1 ^ R ) x. R ) )
241		dvdsval3 12302	. . . . . . . . . 10 |- ( ( P e. NN /\ ( ( -u 1 ^ R ) x. R ) e. ZZ ) -> ( P || ( ( -u 1 ^ R ) x. R ) <-> ( ( ( -u 1 ^ R ) x. R ) mod P ) = 0 ) )
242	29, 211, 241	syl2anc 411	. . . . . . . . 9 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( P || ( ( -u 1 ^ R ) x. R ) <-> ( ( ( -u 1 ^ R ) x. R ) mod P ) = 0 ) )
243	240, 242	mtbid 676	. . . . . . . 8 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> -. ( ( ( -u 1 ^ R ) x. R ) mod P ) = 0 )
244		elnn0 9371	. . . . . . . . 9 |- ( ( ( ( -u 1 ^ R ) x. R ) mod P ) e. NN0 <-> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) e. NN \/ ( ( ( -u 1 ^ R ) x. R ) mod P ) = 0 ) )
245	212, 244	sylib 122	. . . . . . . 8 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) e. NN \/ ( ( ( -u 1 ^ R ) x. R ) mod P ) = 0 ) )
246	243, 245	ecased 1383	. . . . . . 7 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( -u 1 ^ R ) x. R ) mod P ) e. NN )
247	246	nngt0d 9154	. . . . . 6 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> 0 < ( ( ( -u 1 ^ R ) x. R ) mod P ) )
248	213, 103, 247, 105	divgt0d 9082	. . . . 5 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> 0 < ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) )
249		elnnz 9456	. . . . 5 |- ( ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) e. NN <-> ( ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) e. ZZ /\ 0 < ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) ) )
250	208, 248, 249	sylanbrc 417	. . . 4 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) e. NN )
251	250	nnge1d 9153	. . 3 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> 1 <_ ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) )
252		zmodfz 10568	. . . . . 6 |- ( ( ( ( -u 1 ^ R ) x. R ) e. ZZ /\ P e. NN ) -> ( ( ( -u 1 ^ R ) x. R ) mod P ) e. ( 0 ... ( P - 1 ) ) )
253	211, 29, 252	syl2anc 411	. . . . 5 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( -u 1 ^ R ) x. R ) mod P ) e. ( 0 ... ( P - 1 ) ) )
254		elfzle2 10224	. . . . 5 |- ( ( ( ( -u 1 ^ R ) x. R ) mod P ) e. ( 0 ... ( P - 1 ) ) -> ( ( ( -u 1 ^ R ) x. R ) mod P ) <_ ( P - 1 ) )
255	253, 254	syl 14	. . . 4 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( -u 1 ^ R ) x. R ) mod P ) <_ ( P - 1 ) )
256		lediv1 9016	. . . . 5 |- ( ( ( ( ( -u 1 ^ R ) x. R ) mod P ) e. RR /\ ( P - 1 ) e. RR /\ ( 2 e. RR /\ 0 < 2 ) ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) <_ ( P - 1 ) <-> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) <_ ( ( P - 1 ) / 2 ) ) )
257	213, 101, 103, 105, 256	syl112anc 1275	. . . 4 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) <_ ( P - 1 ) <-> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) <_ ( ( P - 1 ) / 2 ) ) )
258	255, 257	mpbid 147	. . 3 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) <_ ( ( P - 1 ) / 2 ) )
259	1, 6, 208, 251, 258	elfzd 10212	. 2 |- ( ( ph /\ x e. ( 1 ... ( ( P - 1 ) / 2 ) ) ) -> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) e. ( 1 ... ( ( P - 1 ) / 2 ) ) )
260		lgseisen.5	. 2 |- M = ( x e. ( 1 ... ( ( P - 1 ) / 2 ) ) |-> ( ( ( ( -u 1 ^ R ) x. R ) mod P ) / 2 ) )
261	259, 260	fmptd 5789	1 |- ( ph -> M : ( 1 ... ( ( P - 1 ) / 2 ) ) --> ( 1 ... ( ( P - 1 ) / 2 ) ) )

Syntax hints:   -. wn 3   -> wi 4   /\ wa 104   <-> wb 105   \/ wo 713   = wceq 1395   e. wcel 2200   =/= wne 2400   \ cdif 3194   {csn 3666   class class class wbr 4083   |-> cmpt 4145   -->wf 5314   ` cfv 5318  (class class class)co 6001   CCcc 7997   RRcr 7998   0cc0 7999   1c1 8000   + caddc 8002   x. cmul 8004   < clt 8181   <_ cle 8182   - cmin 8317   -ucneg 8318   # cap 8728   / cdiv 8819   NNcn 9110   2c2 9161   NN0cn0 9369   ZZcz 9446   ZZ>=cuz 9722   QQcq 9814   ...cfz 10204   mod cmo 10544   ^cexp 10760   || cdvds 12298   gcd cgcd 12474   Primecprime 12629

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 617  ax-in2 618  ax-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-13 2202  ax-14 2203  ax-ext 2211  ax-coll 4199  ax-sep 4202  ax-nul 4210  ax-pow 4258  ax-pr 4293  ax-un 4524  ax-setind 4629  ax-iinf 4680  ax-cnex 8090  ax-resscn 8091  ax-1cn 8092  ax-1re 8093  ax-icn 8094  ax-addcl 8095  ax-addrcl 8096  ax-mulcl 8097  ax-mulrcl 8098  ax-addcom 8099  ax-mulcom 8100  ax-addass 8101  ax-mulass 8102  ax-distr 8103  ax-i2m1 8104  ax-0lt1 8105  ax-1rid 8106  ax-0id 8107  ax-rnegex 8108  ax-precex 8109  ax-cnre 8110  ax-pre-ltirr 8111  ax-pre-ltwlin 8112  ax-pre-lttrn 8113  ax-pre-apti 8114  ax-pre-ltadd 8115  ax-pre-mulgt0 8116  ax-pre-mulext 8117  ax-arch 8118  ax-caucvg 8119

This theorem depends on definitions:  df-bi 117  df-dc 840  df-3or 1003  df-3an 1004  df-tru 1398  df-fal 1401  df-xor 1418  df-nf 1507  df-sb 1809  df-eu 2080  df-mo 2081  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ne 2401  df-nel 2496  df-ral 2513  df-rex 2514  df-reu 2515  df-rmo 2516  df-rab 2517  df-v 2801  df-sbc 3029  df-csb 3125  df-dif 3199  df-un 3201  df-in 3203  df-ss 3210  df-nul 3492  df-if 3603  df-pw 3651  df-sn 3672  df-pr 3673  df-op 3675  df-uni 3889  df-int 3924  df-iun 3967  df-br 4084  df-opab 4146  df-mpt 4147  df-tr 4183  df-id 4384  df-po 4387  df-iso 4388  df-iord 4457  df-on 4459  df-ilim 4460  df-suc 4462  df-iom 4683  df-xp 4725  df-rel 4726  df-cnv 4727  df-co 4728  df-dm 4729  df-rn 4730  df-res 4731  df-ima 4732  df-iota 5278  df-fun 5320  df-fn 5321  df-f 5322  df-f1 5323  df-fo 5324  df-f1o 5325  df-fv 5326  df-riota 5954  df-ov 6004  df-oprab 6005  df-mpo 6006  df-1st 6286  df-2nd 6287  df-recs 6451  df-frec 6537  df-1o 6562  df-2o 6563  df-er 6680  df-en 6888  df-sup 7151  df-pnf 8183  df-mnf 8184  df-xr 8185  df-ltxr 8186  df-le 8187  df-sub 8319  df-neg 8320  df-reap 8722  df-ap 8729  df-div 8820  df-inn 9111  df-2 9169  df-3 9170  df-4 9171  df-n0 9370  df-z 9447  df-uz 9723  df-q 9815  df-rp 9850  df-fz 10205  df-fzo 10339  df-fl 10490  df-mod 10545  df-seqfrec 10670  df-exp 10761  df-cj 11353  df-re 11354  df-im 11355  df-rsqrt 11509  df-abs 11510  df-dvds 12299  df-gcd 12475  df-prm 12630

This theorem is referenced by:  lgseisenlem2  15750  lgseisenlem3  15751