Step | Hyp | Ref
| Expression |
1 | | sseq1 3626 |
. . . . . . . . 9
|
2 | 1 | 3anbi1d 1403 |
. . . . . . . 8
|
3 | | raleq 3138 |
. . . . . . . 8
|
4 | | difeq1 3721 |
. . . . . . . . . 10
|
5 | 4 | raleqdv 3144 |
. . . . . . . . 9
|
6 | 5 | raleqbi1dv 3146 |
. . . . . . . 8
|
7 | 2, 3, 6 | 3anbi123d 1399 |
. . . . . . 7
|
8 | | prodeq1 14639 |
. . . . . . . . 9
|
9 | 8 | oveq1d 6665 |
. . . . . . . 8
|
10 | 9 | eqeq1d 2624 |
. . . . . . 7
|
11 | 7, 10 | imbi12d 334 |
. . . . . 6
|
12 | | sseq1 3626 |
. . . . . . . . 9
|
13 | 12 | 3anbi1d 1403 |
. . . . . . . 8
|
14 | | raleq 3138 |
. . . . . . . 8
|
15 | | difeq1 3721 |
. . . . . . . . . 10
|
16 | 15 | raleqdv 3144 |
. . . . . . . . 9
|
17 | 16 | raleqbi1dv 3146 |
. . . . . . . 8
|
18 | 13, 14, 17 | 3anbi123d 1399 |
. . . . . . 7
|
19 | | prodeq1 14639 |
. . . . . . . . 9
|
20 | 19 | oveq1d 6665 |
. . . . . . . 8
|
21 | 20 | eqeq1d 2624 |
. . . . . . 7
|
22 | 18, 21 | imbi12d 334 |
. . . . . 6
|
23 | | sseq1 3626 |
. . . . . . . . 9
|
24 | 23 | 3anbi1d 1403 |
. . . . . . . 8
|
25 | | raleq 3138 |
. . . . . . . 8
|
26 | | difeq1 3721 |
. . . . . . . . . 10
|
27 | 26 | raleqdv 3144 |
. . . . . . . . 9
|
28 | 27 | raleqbi1dv 3146 |
. . . . . . . 8
|
29 | 24, 25, 28 | 3anbi123d 1399 |
. . . . . . 7
|
30 | | prodeq1 14639 |
. . . . . . . . 9
|
31 | 30 | oveq1d 6665 |
. . . . . . . 8
|
32 | 31 | eqeq1d 2624 |
. . . . . . 7
|
33 | 29, 32 | imbi12d 334 |
. . . . . 6
|
34 | | sseq1 3626 |
. . . . . . . . 9
|
35 | 34 | 3anbi1d 1403 |
. . . . . . . 8
|
36 | | raleq 3138 |
. . . . . . . 8
|
37 | | difeq1 3721 |
. . . . . . . . . 10
|
38 | 37 | raleqdv 3144 |
. . . . . . . . 9
|
39 | 38 | raleqbi1dv 3146 |
. . . . . . . 8
|
40 | 35, 36, 39 | 3anbi123d 1399 |
. . . . . . 7
|
41 | | prodeq1 14639 |
. . . . . . . . 9
|
42 | 41 | oveq1d 6665 |
. . . . . . . 8
|
43 | 42 | eqeq1d 2624 |
. . . . . . 7
|
44 | 40, 43 | imbi12d 334 |
. . . . . 6
|
45 | | prod0 14673 |
. . . . . . . . . . 11
|
46 | 45 | a1i 11 |
. . . . . . . . . 10
|
47 | 46 | oveq1d 6665 |
. . . . . . . . 9
|
48 | | nnz 11399 |
. . . . . . . . . 10
|
49 | | 1gcd 15254 |
. . . . . . . . . 10
|
50 | 48, 49 | syl 17 |
. . . . . . . . 9
|
51 | 47, 50 | eqtrd 2656 |
. . . . . . . 8
|
52 | 51 | 3ad2ant2 1083 |
. . . . . . 7
|
53 | 52 | 3ad2ant1 1082 |
. . . . . 6
|
54 | | nfv 1843 |
. . . . . . . . . . . . . . . 16
|
55 | | nfcv 2764 |
. . . . . . . . . . . . . . . 16
|
56 | | simprl 794 |
. . . . . . . . . . . . . . . 16
|
57 | | unss 3787 |
. . . . . . . . . . . . . . . . . . 19
|
58 | | vex 3203 |
. . . . . . . . . . . . . . . . . . . . . 22
|
59 | 58 | snss 4316 |
. . . . . . . . . . . . . . . . . . . . 21
|
60 | 59 | biimpri 218 |
. . . . . . . . . . . . . . . . . . . 20
|
61 | 60 | adantl 482 |
. . . . . . . . . . . . . . . . . . 19
|
62 | 57, 61 | sylbir 225 |
. . . . . . . . . . . . . . . . . 18
|
63 | 62 | 3ad2ant1 1082 |
. . . . . . . . . . . . . . . . 17
|
64 | 63 | adantr 481 |
. . . . . . . . . . . . . . . 16
|
65 | | simprr 796 |
. . . . . . . . . . . . . . . 16
|
66 | | simpll3 1102 |
. . . . . . . . . . . . . . . . . 18
|
67 | | simpl 473 |
. . . . . . . . . . . . . . . . . . . . . 22
|
68 | 57, 67 | sylbir 225 |
. . . . . . . . . . . . . . . . . . . . 21
|
69 | 68 | 3ad2ant1 1082 |
. . . . . . . . . . . . . . . . . . . 20
|
70 | 69 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
|
71 | 70 | sselda 3603 |
. . . . . . . . . . . . . . . . . 18
|
72 | 66, 71 | ffvelrnd 6360 |
. . . . . . . . . . . . . . . . 17
|
73 | 72 | nncnd 11036 |
. . . . . . . . . . . . . . . 16
|
74 | | fveq2 6191 |
. . . . . . . . . . . . . . . 16
|
75 | | simpr 477 |
. . . . . . . . . . . . . . . . . . . 20
|
76 | 62 | adantr 481 |
. . . . . . . . . . . . . . . . . . . 20
|
77 | 75, 76 | ffvelrnd 6360 |
. . . . . . . . . . . . . . . . . . 19
|
78 | 77 | 3adant2 1080 |
. . . . . . . . . . . . . . . . . 18
|
79 | 78 | adantr 481 |
. . . . . . . . . . . . . . . . 17
|
80 | 79 | nncnd 11036 |
. . . . . . . . . . . . . . . 16
|
81 | 54, 55, 56, 64, 65, 73, 74, 80 | fprodsplitsn 14720 |
. . . . . . . . . . . . . . 15
|
82 | 81 | oveq1d 6665 |
. . . . . . . . . . . . . 14
|
83 | 56, 72 | fprodnncl 14685 |
. . . . . . . . . . . . . . . . 17
|
84 | 83 | nnzd 11481 |
. . . . . . . . . . . . . . . 16
|
85 | 79 | nnzd 11481 |
. . . . . . . . . . . . . . . 16
|
86 | 84, 85 | zmulcld 11488 |
. . . . . . . . . . . . . . 15
|
87 | 48 | 3ad2ant2 1083 |
. . . . . . . . . . . . . . . 16
|
88 | 87 | adantr 481 |
. . . . . . . . . . . . . . 15
|
89 | | gcdcom 15235 |
. . . . . . . . . . . . . . 15
|
90 | 86, 88, 89 | syl2anc 693 |
. . . . . . . . . . . . . 14
|
91 | 82, 90 | eqtrd 2656 |
. . . . . . . . . . . . 13
|
92 | 91 | ex 450 |
. . . . . . . . . . . 12
|
93 | 92 | 3ad2ant1 1082 |
. . . . . . . . . . 11
|
94 | 93 | com12 32 |
. . . . . . . . . 10
|
95 | 94 | adantr 481 |
. . . . . . . . 9
|
96 | 95 | imp 445 |
. . . . . . . 8
|
97 | | simpl2 1065 |
. . . . . . . . . . . . . . 15
|
98 | 97, 83, 79 | 3jca 1242 |
. . . . . . . . . . . . . 14
|
99 | 98 | ex 450 |
. . . . . . . . . . . . 13
|
100 | 99 | 3ad2ant1 1082 |
. . . . . . . . . . . 12
|
101 | 100 | com12 32 |
. . . . . . . . . . 11
|
102 | 101 | adantr 481 |
. . . . . . . . . 10
|
103 | 102 | imp 445 |
. . . . . . . . 9
|
104 | | gcdcom 15235 |
. . . . . . . . . . . . . . . 16
|
105 | 88, 84, 104 | syl2anc 693 |
. . . . . . . . . . . . . . 15
|
106 | 105 | ex 450 |
. . . . . . . . . . . . . 14
|
107 | 106 | 3ad2ant1 1082 |
. . . . . . . . . . . . 13
|
108 | 107 | com12 32 |
. . . . . . . . . . . 12
|
109 | 108 | adantr 481 |
. . . . . . . . . . 11
|
110 | 109 | imp 445 |
. . . . . . . . . 10
|
111 | 68 | a1i 11 |
. . . . . . . . . . . . . 14
|
112 | | idd 24 |
. . . . . . . . . . . . . 14
|
113 | | idd 24 |
. . . . . . . . . . . . . 14
|
114 | 111, 112,
113 | 3anim123d 1406 |
. . . . . . . . . . . . 13
|
115 | | ssun1 3776 |
. . . . . . . . . . . . . 14
|
116 | | ssralv 3666 |
. . . . . . . . . . . . . 14
|
117 | 115, 116 | mp1i 13 |
. . . . . . . . . . . . 13
|
118 | | ssralv 3666 |
. . . . . . . . . . . . . . 15
|
119 | 115, 118 | mp1i 13 |
. . . . . . . . . . . . . 14
|
120 | 115 | a1i 11 |
. . . . . . . . . . . . . . . . 17
|
121 | 120 | ssdifd 3746 |
. . . . . . . . . . . . . . . 16
|
122 | | ssralv 3666 |
. . . . . . . . . . . . . . . 16
|
123 | 121, 122 | syl 17 |
. . . . . . . . . . . . . . 15
|
124 | 123 | ralimdva 2962 |
. . . . . . . . . . . . . 14
|
125 | 119, 124 | syld 47 |
. . . . . . . . . . . . 13
|
126 | 114, 117,
125 | 3anim123d 1406 |
. . . . . . . . . . . 12
|
127 | 126 | imim1d 82 |
. . . . . . . . . . 11
|
128 | 127 | imp31 448 |
. . . . . . . . . 10
|
129 | 110, 128 | eqtrd 2656 |
. . . . . . . . 9
|
130 | | rpmulgcd 15275 |
. . . . . . . . 9
|
131 | 103, 129,
130 | syl2anc 693 |
. . . . . . . 8
|
132 | | vsnid 4209 |
. . . . . . . . . . . . . . 15
|
133 | 132 | olci 406 |
. . . . . . . . . . . . . 14
|
134 | | elun 3753 |
. . . . . . . . . . . . . 14
|
135 | 133, 134 | mpbir 221 |
. . . . . . . . . . . . 13
|
136 | 74 | oveq1d 6665 |
. . . . . . . . . . . . . . 15
|
137 | 136 | eqeq1d 2624 |
. . . . . . . . . . . . . 14
|
138 | 137 | rspcv 3305 |
. . . . . . . . . . . . 13
|
139 | 135, 138 | mp1i 13 |
. . . . . . . . . . . 12
|
140 | 139 | imp 445 |
. . . . . . . . . . 11
|
141 | 78 | nnzd 11481 |
. . . . . . . . . . . . . 14
|
142 | | gcdcom 15235 |
. . . . . . . . . . . . . 14
|
143 | 87, 141, 142 | syl2anc 693 |
. . . . . . . . . . . . 13
|
144 | 143 | eqeq1d 2624 |
. . . . . . . . . . . 12
|
145 | 144 | adantr 481 |
. . . . . . . . . . 11
|
146 | 140, 145 | mpbird 247 |
. . . . . . . . . 10
|
147 | 146 | 3adant3 1081 |
. . . . . . . . 9
|
148 | 147 | adantl 482 |
. . . . . . . 8
|
149 | 96, 131, 148 | 3eqtrd 2660 |
. . . . . . 7
|
150 | 149 | exp31 630 |
. . . . . 6
|
151 | 11, 22, 33, 44, 53, 150 | findcard2s 8201 |
. . . . 5
|
152 | 151 | 3expd 1284 |
. . . 4
|
153 | 152 | 3expd 1284 |
. . 3
|
154 | 153 | 3imp 1256 |
. 2
|
155 | 154 | 3imp 1256 |
1
|