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

Theorem dedekind 10051
Description: The Dedekind cut theorem. This theorem, which may be used to replace ax-pre-sup 9870 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 1829 . . . . . . . 8 𝑥(𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅)
2 nfv 1829 . . . . . . . 8 𝑥(𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ)
3 nfra1 2924 . . . . . . . 8 𝑥𝑥𝐴𝑦𝐵 𝑥 < 𝑦
41, 2, 3nf3an 1818 . . . . . . 7 𝑥((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
5 nfv 1829 . . . . . . . 8 𝑥 𝑧 ∈ ℝ
6 nfra1 2924 . . . . . . . . 9 𝑥𝑥𝐴 ¬ 𝑧 < 𝑥
7 nfra1 2924 . . . . . . . . 9 𝑥𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)
86, 7nfan 1815 . . . . . . . 8 𝑥(∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
95, 8nfan 1815 . . . . . . 7 𝑥(𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
104, 9nfan 1815 . . . . . 6 𝑥(((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))))
11 nfv 1829 . . . . . . . . 9 𝑦(𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅)
12 nfv 1829 . . . . . . . . 9 𝑦(𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ)
13 nfra2 2929 . . . . . . . . 9 𝑦𝑥𝐴𝑦𝐵 𝑥 < 𝑦
1411, 12, 13nf3an 1818 . . . . . . . 8 𝑦((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
15 nfv 1829 . . . . . . . 8 𝑦(𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
1614, 15nfan 1815 . . . . . . 7 𝑦(((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))))
17 nfv 1829 . . . . . . 7 𝑦 𝑥𝐴
18 simprrl 799 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ∀𝑥𝐴 ¬ 𝑧 < 𝑥)
1918r19.21bi 2915 . . . . . . . . . . 11 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → ¬ 𝑧 < 𝑥)
20 simpl2l 1106 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → 𝐴 ⊆ ℝ)
2120sselda 3567 . . . . . . . . . . . 12 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
22 simplrl 795 . . . . . . . . . . . 12 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑧 ∈ ℝ)
2321, 22lenltd 10034 . . . . . . . . . . 11 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → (𝑥𝑧 ↔ ¬ 𝑧 < 𝑥))
2419, 23mpbird 245 . . . . . . . . . 10 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑥𝑧)
2524ex 448 . . . . . . . . 9 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴𝑥𝑧))
26 simpl3 1058 . . . . . . . . . . . . . . 15 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
27 simp2 1054 . . . . . . . . . . . . . . . 16 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ))
28 simpr 475 . . . . . . . . . . . . . . . 16 (((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵) → 𝑦𝐵)
29 rsp 2912 . . . . . . . . . . . . . . . . . . . . 21 (∀𝑦𝐵 𝑥 < 𝑦 → (𝑦𝐵𝑥 < 𝑦))
3029com12 32 . . . . . . . . . . . . . . . . . . . 20 (𝑦𝐵 → (∀𝑦𝐵 𝑥 < 𝑦𝑥 < 𝑦))
3130adantl 480 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (∀𝑦𝐵 𝑥 < 𝑦𝑥 < 𝑦))
32 ssel2 3562 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐴 ⊆ ℝ ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
3332adantlr 746 . . . . . . . . . . . . . . . . . . . . 21 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
3433adantr 479 . . . . . . . . . . . . . . . . . . . 20 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → 𝑥 ∈ ℝ)
35 simplr 787 . . . . . . . . . . . . . . . . . . . . 21 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) → 𝐵 ⊆ ℝ)
3635sselda 3567 . . . . . . . . . . . . . . . . . . . 20 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → 𝑦 ∈ ℝ)
37 ltnsym 9986 . . . . . . . . . . . . . . . . . . . 20 ((𝑥 ∈ ℝ ∧ 𝑦 ∈ ℝ) → (𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
3834, 36, 37syl2anc 690 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
3931, 38syld 45 . . . . . . . . . . . . . . . . . 18 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (∀𝑦𝐵 𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
4039an32s 841 . . . . . . . . . . . . . . . . 17 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑦𝐵) ∧ 𝑥𝐴) → (∀𝑦𝐵 𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
4140ralimdva 2944 . . . . . . . . . . . . . . . 16 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑦𝐵) → (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → ∀𝑥𝐴 ¬ 𝑦 < 𝑥))
4227, 28, 41syl2an 492 . . . . . . . . . . . . . . 15 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → ∀𝑥𝐴 ¬ 𝑦 < 𝑥))
4326, 42mpd 15 . . . . . . . . . . . . . 14 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥𝐴 ¬ 𝑦 < 𝑥)
44 breq2 4581 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑤 → (𝑦 < 𝑥𝑦 < 𝑤))
4544notbid 306 . . . . . . . . . . . . . . 15 (𝑥 = 𝑤 → (¬ 𝑦 < 𝑥 ↔ ¬ 𝑦 < 𝑤))
4645cbvralv 3146 . . . . . . . . . . . . . 14 (∀𝑥𝐴 ¬ 𝑦 < 𝑥 ↔ ∀𝑤𝐴 ¬ 𝑦 < 𝑤)
4743, 46sylib 206 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑤𝐴 ¬ 𝑦 < 𝑤)
48 ralnex 2974 . . . . . . . . . . . . 13 (∀𝑤𝐴 ¬ 𝑦 < 𝑤 ↔ ¬ ∃𝑤𝐴 𝑦 < 𝑤)
4947, 48sylib 206 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ¬ ∃𝑤𝐴 𝑦 < 𝑤)
50 simp2r 1080 . . . . . . . . . . . . . 14 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐵 ⊆ ℝ)
51 ssel2 3562 . . . . . . . . . . . . . 14 ((𝐵 ⊆ ℝ ∧ 𝑦𝐵) → 𝑦 ∈ ℝ)
5250, 28, 51syl2an 492 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑦 ∈ ℝ)
53 simplrr 796 . . . . . . . . . . . . . 14 (((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵) → ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
5453adantl 480 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
55 breq1 4580 . . . . . . . . . . . . . . 15 (𝑥 = 𝑦 → (𝑥 < 𝑧𝑦 < 𝑧))
56 breq1 4580 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑦 → (𝑥 < 𝑤𝑦 < 𝑤))
5756rexbidv 3033 . . . . . . . . . . . . . . 15 (𝑥 = 𝑦 → (∃𝑤𝐴 𝑥 < 𝑤 ↔ ∃𝑤𝐴 𝑦 < 𝑤))
5855, 57imbi12d 332 . . . . . . . . . . . . . 14 (𝑥 = 𝑦 → ((𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤) ↔ (𝑦 < 𝑧 → ∃𝑤𝐴 𝑦 < 𝑤)))
5958rspcv 3277 . . . . . . . . . . . . 13 (𝑦 ∈ ℝ → (∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤) → (𝑦 < 𝑧 → ∃𝑤𝐴 𝑦 < 𝑤)))
6052, 54, 59sylc 62 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → (𝑦 < 𝑧 → ∃𝑤𝐴 𝑦 < 𝑤))
6149, 60mtod 187 . . . . . . . . . . 11 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ¬ 𝑦 < 𝑧)
62 simprll 797 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑧 ∈ ℝ)
6362, 52lenltd 10034 . . . . . . . . . . 11 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → (𝑧𝑦 ↔ ¬ 𝑦 < 𝑧))
6461, 63mpbird 245 . . . . . . . . . 10 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑧𝑦)
6564expr 640 . . . . . . . . 9 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑦𝐵𝑧𝑦))
6625, 65anim12d 583 . . . . . . . 8 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ((𝑥𝐴𝑦𝐵) → (𝑥𝑧𝑧𝑦)))
6766expd 450 . . . . . . 7 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴 → (𝑦𝐵 → (𝑥𝑧𝑧𝑦))))
6816, 17, 67ralrimd 2941 . . . . . 6 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴 → ∀𝑦𝐵 (𝑥𝑧𝑧𝑦)))
6910, 68ralrimi 2939 . . . . 5 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
70 simp2l 1079 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐴 ⊆ ℝ)
71 simp1l 1077 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐴 ≠ ∅)
72 simp1r 1078 . . . . . . . . 9 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐵 ≠ ∅)
73 n0 3889 . . . . . . . . 9 (𝐵 ≠ ∅ ↔ ∃𝑧 𝑧𝐵)
7472, 73sylib 206 . . . . . . . 8 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 𝑧𝐵)
7550sseld 3566 . . . . . . . . . 10 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵𝑧 ∈ ℝ))
76 ralcom 3078 . . . . . . . . . . . 12 (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 ↔ ∀𝑦𝐵𝑥𝐴 𝑥 < 𝑦)
77 breq2 4581 . . . . . . . . . . . . . 14 (𝑦 = 𝑧 → (𝑥 < 𝑦𝑥 < 𝑧))
7877ralbidv 2968 . . . . . . . . . . . . 13 (𝑦 = 𝑧 → (∀𝑥𝐴 𝑥 < 𝑦 ↔ ∀𝑥𝐴 𝑥 < 𝑧))
7978rspccv 3278 . . . . . . . . . . . 12 (∀𝑦𝐵𝑥𝐴 𝑥 < 𝑦 → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
8076, 79sylbi 205 . . . . . . . . . . 11 (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
81803ad2ant3 1076 . . . . . . . . . 10 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
8275, 81jcad 553 . . . . . . . . 9 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵 → (𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧)))
8382eximdv 1832 . . . . . . . 8 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (∃𝑧 𝑧𝐵 → ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧)))
8474, 83mpd 15 . . . . . . 7 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧))
85 df-rex 2901 . . . . . . 7 (∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧 ↔ ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧))
8684, 85sylibr 222 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧)
87 axsup 9964 . . . . . 6 ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅ ∧ ∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧) → ∃𝑧 ∈ ℝ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
8870, 71, 86, 87syl3anc 1317 . . . . 5 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
8969, 88reximddv 3000 . . . 4 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
90893expib 1259 . . 3 ((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
91 1re 9895 . . . . 5 1 ∈ ℝ
92 rzal 4024 . . . . 5 (𝐴 = ∅ → ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
93 breq2 4581 . . . . . . . 8 (𝑧 = 1 → (𝑥𝑧𝑥 ≤ 1))
94 breq1 4580 . . . . . . . 8 (𝑧 = 1 → (𝑧𝑦 ↔ 1 ≤ 𝑦))
9593, 94anbi12d 742 . . . . . . 7 (𝑧 = 1 → ((𝑥𝑧𝑧𝑦) ↔ (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)))
96952ralbidv 2971 . . . . . 6 (𝑧 = 1 → (∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦) ↔ ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)))
9796rspcev 3281 . . . . 5 ((1 ∈ ℝ ∧ ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
9891, 92, 97sylancr 693 . . . 4 (𝐴 = ∅ → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
9998a1d 25 . . 3 (𝐴 = ∅ → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
100 rzal 4024 . . . . . 6 (𝐵 = ∅ → ∀𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
101100ralrimivw 2949 . . . . 5 (𝐵 = ∅ → ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
10291, 101, 97sylancr 693 . . . 4 (𝐵 = ∅ → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
103102a1d 25 . . 3 (𝐵 = ∅ → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
10490, 99, 103pm2.61iine 2871 . 2 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
1051043impa 1250 1 ((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 382  w3a 1030   = wceq 1474  wex 1694  wcel 1976  wne 2779  wral 2895  wrex 2896  wss 3539  c0 3873   class class class wbr 4577  cr 9791  1c1 9793   < clt 9930  cle 9931
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1712  ax-4 1727  ax-5 1826  ax-6 1874  ax-7 1921  ax-8 1978  ax-9 1985  ax-10 2005  ax-11 2020  ax-12 2032  ax-13 2232  ax-ext 2589  ax-sep 4703  ax-nul 4712  ax-pow 4764  ax-pr 4828  ax-un 6824  ax-resscn 9849  ax-1cn 9850  ax-icn 9851  ax-addcl 9852  ax-mulcl 9854  ax-mulrcl 9855  ax-i2m1 9860  ax-1ne0 9861  ax-rrecex 9864  ax-cnre 9865  ax-pre-lttri 9866  ax-pre-sup 9870
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3an 1032  df-tru 1477  df-ex 1695  df-nf 1700  df-sb 1867  df-eu 2461  df-mo 2462  df-clab 2596  df-cleq 2602  df-clel 2605  df-nfc 2739  df-ne 2781  df-nel 2782  df-ral 2900  df-rex 2901  df-rab 2904  df-v 3174  df-sbc 3402  df-csb 3499  df-dif 3542  df-un 3544  df-in 3546  df-ss 3553  df-nul 3874  df-if 4036  df-pw 4109  df-sn 4125  df-pr 4127  df-op 4131  df-uni 4367  df-br 4578  df-opab 4638  df-mpt 4639  df-id 4943  df-xp 5034  df-rel 5035  df-cnv 5036  df-co 5037  df-dm 5038  df-rn 5039  df-res 5040  df-ima 5041  df-iota 5754  df-fun 5792  df-fn 5793  df-f 5794  df-f1 5795  df-fo 5796  df-f1o 5797  df-fv 5798  df-ov 6530  df-er 7606  df-en 7819  df-dom 7820  df-sdom 7821  df-pnf 9932  df-mnf 9933  df-xr 9934  df-ltxr 9935  df-le 9936
This theorem is referenced by:  dedekindle  10052
  Copyright terms: Public domain W3C validator