Step | Hyp | Ref
| Expression |
1 | | nfv 1843 |
. . 3
|
2 | | nfv 1843 |
. . . 4
|
3 | | nfv 1843 |
. . . . 5
|
4 | | nfra1 2941 |
. . . . . 6
lcm |
5 | | nfv 1843 |
. . . . . 6
lcm lcm lcm |
6 | 4, 5 | nfan 1828 |
. . . . 5
lcm
lcm lcm lcm |
7 | 3, 6 | nfan 1828 |
. . . 4
lcm
lcm lcm lcm |
8 | 2, 7 | nfan 1828 |
. . 3
lcm
lcm lcm lcm |
9 | 1, 8 | nfan 1828 |
. 2
lcm
lcm lcm lcm |
10 | | simprr 796 |
. . . . . . . . . . . 12
|
11 | | simp2 1062 |
. . . . . . . . . . . . . . . . . 18
|
12 | | snssi 4339 |
. . . . . . . . . . . . . . . . . . 19
|
13 | 12 | 3ad2ant1 1082 |
. . . . . . . . . . . . . . . . . 18
|
14 | 11, 13 | unssd 3789 |
. . . . . . . . . . . . . . . . 17
|
15 | | simp3 1063 |
. . . . . . . . . . . . . . . . . 18
|
16 | | snfi 8038 |
. . . . . . . . . . . . . . . . . 18
|
17 | | unfi 8227 |
. . . . . . . . . . . . . . . . . 18
|
18 | 15, 16, 17 | sylancl 694 |
. . . . . . . . . . . . . . . . 17
|
19 | 14, 18 | jca 554 |
. . . . . . . . . . . . . . . 16
|
20 | | lcmfcl 15341 |
. . . . . . . . . . . . . . . 16
lcm |
21 | 19, 20 | syl 17 |
. . . . . . . . . . . . . . 15
lcm |
22 | 21 | nn0zd 11480 |
. . . . . . . . . . . . . 14
lcm |
23 | 22 | adantl 482 |
. . . . . . . . . . . . 13
lcm |
24 | 23 | adantr 481 |
. . . . . . . . . . . 12
lcm |
25 | | simprl 794 |
. . . . . . . . . . . 12
|
26 | 10, 24, 25 | 3jca 1242 |
. . . . . . . . . . 11
lcm |
27 | 14 | adantl 482 |
. . . . . . . . . . . . . . . . . 18
|
28 | 18 | adantl 482 |
. . . . . . . . . . . . . . . . . 18
|
29 | | df-nel 2898 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
30 | 29 | biimpi 206 |
. . . . . . . . . . . . . . . . . . . . . 22
|
31 | | elsni 4194 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
32 | 31 | eqcomd 2628 |
. . . . . . . . . . . . . . . . . . . . . . 23
|
33 | 32 | necon3ai 2819 |
. . . . . . . . . . . . . . . . . . . . . 22
|
34 | 30, 33 | anim12i 590 |
. . . . . . . . . . . . . . . . . . . . 21
|
35 | 34 | 3adant3 1081 |
. . . . . . . . . . . . . . . . . . . 20
|
36 | | df-nel 2898 |
. . . . . . . . . . . . . . . . . . . . 21
|
37 | | ioran 511 |
. . . . . . . . . . . . . . . . . . . . . 22
|
38 | | elun 3753 |
. . . . . . . . . . . . . . . . . . . . . 22
|
39 | 37, 38 | xchnxbir 323 |
. . . . . . . . . . . . . . . . . . . . 21
|
40 | 36, 39 | bitri 264 |
. . . . . . . . . . . . . . . . . . . 20
|
41 | 35, 40 | sylibr 224 |
. . . . . . . . . . . . . . . . . . 19
|
42 | 41 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
|
43 | 27, 28, 42 | 3jca 1242 |
. . . . . . . . . . . . . . . . 17
|
44 | 43 | adantr 481 |
. . . . . . . . . . . . . . . 16
|
45 | | lcmfn0cl 15339 |
. . . . . . . . . . . . . . . 16
lcm |
46 | 44, 45 | syl 17 |
. . . . . . . . . . . . . . 15
lcm |
47 | 46 | nnne0d 11065 |
. . . . . . . . . . . . . 14
lcm |
48 | 47 | neneqd 2799 |
. . . . . . . . . . . . 13
lcm |
49 | | neneq 2800 |
. . . . . . . . . . . . . . 15
|
50 | 49 | 3ad2ant3 1084 |
. . . . . . . . . . . . . 14
|
51 | 50 | ad2antrr 762 |
. . . . . . . . . . . . 13
|
52 | 48, 51 | jca 554 |
. . . . . . . . . . . 12
lcm |
53 | | ioran 511 |
. . . . . . . . . . . 12
lcm
lcm |
54 | 52, 53 | sylibr 224 |
. . . . . . . . . . 11
lcm |
55 | 26, 54 | jca 554 |
. . . . . . . . . 10
lcm
lcm |
56 | 55 | exp43 640 |
. . . . . . . . 9
lcm
lcm |
57 | 56 | adantrd 484 |
. . . . . . . 8
lcm
lcm lcm lcm
lcm
lcm |
58 | 57 | com23 86 |
. . . . . . 7
lcm
lcm lcm lcm
lcm
lcm |
59 | 58 | imp32 449 |
. . . . . 6
lcm
lcm lcm lcm lcm lcm |
60 | 59 | imp 445 |
. . . . 5
lcm
lcm lcm lcm
lcm lcm |
61 | 60 | adantr 481 |
. . . 4
lcm
lcm lcm lcm
lcm lcm |
62 | | sneq 4187 |
. . . . . . . . . . . . . . . . . . . . 21
|
63 | 62 | uneq2d 3767 |
. . . . . . . . . . . . . . . . . . . 20
|
64 | 63 | fveq2d 6195 |
. . . . . . . . . . . . . . . . . . 19
lcm lcm |
65 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . . 19
lcm lcm lcm lcm |
66 | 64, 65 | eqeq12d 2637 |
. . . . . . . . . . . . . . . . . 18
lcm lcm lcm lcm lcm lcm |
67 | 66 | rspcv 3305 |
. . . . . . . . . . . . . . . . 17
lcm lcm lcm lcm lcm lcm |
68 | 67 | 3ad2ant1 1082 |
. . . . . . . . . . . . . . . 16
lcm lcm lcm lcm lcm lcm |
69 | | nnz 11399 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
70 | 69 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
71 | 70 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . 23
lcm
|
72 | | lcmfcl 15341 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
lcm |
73 | 72 | nn0zd 11480 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
lcm |
74 | 73 | 3adant1 1079 |
. . . . . . . . . . . . . . . . . . . . . . . 24
lcm |
75 | 74 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . . . . 23
lcm
lcm |
76 | | simpll1 1100 |
. . . . . . . . . . . . . . . . . . . . . . 23
lcm
|
77 | 71, 75, 76 | 3jca 1242 |
. . . . . . . . . . . . . . . . . . . . . 22
lcm
lcm
|
78 | 77 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . . . 21
lcm
lcm |
79 | | elun1 3780 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
|
80 | 79 | orcd 407 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
|
81 | | elun 3753 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
|
82 | 80, 81 | sylibr 224 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
83 | | breq1 4656 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
|
84 | 83 | rspcv 3305 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
85 | 82, 84 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
86 | 85 | com12 32 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
87 | 86 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
88 | 87 | ralrimiv 2965 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
|
89 | 88 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
90 | | breq2 4657 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
91 | 90 | ralbidv 2986 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
92 | | breq2 4657 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
lcm lcm |
93 | 91, 92 | imbi12d 334 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
lcm
lcm
|
94 | 93 | cbvralv 3171 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
lcm lcm |
95 | 70 | adantr 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
|
96 | 95 | adantl 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
|
97 | | breq2 4657 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
|
98 | 97 | ralbidv 2986 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
|
99 | | breq2 4657 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
lcm lcm |
100 | 98, 99 | imbi12d 334 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
lcm
lcm
|
101 | 100 | rspcv 3305 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
lcm
lcm |
102 | 96, 101 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
lcm
lcm |
103 | 94, 102 | syl5bi 232 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
lcm
lcm |
104 | 89, 103 | mpid 44 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
lcm lcm |
105 | 104 | exp31 630 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
lcm lcm |
106 | 105 | com24 95 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
lcm
lcm |
107 | 106 | imp 445 |
. . . . . . . . . . . . . . . . . . . . . . . 24
lcm
lcm |
108 | 107 | impl 650 |
. . . . . . . . . . . . . . . . . . . . . . 23
lcm
lcm |
109 | 108 | imp 445 |
. . . . . . . . . . . . . . . . . . . . . 22
lcm
lcm |
110 | | vsnid 4209 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
|
111 | 110 | olci 406 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
112 | | elun 3753 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
|
113 | 111, 112 | mpbir 221 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
|
114 | 113 | orci 405 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
115 | | elun 3753 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
116 | 114, 115 | mpbir 221 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
117 | | breq1 4656 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
|
118 | 117 | rspcv 3305 |
. . . . . . . . . . . . . . . . . . . . . . . 24
|
119 | 116, 118 | mp1i 13 |
. . . . . . . . . . . . . . . . . . . . . . 23
lcm
|
120 | 119 | imp 445 |
. . . . . . . . . . . . . . . . . . . . . 22
lcm
|
121 | 109, 120 | jca 554 |
. . . . . . . . . . . . . . . . . . . . 21
lcm
lcm |
122 | | lcmdvds 15321 |
. . . . . . . . . . . . . . . . . . . . 21
lcm lcm
lcm lcm |
123 | 78, 121, 122 | sylc 65 |
. . . . . . . . . . . . . . . . . . . 20
lcm
lcm lcm
|
124 | | breq1 4656 |
. . . . . . . . . . . . . . . . . . . 20
lcm lcm lcm lcm
lcm lcm |
125 | 123, 124 | syl5ibr 236 |
. . . . . . . . . . . . . . . . . . 19
lcm lcm lcm
lcm
lcm |
126 | 125 | expd 452 |
. . . . . . . . . . . . . . . . . 18
lcm lcm lcm
lcm
lcm |
127 | 126 | exp5j 645 |
. . . . . . . . . . . . . . . . 17
lcm lcm lcm
lcm
lcm |
128 | 127 | com12 32 |
. . . . . . . . . . . . . . . 16
lcm lcm lcm
lcm
lcm |
129 | 68, 128 | syld 47 |
. . . . . . . . . . . . . . 15
lcm lcm lcm
lcm
lcm |
130 | 129 | com23 86 |
. . . . . . . . . . . . . 14
lcm
lcm lcm lcm
lcm |
131 | 130 | imp32 449 |
. . . . . . . . . . . . 13
lcm
lcm lcm lcm
lcm |
132 | 131 | expd 452 |
. . . . . . . . . . . 12
lcm
lcm lcm lcm
lcm |
133 | 132 | com34 91 |
. . . . . . . . . . 11
lcm
lcm lcm lcm
lcm |
134 | 133 | com12 32 |
. . . . . . . . . 10
lcm
lcm lcm lcm
lcm |
135 | 134 | imp 445 |
. . . . . . . . 9
lcm
lcm lcm lcm
lcm |
136 | 135 | com12 32 |
. . . . . . . 8
lcm
lcm lcm lcm lcm |
137 | 136 | imp 445 |
. . . . . . 7
lcm
lcm lcm lcm lcm |
138 | 137 | imp 445 |
. . . . . 6
lcm
lcm lcm lcm
lcm |
139 | 138 | imp 445 |
. . . . 5
lcm
lcm lcm lcm
lcm |
140 | | vsnid 4209 |
. . . . . . . . 9
|
141 | 140 | olci 406 |
. . . . . . . 8
|
142 | | elun 3753 |
. . . . . . . 8
|
143 | 141, 142 | mpbir 221 |
. . . . . . 7
|
144 | | breq1 4656 |
. . . . . . . 8
|
145 | 144 | rspcv 3305 |
. . . . . . 7
|
146 | 143, 145 | mp1i 13 |
. . . . . 6
lcm
lcm lcm lcm
|
147 | 146 | imp 445 |
. . . . 5
lcm
lcm lcm lcm
|
148 | 139, 147 | jca 554 |
. . . 4
lcm
lcm lcm lcm
lcm |
149 | | lcmledvds 15312 |
. . . 4
lcm
lcm lcm
lcm lcm |
150 | 61, 148, 149 | sylc 65 |
. . 3
lcm
lcm lcm lcm
lcm lcm
|
151 | 150 | exp31 630 |
. 2
lcm
lcm lcm lcm lcm lcm
|
152 | 9, 151 | ralrimi 2957 |
1
lcm
lcm lcm lcm
lcm lcm |