Proof of Theorem uzwo4OLD
| Step | Hyp | Ref
| Expression |
| 1 | | breq1 2627 |
. . . . . . . . . . . . 13
⊢ (v = B →
(v ≤ y ↔ B ≤
y)) |
| 2 | 1 | ralbidv 1666 |
. . . . . . . . . . . 12
⊢ (v = B →
(∀y
∈ A
v ≤ y ↔ ∀y ∈ A B ≤ y)) |
| 3 | 2 | imbi2d 614 |
. . . . . . . . . . 11
⊢ (v = B →
(((A ⊆
{z ∈
ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
v ≤ y) ↔ ((A
⊆ {z
∈ ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
B ≤ y))) |
| 4 | | breq1 2627 |
. . . . . . . . . . . . 13
⊢ (v = u →
(v ≤ y ↔ u ≤
y)) |
| 5 | 4 | ralbidv 1666 |
. . . . . . . . . . . 12
⊢ (v = u →
(∀y
∈ A
v ≤ y ↔ ∀y ∈ A u ≤ y)) |
| 6 | 5 | imbi2d 614 |
. . . . . . . . . . 11
⊢ (v = u →
(((A ⊆
{z ∈
ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
v ≤ y) ↔ ((A
⊆ {z
∈ ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
u ≤ y))) |
| 7 | | breq1 2627 |
. . . . . . . . . . . . 13
⊢ (v = (u + 1)
→ (v ≤ y ↔ (u + 1)
≤ y)) |
| 8 | 7 | ralbidv 1666 |
. . . . . . . . . . . 12
⊢ (v = (u + 1)
→ (∀y ∈ A v ≤
y ↔ ∀y ∈ A (u + 1) ≤ y)) |
| 9 | 8 | imbi2d 614 |
. . . . . . . . . . 11
⊢ (v = (u + 1)
→ (((A ⊆ {z ∈ ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
v ≤ y) ↔ ((A
⊆ {z
∈ ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
(u + 1) ≤ y))) |
| 10 | | breq1 2627 |
. . . . . . . . . . . . 13
⊢ (v = w →
(v ≤ y ↔ w ≤
y)) |
| 11 | 10 | ralbidv 1666 |
. . . . . . . . . . . 12
⊢ (v = w →
(∀y
∈ A
v ≤ y ↔ ∀y ∈ A w ≤ y)) |
| 12 | 11 | imbi2d 614 |
. . . . . . . . . . 11
⊢ (v = w →
(((A ⊆
{z ∈
ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
v ≤ y) ↔ ((A
⊆ {z
∈ ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
w ≤ y))) |
| 13 | | ssel 2066 |
. . . . . . . . . . . . . 14
⊢ (A ⊆ {z ∈ ℤ∣B ≤ z} →
(y ∈
A → y ∈ {z ∈ ℤ∣B ≤ z})) |
| 14 | | breq2 2628 |
. . . . . . . . . . . . . . . 16
⊢ (z = y →
(B ≤ z ↔ B ≤
y)) |
| 15 | 14 | elrab 1908 |
. . . . . . . . . . . . . . 15
⊢ (y ∈ {z ∈ ℤ∣B ≤ z} ↔
(y ∈
ℤ ⋀
B ≤ y)) |
| 16 | 15 | pm3.27bi 326 |
. . . . . . . . . . . . . 14
⊢ (y ∈ {z ∈ ℤ∣B ≤ z} →
B ≤ y) |
| 17 | 13, 16 | syl6 22 |
. . . . . . . . . . . . 13
⊢ (A ⊆ {z ∈ ℤ∣B ≤ z} →
(y ∈
A → B ≤ y)) |
| 18 | 17 | r19.21aiv 1716 |
. . . . . . . . . . . 12
⊢ (A ⊆ {z ∈ ℤ∣B ≤ z} →
∀y
∈ A
B ≤ y) |
| 19 | 18 | adantr 391 |
. . . . . . . . . . 11
⊢ ((A ⊆ {z ∈ ℤ∣B ≤ z} ⋀ ¬ ∃x ∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
B ≤ y) |
| 20 | | ssrab2 2134 |
. . . . . . . . . . . . . . . 16
⊢ {z ∈ ℤ∣B ≤ z} ⊆ ℤ |
| 21 | 20 | sseli 2068 |
. . . . . . . . . . . . . . 15
⊢ (u ∈ {z ∈ ℤ∣B ≤ z} →
u ∈ ℤ) |
| 22 | | breq1 2627 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (x = u →
(x ≤ y ↔ u ≤
y)) |
| 23 | 22 | ralbidv 1666 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (x = u →
(∀y
∈ A
x ≤ y ↔ ∀y ∈ A u ≤ y)) |
| 24 | 23 | rcla4ev 1880 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((u ∈ A ⋀ ∀y ∈ A u ≤ y) →
∃x ∈ A ∀y ∈ A x ≤ y) |
| 25 | 24 | expcom 374 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (∀y ∈ A u ≤ y →
(u ∈
A → ∃x ∈ A ∀y ∈ A x ≤ y)) |
| 26 | 25 | con3d 95 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (∀y ∈ A u ≤ y →
(¬ ∃x ∈ A ∀y ∈ A x ≤
y → ¬ u ∈ A)) |
| 27 | 26 | com12 11 |
. . . . . . . . . . . . . . . . . . 19
⊢ (¬ ∃x ∈ A ∀y ∈ A x ≤ y →
(∀y
∈ A
u ≤ y → ¬ u
∈ A)) |
| 28 | | letri3t 5529 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ ((u ∈ ℝ ⋀ y ∈ ℝ) → (u =
y ↔ (u ≤ y ⋀ y ≤
u))) |
| 29 | | zret 6141 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (u ∈ ℤ → u
∈ ℝ) |
| 30 | | zret 6141 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (y ∈ ℤ → y
∈ ℝ) |
| 31 | 28, 29, 30 | syl2an 456 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ ((u ∈ ℤ ⋀ y ∈ ℤ) → (u =
y ↔ (u ≤ y ⋀ y ≤
u))) |
| 32 | | zleltp1t 6184 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
⊢ ((y ∈ ℤ ⋀ u ∈ ℤ) → (y
≤ u ↔ y < (u +
1))) |
| 33 | | ltnlet 5523 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
⊢ ((y ∈ ℝ ⋀ (u + 1) ∈ ℝ) → (y
< (u + 1) ↔ ¬ (u + 1) ≤ y)) |
| 34 | | peano2re 5448 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
⊢ (u ∈ ℝ → (u +
1) ∈ ℝ) |
| 35 | 29, 34 | syl 10 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
⊢ (u ∈ ℤ → (u +
1) ∈ ℝ) |
| 36 | 33, 30, 35 | syl2an 456 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
⊢ ((y ∈ ℤ ⋀ u ∈ ℤ) → (y
< (u + 1) ↔ ¬ (u + 1) ≤ y)) |
| 37 | 32, 36 | bitrd 530 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
⊢ ((y ∈ ℤ ⋀ u ∈ ℤ) → (y
≤ u ↔ ¬ (u + 1) ≤ y)) |
| 38 | 37 | ancoms 438 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ ((u ∈ ℤ ⋀ y ∈ ℤ) → (y
≤ u ↔ ¬ (u + 1) ≤ y)) |
| 39 | 38 | anbi2d 618 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ ((u ∈ ℤ ⋀ y ∈ ℤ) → ((u
≤ y ⋀
y ≤ u) ↔ (u
≤ y ⋀
¬ (u + 1) ≤ y))) |
| 40 | 31, 39 | bitrd 530 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ ((u ∈ ℤ ⋀ y ∈ ℤ) → (u =
y ↔ (u ≤ y ⋀ ¬ (u +
1) ≤ y))) |
| 41 | | ssel2 2067 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ ((A ⊆ ℤ ⋀ y ∈ A) → y
∈ ℤ) |
| 42 | 40, 41 | sylan2 453 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((u ∈ ℤ ⋀ (A ⊆ ℤ ⋀ y ∈ A)) → (u =
y ↔ (u ≤ y ⋀ ¬ (u +
1) ≤ y))) |
| 43 | | eleq1a 1546 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (y ∈ A → (u =
y → u ∈ A)) |
| 44 | 43 | ad2antll 409 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((u ∈ ℤ ⋀ (A ⊆ ℤ ⋀ y ∈ A)) → (u =
y → u ∈ A)) |
| 45 | 42, 44 | sylbird 205 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((u ∈ ℤ ⋀ (A ⊆ ℤ ⋀ y ∈ A)) → ((u
≤ y ⋀
¬ (u + 1) ≤ y) → u
∈ A)) |
| 46 | 45 | exp3a 376 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((u ∈ ℤ ⋀ (A ⊆ ℤ ⋀ y ∈ A)) → (u
≤ y → (¬ (u + 1) ≤ y
→ u ∈ A))) |
| 47 | | con1 92 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((¬ (u + 1) ≤ y
→ u ∈ A) →
(¬ u ∈ A →
(u + 1) ≤ y)) |
| 48 | 46, 47 | syl6 22 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((u ∈ ℤ ⋀ (A ⊆ ℤ ⋀ y ∈ A)) → (u
≤ y → (¬ u ∈ A → (u + 1)
≤ y))) |
| 49 | 48 | com23 32 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((u ∈ ℤ ⋀ (A ⊆ ℤ ⋀ y ∈ A)) → (¬ u ∈ A → (u ≤
y → (u + 1) ≤ y))) |
| 50 | 49 | exp32 379 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (u ∈ ℤ → (A
⊆ ℤ
→ (y ∈ A →
(¬ u ∈ A →
(u ≤ y → (u + 1)
≤ y))))) |
| 51 | 50 | com34 36 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (u ∈ ℤ → (A
⊆ ℤ
→ (¬ u ∈ A →
(y ∈
A → (u ≤ y →
(u + 1) ≤ y))))) |
| 52 | 51 | imp41 368 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((((u ∈ ℤ ⋀ A ⊆ ℤ) ⋀ ¬
u ∈
A) ⋀
y ∈
A) → (u ≤ y →
(u + 1) ≤ y)) |
| 53 | 52 | r19.20dva 1712 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (((u ∈ ℤ ⋀ A ⊆ ℤ) ⋀ ¬
u ∈
A) → (∀y ∈ A u ≤ y →
∀y
∈ A
(u + 1) ≤ y)) |
| 54 | 53 | ex 373 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((u ∈ ℤ ⋀ A ⊆ ℤ) → (¬ u ∈ A → (∀y ∈ A u ≤ y →
∀y
∈ A
(u + 1) ≤ y))) |
| 55 | 27, 54 | sylan9r 471 |
. . . . . . . . . . . . . . . . . 18
⊢ (((u ∈ ℤ ⋀ A ⊆ ℤ) ⋀ ¬
∃x ∈ A ∀y ∈ A x ≤ y) →
(∀y
∈ A
u ≤ y → (∀y ∈ A u ≤ y →
∀y
∈ A
(u + 1) ≤ y))) |
| 56 | 55 | pm2.43d 65 |
. . . . . . . . . . . . . . . . 17
⊢ (((u ∈ ℤ ⋀ A ⊆ ℤ) ⋀ ¬
∃x ∈ A ∀y ∈ A x ≤ y) →
(∀y
∈ A
u ≤ y → ∀y ∈ A (u + 1) ≤ y)) |
| 57 | 56 | exp31 378 |
. . . . . . . . . . . . . . . 16
⊢ (u ∈ ℤ → (A
⊆ ℤ
→ (¬ ∃x ∈ A ∀y ∈ A x ≤
y → (∀y ∈ A u ≤ y →
∀y
∈ A
(u + 1) ≤ y)))) |
| 58 | 57 | imp3a 361 |
. . . . . . . . . . . . . . 15
⊢ (u ∈ ℤ → ((A
⊆ ℤ ⋀ ¬ ∃x ∈ A ∀y ∈ A x ≤ y) →
(∀y
∈ A
u ≤ y → ∀y ∈ A (u + 1) ≤ y))) |
| 59 | 21, 58 | syl 10 |
. . . . . . . . . . . . . 14
⊢ (u ∈ {z ∈ ℤ∣B ≤ z} →
((A ⊆
ℤ ⋀ ¬
∃x ∈ A ∀y ∈ A x ≤ y) →
(∀y
∈ A
u ≤ y → ∀y ∈ A (u + 1) ≤ y))) |
| 60 | | sstr 2075 |
. . . . . . . . . . . . . . 15
⊢ ((A ⊆ {z ∈ ℤ∣B ≤ z} ⋀ {z ∈ ℤ∣B ≤
z} ⊆
ℤ) → A ⊆ ℤ) |
| 61 | 20, 60 | mpan2 698 |
. . . . . . . . . . . . . 14
⊢ (A ⊆ {z ∈ ℤ∣B ≤ z} →
A ⊆
ℤ) |
| 62 | 59, 61 | sylani 466 |
. . . . . . . . . . . . 13
⊢ (u ∈ {z ∈ ℤ∣B ≤ z} →
((A ⊆
{z ∈
ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
(∀y
∈ A
u ≤ y → ∀y ∈ A (u + 1) ≤ y))) |
| 63 | 62 | a2d 13 |
. . . . . . . . . . . 12
⊢ (u ∈ {z ∈ ℤ∣B ≤ z} →
(((A ⊆
{z ∈
ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
u ≤ y) → ((A
⊆ {z
∈ ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
(u + 1) ≤ y))) |
| 64 | 63 | adantl 390 |
. . . . . . . . . . 11
⊢ ((B ∈ ℤ ⋀ u ∈ {z ∈ ℤ∣B ≤ z})
→ (((A ⊆ {z ∈ ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
u ≤ y) → ((A
⊆ {z
∈ ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
(u + 1) ≤ y))) |
| 65 | 3, 6, 9, 12, 19, 64 | uzind3OLD 6211 |
. . . . . . . . . 10
⊢ ((B ∈ ℤ ⋀ w ∈ {z ∈ ℤ∣B ≤ z})
→ ((A ⊆ {z ∈ ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
∀y
∈ A
w ≤ y)) |
| 66 | | breq1 2627 |
. . . . . . . . . . . . . . . 16
⊢ (x = w →
(x ≤ y ↔ w ≤
y)) |
| 67 | 66 | ralbidv 1666 |
. . . . . . . . . . . . . . 15
⊢ (x = w →
(∀y
∈ A
x ≤ y ↔ ∀y ∈ A w ≤ y)) |
| 68 | 67 | rcla4ev 1880 |
. . . . . . . . . . . . . 14
⊢ ((w ∈ A ⋀ ∀y ∈ A w ≤ y) →
∃x ∈ A ∀y ∈ A x ≤ y) |
| 69 | 68 | expcom 374 |
. . . . . . . . . . . . 13
⊢ (∀y ∈ A w ≤ y →
(w ∈
A → ∃x ∈ A ∀y ∈ A x ≤ y)) |
| 70 | 69 | con3d 95 |
. . . . . . . . . . . 12
⊢ (∀y ∈ A w ≤ y →
(¬ ∃x ∈ A ∀y ∈ A x ≤
y → ¬ w ∈ A)) |
| 71 | 70 | com12 11 |
. . . . . . . . . . 11
⊢ (¬ ∃x ∈ A ∀y ∈ A x ≤ y →
(∀y
∈ A
w ≤ y → ¬ w
∈ A)) |
| 72 | 71 | adantl 390 |
. . . . . . . . . 10
⊢ ((A ⊆ {z ∈ ℤ∣B ≤ z} ⋀ ¬ ∃x ∈ A ∀y ∈ A x ≤ y) →
(∀y
∈ A
w ≤ y → ¬ w
∈ A)) |
| 73 | 65, 72 | sylcom 51 |
. . . . . . . . 9
⊢ ((B ∈ ℤ ⋀ w ∈ {z ∈ ℤ∣B ≤ z})
→ ((A ⊆ {z ∈ ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
¬ w ∈
A)) |
| 74 | 73 | ex 373 |
. . . . . . . 8
⊢ (B ∈ ℤ → (w
∈ {z
∈ ℤ∣B ≤
z} → ((A ⊆ {z ∈ ℤ∣B ≤ z} ⋀ ¬ ∃x ∈ A ∀y ∈ A x ≤ y) →
¬ w ∈
A))) |
| 75 | | ssel 2066 |
. . . . . . . . . . 11
⊢ (A ⊆ {z ∈ ℤ∣B ≤ z} →
(w ∈
A → w ∈ {z ∈ ℤ∣B ≤ z})) |
| 76 | 75 | con3d 95 |
. . . . . . . . . 10
⊢ (A ⊆ {z ∈ ℤ∣B ≤ z} →
(¬ w ∈ {z ∈ ℤ∣B ≤
z} → ¬ w ∈ A)) |
| 77 | 76 | com12 11 |
. . . . . . . . 9
⊢ (¬ w ∈ {z ∈ ℤ∣B ≤ z} →
(A ⊆
{z ∈
ℤ∣B ≤
z} → ¬ w ∈ A)) |
| 78 | 77 | adantrd 393 |
. . . . . . . 8
⊢ (¬ w ∈ {z ∈ ℤ∣B ≤ z} →
((A ⊆
{z ∈
ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
¬ w ∈
A)) |
| 79 | 74, 78 | pm2.61d1 128 |
. . . . . . 7
⊢ (B ∈ ℤ → ((A
⊆ {z
∈ ℤ∣B ≤
z} ⋀
¬ ∃x
∈ A ∀y ∈ A x ≤ y) →
¬ w ∈
A)) |
| 80 | 79 | expdimp 377 |
. . . . . 6
⊢ ((B ∈ ℤ ⋀ A ⊆ {z ∈ ℤ∣B ≤ z})
→ (¬ ∃x ∈ A ∀y ∈ A x ≤
y → ¬ w ∈ A)) |
| 81 | 80 | 19.21adv 1290 |
. . . . 5
⊢ ((B ∈ ℤ ⋀ A ⊆ {z ∈ ℤ∣B ≤ z})
→ (¬ ∃x ∈ A ∀y ∈ A x ≤
y → ∀w ¬
w ∈
A)) |
| 82 | | eq0 2298 |
. . . . 5
⊢ (A = ∅ ↔
∀w
¬ w ∈
A) |
| 83 | 81, 82 | syl6ibr 213 |
. . . 4
⊢ ((B ∈ ℤ ⋀ A ⊆ {z ∈ ℤ∣B ≤ z})
→ (¬ ∃x ∈ A ∀y ∈ A x ≤
y → A = ∅)) |
| 84 | 83 | necon1ad 1634 |
. . 3
⊢ ((B ∈ ℤ ⋀ A ⊆ {z ∈ ℤ∣B ≤ z})
→ (A ≠ ∅ → ∃x ∈ A ∀y ∈ A x ≤ y)) |
| 85 | 84 | imp 350 |
. 2
⊢ (((B ∈ ℤ ⋀ A ⊆ {z ∈ ℤ∣B ≤ z}) ⋀ A ≠ ∅) → ∃x ∈ A ∀y ∈ A x ≤ y) |
| 86 | 85 | anasss 442 |
1
⊢ ((B ∈ ℤ ⋀ (A ⊆ {z ∈ ℤ∣B ≤ z} ⋀ A ≠ ∅)) → ∃x ∈ A ∀y ∈ A x ≤ y) |