MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  dedekind Structured version   Visualization version   GIF version

Theorem dedekind 11407
Description: The Dedekind cut theorem. This theorem, which may be used to replace ax-pre-sup 11216 with appropriate adjustments, states that, if 𝐴 completely preceeds 𝐵, then there is some number separating the two of them. (Contributed by Scott Fenton, 13-Jun-2013.)
Assertion
Ref Expression
dedekind ((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
Distinct variable groups:   𝑥,𝐴,𝑦,𝑧   𝑥,𝐵,𝑦,𝑧

Proof of Theorem dedekind
Dummy variable 𝑤 is distinct from all other variables.
StepHypRef Expression
1 nfv 1909 . . . . . . . 8 𝑥(𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅)
2 nfv 1909 . . . . . . . 8 𝑥(𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ)
3 nfra1 3272 . . . . . . . 8 𝑥𝑥𝐴𝑦𝐵 𝑥 < 𝑦
41, 2, 3nf3an 1896 . . . . . . 7 𝑥((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
5 nfv 1909 . . . . . . . 8 𝑥 𝑧 ∈ ℝ
6 nfra1 3272 . . . . . . . . 9 𝑥𝑥𝐴 ¬ 𝑧 < 𝑥
7 nfra1 3272 . . . . . . . . 9 𝑥𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)
86, 7nfan 1894 . . . . . . . 8 𝑥(∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
95, 8nfan 1894 . . . . . . 7 𝑥(𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
104, 9nfan 1894 . . . . . 6 𝑥(((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))))
11 nfv 1909 . . . . . . . . 9 𝑦(𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅)
12 nfv 1909 . . . . . . . . 9 𝑦(𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ)
13 nfra2w 3287 . . . . . . . . 9 𝑦𝑥𝐴𝑦𝐵 𝑥 < 𝑦
1411, 12, 13nf3an 1896 . . . . . . . 8 𝑦((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
15 nfv 1909 . . . . . . . 8 𝑦(𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
1614, 15nfan 1894 . . . . . . 7 𝑦(((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))))
17 nfv 1909 . . . . . . 7 𝑦 𝑥𝐴
18 simpl2l 1223 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → 𝐴 ⊆ ℝ)
1918sselda 3972 . . . . . . . . . . 11 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
20 simplrl 775 . . . . . . . . . . 11 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑧 ∈ ℝ)
21 simprrl 779 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ∀𝑥𝐴 ¬ 𝑧 < 𝑥)
2221r19.21bi 3239 . . . . . . . . . . 11 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → ¬ 𝑧 < 𝑥)
2319, 20, 22nltled 11394 . . . . . . . . . 10 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑥𝑧)
2423ex 411 . . . . . . . . 9 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴𝑥𝑧))
25 simprll 777 . . . . . . . . . . 11 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑧 ∈ ℝ)
26 simp2r 1197 . . . . . . . . . . . 12 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐵 ⊆ ℝ)
27 simpr 483 . . . . . . . . . . . 12 (((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵) → 𝑦𝐵)
28 ssel2 3967 . . . . . . . . . . . 12 ((𝐵 ⊆ ℝ ∧ 𝑦𝐵) → 𝑦 ∈ ℝ)
2926, 27, 28syl2an 594 . . . . . . . . . . 11 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑦 ∈ ℝ)
30 simpl3 1190 . . . . . . . . . . . . . . 15 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
31 simp2 1134 . . . . . . . . . . . . . . . 16 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ))
32 rsp 3235 . . . . . . . . . . . . . . . . . . . . 21 (∀𝑦𝐵 𝑥 < 𝑦 → (𝑦𝐵𝑥 < 𝑦))
3332com12 32 . . . . . . . . . . . . . . . . . . . 20 (𝑦𝐵 → (∀𝑦𝐵 𝑥 < 𝑦𝑥 < 𝑦))
3433adantl 480 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (∀𝑦𝐵 𝑥 < 𝑦𝑥 < 𝑦))
35 ssel2 3967 . . . . . . . . . . . . . . . . . . . . 21 ((𝐴 ⊆ ℝ ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
3635adantlr 713 . . . . . . . . . . . . . . . . . . . 20 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
37 simplr 767 . . . . . . . . . . . . . . . . . . . . 21 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) → 𝐵 ⊆ ℝ)
3837sselda 3972 . . . . . . . . . . . . . . . . . . . 20 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → 𝑦 ∈ ℝ)
39 ltnsym 11342 . . . . . . . . . . . . . . . . . . . 20 ((𝑥 ∈ ℝ ∧ 𝑦 ∈ ℝ) → (𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
4036, 38, 39syl2an2r 683 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
4134, 40syld 47 . . . . . . . . . . . . . . . . . 18 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (∀𝑦𝐵 𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
4241an32s 650 . . . . . . . . . . . . . . . . 17 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑦𝐵) ∧ 𝑥𝐴) → (∀𝑦𝐵 𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
4342ralimdva 3157 . . . . . . . . . . . . . . . 16 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑦𝐵) → (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → ∀𝑥𝐴 ¬ 𝑦 < 𝑥))
4431, 27, 43syl2an 594 . . . . . . . . . . . . . . 15 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → ∀𝑥𝐴 ¬ 𝑦 < 𝑥))
4530, 44mpd 15 . . . . . . . . . . . . . 14 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥𝐴 ¬ 𝑦 < 𝑥)
46 breq2 5147 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑤 → (𝑦 < 𝑥𝑦 < 𝑤))
4746notbid 317 . . . . . . . . . . . . . . 15 (𝑥 = 𝑤 → (¬ 𝑦 < 𝑥 ↔ ¬ 𝑦 < 𝑤))
4847cbvralvw 3225 . . . . . . . . . . . . . 14 (∀𝑥𝐴 ¬ 𝑦 < 𝑥 ↔ ∀𝑤𝐴 ¬ 𝑦 < 𝑤)
4945, 48sylib 217 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑤𝐴 ¬ 𝑦 < 𝑤)
50 ralnex 3062 . . . . . . . . . . . . 13 (∀𝑤𝐴 ¬ 𝑦 < 𝑤 ↔ ¬ ∃𝑤𝐴 𝑦 < 𝑤)
5149, 50sylib 217 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ¬ ∃𝑤𝐴 𝑦 < 𝑤)
52 breq1 5146 . . . . . . . . . . . . . 14 (𝑥 = 𝑦 → (𝑥 < 𝑧𝑦 < 𝑧))
53 breq1 5146 . . . . . . . . . . . . . . 15 (𝑥 = 𝑦 → (𝑥 < 𝑤𝑦 < 𝑤))
5453rexbidv 3169 . . . . . . . . . . . . . 14 (𝑥 = 𝑦 → (∃𝑤𝐴 𝑥 < 𝑤 ↔ ∃𝑤𝐴 𝑦 < 𝑤))
5552, 54imbi12d 343 . . . . . . . . . . . . 13 (𝑥 = 𝑦 → ((𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤) ↔ (𝑦 < 𝑧 → ∃𝑤𝐴 𝑦 < 𝑤)))
56 simplrr 776 . . . . . . . . . . . . . 14 (((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵) → ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
5756adantl 480 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
5855, 57, 29rspcdva 3602 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → (𝑦 < 𝑧 → ∃𝑤𝐴 𝑦 < 𝑤))
5951, 58mtod 197 . . . . . . . . . . 11 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ¬ 𝑦 < 𝑧)
6025, 29, 59nltled 11394 . . . . . . . . . 10 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑧𝑦)
6160expr 455 . . . . . . . . 9 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑦𝐵𝑧𝑦))
6224, 61anim12d 607 . . . . . . . 8 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ((𝑥𝐴𝑦𝐵) → (𝑥𝑧𝑧𝑦)))
6362expd 414 . . . . . . 7 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴 → (𝑦𝐵 → (𝑥𝑧𝑧𝑦))))
6416, 17, 63ralrimd 3252 . . . . . 6 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴 → ∀𝑦𝐵 (𝑥𝑧𝑧𝑦)))
6510, 64ralrimi 3245 . . . . 5 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
66 simp2l 1196 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐴 ⊆ ℝ)
67 simp1l 1194 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐴 ≠ ∅)
68 simp1r 1195 . . . . . . . . 9 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐵 ≠ ∅)
69 n0 4342 . . . . . . . . 9 (𝐵 ≠ ∅ ↔ ∃𝑧 𝑧𝐵)
7068, 69sylib 217 . . . . . . . 8 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 𝑧𝐵)
7126sseld 3971 . . . . . . . . . 10 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵𝑧 ∈ ℝ))
72 ralcom 3277 . . . . . . . . . . . 12 (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 ↔ ∀𝑦𝐵𝑥𝐴 𝑥 < 𝑦)
73 breq2 5147 . . . . . . . . . . . . . 14 (𝑦 = 𝑧 → (𝑥 < 𝑦𝑥 < 𝑧))
7473ralbidv 3168 . . . . . . . . . . . . 13 (𝑦 = 𝑧 → (∀𝑥𝐴 𝑥 < 𝑦 ↔ ∀𝑥𝐴 𝑥 < 𝑧))
7574rspccv 3598 . . . . . . . . . . . 12 (∀𝑦𝐵𝑥𝐴 𝑥 < 𝑦 → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
7672, 75sylbi 216 . . . . . . . . . . 11 (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
77763ad2ant3 1132 . . . . . . . . . 10 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
7871, 77jcad 511 . . . . . . . . 9 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵 → (𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧)))
7978eximdv 1912 . . . . . . . 8 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (∃𝑧 𝑧𝐵 → ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧)))
8070, 79mpd 15 . . . . . . 7 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧))
81 df-rex 3061 . . . . . . 7 (∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧 ↔ ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧))
8280, 81sylibr 233 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧)
83 axsup 11319 . . . . . 6 ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅ ∧ ∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧) → ∃𝑧 ∈ ℝ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
8466, 67, 82, 83syl3anc 1368 . . . . 5 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
8565, 84reximddv 3161 . . . 4 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
86853expib 1119 . . 3 ((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
87 1re 11244 . . . . 5 1 ∈ ℝ
88 rzal 4504 . . . . 5 (𝐴 = ∅ → ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
89 breq2 5147 . . . . . . . 8 (𝑧 = 1 → (𝑥𝑧𝑥 ≤ 1))
90 breq1 5146 . . . . . . . 8 (𝑧 = 1 → (𝑧𝑦 ↔ 1 ≤ 𝑦))
9189, 90anbi12d 630 . . . . . . 7 (𝑧 = 1 → ((𝑥𝑧𝑧𝑦) ↔ (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)))
92912ralbidv 3209 . . . . . 6 (𝑧 = 1 → (∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦) ↔ ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)))
9392rspcev 3601 . . . . 5 ((1 ∈ ℝ ∧ ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
9487, 88, 93sylancr 585 . . . 4 (𝐴 = ∅ → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
9594a1d 25 . . 3 (𝐴 = ∅ → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
96 rzal 4504 . . . . . 6 (𝐵 = ∅ → ∀𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
9796ralrimivw 3140 . . . . 5 (𝐵 = ∅ → ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
9887, 97, 93sylancr 585 . . . 4 (𝐵 = ∅ → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
9998a1d 25 . . 3 (𝐵 = ∅ → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
10086, 95, 99pm2.61iine 3022 . 2 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
1011003impa 1107 1 ((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 394  w3a 1084   = wceq 1533  wex 1773  wcel 2098  wne 2930  wral 3051  wrex 3060  wss 3939  c0 4318   class class class wbr 5143  cr 11137  1c1 11139   < clt 11278  cle 11279
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2166  ax-ext 2696  ax-sep 5294  ax-nul 5301  ax-pow 5359  ax-pr 5423  ax-un 7738  ax-resscn 11195  ax-1cn 11196  ax-icn 11197  ax-addcl 11198  ax-mulcl 11200  ax-mulrcl 11201  ax-i2m1 11206  ax-1ne0 11207  ax-rrecex 11210  ax-cnre 11211  ax-pre-lttri 11212  ax-pre-sup 11216
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2703  df-cleq 2717  df-clel 2802  df-nfc 2877  df-ne 2931  df-nel 3037  df-ral 3052  df-rex 3061  df-rab 3420  df-v 3465  df-sbc 3769  df-csb 3885  df-dif 3942  df-un 3944  df-in 3946  df-ss 3956  df-nul 4319  df-if 4525  df-pw 4600  df-sn 4625  df-pr 4627  df-op 4631  df-uni 4904  df-br 5144  df-opab 5206  df-mpt 5227  df-id 5570  df-xp 5678  df-rel 5679  df-cnv 5680  df-co 5681  df-dm 5682  df-rn 5683  df-res 5684  df-ima 5685  df-iota 6495  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-ov 7419  df-er 8723  df-en 8963  df-dom 8964  df-sdom 8965  df-pnf 11280  df-mnf 11281  df-xr 11282  df-ltxr 11283  df-le 11284
This theorem is referenced by:  dedekindle  11408
  Copyright terms: Public domain W3C validator