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

Theorem dedekind 10392
Description: The Dedekind cut theorem. This theorem, which may be used to replace ax-pre-sup 10206 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 1992 . . . . . . . 8 𝑥(𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅)
2 nfv 1992 . . . . . . . 8 𝑥(𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ)
3 nfra1 3079 . . . . . . . 8 𝑥𝑥𝐴𝑦𝐵 𝑥 < 𝑦
41, 2, 3nf3an 1980 . . . . . . 7 𝑥((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
5 nfv 1992 . . . . . . . 8 𝑥 𝑧 ∈ ℝ
6 nfra1 3079 . . . . . . . . 9 𝑥𝑥𝐴 ¬ 𝑧 < 𝑥
7 nfra1 3079 . . . . . . . . 9 𝑥𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)
86, 7nfan 1977 . . . . . . . 8 𝑥(∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
95, 8nfan 1977 . . . . . . 7 𝑥(𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
104, 9nfan 1977 . . . . . 6 𝑥(((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))))
11 nfv 1992 . . . . . . . . 9 𝑦(𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅)
12 nfv 1992 . . . . . . . . 9 𝑦(𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ)
13 nfra2 3084 . . . . . . . . 9 𝑦𝑥𝐴𝑦𝐵 𝑥 < 𝑦
1411, 12, 13nf3an 1980 . . . . . . . 8 𝑦((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
15 nfv 1992 . . . . . . . 8 𝑦(𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
1614, 15nfan 1977 . . . . . . 7 𝑦(((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))))
17 nfv 1992 . . . . . . 7 𝑦 𝑥𝐴
18 simprrl 823 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ∀𝑥𝐴 ¬ 𝑧 < 𝑥)
1918r19.21bi 3070 . . . . . . . . . . 11 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → ¬ 𝑧 < 𝑥)
20 simpl2l 1283 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → 𝐴 ⊆ ℝ)
2120sselda 3744 . . . . . . . . . . . 12 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
22 simplrl 819 . . . . . . . . . . . 12 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑧 ∈ ℝ)
2321, 22lenltd 10375 . . . . . . . . . . 11 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → (𝑥𝑧 ↔ ¬ 𝑧 < 𝑥))
2419, 23mpbird 247 . . . . . . . . . 10 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑥𝑧)
2524ex 449 . . . . . . . . 9 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴𝑥𝑧))
26 simpl3 1232 . . . . . . . . . . . . . . 15 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
27 simp2 1132 . . . . . . . . . . . . . . . 16 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ))
28 simpr 479 . . . . . . . . . . . . . . . 16 (((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵) → 𝑦𝐵)
29 rsp 3067 . . . . . . . . . . . . . . . . . . . . 21 (∀𝑦𝐵 𝑥 < 𝑦 → (𝑦𝐵𝑥 < 𝑦))
3029com12 32 . . . . . . . . . . . . . . . . . . . 20 (𝑦𝐵 → (∀𝑦𝐵 𝑥 < 𝑦𝑥 < 𝑦))
3130adantl 473 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (∀𝑦𝐵 𝑥 < 𝑦𝑥 < 𝑦))
32 ssel2 3739 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐴 ⊆ ℝ ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
3332adantlr 753 . . . . . . . . . . . . . . . . . . . . 21 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
3433adantr 472 . . . . . . . . . . . . . . . . . . . 20 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → 𝑥 ∈ ℝ)
35 simplr 809 . . . . . . . . . . . . . . . . . . . . 21 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) → 𝐵 ⊆ ℝ)
3635sselda 3744 . . . . . . . . . . . . . . . . . . . 20 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → 𝑦 ∈ ℝ)
37 ltnsym 10327 . . . . . . . . . . . . . . . . . . . 20 ((𝑥 ∈ ℝ ∧ 𝑦 ∈ ℝ) → (𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
3834, 36, 37syl2anc 696 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
3931, 38syld 47 . . . . . . . . . . . . . . . . . 18 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (∀𝑦𝐵 𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
4039an32s 881 . . . . . . . . . . . . . . . . 17 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑦𝐵) ∧ 𝑥𝐴) → (∀𝑦𝐵 𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
4140ralimdva 3100 . . . . . . . . . . . . . . . 16 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑦𝐵) → (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → ∀𝑥𝐴 ¬ 𝑦 < 𝑥))
4227, 28, 41syl2an 495 . . . . . . . . . . . . . . 15 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → ∀𝑥𝐴 ¬ 𝑦 < 𝑥))
4326, 42mpd 15 . . . . . . . . . . . . . 14 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥𝐴 ¬ 𝑦 < 𝑥)
44 breq2 4808 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑤 → (𝑦 < 𝑥𝑦 < 𝑤))
4544notbid 307 . . . . . . . . . . . . . . 15 (𝑥 = 𝑤 → (¬ 𝑦 < 𝑥 ↔ ¬ 𝑦 < 𝑤))
4645cbvralv 3310 . . . . . . . . . . . . . 14 (∀𝑥𝐴 ¬ 𝑦 < 𝑥 ↔ ∀𝑤𝐴 ¬ 𝑦 < 𝑤)
4743, 46sylib 208 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑤𝐴 ¬ 𝑦 < 𝑤)
48 ralnex 3130 . . . . . . . . . . . . 13 (∀𝑤𝐴 ¬ 𝑦 < 𝑤 ↔ ¬ ∃𝑤𝐴 𝑦 < 𝑤)
4947, 48sylib 208 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ¬ ∃𝑤𝐴 𝑦 < 𝑤)
50 breq1 4807 . . . . . . . . . . . . . 14 (𝑥 = 𝑦 → (𝑥 < 𝑧𝑦 < 𝑧))
51 breq1 4807 . . . . . . . . . . . . . . 15 (𝑥 = 𝑦 → (𝑥 < 𝑤𝑦 < 𝑤))
5251rexbidv 3190 . . . . . . . . . . . . . 14 (𝑥 = 𝑦 → (∃𝑤𝐴 𝑥 < 𝑤 ↔ ∃𝑤𝐴 𝑦 < 𝑤))
5350, 52imbi12d 333 . . . . . . . . . . . . 13 (𝑥 = 𝑦 → ((𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤) ↔ (𝑦 < 𝑧 → ∃𝑤𝐴 𝑦 < 𝑤)))
54 simplrr 820 . . . . . . . . . . . . . 14 (((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵) → ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
5554adantl 473 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
56 simp2r 1243 . . . . . . . . . . . . . 14 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐵 ⊆ ℝ)
57 ssel2 3739 . . . . . . . . . . . . . 14 ((𝐵 ⊆ ℝ ∧ 𝑦𝐵) → 𝑦 ∈ ℝ)
5856, 28, 57syl2an 495 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑦 ∈ ℝ)
5953, 55, 58rspcdva 3455 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → (𝑦 < 𝑧 → ∃𝑤𝐴 𝑦 < 𝑤))
6049, 59mtod 189 . . . . . . . . . . 11 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ¬ 𝑦 < 𝑧)
61 simprll 821 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑧 ∈ ℝ)
6261, 58lenltd 10375 . . . . . . . . . . 11 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → (𝑧𝑦 ↔ ¬ 𝑦 < 𝑧))
6360, 62mpbird 247 . . . . . . . . . 10 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑧𝑦)
6463expr 644 . . . . . . . . 9 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑦𝐵𝑧𝑦))
6525, 64anim12d 587 . . . . . . . 8 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ((𝑥𝐴𝑦𝐵) → (𝑥𝑧𝑧𝑦)))
6665expd 451 . . . . . . 7 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴 → (𝑦𝐵 → (𝑥𝑧𝑧𝑦))))
6716, 17, 66ralrimd 3097 . . . . . 6 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴 → ∀𝑦𝐵 (𝑥𝑧𝑧𝑦)))
6810, 67ralrimi 3095 . . . . 5 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
69 simp2l 1242 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐴 ⊆ ℝ)
70 simp1l 1240 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐴 ≠ ∅)
71 simp1r 1241 . . . . . . . . 9 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐵 ≠ ∅)
72 n0 4074 . . . . . . . . 9 (𝐵 ≠ ∅ ↔ ∃𝑧 𝑧𝐵)
7371, 72sylib 208 . . . . . . . 8 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 𝑧𝐵)
7456sseld 3743 . . . . . . . . . 10 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵𝑧 ∈ ℝ))
75 ralcom 3236 . . . . . . . . . . . 12 (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 ↔ ∀𝑦𝐵𝑥𝐴 𝑥 < 𝑦)
76 breq2 4808 . . . . . . . . . . . . . 14 (𝑦 = 𝑧 → (𝑥 < 𝑦𝑥 < 𝑧))
7776ralbidv 3124 . . . . . . . . . . . . 13 (𝑦 = 𝑧 → (∀𝑥𝐴 𝑥 < 𝑦 ↔ ∀𝑥𝐴 𝑥 < 𝑧))
7877rspccv 3446 . . . . . . . . . . . 12 (∀𝑦𝐵𝑥𝐴 𝑥 < 𝑦 → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
7975, 78sylbi 207 . . . . . . . . . . 11 (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
80793ad2ant3 1130 . . . . . . . . . 10 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
8174, 80jcad 556 . . . . . . . . 9 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵 → (𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧)))
8281eximdv 1995 . . . . . . . 8 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (∃𝑧 𝑧𝐵 → ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧)))
8373, 82mpd 15 . . . . . . 7 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧))
84 df-rex 3056 . . . . . . 7 (∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧 ↔ ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧))
8583, 84sylibr 224 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧)
86 axsup 10305 . . . . . 6 ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅ ∧ ∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧) → ∃𝑧 ∈ ℝ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
8769, 70, 85, 86syl3anc 1477 . . . . 5 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
8868, 87reximddv 3156 . . . 4 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
89883expib 1117 . . 3 ((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
90 1re 10231 . . . . 5 1 ∈ ℝ
91 rzal 4217 . . . . 5 (𝐴 = ∅ → ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
92 breq2 4808 . . . . . . . 8 (𝑧 = 1 → (𝑥𝑧𝑥 ≤ 1))
93 breq1 4807 . . . . . . . 8 (𝑧 = 1 → (𝑧𝑦 ↔ 1 ≤ 𝑦))
9492, 93anbi12d 749 . . . . . . 7 (𝑧 = 1 → ((𝑥𝑧𝑧𝑦) ↔ (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)))
95942ralbidv 3127 . . . . . 6 (𝑧 = 1 → (∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦) ↔ ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)))
9695rspcev 3449 . . . . 5 ((1 ∈ ℝ ∧ ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
9790, 91, 96sylancr 698 . . . 4 (𝐴 = ∅ → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
9897a1d 25 . . 3 (𝐴 = ∅ → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
99 rzal 4217 . . . . . 6 (𝐵 = ∅ → ∀𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
10099ralrimivw 3105 . . . . 5 (𝐵 = ∅ → ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
10190, 100, 96sylancr 698 . . . 4 (𝐵 = ∅ → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
102101a1d 25 . . 3 (𝐵 = ∅ → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
10389, 98, 102pm2.61iine 3022 . 2 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
1041033impa 1101 1 ((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 383  w3a 1072   = wceq 1632  wex 1853  wcel 2139  wne 2932  wral 3050  wrex 3051  wss 3715  c0 4058   class class class wbr 4804  cr 10127  1c1 10129   < clt 10266  cle 10267
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1871  ax-4 1886  ax-5 1988  ax-6 2054  ax-7 2090  ax-8 2141  ax-9 2148  ax-10 2168  ax-11 2183  ax-12 2196  ax-13 2391  ax-ext 2740  ax-sep 4933  ax-nul 4941  ax-pow 4992  ax-pr 5055  ax-un 7114  ax-resscn 10185  ax-1cn 10186  ax-icn 10187  ax-addcl 10188  ax-mulcl 10190  ax-mulrcl 10191  ax-i2m1 10196  ax-1ne0 10197  ax-rrecex 10200  ax-cnre 10201  ax-pre-lttri 10202  ax-pre-sup 10206
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1074  df-tru 1635  df-ex 1854  df-nf 1859  df-sb 2047  df-eu 2611  df-mo 2612  df-clab 2747  df-cleq 2753  df-clel 2756  df-nfc 2891  df-ne 2933  df-nel 3036  df-ral 3055  df-rex 3056  df-rab 3059  df-v 3342  df-sbc 3577  df-csb 3675  df-dif 3718  df-un 3720  df-in 3722  df-ss 3729  df-nul 4059  df-if 4231  df-pw 4304  df-sn 4322  df-pr 4324  df-op 4328  df-uni 4589  df-br 4805  df-opab 4865  df-mpt 4882  df-id 5174  df-xp 5272  df-rel 5273  df-cnv 5274  df-co 5275  df-dm 5276  df-rn 5277  df-res 5278  df-ima 5279  df-iota 6012  df-fun 6051  df-fn 6052  df-f 6053  df-f1 6054  df-fo 6055  df-f1o 6056  df-fv 6057  df-ov 6816  df-er 7911  df-en 8122  df-dom 8123  df-sdom 8124  df-pnf 10268  df-mnf 10269  df-xr 10270  df-ltxr 10271  df-le 10272
This theorem is referenced by:  dedekindle  10393
  Copyright terms: Public domain W3C validator