Proof of Theorem suppsrlem
| Step | Hyp | Ref
| Expression |
| 1 | | enrex 3972 |
. . . . . . . 8
⊢ ~R ∈
V |
| 2 | | ecexg 3204 |
. . . . . . . 8
⊢ ( ~R ∈
V → [〈(w
+P 1P),
1P〉] ~R ∈
V) |
| 3 | 1, 2 | ax-mp 6 |
. . . . . . 7
⊢ [〈(w +P
1P), 1P〉]
~R ∈ V |
| 4 | | eleq1 1149 |
. . . . . . . 8
⊢ (x =
[〈(w +P
1P), 1P〉]
~R → (x
∈ A ↔ [〈(w +P
1P), 1P〉]
~R ∈ A)) |
| 5 | | breq2 2066 |
. . . . . . . 8
⊢ (x =
[〈(w +P
1P), 1P〉]
~R → (0R
<R x ↔
0R <R [〈(w +P
1P), 1P〉]
~R )) |
| 6 | 4, 5 | imbi12d 474 |
. . . . . . 7
⊢ (x =
[〈(w +P
1P), 1P〉]
~R → ((x
∈ A → 0R
<R x) ↔
([〈(w +P
1P), 1P〉]
~R ∈ A →
0R <R [〈(w +P
1P), 1P〉]
~R ))) |
| 7 | 3, 6 | cla4v 1400 |
. . . . . 6
⊢ (∀x(x ∈
A → 0R
<R x) →
([〈(w +P
1P), 1P〉]
~R ∈ A →
0R <R [〈(w +P
1P), 1P〉]
~R )) |
| 8 | | suppsr.1 |
. . . . . . 7
⊢ B =
{w∣[〈(w +P
1P), 1P〉]
~R ∈ A} |
| 9 | 8 | cleqabi 1176 |
. . . . . 6
⊢ (w
∈ B ↔ [〈(w +P
1P), 1P〉]
~R ∈ A) |
| 10 | 7, 9 | syl5ib 181 |
. . . . 5
⊢ (∀x(x ∈
A → 0R
<R x) →
(w ∈ B → 0R
<R [〈(w
+P 1P),
1P〉] ~R )) |
| 11 | | visset 1350 |
. . . . . 6
⊢ w
∈ V |
| 12 | 11 | mappsrpr 4012 |
. . . . 5
⊢ (0R
<R [〈(w
+P 1P),
1P〉] ~R ↔ w ∈ P) |
| 13 | 10, 12 | syl6ib 185 |
. . . 4
⊢ (∀x(x ∈
A → 0R
<R x) →
(w ∈ B → w
∈ P)) |
| 14 | 13 | ssrdv 1509 |
. . 3
⊢ (∀x(x ∈
A → 0R
<R x) →
B ⊆ P) |
| 15 | 14 | adantr 306 |
. 2
⊢ ((∀x(x ∈
A → 0R
<R x) ∧
¬ A = ∅) → B ⊆ P) |
| 16 | | hba1 698 |
. . . . . . 7
⊢ (∀x(x ∈
A → 0R
<R x) →
∀x∀x(x ∈
A → 0R
<R x)) |
| 17 | | ax-17 925 |
. . . . . . 7
⊢ (¬ B = ∅ → ∀x ¬ B =
∅) |
| 18 | 16, 17 | hbim 702 |
. . . . . 6
⊢ ((∀x(x ∈
A → 0R
<R x) →
¬ B = ∅) → ∀x(∀x(x ∈
A → 0R
<R x) →
¬ B = ∅)) |
| 19 | | ax-4 673 |
. . . . . . . 8
⊢ (∀x(x ∈
A → 0R
<R x) →
(x ∈ A → 0R
<R x)) |
| 20 | 19 | com12 13 |
. . . . . . 7
⊢ (x
∈ A → (∀x(x ∈
A → 0R
<R x) →
0R <R x)) |
| 21 | | eleq1 1149 |
. . . . . . . . . . . . 13
⊢ ([〈(w +P
1P), 1P〉]
~R = x →
([〈(w +P
1P), 1P〉]
~R ∈ A ↔
x ∈ A)) |
| 22 | 21, 9 | syl5bb 410 |
. . . . . . . . . . . 12
⊢ ([〈(w +P
1P), 1P〉]
~R = x →
(w ∈ B ↔ x
∈ A)) |
| 23 | 22 | biimprcd 138 |
. . . . . . . . . . 11
⊢ (x
∈ A → ([〈(w +P
1P), 1P〉]
~R = x →
w ∈ B)) |
| 24 | | n0i 1712 |
. . . . . . . . . . 11
⊢ (w
∈ B → ¬ B = ∅) |
| 25 | 23, 24 | syl6 23 |
. . . . . . . . . 10
⊢ (x
∈ A → ([〈(w +P
1P), 1P〉]
~R = x →
¬ B = ∅)) |
| 26 | 25 | adantld 307 |
. . . . . . . . 9
⊢ (x
∈ A → ((w ∈ P ∧ [〈(w +P
1P), 1P〉]
~R = x) →
¬ B = ∅)) |
| 27 | 26 | 19.23adv 954 |
. . . . . . . 8
⊢ (x
∈ A → (∃w(w ∈
P ∧ [〈(w
+P 1P),
1P〉] ~R = x) → ¬ B = ∅)) |
| 28 | | visset 1350 |
. . . . . . . . 9
⊢ x
∈ V |
| 29 | 28 | map2psrpr 4014 |
. . . . . . . 8
⊢ (0R
<R x ↔
∃w(w ∈ P ∧ [〈(w +P
1P), 1P〉]
~R = x)) |
| 30 | 27, 29 | syl5ib 181 |
. . . . . . 7
⊢ (x
∈ A →
(0R <R x → ¬ B
= ∅)) |
| 31 | 20, 30 | syld 27 |
. . . . . 6
⊢ (x
∈ A → (∀x(x ∈
A → 0R
<R x) →
¬ B = ∅)) |
| 32 | 18, 31 | 19.23ai 746 |
. . . . 5
⊢ (∃x x ∈
A → (∀x(x ∈
A → 0R
<R x) →
¬ B = ∅)) |
| 33 | 32 | com12 13 |
. . . 4
⊢ (∀x(x ∈
A → 0R
<R x) →
(∃x x ∈ A
→ ¬ B = ∅)) |
| 34 | | n0 1714 |
. . . 4
⊢ (¬ A = ∅ ↔ ∃x x ∈
A) |
| 35 | 33, 34 | syl5ib 181 |
. . 3
⊢ (∀x(x ∈
A → 0R
<R x) →
(¬ A = ∅ → ¬ B = ∅)) |
| 36 | 35 | imp 277 |
. 2
⊢ ((∀x(x ∈
A → 0R
<R x) ∧
¬ A = ∅) → ¬ B = ∅) |
| 37 | 15, 36 | jca 236 |
1
⊢ ((∀x(x ∈
A → 0R
<R x) ∧
¬ A = ∅) → (B ⊆ P ∧ ¬ B = ∅)) |