Step | Hyp | Ref
| Expression |
1 | | simprl 521 |
. . . . 5
⊢ (((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) → 𝑞 ∈ ∪
(1st “ 𝐴)) |
2 | | suplocexprlemell 7654 |
. . . . 5
⊢ (𝑞 ∈ ∪ (1st “ 𝐴) ↔ ∃𝑠 ∈ 𝐴 𝑞 ∈ (1st ‘𝑠)) |
3 | 1, 2 | sylib 121 |
. . . 4
⊢ (((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) → ∃𝑠 ∈ 𝐴 𝑞 ∈ (1st ‘𝑠)) |
4 | | simprr 522 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝑞 ∈ (1st ‘𝑠)) |
5 | | simplrr 526 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝑞 ∈ (2nd ‘𝐵)) |
6 | | suplocexpr.m |
. . . . . . . . . . . . 13
⊢ (𝜑 → ∃𝑥 𝑥 ∈ 𝐴) |
7 | | suplocexpr.ub |
. . . . . . . . . . . . 13
⊢ (𝜑 → ∃𝑥 ∈ P ∀𝑦 ∈ 𝐴 𝑦<P 𝑥) |
8 | | suplocexpr.loc |
. . . . . . . . . . . . 13
⊢ (𝜑 → ∀𝑥 ∈ P ∀𝑦 ∈ P (𝑥<P
𝑦 → (∃𝑧 ∈ 𝐴 𝑥<P 𝑧 ∨ ∀𝑧 ∈ 𝐴 𝑧<P 𝑦))) |
9 | 6, 7, 8 | suplocexprlemss 7656 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝐴 ⊆ P) |
10 | 9 | ad3antrrr 484 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝐴 ⊆ P) |
11 | | suplocexpr.b |
. . . . . . . . . . . . 13
⊢ 𝐵 = 〈∪ (1st “ 𝐴), {𝑢 ∈ Q ∣ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑢}〉 |
12 | 11 | suplocexprlem2b 7655 |
. . . . . . . . . . . 12
⊢ (𝐴 ⊆ P →
(2nd ‘𝐵) =
{𝑢 ∈ Q
∣ ∃𝑤 ∈
∩ (2nd “ 𝐴)𝑤 <Q 𝑢}) |
13 | 12 | eleq2d 2236 |
. . . . . . . . . . 11
⊢ (𝐴 ⊆ P →
(𝑞 ∈ (2nd
‘𝐵) ↔ 𝑞 ∈ {𝑢 ∈ Q ∣ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑢})) |
14 | 10, 13 | syl 14 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → (𝑞 ∈ (2nd ‘𝐵) ↔ 𝑞 ∈ {𝑢 ∈ Q ∣ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑢})) |
15 | | breq2 3986 |
. . . . . . . . . . . 12
⊢ (𝑢 = 𝑞 → (𝑤 <Q 𝑢 ↔ 𝑤 <Q 𝑞)) |
16 | 15 | rexbidv 2467 |
. . . . . . . . . . 11
⊢ (𝑢 = 𝑞 → (∃𝑤 ∈ ∩
(2nd “ 𝐴)𝑤 <Q 𝑢 ↔ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑞)) |
17 | 16 | elrab 2882 |
. . . . . . . . . 10
⊢ (𝑞 ∈ {𝑢 ∈ Q ∣ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑢} ↔ (𝑞 ∈ Q ∧ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑞)) |
18 | 14, 17 | bitrdi 195 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → (𝑞 ∈ (2nd ‘𝐵) ↔ (𝑞 ∈ Q ∧ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑞))) |
19 | 5, 18 | mpbid 146 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → (𝑞 ∈ Q ∧ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑞)) |
20 | 19 | simprd 113 |
. . . . . . 7
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑞) |
21 | | simprr 522 |
. . . . . . . 8
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝑤 <Q 𝑞) |
22 | 10 | adantr 274 |
. . . . . . . . . . 11
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝐴 ⊆ P) |
23 | | simplrl 525 |
. . . . . . . . . . 11
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝑠 ∈ 𝐴) |
24 | 22, 23 | sseldd 3143 |
. . . . . . . . . 10
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝑠 ∈ P) |
25 | | prop 7416 |
. . . . . . . . . 10
⊢ (𝑠 ∈ P →
〈(1st ‘𝑠), (2nd ‘𝑠)〉 ∈
P) |
26 | 24, 25 | syl 14 |
. . . . . . . . 9
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 〈(1st ‘𝑠), (2nd ‘𝑠)〉 ∈
P) |
27 | | eleq2 2230 |
. . . . . . . . . 10
⊢ (𝑡 = (2nd ‘𝑠) → (𝑤 ∈ 𝑡 ↔ 𝑤 ∈ (2nd ‘𝑠))) |
28 | | simprl 521 |
. . . . . . . . . . 11
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝑤 ∈ ∩
(2nd “ 𝐴)) |
29 | | vex 2729 |
. . . . . . . . . . . 12
⊢ 𝑤 ∈ V |
30 | 29 | elint2 3831 |
. . . . . . . . . . 11
⊢ (𝑤 ∈ ∩ (2nd “ 𝐴) ↔ ∀𝑡 ∈ (2nd “ 𝐴)𝑤 ∈ 𝑡) |
31 | 28, 30 | sylib 121 |
. . . . . . . . . 10
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → ∀𝑡 ∈ (2nd “ 𝐴)𝑤 ∈ 𝑡) |
32 | | fo2nd 6126 |
. . . . . . . . . . . . . 14
⊢
2nd :V–onto→V |
33 | | fofun 5411 |
. . . . . . . . . . . . . 14
⊢
(2nd :V–onto→V → Fun 2nd ) |
34 | 32, 33 | ax-mp 5 |
. . . . . . . . . . . . 13
⊢ Fun
2nd |
35 | | vex 2729 |
. . . . . . . . . . . . . 14
⊢ 𝑠 ∈ V |
36 | | fof 5410 |
. . . . . . . . . . . . . . . 16
⊢
(2nd :V–onto→V → 2nd
:V⟶V) |
37 | 32, 36 | ax-mp 5 |
. . . . . . . . . . . . . . 15
⊢
2nd :V⟶V |
38 | 37 | fdmi 5345 |
. . . . . . . . . . . . . 14
⊢ dom
2nd = V |
39 | 35, 38 | eleqtrri 2242 |
. . . . . . . . . . . . 13
⊢ 𝑠 ∈ dom
2nd |
40 | | funfvima 5716 |
. . . . . . . . . . . . 13
⊢ ((Fun
2nd ∧ 𝑠
∈ dom 2nd ) → (𝑠 ∈ 𝐴 → (2nd ‘𝑠) ∈ (2nd “
𝐴))) |
41 | 34, 39, 40 | mp2an 423 |
. . . . . . . . . . . 12
⊢ (𝑠 ∈ 𝐴 → (2nd ‘𝑠) ∈ (2nd “
𝐴)) |
42 | 41 | ad2antrl 482 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → (2nd
‘𝑠) ∈
(2nd “ 𝐴)) |
43 | 42 | adantr 274 |
. . . . . . . . . 10
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → (2nd ‘𝑠) ∈ (2nd “
𝐴)) |
44 | 27, 31, 43 | rspcdva 2835 |
. . . . . . . . 9
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝑤 ∈ (2nd ‘𝑠)) |
45 | | prcunqu 7426 |
. . . . . . . . 9
⊢
((〈(1st ‘𝑠), (2nd ‘𝑠)〉 ∈ P ∧ 𝑤 ∈ (2nd
‘𝑠)) → (𝑤 <Q
𝑞 → 𝑞 ∈ (2nd ‘𝑠))) |
46 | 26, 44, 45 | syl2anc 409 |
. . . . . . . 8
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → (𝑤 <Q 𝑞 → 𝑞 ∈ (2nd ‘𝑠))) |
47 | 21, 46 | mpd 13 |
. . . . . . 7
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝑞 ∈ (2nd ‘𝑠)) |
48 | 20, 47 | rexlimddv 2588 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝑞 ∈ (2nd ‘𝑠)) |
49 | 4, 48 | jca 304 |
. . . . 5
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → (𝑞 ∈ (1st ‘𝑠) ∧ 𝑞 ∈ (2nd ‘𝑠))) |
50 | | simprl 521 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝑠 ∈ 𝐴) |
51 | 10, 50 | sseldd 3143 |
. . . . . . 7
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝑠 ∈ P) |
52 | 51, 25 | syl 14 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 〈(1st
‘𝑠), (2nd
‘𝑠)〉 ∈
P) |
53 | | simpllr 524 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝑞 ∈ Q) |
54 | | prdisj 7433 |
. . . . . 6
⊢
((〈(1st ‘𝑠), (2nd ‘𝑠)〉 ∈ P ∧ 𝑞 ∈ Q) →
¬ (𝑞 ∈
(1st ‘𝑠)
∧ 𝑞 ∈
(2nd ‘𝑠))) |
55 | 52, 53, 54 | syl2anc 409 |
. . . . 5
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → ¬ (𝑞 ∈ (1st
‘𝑠) ∧ 𝑞 ∈ (2nd
‘𝑠))) |
56 | 49, 55 | pm2.21fal 1363 |
. . . 4
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) →
⊥) |
57 | 3, 56 | rexlimddv 2588 |
. . 3
⊢ (((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) →
⊥) |
58 | 57 | inegd 1362 |
. 2
⊢ ((𝜑 ∧ 𝑞 ∈ Q) → ¬ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) |
59 | 58 | ralrimiva 2539 |
1
⊢ (𝜑 → ∀𝑞 ∈ Q ¬ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) |