Step | Hyp | Ref
| Expression |
1 | | rzal 4439 |
. . . . . . . . 9
⊢ (𝐵 = ∅ → ∀𝑦 ∈ 𝐵 𝑍 Btwn 〈𝑥, 𝑦〉) |
2 | 1 | ralrimivw 3104 |
. . . . . . . 8
⊢ (𝐵 = ∅ → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑍 Btwn 〈𝑥, 𝑦〉) |
3 | | breq1 5077 |
. . . . . . . . . . 11
⊢ (𝑏 = 𝑍 → (𝑏 Btwn 〈𝑥, 𝑦〉 ↔ 𝑍 Btwn 〈𝑥, 𝑦〉)) |
4 | 3 | 2ralbidv 3129 |
. . . . . . . . . 10
⊢ (𝑏 = 𝑍 → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑍 Btwn 〈𝑥, 𝑦〉)) |
5 | 4 | rspcev 3561 |
. . . . . . . . 9
⊢ ((𝑍 ∈ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑍 Btwn 〈𝑥, 𝑦〉) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉) |
6 | 5 | expcom 414 |
. . . . . . . 8
⊢
(∀𝑥 ∈
𝐴 ∀𝑦 ∈ 𝐵 𝑍 Btwn 〈𝑥, 𝑦〉 → (𝑍 ∈ (𝔼‘𝑁) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉)) |
7 | 2, 6 | syl 17 |
. . . . . . 7
⊢ (𝐵 = ∅ → (𝑍 ∈ (𝔼‘𝑁) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉)) |
8 | 7 | adantld 491 |
. . . . . 6
⊢ (𝐵 = ∅ → (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉)) |
9 | 8 | adantld 491 |
. . . . 5
⊢ (𝐵 = ∅ → (((𝑢 ∈ 𝐴 ∧ 𝑍 ≠ 𝑢) ∧ ((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁))) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉)) |
10 | | simprrl 778 |
. . . . . . 7
⊢ ((𝐵 ≠ ∅ ∧ ((𝑢 ∈ 𝐴 ∧ 𝑍 ≠ 𝑢) ∧ ((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)))) → (𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉))) |
11 | | simprrr 779 |
. . . . . . . 8
⊢ ((𝐵 ≠ ∅ ∧ ((𝑢 ∈ 𝐴 ∧ 𝑍 ≠ 𝑢) ∧ ((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)))) → 𝑍 ∈ (𝔼‘𝑁)) |
12 | | simprll 776 |
. . . . . . . 8
⊢ ((𝐵 ≠ ∅ ∧ ((𝑢 ∈ 𝐴 ∧ 𝑍 ≠ 𝑢) ∧ ((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)))) → 𝑢 ∈ 𝐴) |
13 | | simpl 483 |
. . . . . . . 8
⊢ ((𝐵 ≠ ∅ ∧ ((𝑢 ∈ 𝐴 ∧ 𝑍 ≠ 𝑢) ∧ ((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)))) → 𝐵 ≠ ∅) |
14 | 11, 12, 13 | 3jca 1127 |
. . . . . . 7
⊢ ((𝐵 ≠ ∅ ∧ ((𝑢 ∈ 𝐴 ∧ 𝑍 ≠ 𝑢) ∧ ((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)))) → (𝑍 ∈ (𝔼‘𝑁) ∧ 𝑢 ∈ 𝐴 ∧ 𝐵 ≠ ∅)) |
15 | | simprlr 777 |
. . . . . . 7
⊢ ((𝐵 ≠ ∅ ∧ ((𝑢 ∈ 𝐴 ∧ 𝑍 ≠ 𝑢) ∧ ((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)))) → 𝑍 ≠ 𝑢) |
16 | | axcontlem11 27342 |
. . . . . . 7
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ ((𝑍 ∈ (𝔼‘𝑁) ∧ 𝑢 ∈ 𝐴 ∧ 𝐵 ≠ ∅) ∧ 𝑍 ≠ 𝑢)) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉) |
17 | 10, 14, 15, 16 | syl12anc 834 |
. . . . . 6
⊢ ((𝐵 ≠ ∅ ∧ ((𝑢 ∈ 𝐴 ∧ 𝑍 ≠ 𝑢) ∧ ((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)))) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉) |
18 | 17 | ex 413 |
. . . . 5
⊢ (𝐵 ≠ ∅ → (((𝑢 ∈ 𝐴 ∧ 𝑍 ≠ 𝑢) ∧ ((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁))) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉)) |
19 | 9, 18 | pm2.61ine 3028 |
. . . 4
⊢ (((𝑢 ∈ 𝐴 ∧ 𝑍 ≠ 𝑢) ∧ ((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁))) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉) |
20 | 19 | ex 413 |
. . 3
⊢ ((𝑢 ∈ 𝐴 ∧ 𝑍 ≠ 𝑢) → (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉)) |
21 | 20 | rexlimiva 3210 |
. 2
⊢
(∃𝑢 ∈
𝐴 𝑍 ≠ 𝑢 → (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉)) |
22 | | df-ne 2944 |
. . . . . 6
⊢ (𝑍 ≠ 𝑢 ↔ ¬ 𝑍 = 𝑢) |
23 | 22 | con2bii 358 |
. . . . 5
⊢ (𝑍 = 𝑢 ↔ ¬ 𝑍 ≠ 𝑢) |
24 | 23 | ralbii 3092 |
. . . 4
⊢
(∀𝑢 ∈
𝐴 𝑍 = 𝑢 ↔ ∀𝑢 ∈ 𝐴 ¬ 𝑍 ≠ 𝑢) |
25 | | ralnex 3167 |
. . . 4
⊢
(∀𝑢 ∈
𝐴 ¬ 𝑍 ≠ 𝑢 ↔ ¬ ∃𝑢 ∈ 𝐴 𝑍 ≠ 𝑢) |
26 | 24, 25 | bitri 274 |
. . 3
⊢
(∀𝑢 ∈
𝐴 𝑍 = 𝑢 ↔ ¬ ∃𝑢 ∈ 𝐴 𝑍 ≠ 𝑢) |
27 | | simpr3 1195 |
. . . . . . 7
⊢ ((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉) |
28 | | eqeq2 2750 |
. . . . . . . . . . 11
⊢ (𝑢 = 𝑥 → (𝑍 = 𝑢 ↔ 𝑍 = 𝑥)) |
29 | 28 | rspccva 3560 |
. . . . . . . . . 10
⊢
((∀𝑢 ∈
𝐴 𝑍 = 𝑢 ∧ 𝑥 ∈ 𝐴) → 𝑍 = 𝑥) |
30 | | opeq1 4804 |
. . . . . . . . . . . . 13
⊢ (𝑍 = 𝑥 → 〈𝑍, 𝑦〉 = 〈𝑥, 𝑦〉) |
31 | 30 | breq2d 5086 |
. . . . . . . . . . . 12
⊢ (𝑍 = 𝑥 → (𝑥 Btwn 〈𝑍, 𝑦〉 ↔ 𝑥 Btwn 〈𝑥, 𝑦〉)) |
32 | | breq1 5077 |
. . . . . . . . . . . 12
⊢ (𝑍 = 𝑥 → (𝑍 Btwn 〈𝑥, 𝑦〉 ↔ 𝑥 Btwn 〈𝑥, 𝑦〉)) |
33 | 31, 32 | bitr4d 281 |
. . . . . . . . . . 11
⊢ (𝑍 = 𝑥 → (𝑥 Btwn 〈𝑍, 𝑦〉 ↔ 𝑍 Btwn 〈𝑥, 𝑦〉)) |
34 | 33 | ralbidv 3112 |
. . . . . . . . . 10
⊢ (𝑍 = 𝑥 → (∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉 ↔ ∀𝑦 ∈ 𝐵 𝑍 Btwn 〈𝑥, 𝑦〉)) |
35 | 29, 34 | syl 17 |
. . . . . . . . 9
⊢
((∀𝑢 ∈
𝐴 𝑍 = 𝑢 ∧ 𝑥 ∈ 𝐴) → (∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉 ↔ ∀𝑦 ∈ 𝐵 𝑍 Btwn 〈𝑥, 𝑦〉)) |
36 | 35 | ralbidva 3111 |
. . . . . . . 8
⊢
(∀𝑢 ∈
𝐴 𝑍 = 𝑢 → (∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑍 Btwn 〈𝑥, 𝑦〉)) |
37 | 36 | biimpa 477 |
. . . . . . 7
⊢
((∀𝑢 ∈
𝐴 𝑍 = 𝑢 ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑍 Btwn 〈𝑥, 𝑦〉) |
38 | 27, 37 | sylan2 593 |
. . . . . 6
⊢
((∀𝑢 ∈
𝐴 𝑍 = 𝑢 ∧ (𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉))) → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑍 Btwn 〈𝑥, 𝑦〉) |
39 | 38, 5 | sylan2 593 |
. . . . 5
⊢ ((𝑍 ∈ (𝔼‘𝑁) ∧ (∀𝑢 ∈ 𝐴 𝑍 = 𝑢 ∧ (𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)))) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉) |
40 | 39 | ancoms 459 |
. . . 4
⊢
(((∀𝑢 ∈
𝐴 𝑍 = 𝑢 ∧ (𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉))) ∧ 𝑍 ∈ (𝔼‘𝑁)) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉) |
41 | 40 | expl 458 |
. . 3
⊢
(∀𝑢 ∈
𝐴 𝑍 = 𝑢 → (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉)) |
42 | 26, 41 | sylbir 234 |
. 2
⊢ (¬
∃𝑢 ∈ 𝐴 𝑍 ≠ 𝑢 → (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉)) |
43 | 21, 42 | pm2.61i 182 |
1
⊢ (((𝑁 ∈ ℕ ∧ (𝐴 ⊆ (𝔼‘𝑁) ∧ 𝐵 ⊆ (𝔼‘𝑁) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑥 Btwn 〈𝑍, 𝑦〉)) ∧ 𝑍 ∈ (𝔼‘𝑁)) → ∃𝑏 ∈ (𝔼‘𝑁)∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝑏 Btwn 〈𝑥, 𝑦〉) |