Proof of Theorem lgsqrlem4
Step | Hyp | Ref
| Expression |
1 | | lgsqr.y |
. . . . . . 7
ℤ/nℤ |
2 | | lgsqr.s |
. . . . . . 7
Poly1 |
3 | | lgsqr.b |
. . . . . . 7
|
4 | | lgsqr.d |
. . . . . . 7
deg1 |
5 | | lgsqr.o |
. . . . . . 7
eval1 |
6 | | lgsqr.e |
. . . . . . 7
.gmulGrp |
7 | | lgsqr.x |
. . . . . . 7
var1 |
8 | | lgsqr.m |
. . . . . . 7
|
9 | | lgsqr.u |
. . . . . . 7
|
10 | | lgsqr.t |
. . . . . . 7
|
11 | | lgsqr.l |
. . . . . . 7
RHom |
12 | | lgsqr.1 |
. . . . . . 7
|
13 | | lgsqr.g |
. . . . . . 7
|
14 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
11, 12, 13 | lgsqrlem2 25072 |
. . . . . 6
|
15 | | fvex 6201 |
. . . . . . . . . . . 12
|
16 | 15 | cnvex 7113 |
. . . . . . . . . . 11
|
17 | 16 | imaex 7104 |
. . . . . . . . . 10
|
18 | 17 | f1dom 7977 |
. . . . . . . . 9
|
19 | 14, 18 | syl 17 |
. . . . . . . 8
|
20 | | eqid 2622 |
. . . . . . . . . . . 12
|
21 | | eqid 2622 |
. . . . . . . . . . . 12
|
22 | 12 | eldifad 3586 |
. . . . . . . . . . . . . 14
|
23 | 1 | znfld 19909 |
. . . . . . . . . . . . . 14
Field |
24 | 22, 23 | syl 17 |
. . . . . . . . . . . . 13
Field |
25 | | fldidom 19305 |
. . . . . . . . . . . . 13
Field IDomn |
26 | 24, 25 | syl 17 |
. . . . . . . . . . . 12
IDomn |
27 | | isidom 19304 |
. . . . . . . . . . . . . . . . . . 19
IDomn Domn |
28 | 27 | simplbi 476 |
. . . . . . . . . . . . . . . . . 18
IDomn |
29 | 26, 28 | syl 17 |
. . . . . . . . . . . . . . . . 17
|
30 | | crngring 18558 |
. . . . . . . . . . . . . . . . 17
|
31 | 29, 30 | syl 17 |
. . . . . . . . . . . . . . . 16
|
32 | 2 | ply1ring 19618 |
. . . . . . . . . . . . . . . 16
|
33 | 31, 32 | syl 17 |
. . . . . . . . . . . . . . 15
|
34 | | ringgrp 18552 |
. . . . . . . . . . . . . . 15
|
35 | 33, 34 | syl 17 |
. . . . . . . . . . . . . 14
|
36 | | eqid 2622 |
. . . . . . . . . . . . . . . . 17
mulGrp mulGrp |
37 | 36 | ringmgp 18553 |
. . . . . . . . . . . . . . . 16
mulGrp |
38 | 33, 37 | syl 17 |
. . . . . . . . . . . . . . 15
mulGrp |
39 | | oddprm 15515 |
. . . . . . . . . . . . . . . . 17
|
40 | 12, 39 | syl 17 |
. . . . . . . . . . . . . . . 16
|
41 | 40 | nnnn0d 11351 |
. . . . . . . . . . . . . . 15
|
42 | 7, 2, 3 | vr1cl 19587 |
. . . . . . . . . . . . . . . 16
|
43 | 31, 42 | syl 17 |
. . . . . . . . . . . . . . 15
|
44 | 36, 3 | mgpbas 18495 |
. . . . . . . . . . . . . . . 16
mulGrp |
45 | 44, 6 | mulgnn0cl 17558 |
. . . . . . . . . . . . . . 15
mulGrp
|
46 | 38, 41, 43, 45 | syl3anc 1326 |
. . . . . . . . . . . . . 14
|
47 | 3, 9 | ringidcl 18568 |
. . . . . . . . . . . . . . 15
|
48 | 33, 47 | syl 17 |
. . . . . . . . . . . . . 14
|
49 | 3, 8 | grpsubcl 17495 |
. . . . . . . . . . . . . 14
|
50 | 35, 46, 48, 49 | syl3anc 1326 |
. . . . . . . . . . . . 13
|
51 | 10, 50 | syl5eqel 2705 |
. . . . . . . . . . . 12
|
52 | 10 | fveq2i 6194 |
. . . . . . . . . . . . . . . 16
|
53 | 40 | nngt0d 11064 |
. . . . . . . . . . . . . . . . . 18
|
54 | | eqid 2622 |
. . . . . . . . . . . . . . . . . . . . . 22
algSc algSc |
55 | | eqid 2622 |
. . . . . . . . . . . . . . . . . . . . . 22
|
56 | 2, 54, 55, 9 | ply1scl1 19662 |
. . . . . . . . . . . . . . . . . . . . 21
algSc |
57 | 31, 56 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
algSc |
58 | 57 | fveq2d 6195 |
. . . . . . . . . . . . . . . . . . 19
algSc |
59 | | eqid 2622 |
. . . . . . . . . . . . . . . . . . . . . 22
|
60 | 59, 55 | ringidcl 18568 |
. . . . . . . . . . . . . . . . . . . . 21
|
61 | 31, 60 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
|
62 | | domnnzr 19295 |
. . . . . . . . . . . . . . . . . . . . . . 23
Domn NzRing |
63 | 27, 62 | simplbiim 659 |
. . . . . . . . . . . . . . . . . . . . . 22
IDomn NzRing |
64 | 26, 63 | syl 17 |
. . . . . . . . . . . . . . . . . . . . 21
NzRing |
65 | 55, 20 | nzrnz 19260 |
. . . . . . . . . . . . . . . . . . . . 21
NzRing |
66 | 64, 65 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
|
67 | 4, 2, 59, 54, 20 | deg1scl 23873 |
. . . . . . . . . . . . . . . . . . . 20
algSc |
68 | 31, 61, 66, 67 | syl3anc 1326 |
. . . . . . . . . . . . . . . . . . 19
algSc |
69 | 58, 68 | eqtr3d 2658 |
. . . . . . . . . . . . . . . . . 18
|
70 | 4, 2, 7, 36, 6 | deg1pw 23880 |
. . . . . . . . . . . . . . . . . . 19
NzRing
|
71 | 64, 41, 70 | syl2anc 693 |
. . . . . . . . . . . . . . . . . 18
|
72 | 53, 69, 71 | 3brtr4d 4685 |
. . . . . . . . . . . . . . . . 17
|
73 | 2, 4, 31, 3, 8, 46, 48, 72 | deg1sub 23868 |
. . . . . . . . . . . . . . . 16
|
74 | 52, 73 | syl5eq 2668 |
. . . . . . . . . . . . . . 15
|
75 | 74, 71 | eqtrd 2656 |
. . . . . . . . . . . . . 14
|
76 | 75, 41 | eqeltrd 2701 |
. . . . . . . . . . . . 13
|
77 | 4, 2, 21, 3 | deg1nn0clb 23850 |
. . . . . . . . . . . . . 14
|
78 | 31, 51, 77 | syl2anc 693 |
. . . . . . . . . . . . 13
|
79 | 76, 78 | mpbird 247 |
. . . . . . . . . . . 12
|
80 | 2, 3, 4, 5, 20, 21, 26, 51, 79 | fta1g 23927 |
. . . . . . . . . . 11
|
81 | 80, 75 | breqtrd 4679 |
. . . . . . . . . 10
|
82 | | hashfz1 13134 |
. . . . . . . . . . 11
|
83 | 41, 82 | syl 17 |
. . . . . . . . . 10
|
84 | 81, 83 | breqtrrd 4681 |
. . . . . . . . 9
|
85 | | hashbnd 13123 |
. . . . . . . . . . 11
|
86 | 17, 41, 81, 85 | mp3an2i 1429 |
. . . . . . . . . 10
|
87 | | fzfid 12772 |
. . . . . . . . . 10
|
88 | | hashdom 13168 |
. . . . . . . . . 10
|
89 | 86, 87, 88 | syl2anc 693 |
. . . . . . . . 9
|
90 | 84, 89 | mpbid 222 |
. . . . . . . 8
|
91 | | sbth 8080 |
. . . . . . . 8
|
92 | 19, 90, 91 | syl2anc 693 |
. . . . . . 7
|
93 | | f1finf1o 8187 |
. . . . . . 7
|
94 | 92, 86, 93 | syl2anc 693 |
. . . . . 6
|
95 | 14, 94 | mpbid 222 |
. . . . 5
|
96 | | f1ocnv 6149 |
. . . . 5
|
97 | | f1of 6137 |
. . . . 5
|
98 | 95, 96, 97 | 3syl 18 |
. . . 4
|
99 | | lgsqr.3 |
. . . . 5
|
100 | | lgsqr.4 |
. . . . 5
|
101 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
11, 12, 13, 99, 100 | lgsqrlem3 25073 |
. . . 4
|
102 | 98, 101 | ffvelrnd 6360 |
. . 3
|
103 | | elfzelz 12342 |
. . 3
|
104 | 102, 103 | syl 17 |
. 2
|
105 | | oveq1 6657 |
. . . . . . 7
|
106 | 105 | fveq2d 6195 |
. . . . . 6
|
107 | | oveq1 6657 |
. . . . . . . . 9
|
108 | 107 | fveq2d 6195 |
. . . . . . . 8
|
109 | 108 | cbvmptv 4750 |
. . . . . . 7
|
110 | 13, 109 | eqtri 2644 |
. . . . . 6
|
111 | | fvex 6201 |
. . . . . 6
|
112 | 106, 110,
111 | fvmpt 6282 |
. . . . 5
|
113 | 102, 112 | syl 17 |
. . . 4
|
114 | | f1ocnvfv2 6533 |
. . . . 5
|
115 | 95, 101, 114 | syl2anc 693 |
. . . 4
|
116 | 113, 115 | eqtr3d 2658 |
. . 3
|
117 | | prmnn 15388 |
. . . . . 6
|
118 | 22, 117 | syl 17 |
. . . . 5
|
119 | 118 | nnnn0d 11351 |
. . . 4
|
120 | | zsqcl 12934 |
. . . . 5
|
121 | 104, 120 | syl 17 |
. . . 4
|
122 | 1, 11 | zndvds 19898 |
. . . 4
|
123 | 119, 121,
99, 122 | syl3anc 1326 |
. . 3
|
124 | 116, 123 | mpbid 222 |
. 2
|
125 | 105 | oveq1d 6665 |
. . . 4
|
126 | 125 | breq2d 4665 |
. . 3
|
127 | 126 | rspcev 3309 |
. 2
|
128 | 104, 124,
127 | syl2anc 693 |
1
|