Proof of Theorem lcmfunsnlem2
Step | Hyp | Ref
| Expression |
1 | | nfv 1843 |
. . 3
|
2 | | nfv 1843 |
. . . 4
lcm |
3 | | nfra1 2941 |
. . . 4
lcm lcm lcm |
4 | 2, 3 | nfan 1828 |
. . 3
lcm
lcm lcm lcm |
5 | 1, 4 | nfan 1828 |
. 2
lcm
lcm lcm lcm |
6 | | 0z 11388 |
. . . . 5
|
7 | | eqoreldif 4225 |
. . . . 5
|
8 | 6, 7 | ax-mp 5 |
. . . 4
|
9 | | simp2 1062 |
. . . . . . . . . . . . 13
|
10 | | snssi 4339 |
. . . . . . . . . . . . . 14
|
11 | 10 | 3ad2ant1 1082 |
. . . . . . . . . . . . 13
|
12 | 9, 11 | unssd 3789 |
. . . . . . . . . . . 12
|
13 | | snssi 4339 |
. . . . . . . . . . . . 13
|
14 | 6, 13 | mp1i 13 |
. . . . . . . . . . . 12
|
15 | 12, 14 | unssd 3789 |
. . . . . . . . . . 11
|
16 | | c0ex 10034 |
. . . . . . . . . . . . . 14
|
17 | 16 | snid 4208 |
. . . . . . . . . . . . 13
|
18 | 17 | olci 406 |
. . . . . . . . . . . 12
|
19 | | elun 3753 |
. . . . . . . . . . . 12
|
20 | 18, 19 | mpbir 221 |
. . . . . . . . . . 11
|
21 | | lcmf0val 15335 |
. . . . . . . . . . 11
lcm |
22 | 15, 20, 21 | sylancl 694 |
. . . . . . . . . 10
lcm |
23 | 22 | adantr 481 |
. . . . . . . . 9
lcm |
24 | | sneq 4187 |
. . . . . . . . . . . 12
|
25 | 24 | adantl 482 |
. . . . . . . . . . 11
|
26 | 25 | uneq2d 3767 |
. . . . . . . . . 10
|
27 | 26 | fveq2d 6195 |
. . . . . . . . 9
lcm lcm |
28 | | oveq2 6658 |
. . . . . . . . . 10
lcm lcm lcm lcm |
29 | | snfi 8038 |
. . . . . . . . . . . . . . 15
|
30 | | unfi 8227 |
. . . . . . . . . . . . . . 15
|
31 | 29, 30 | mpan2 707 |
. . . . . . . . . . . . . 14
|
32 | 31 | 3ad2ant3 1084 |
. . . . . . . . . . . . 13
|
33 | | lcmfcl 15341 |
. . . . . . . . . . . . 13
lcm |
34 | 12, 32, 33 | syl2anc 693 |
. . . . . . . . . . . 12
lcm |
35 | 34 | nn0zd 11480 |
. . . . . . . . . . 11
lcm |
36 | | lcm0val 15307 |
. . . . . . . . . . 11
lcm lcm lcm |
37 | 35, 36 | syl 17 |
. . . . . . . . . 10
lcm lcm |
38 | 28, 37 | sylan9eqr 2678 |
. . . . . . . . 9
lcm lcm |
39 | 23, 27, 38 | 3eqtr4d 2666 |
. . . . . . . 8
lcm lcm lcm |
40 | 39 | ex 450 |
. . . . . . 7
lcm lcm lcm |
41 | 40 | adantr 481 |
. . . . . 6
lcm
lcm lcm lcm
lcm lcm lcm |
42 | 41 | com12 32 |
. . . . 5
lcm
lcm lcm lcm
lcm lcm lcm |
43 | 9 | adantl 482 |
. . . . . . . . . . . . . . 15
|
44 | 11 | adantl 482 |
. . . . . . . . . . . . . . 15
|
45 | 43, 44 | unssd 3789 |
. . . . . . . . . . . . . 14
|
46 | | elun1 3780 |
. . . . . . . . . . . . . . 15
|
47 | 46 | ad2antrr 762 |
. . . . . . . . . . . . . 14
|
48 | | lcmf0val 15335 |
. . . . . . . . . . . . . 14
lcm |
49 | 45, 47, 48 | syl2anc 693 |
. . . . . . . . . . . . 13
lcm |
50 | 49 | oveq2d 6666 |
. . . . . . . . . . . 12
lcm lcm lcm |
51 | | eldifi 3732 |
. . . . . . . . . . . . . 14
|
52 | | lcm0val 15307 |
. . . . . . . . . . . . . 14
lcm |
53 | 51, 52 | syl 17 |
. . . . . . . . . . . . 13
lcm |
54 | 53 | ad2antlr 763 |
. . . . . . . . . . . 12
lcm |
55 | 50, 54 | eqtrd 2656 |
. . . . . . . . . . 11
lcm lcm |
56 | | simp3 1063 |
. . . . . . . . . . . . . . 15
|
57 | 56, 29, 30 | sylancl 694 |
. . . . . . . . . . . . . 14
|
58 | 12, 57, 33 | syl2anc 693 |
. . . . . . . . . . . . 13
lcm |
59 | 58 | nn0zd 11480 |
. . . . . . . . . . . 12
lcm |
60 | 51 | adantl 482 |
. . . . . . . . . . . 12
|
61 | | lcmcom 15306 |
. . . . . . . . . . . 12
lcm
lcm lcm lcm lcm |
62 | 59, 60, 61 | syl2anr 495 |
. . . . . . . . . . 11
lcm lcm lcm lcm |
63 | 12 | adantl 482 |
. . . . . . . . . . . . 13
|
64 | 51 | snssd 4340 |
. . . . . . . . . . . . . 14
|
65 | 64 | ad2antlr 763 |
. . . . . . . . . . . . 13
|
66 | 63, 65 | unssd 3789 |
. . . . . . . . . . . 12
|
67 | 46 | orcd 407 |
. . . . . . . . . . . . . 14
|
68 | | elun 3753 |
. . . . . . . . . . . . . 14
|
69 | 67, 68 | sylibr 224 |
. . . . . . . . . . . . 13
|
70 | 69 | ad2antrr 762 |
. . . . . . . . . . . 12
|
71 | | lcmf0val 15335 |
. . . . . . . . . . . 12
lcm |
72 | 66, 70, 71 | syl2anc 693 |
. . . . . . . . . . 11
lcm |
73 | 55, 62, 72 | 3eqtr4rd 2667 |
. . . . . . . . . 10
lcm lcm lcm |
74 | 73 | a1d 25 |
. . . . . . . . 9
lcm
lcm lcm lcm lcm lcm lcm |
75 | 74 | ex 450 |
. . . . . . . 8
lcm
lcm lcm lcm lcm lcm lcm |
76 | 75 | impd 447 |
. . . . . . 7
lcm
lcm lcm lcm
lcm lcm lcm |
77 | 76 | ex 450 |
. . . . . 6
lcm
lcm lcm lcm
lcm lcm lcm |
78 | | elsng 4191 |
. . . . . . . . . . . . . . . . . . . 20
|
79 | | eqcom 2629 |
. . . . . . . . . . . . . . . . . . . 20
|
80 | 78, 79 | syl6bb 276 |
. . . . . . . . . . . . . . . . . . 19
|
81 | 6, 80 | ax-mp 5 |
. . . . . . . . . . . . . . . . . 18
|
82 | 81 | biimpri 218 |
. . . . . . . . . . . . . . . . 17
|
83 | 82 | ad2antrr 762 |
. . . . . . . . . . . . . . . 16
|
84 | 83 | olcd 408 |
. . . . . . . . . . . . . . 15
|
85 | | elun 3753 |
. . . . . . . . . . . . . . 15
|
86 | 84, 85 | sylibr 224 |
. . . . . . . . . . . . . 14
|
87 | 12, 86, 48 | syl2an2 875 |
. . . . . . . . . . . . 13
lcm |
88 | 87 | oveq2d 6666 |
. . . . . . . . . . . 12
lcm lcm lcm |
89 | 51 | ad2antlr 763 |
. . . . . . . . . . . . 13
|
90 | 89, 52 | syl 17 |
. . . . . . . . . . . 12
lcm |
91 | 88, 90 | eqtrd 2656 |
. . . . . . . . . . 11
lcm lcm |
92 | 59, 89, 61 | syl2an2 875 |
. . . . . . . . . . 11
lcm lcm lcm lcm |
93 | 12 | adantl 482 |
. . . . . . . . . . . . 13
|
94 | 64 | ad2antlr 763 |
. . . . . . . . . . . . 13
|
95 | 93, 94 | unssd 3789 |
. . . . . . . . . . . 12
|
96 | | sneq 4187 |
. . . . . . . . . . . . . . . . . 18
|
97 | 17, 96 | syl5eleqr 2708 |
. . . . . . . . . . . . . . . . 17
|
98 | 97 | ad2antrr 762 |
. . . . . . . . . . . . . . . 16
|
99 | 98 | olcd 408 |
. . . . . . . . . . . . . . 15
|
100 | 99, 85 | sylibr 224 |
. . . . . . . . . . . . . 14
|
101 | 100 | orcd 407 |
. . . . . . . . . . . . 13
|
102 | 101, 68 | sylibr 224 |
. . . . . . . . . . . 12
|
103 | 95, 102, 71 | syl2anc 693 |
. . . . . . . . . . 11
lcm |
104 | 91, 92, 103 | 3eqtr4rd 2667 |
. . . . . . . . . 10
lcm lcm lcm |
105 | 104 | a1d 25 |
. . . . . . . . 9
lcm
lcm lcm lcm lcm lcm lcm |
106 | 105 | ex 450 |
. . . . . . . 8
lcm
lcm lcm lcm lcm lcm lcm |
107 | 106 | impd 447 |
. . . . . . 7
lcm
lcm lcm lcm
lcm lcm lcm |
108 | 107 | ex 450 |
. . . . . 6
lcm
lcm lcm lcm
lcm lcm lcm |
109 | | ioran 511 |
. . . . . . . 8
|
110 | | df-nel 2898 |
. . . . . . . . 9
|
111 | | df-ne 2795 |
. . . . . . . . 9
|
112 | 110, 111 | anbi12i 733 |
. . . . . . . 8
|
113 | 109, 112 | bitr4i 267 |
. . . . . . 7
|
114 | | eldif 3584 |
. . . . . . . 8
|
115 | | velsn 4193 |
. . . . . . . . . . . . 13
|
116 | 115 | bicomi 214 |
. . . . . . . . . . . 12
|
117 | 116 | necon3abii 2840 |
. . . . . . . . . . 11
|
118 | | lcmfunsnlem2lem2 15352 |
. . . . . . . . . . . . 13
lcm
lcm lcm lcm lcm lcm lcm |
119 | 118 | exp520 1288 |
. . . . . . . . . . . 12
lcm
lcm lcm lcm
lcm lcm lcm |
120 | 119 | imp 445 |
. . . . . . . . . . 11
lcm
lcm lcm lcm
lcm lcm lcm |
121 | 117, 120 | syl5bir 233 |
. . . . . . . . . 10
lcm
lcm lcm lcm
lcm lcm lcm |
122 | 121 | com23 86 |
. . . . . . . . 9
lcm
lcm lcm lcm
lcm lcm lcm |
123 | 122 | impd 447 |
. . . . . . . 8
lcm
lcm lcm lcm
lcm lcm lcm |
124 | 114, 123 | syl5bi 232 |
. . . . . . 7
lcm
lcm lcm lcm
lcm lcm lcm |
125 | 113, 124 | sylbi 207 |
. . . . . 6
lcm
lcm lcm lcm
lcm lcm lcm |
126 | 77, 108, 125 | ecase3 982 |
. . . . 5
lcm
lcm lcm lcm
lcm lcm lcm |
127 | 42, 126 | jaoi 394 |
. . . 4
lcm
lcm lcm lcm
lcm lcm lcm |
128 | 8, 127 | sylbi 207 |
. . 3
lcm
lcm lcm lcm
lcm lcm lcm |
129 | 128 | com12 32 |
. 2
lcm
lcm lcm lcm
lcm lcm lcm |
130 | 5, 129 | ralrimi 2957 |
1
lcm
lcm lcm lcm
lcm lcm lcm |