| Step | Hyp | Ref
| Expression |
| 1 | | simprl 529 |
. . . . 5
⊢ (((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) → 𝑞 ∈ ∪
(1st “ 𝐴)) |
| 2 | | suplocexprlemell 7780 |
. . . . 5
⊢ (𝑞 ∈ ∪ (1st “ 𝐴) ↔ ∃𝑠 ∈ 𝐴 𝑞 ∈ (1st ‘𝑠)) |
| 3 | 1, 2 | sylib 122 |
. . . 4
⊢ (((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) → ∃𝑠 ∈ 𝐴 𝑞 ∈ (1st ‘𝑠)) |
| 4 | | simprr 531 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝑞 ∈ (1st ‘𝑠)) |
| 5 | | simplrr 536 |
. . . . . . . . 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 7782 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝐴 ⊆ P) |
| 10 | 9 | ad3antrrr 492 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝐴 ⊆ P) |
| 11 | | suplocexpr.b |
. . . . . . . . . . . . 13
⊢ 𝐵 = 〈∪ (1st “ 𝐴), {𝑢 ∈ Q ∣ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑢}〉 |
| 12 | 11 | suplocexprlem2b 7781 |
. . . . . . . . . . . 12
⊢ (𝐴 ⊆ P →
(2nd ‘𝐵) =
{𝑢 ∈ Q
∣ ∃𝑤 ∈
∩ (2nd “ 𝐴)𝑤 <Q 𝑢}) |
| 13 | 12 | eleq2d 2266 |
. . . . . . . . . . 11
⊢ (𝐴 ⊆ P →
(𝑞 ∈ (2nd
‘𝐵) ↔ 𝑞 ∈ {𝑢 ∈ Q ∣ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑢})) |
| 14 | 10, 13 | syl 14 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → (𝑞 ∈ (2nd ‘𝐵) ↔ 𝑞 ∈ {𝑢 ∈ Q ∣ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑢})) |
| 15 | | breq2 4037 |
. . . . . . . . . . . 12
⊢ (𝑢 = 𝑞 → (𝑤 <Q 𝑢 ↔ 𝑤 <Q 𝑞)) |
| 16 | 15 | rexbidv 2498 |
. . . . . . . . . . 11
⊢ (𝑢 = 𝑞 → (∃𝑤 ∈ ∩
(2nd “ 𝐴)𝑤 <Q 𝑢 ↔ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑞)) |
| 17 | 16 | elrab 2920 |
. . . . . . . . . 10
⊢ (𝑞 ∈ {𝑢 ∈ Q ∣ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑢} ↔ (𝑞 ∈ Q ∧ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑞)) |
| 18 | 14, 17 | bitrdi 196 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → (𝑞 ∈ (2nd ‘𝐵) ↔ (𝑞 ∈ Q ∧ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑞))) |
| 19 | 5, 18 | mpbid 147 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → (𝑞 ∈ Q ∧ ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑞)) |
| 20 | 19 | simprd 114 |
. . . . . . 7
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → ∃𝑤 ∈ ∩ (2nd “ 𝐴)𝑤 <Q 𝑞) |
| 21 | | simprr 531 |
. . . . . . . 8
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝑤 <Q 𝑞) |
| 22 | 10 | adantr 276 |
. . . . . . . . . . 11
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝐴 ⊆ P) |
| 23 | | simplrl 535 |
. . . . . . . . . . 11
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝑠 ∈ 𝐴) |
| 24 | 22, 23 | sseldd 3184 |
. . . . . . . . . 10
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝑠 ∈ P) |
| 25 | | prop 7542 |
. . . . . . . . . 10
⊢ (𝑠 ∈ P →
〈(1st ‘𝑠), (2nd ‘𝑠)〉 ∈
P) |
| 26 | 24, 25 | syl 14 |
. . . . . . . . 9
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 〈(1st ‘𝑠), (2nd ‘𝑠)〉 ∈
P) |
| 27 | | eleq2 2260 |
. . . . . . . . . 10
⊢ (𝑡 = (2nd ‘𝑠) → (𝑤 ∈ 𝑡 ↔ 𝑤 ∈ (2nd ‘𝑠))) |
| 28 | | simprl 529 |
. . . . . . . . . . 11
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝑤 ∈ ∩
(2nd “ 𝐴)) |
| 29 | | vex 2766 |
. . . . . . . . . . . 12
⊢ 𝑤 ∈ V |
| 30 | 29 | elint2 3881 |
. . . . . . . . . . 11
⊢ (𝑤 ∈ ∩ (2nd “ 𝐴) ↔ ∀𝑡 ∈ (2nd “ 𝐴)𝑤 ∈ 𝑡) |
| 31 | 28, 30 | sylib 122 |
. . . . . . . . . 10
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → ∀𝑡 ∈ (2nd “ 𝐴)𝑤 ∈ 𝑡) |
| 32 | | fo2nd 6216 |
. . . . . . . . . . . . . 14
⊢
2nd :V–onto→V |
| 33 | | fofun 5481 |
. . . . . . . . . . . . . 14
⊢
(2nd :V–onto→V → Fun 2nd ) |
| 34 | 32, 33 | ax-mp 5 |
. . . . . . . . . . . . 13
⊢ Fun
2nd |
| 35 | | vex 2766 |
. . . . . . . . . . . . . 14
⊢ 𝑠 ∈ V |
| 36 | | fof 5480 |
. . . . . . . . . . . . . . . 16
⊢
(2nd :V–onto→V → 2nd
:V⟶V) |
| 37 | 32, 36 | ax-mp 5 |
. . . . . . . . . . . . . . 15
⊢
2nd :V⟶V |
| 38 | 37 | fdmi 5415 |
. . . . . . . . . . . . . 14
⊢ dom
2nd = V |
| 39 | 35, 38 | eleqtrri 2272 |
. . . . . . . . . . . . 13
⊢ 𝑠 ∈ dom
2nd |
| 40 | | funfvima 5794 |
. . . . . . . . . . . . 13
⊢ ((Fun
2nd ∧ 𝑠
∈ dom 2nd ) → (𝑠 ∈ 𝐴 → (2nd ‘𝑠) ∈ (2nd “
𝐴))) |
| 41 | 34, 39, 40 | mp2an 426 |
. . . . . . . . . . . 12
⊢ (𝑠 ∈ 𝐴 → (2nd ‘𝑠) ∈ (2nd “
𝐴)) |
| 42 | 41 | ad2antrl 490 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → (2nd
‘𝑠) ∈
(2nd “ 𝐴)) |
| 43 | 42 | adantr 276 |
. . . . . . . . . 10
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → (2nd ‘𝑠) ∈ (2nd “
𝐴)) |
| 44 | 27, 31, 43 | rspcdva 2873 |
. . . . . . . . 9
⊢
(((((𝜑 ∧ 𝑞 ∈ Q) ∧
(𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) ∧ (𝑤 ∈ ∩
(2nd “ 𝐴)
∧ 𝑤
<Q 𝑞)) → 𝑤 ∈ (2nd ‘𝑠)) |
| 45 | | prcunqu 7552 |
. . . . . . . . 9
⊢
((〈(1st ‘𝑠), (2nd ‘𝑠)〉 ∈ P ∧ 𝑤 ∈ (2nd
‘𝑠)) → (𝑤 <Q
𝑞 → 𝑞 ∈ (2nd ‘𝑠))) |
| 46 | 26, 44, 45 | syl2anc 411 |
. . . . . . . 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 2619 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝑞 ∈ (2nd ‘𝑠)) |
| 49 | 4, 48 | jca 306 |
. . . . 5
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → (𝑞 ∈ (1st ‘𝑠) ∧ 𝑞 ∈ (2nd ‘𝑠))) |
| 50 | | simprl 529 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝑠 ∈ 𝐴) |
| 51 | 10, 50 | sseldd 3184 |
. . . . . . 7
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝑠 ∈ P) |
| 52 | 51, 25 | syl 14 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 〈(1st
‘𝑠), (2nd
‘𝑠)〉 ∈
P) |
| 53 | | simpllr 534 |
. . . . . 6
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → 𝑞 ∈ Q) |
| 54 | | prdisj 7559 |
. . . . . 6
⊢
((〈(1st ‘𝑠), (2nd ‘𝑠)〉 ∈ P ∧ 𝑞 ∈ Q) →
¬ (𝑞 ∈
(1st ‘𝑠)
∧ 𝑞 ∈
(2nd ‘𝑠))) |
| 55 | 52, 53, 54 | syl2anc 411 |
. . . . 5
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) → ¬ (𝑞 ∈ (1st
‘𝑠) ∧ 𝑞 ∈ (2nd
‘𝑠))) |
| 56 | 49, 55 | pm2.21fal 1384 |
. . . 4
⊢ ((((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) ∧ (𝑠 ∈ 𝐴 ∧ 𝑞 ∈ (1st ‘𝑠))) →
⊥) |
| 57 | 3, 56 | rexlimddv 2619 |
. . 3
⊢ (((𝜑 ∧ 𝑞 ∈ Q) ∧ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) →
⊥) |
| 58 | 57 | inegd 1383 |
. 2
⊢ ((𝜑 ∧ 𝑞 ∈ Q) → ¬ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) |
| 59 | 58 | ralrimiva 2570 |
1
⊢ (𝜑 → ∀𝑞 ∈ Q ¬ (𝑞 ∈ ∪ (1st “ 𝐴) ∧ 𝑞 ∈ (2nd ‘𝐵))) |