Step |
Hyp |
Ref |
Expression |
1 |
|
mulsproplem.1 |
|
2 |
|
mulsproplem.2 |
|
3 |
|
mulsproplem.3 |
|
4 |
|
mulsproplem.4 |
|
5 |
|
mulsproplem.5 |
|
6 |
|
mulsproplem.6 |
|
7 |
|
mulsproplem.7 |
|
8 |
1
|
adantr |
|
9 |
2
|
adantr |
|
10 |
3
|
adantr |
|
11 |
4
|
adantr |
|
12 |
5
|
adantr |
|
13 |
6
|
adantr |
|
14 |
7
|
adantr |
|
15 |
|
simpr |
|
16 |
8 9 10 11 12 13 14 15
|
mulsproplem13 |
|
17 |
4
|
adantr |
|
18 |
5
|
adantr |
|
19 |
|
simpr |
|
20 |
7
|
adantr |
|
21 |
|
nodense |
|
22 |
17 18 19 20 21
|
syl22anc |
|
23 |
|
unidm |
|
24 |
|
unidm |
|
25 |
|
bday0s |
|
26 |
25 25
|
oveq12i |
|
27 |
|
0elon |
|
28 |
|
naddrid |
|
29 |
27 28
|
ax-mp |
|
30 |
26 29
|
eqtri |
|
31 |
23 24 30
|
3eqtri |
|
32 |
31
|
uneq2i |
|
33 |
|
un0 |
|
34 |
32 33
|
eqtri |
|
35 |
|
ssun2 |
|
36 |
|
ssun2 |
|
37 |
35 36
|
sstri |
|
38 |
|
ssun2 |
|
39 |
37 38
|
sstri |
|
40 |
34 39
|
eqsstri |
|
41 |
40
|
sseli |
|
42 |
41
|
imim1i |
|
43 |
42
|
6ralimi |
|
44 |
1 43
|
syl |
|
45 |
44 3 4
|
mulsproplem11 |
|
46 |
31
|
uneq2i |
|
47 |
|
un0 |
|
48 |
46 47
|
eqtri |
|
49 |
|
ssun1 |
|
50 |
|
ssun1 |
|
51 |
49 50
|
sstri |
|
52 |
51 38
|
sstri |
|
53 |
48 52
|
eqsstri |
|
54 |
53
|
sseli |
|
55 |
54
|
imim1i |
|
56 |
55
|
6ralimi |
|
57 |
1 56
|
syl |
|
58 |
57 2 4
|
mulsproplem11 |
|
59 |
45 58
|
subscld |
|
60 |
59
|
adantr |
|
61 |
44
|
adantr |
|
62 |
3
|
adantr |
|
63 |
|
simprr1 |
|
64 |
63
|
adantl |
|
65 |
|
bdayelon |
|
66 |
|
simprrl |
|
67 |
|
oldbday |
|
68 |
65 66 67
|
sylancr |
|
69 |
64 68
|
mpbird |
|
70 |
61 62 69
|
mulsproplem3 |
|
71 |
57
|
adantr |
|
72 |
2
|
adantr |
|
73 |
71 72 69
|
mulsproplem3 |
|
74 |
70 73
|
subscld |
|
75 |
31
|
uneq2i |
|
76 |
|
un0 |
|
77 |
75 76
|
eqtri |
|
78 |
|
ssun2 |
|
79 |
78 50
|
sstri |
|
80 |
79 38
|
sstri |
|
81 |
77 80
|
eqsstri |
|
82 |
81
|
sseli |
|
83 |
82
|
imim1i |
|
84 |
83
|
6ralimi |
|
85 |
1 84
|
syl |
|
86 |
85 3 5
|
mulsproplem11 |
|
87 |
31
|
uneq2i |
|
88 |
|
un0 |
|
89 |
87 88
|
eqtri |
|
90 |
|
ssun1 |
|
91 |
90 36
|
sstri |
|
92 |
91 38
|
sstri |
|
93 |
89 92
|
eqsstri |
|
94 |
93
|
sseli |
|
95 |
94
|
imim1i |
|
96 |
95
|
6ralimi |
|
97 |
1 96
|
syl |
|
98 |
97 2 5
|
mulsproplem11 |
|
99 |
86 98
|
subscld |
|
100 |
99
|
adantr |
|
101 |
1
|
mulsproplemcbv |
|
102 |
101
|
adantr |
|
103 |
|
onelss |
|
104 |
65 64 103
|
mpsyl |
|
105 |
|
simprl |
|
106 |
104 105
|
sseqtrd |
|
107 |
|
bdayelon |
|
108 |
|
bdayelon |
|
109 |
|
bdayelon |
|
110 |
|
naddss2 |
|
111 |
107 108 109 110
|
mp3an |
|
112 |
106 111
|
sylib |
|
113 |
|
unss2 |
|
114 |
112 113
|
syl |
|
115 |
|
bdayelon |
|
116 |
|
naddss2 |
|
117 |
107 108 115 116
|
mp3an |
|
118 |
106 117
|
sylib |
|
119 |
|
unss1 |
|
120 |
118 119
|
syl |
|
121 |
|
unss12 |
|
122 |
114 120 121
|
syl2anc |
|
123 |
|
unss2 |
|
124 |
122 123
|
syl |
|
125 |
124
|
sseld |
|
126 |
125
|
imim1d |
|
127 |
126
|
ralimd6v |
|
128 |
102 127
|
mpd |
|
129 |
4
|
adantr |
|
130 |
6
|
adantr |
|
131 |
|
simprr2 |
|
132 |
131
|
adantl |
|
133 |
64
|
olcd |
|
134 |
128 72 62 129 66 130 132 133
|
mulsproplem13 |
|
135 |
45
|
adantr |
|
136 |
58
|
adantr |
|
137 |
135 70 136 73
|
sltsubsub3bd |
|
138 |
134 137
|
mpbird |
|
139 |
|
naddss2 |
|
140 |
107 65 115 139
|
mp3an |
|
141 |
104 140
|
sylib |
|
142 |
|
unss1 |
|
143 |
141 142
|
syl |
|
144 |
|
naddss2 |
|
145 |
107 65 109 144
|
mp3an |
|
146 |
104 145
|
sylib |
|
147 |
|
unss2 |
|
148 |
146 147
|
syl |
|
149 |
|
unss12 |
|
150 |
143 148 149
|
syl2anc |
|
151 |
|
unss2 |
|
152 |
150 151
|
syl |
|
153 |
152
|
sseld |
|
154 |
153
|
imim1d |
|
155 |
154
|
ralimd6v |
|
156 |
102 155
|
mpd |
|
157 |
5
|
adantr |
|
158 |
|
simprr3 |
|
159 |
158
|
adantl |
|
160 |
64 105
|
eleqtrd |
|
161 |
160
|
orcd |
|
162 |
156 72 62 66 157 130 159 161
|
mulsproplem13 |
|
163 |
86
|
adantr |
|
164 |
98
|
adantr |
|
165 |
70 163 73 164
|
sltsubsub3bd |
|
166 |
162 165
|
mpbird |
|
167 |
60 74 100 138 166
|
slttrd |
|
168 |
45 86 58 98
|
sltsubsub3bd |
|
169 |
168
|
adantr |
|
170 |
167 169
|
mpbid |
|
171 |
170
|
anassrs |
|
172 |
22 171
|
rexlimddv |
|
173 |
65
|
onordi |
|
174 |
108
|
onordi |
|
175 |
|
ordtri3or |
|
176 |
173 174 175
|
mp2an |
|
177 |
|
df-3or |
|
178 |
|
or32 |
|
179 |
177 178
|
bitri |
|
180 |
176 179
|
mpbi |
|
181 |
180
|
a1i |
|
182 |
16 172 181
|
mpjaodan |
|