Step | Hyp | Ref
| Expression |
1 | | dchrabs.g |
. . . . . . . 8
DChr |
2 | | eqid 2622 |
. . . . . . . 8
ℤ/nℤ ℤ/nℤ |
3 | | dchrabs.d |
. . . . . . . 8
|
4 | | eqid 2622 |
. . . . . . . 8
|
5 | | dchrabs.x |
. . . . . . . 8
|
6 | | cjf 13844 |
. . . . . . . . . 10
|
7 | | eqid 2622 |
. . . . . . . . . . 11
ℤ/nℤ ℤ/nℤ |
8 | 1, 2, 3, 7, 5 | dchrf 24967 |
. . . . . . . . . 10
ℤ/nℤ |
9 | | fco 6058 |
. . . . . . . . . 10
ℤ/nℤ ℤ/nℤ |
10 | 6, 8, 9 | sylancr 695 |
. . . . . . . . 9
ℤ/nℤ |
11 | | eqid 2622 |
. . . . . . . . . . . . . . . . . . . . 21
Unitℤ/nℤ Unitℤ/nℤ |
12 | 1, 3 | dchrrcl 24965 |
. . . . . . . . . . . . . . . . . . . . . 22
|
13 | 5, 12 | syl 17 |
. . . . . . . . . . . . . . . . . . . . 21
|
14 | 1, 2, 7, 11, 13, 3 | dchrelbas3 24963 |
. . . . . . . . . . . . . . . . . . . 20
ℤ/nℤ Unitℤ/nℤ
Unitℤ/nℤℤ/nℤ ℤ/nℤ
ℤ/nℤ
Unitℤ/nℤ |
15 | 5, 14 | mpbid 222 |
. . . . . . . . . . . . . . . . . . 19
ℤ/nℤ Unitℤ/nℤ
Unitℤ/nℤℤ/nℤ ℤ/nℤ
ℤ/nℤ
Unitℤ/nℤ |
16 | 15 | simprd 479 |
. . . . . . . . . . . . . . . . . 18
Unitℤ/nℤ
Unitℤ/nℤℤ/nℤ ℤ/nℤ
ℤ/nℤ
Unitℤ/nℤ |
17 | 16 | simp1d 1073 |
. . . . . . . . . . . . . . . . 17
Unitℤ/nℤ
Unitℤ/nℤℤ/nℤ |
18 | 17 | r19.21bi 2932 |
. . . . . . . . . . . . . . . 16
Unitℤ/nℤ Unitℤ/nℤℤ/nℤ |
19 | 18 | r19.21bi 2932 |
. . . . . . . . . . . . . . 15
Unitℤ/nℤ Unitℤ/nℤ ℤ/nℤ |
20 | 19 | anasss 679 |
. . . . . . . . . . . . . 14
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ |
21 | 20 | fveq2d 6195 |
. . . . . . . . . . . . 13
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ |
22 | 8 | adantr 481 |
. . . . . . . . . . . . . . 15
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ |
23 | 7, 11 | unitss 18660 |
. . . . . . . . . . . . . . . 16
Unitℤ/nℤ ℤ/nℤ |
24 | | simprl 794 |
. . . . . . . . . . . . . . . 16
Unitℤ/nℤ
Unitℤ/nℤ Unitℤ/nℤ |
25 | 23, 24 | sseldi 3601 |
. . . . . . . . . . . . . . 15
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ |
26 | 22, 25 | ffvelrnd 6360 |
. . . . . . . . . . . . . 14
Unitℤ/nℤ
Unitℤ/nℤ |
27 | | simprr 796 |
. . . . . . . . . . . . . . . 16
Unitℤ/nℤ
Unitℤ/nℤ Unitℤ/nℤ |
28 | 23, 27 | sseldi 3601 |
. . . . . . . . . . . . . . 15
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ |
29 | 22, 28 | ffvelrnd 6360 |
. . . . . . . . . . . . . 14
Unitℤ/nℤ
Unitℤ/nℤ |
30 | 26, 29 | cjmuld 13961 |
. . . . . . . . . . . . 13
Unitℤ/nℤ
Unitℤ/nℤ |
31 | 21, 30 | eqtrd 2656 |
. . . . . . . . . . . 12
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ |
32 | 13 | nnnn0d 11351 |
. . . . . . . . . . . . . . . 16
|
33 | 2 | zncrng 19893 |
. . . . . . . . . . . . . . . 16
ℤ/nℤ |
34 | | crngring 18558 |
. . . . . . . . . . . . . . . 16
ℤ/nℤ ℤ/nℤ |
35 | 32, 33, 34 | 3syl 18 |
. . . . . . . . . . . . . . 15
ℤ/nℤ |
36 | 35 | adantr 481 |
. . . . . . . . . . . . . 14
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ |
37 | | eqid 2622 |
. . . . . . . . . . . . . . 15
ℤ/nℤ ℤ/nℤ |
38 | 7, 37 | ringcl 18561 |
. . . . . . . . . . . . . 14
ℤ/nℤ ℤ/nℤ
ℤ/nℤ ℤ/nℤ ℤ/nℤ |
39 | 36, 25, 28, 38 | syl3anc 1326 |
. . . . . . . . . . . . 13
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ ℤ/nℤ |
40 | | fvco3 6275 |
. . . . . . . . . . . . 13
ℤ/nℤ ℤ/nℤ ℤ/nℤ ℤ/nℤ ℤ/nℤ |
41 | 22, 39, 40 | syl2anc 693 |
. . . . . . . . . . . 12
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ ℤ/nℤ |
42 | | fvco3 6275 |
. . . . . . . . . . . . . 14
ℤ/nℤ ℤ/nℤ |
43 | 22, 25, 42 | syl2anc 693 |
. . . . . . . . . . . . 13
Unitℤ/nℤ
Unitℤ/nℤ |
44 | | fvco3 6275 |
. . . . . . . . . . . . . 14
ℤ/nℤ ℤ/nℤ |
45 | 22, 28, 44 | syl2anc 693 |
. . . . . . . . . . . . 13
Unitℤ/nℤ
Unitℤ/nℤ |
46 | 43, 45 | oveq12d 6668 |
. . . . . . . . . . . 12
Unitℤ/nℤ
Unitℤ/nℤ |
47 | 31, 41, 46 | 3eqtr4d 2666 |
. . . . . . . . . . 11
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ |
48 | 47 | ralrimivva 2971 |
. . . . . . . . . 10
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ |
49 | | eqid 2622 |
. . . . . . . . . . . . . 14
ℤ/nℤ ℤ/nℤ |
50 | 7, 49 | ringidcl 18568 |
. . . . . . . . . . . . 13
ℤ/nℤ ℤ/nℤ ℤ/nℤ |
51 | 35, 50 | syl 17 |
. . . . . . . . . . . 12
ℤ/nℤ ℤ/nℤ |
52 | | fvco3 6275 |
. . . . . . . . . . . 12
ℤ/nℤ ℤ/nℤ ℤ/nℤ ℤ/nℤ ℤ/nℤ |
53 | 8, 51, 52 | syl2anc 693 |
. . . . . . . . . . 11
ℤ/nℤ ℤ/nℤ |
54 | 16 | simp2d 1074 |
. . . . . . . . . . . . 13
ℤ/nℤ |
55 | 54 | fveq2d 6195 |
. . . . . . . . . . . 12
ℤ/nℤ |
56 | | 1re 10039 |
. . . . . . . . . . . . 13
|
57 | | cjre 13879 |
. . . . . . . . . . . . 13
|
58 | 56, 57 | ax-mp 5 |
. . . . . . . . . . . 12
|
59 | 55, 58 | syl6eq 2672 |
. . . . . . . . . . 11
ℤ/nℤ |
60 | 53, 59 | eqtrd 2656 |
. . . . . . . . . 10
ℤ/nℤ |
61 | 16 | simp3d 1075 |
. . . . . . . . . . 11
ℤ/nℤ
Unitℤ/nℤ |
62 | 8, 42 | sylan 488 |
. . . . . . . . . . . . . . . 16
ℤ/nℤ |
63 | | cj0 13898 |
. . . . . . . . . . . . . . . . . 18
|
64 | 63 | eqcomi 2631 |
. . . . . . . . . . . . . . . . 17
|
65 | 64 | a1i 11 |
. . . . . . . . . . . . . . . 16
ℤ/nℤ |
66 | 62, 65 | eqeq12d 2637 |
. . . . . . . . . . . . . . 15
ℤ/nℤ |
67 | 8 | ffvelrnda 6359 |
. . . . . . . . . . . . . . . 16
ℤ/nℤ |
68 | | 0cn 10032 |
. . . . . . . . . . . . . . . 16
|
69 | | cj11 13902 |
. . . . . . . . . . . . . . . 16
|
70 | 67, 68, 69 | sylancl 694 |
. . . . . . . . . . . . . . 15
ℤ/nℤ |
71 | 66, 70 | bitrd 268 |
. . . . . . . . . . . . . 14
ℤ/nℤ |
72 | 71 | necon3bid 2838 |
. . . . . . . . . . . . 13
ℤ/nℤ |
73 | 72 | imbi1d 331 |
. . . . . . . . . . . 12
ℤ/nℤ
Unitℤ/nℤ Unitℤ/nℤ |
74 | 73 | ralbidva 2985 |
. . . . . . . . . . 11
ℤ/nℤ
Unitℤ/nℤ
ℤ/nℤ
Unitℤ/nℤ |
75 | 61, 74 | mpbird 247 |
. . . . . . . . . 10
ℤ/nℤ
Unitℤ/nℤ |
76 | 48, 60, 75 | 3jca 1242 |
. . . . . . . . 9
Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ ℤ/nℤ
ℤ/nℤ
Unitℤ/nℤ |
77 | 1, 2, 7, 11, 13, 3 | dchrelbas3 24963 |
. . . . . . . . 9
ℤ/nℤ Unitℤ/nℤ
Unitℤ/nℤ ℤ/nℤ ℤ/nℤ
ℤ/nℤ
Unitℤ/nℤ |
78 | 10, 76, 77 | mpbir2and 957 |
. . . . . . . 8
|
79 | 1, 2, 3, 4, 5, 78 | dchrmul 24973 |
. . . . . . 7
|
80 | 79 | adantr 481 |
. . . . . 6
Unitℤ/nℤ |
81 | 80 | fveq1d 6193 |
. . . . 5
Unitℤ/nℤ |
82 | 23 | sseli 3599 |
. . . . . . . . 9
Unitℤ/nℤ ℤ/nℤ |
83 | 82, 62 | sylan2 491 |
. . . . . . . 8
Unitℤ/nℤ |
84 | 83 | oveq2d 6666 |
. . . . . . 7
Unitℤ/nℤ |
85 | 82, 67 | sylan2 491 |
. . . . . . . 8
Unitℤ/nℤ |
86 | 85 | absvalsqd 14181 |
. . . . . . 7
Unitℤ/nℤ |
87 | 5 | adantr 481 |
. . . . . . . . . 10
Unitℤ/nℤ |
88 | | simpr 477 |
. . . . . . . . . 10
Unitℤ/nℤ Unitℤ/nℤ |
89 | 1, 3, 87, 2, 11, 88 | dchrabs 24985 |
. . . . . . . . 9
Unitℤ/nℤ |
90 | 89 | oveq1d 6665 |
. . . . . . . 8
Unitℤ/nℤ |
91 | | sq1 12958 |
. . . . . . . 8
|
92 | 90, 91 | syl6eq 2672 |
. . . . . . 7
Unitℤ/nℤ |
93 | 84, 86, 92 | 3eqtr2d 2662 |
. . . . . 6
Unitℤ/nℤ |
94 | 8 | adantr 481 |
. . . . . . . 8
Unitℤ/nℤ ℤ/nℤ |
95 | | ffn 6045 |
. . . . . . . 8
ℤ/nℤ ℤ/nℤ |
96 | 94, 95 | syl 17 |
. . . . . . 7
Unitℤ/nℤ ℤ/nℤ |
97 | | ffn 6045 |
. . . . . . . . 9
ℤ/nℤ ℤ/nℤ |
98 | 10, 97 | syl 17 |
. . . . . . . 8
ℤ/nℤ |
99 | 98 | adantr 481 |
. . . . . . 7
Unitℤ/nℤ ℤ/nℤ |
100 | | fvexd 6203 |
. . . . . . 7
Unitℤ/nℤ ℤ/nℤ |
101 | 82 | adantl 482 |
. . . . . . 7
Unitℤ/nℤ ℤ/nℤ |
102 | | fnfvof 6911 |
. . . . . . 7
ℤ/nℤ
ℤ/nℤ ℤ/nℤ
ℤ/nℤ
|
103 | 96, 99, 100, 101, 102 | syl22anc 1327 |
. . . . . 6
Unitℤ/nℤ |
104 | | eqid 2622 |
. . . . . . 7
|
105 | 13 | adantr 481 |
. . . . . . 7
Unitℤ/nℤ |
106 | 1, 2, 104, 11, 105, 88 | dchr1 24982 |
. . . . . 6
Unitℤ/nℤ |
107 | 93, 103, 106 | 3eqtr4d 2666 |
. . . . 5
Unitℤ/nℤ |
108 | 81, 107 | eqtrd 2656 |
. . . 4
Unitℤ/nℤ |
109 | 108 | ralrimiva 2966 |
. . 3
Unitℤ/nℤ |
110 | 1, 2, 3, 4, 5, 78 | dchrmulcl 24974 |
. . . 4
|
111 | 1 | dchrabl 24979 |
. . . . . 6
|
112 | | ablgrp 18198 |
. . . . . 6
|
113 | 13, 111, 112 | 3syl 18 |
. . . . 5
|
114 | 3, 104 | grpidcl 17450 |
. . . . 5
|
115 | 113, 114 | syl 17 |
. . . 4
|
116 | 1, 2, 3, 11, 110, 115 | dchreq 24983 |
. . 3
Unitℤ/nℤ |
117 | 109, 116 | mpbird 247 |
. 2
|
118 | | dchrinv.i |
. . . 4
|
119 | 3, 4, 104, 118 | grpinvid1 17470 |
. . 3
|
120 | 113, 5, 78, 119 | syl3anc 1326 |
. 2
|
121 | 117, 120 | mpbird 247 |
1
|