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

Theorem dedekind 10519
Description: The Dedekind cut theorem. This theorem, which may be used to replace ax-pre-sup 10330 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 2013 . . . . . . . 8 𝑥(𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅)
2 nfv 2013 . . . . . . . 8 𝑥(𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ)
3 nfra1 3150 . . . . . . . 8 𝑥𝑥𝐴𝑦𝐵 𝑥 < 𝑦
41, 2, 3nf3an 2004 . . . . . . 7 𝑥((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
5 nfv 2013 . . . . . . . 8 𝑥 𝑧 ∈ ℝ
6 nfra1 3150 . . . . . . . . 9 𝑥𝑥𝐴 ¬ 𝑧 < 𝑥
7 nfra1 3150 . . . . . . . . 9 𝑥𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)
86, 7nfan 2002 . . . . . . . 8 𝑥(∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
95, 8nfan 2002 . . . . . . 7 𝑥(𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
104, 9nfan 2002 . . . . . 6 𝑥(((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))))
11 nfv 2013 . . . . . . . . 9 𝑦(𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅)
12 nfv 2013 . . . . . . . . 9 𝑦(𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ)
13 nfra2 3155 . . . . . . . . 9 𝑦𝑥𝐴𝑦𝐵 𝑥 < 𝑦
1411, 12, 13nf3an 2004 . . . . . . . 8 𝑦((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
15 nfv 2013 . . . . . . . 8 𝑦(𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
1614, 15nfan 2002 . . . . . . 7 𝑦(((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))))
17 nfv 2013 . . . . . . 7 𝑦 𝑥𝐴
18 simprrl 799 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ∀𝑥𝐴 ¬ 𝑧 < 𝑥)
1918r19.21bi 3141 . . . . . . . . . . 11 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → ¬ 𝑧 < 𝑥)
20 simpl2l 1301 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → 𝐴 ⊆ ℝ)
2120sselda 3827 . . . . . . . . . . . 12 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
22 simplrl 795 . . . . . . . . . . . 12 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑧 ∈ ℝ)
2321, 22lenltd 10502 . . . . . . . . . . 11 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → (𝑥𝑧 ↔ ¬ 𝑧 < 𝑥))
2419, 23mpbird 249 . . . . . . . . . 10 (((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) ∧ 𝑥𝐴) → 𝑥𝑧)
2524ex 403 . . . . . . . . 9 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴𝑥𝑧))
26 simpl3 1250 . . . . . . . . . . . . . . 15 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦)
27 simp2 1171 . . . . . . . . . . . . . . . 16 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ))
28 simpr 479 . . . . . . . . . . . . . . . 16 (((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵) → 𝑦𝐵)
29 rsp 3138 . . . . . . . . . . . . . . . . . . . . 21 (∀𝑦𝐵 𝑥 < 𝑦 → (𝑦𝐵𝑥 < 𝑦))
3029com12 32 . . . . . . . . . . . . . . . . . . . 20 (𝑦𝐵 → (∀𝑦𝐵 𝑥 < 𝑦𝑥 < 𝑦))
3130adantl 475 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (∀𝑦𝐵 𝑥 < 𝑦𝑥 < 𝑦))
32 ssel2 3822 . . . . . . . . . . . . . . . . . . . . . 22 ((𝐴 ⊆ ℝ ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
3332adantlr 706 . . . . . . . . . . . . . . . . . . . . 21 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) → 𝑥 ∈ ℝ)
3433adantr 474 . . . . . . . . . . . . . . . . . . . 20 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → 𝑥 ∈ ℝ)
35 simplr 785 . . . . . . . . . . . . . . . . . . . . 21 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) → 𝐵 ⊆ ℝ)
3635sselda 3827 . . . . . . . . . . . . . . . . . . . 20 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → 𝑦 ∈ ℝ)
37 ltnsym 10454 . . . . . . . . . . . . . . . . . . . 20 ((𝑥 ∈ ℝ ∧ 𝑦 ∈ ℝ) → (𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
3834, 36, 37syl2anc 579 . . . . . . . . . . . . . . . . . . 19 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
3931, 38syld 47 . . . . . . . . . . . . . . . . . 18 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑥𝐴) ∧ 𝑦𝐵) → (∀𝑦𝐵 𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
4039an32s 642 . . . . . . . . . . . . . . . . 17 ((((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑦𝐵) ∧ 𝑥𝐴) → (∀𝑦𝐵 𝑥 < 𝑦 → ¬ 𝑦 < 𝑥))
4140ralimdva 3171 . . . . . . . . . . . . . . . 16 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ 𝑦𝐵) → (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → ∀𝑥𝐴 ¬ 𝑦 < 𝑥))
4227, 28, 41syl2an 589 . . . . . . . . . . . . . . 15 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → ∀𝑥𝐴 ¬ 𝑦 < 𝑥))
4326, 42mpd 15 . . . . . . . . . . . . . 14 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥𝐴 ¬ 𝑦 < 𝑥)
44 breq2 4877 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑤 → (𝑦 < 𝑥𝑦 < 𝑤))
4544notbid 310 . . . . . . . . . . . . . . 15 (𝑥 = 𝑤 → (¬ 𝑦 < 𝑥 ↔ ¬ 𝑦 < 𝑤))
4645cbvralv 3383 . . . . . . . . . . . . . 14 (∀𝑥𝐴 ¬ 𝑦 < 𝑥 ↔ ∀𝑤𝐴 ¬ 𝑦 < 𝑤)
4743, 46sylib 210 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑤𝐴 ¬ 𝑦 < 𝑤)
48 ralnex 3201 . . . . . . . . . . . . 13 (∀𝑤𝐴 ¬ 𝑦 < 𝑤 ↔ ¬ ∃𝑤𝐴 𝑦 < 𝑤)
4947, 48sylib 210 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ¬ ∃𝑤𝐴 𝑦 < 𝑤)
50 breq1 4876 . . . . . . . . . . . . . 14 (𝑥 = 𝑦 → (𝑥 < 𝑧𝑦 < 𝑧))
51 breq1 4876 . . . . . . . . . . . . . . 15 (𝑥 = 𝑦 → (𝑥 < 𝑤𝑦 < 𝑤))
5251rexbidv 3262 . . . . . . . . . . . . . 14 (𝑥 = 𝑦 → (∃𝑤𝐴 𝑥 < 𝑤 ↔ ∃𝑤𝐴 𝑦 < 𝑤))
5350, 52imbi12d 336 . . . . . . . . . . . . 13 (𝑥 = 𝑦 → ((𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤) ↔ (𝑦 < 𝑧 → ∃𝑤𝐴 𝑦 < 𝑤)))
54 simplrr 796 . . . . . . . . . . . . . 14 (((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵) → ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
5554adantl 475 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))
56 simp2r 1261 . . . . . . . . . . . . . 14 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐵 ⊆ ℝ)
57 ssel2 3822 . . . . . . . . . . . . . 14 ((𝐵 ⊆ ℝ ∧ 𝑦𝐵) → 𝑦 ∈ ℝ)
5856, 28, 57syl2an 589 . . . . . . . . . . . . 13 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑦 ∈ ℝ)
5953, 55, 58rspcdva 3532 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → (𝑦 < 𝑧 → ∃𝑤𝐴 𝑦 < 𝑤))
6049, 59mtod 190 . . . . . . . . . . 11 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → ¬ 𝑦 < 𝑧)
61 simprll 797 . . . . . . . . . . . 12 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑧 ∈ ℝ)
6261, 58lenltd 10502 . . . . . . . . . . 11 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → (𝑧𝑦 ↔ ¬ 𝑦 < 𝑧))
6360, 62mpbird 249 . . . . . . . . . 10 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ ((𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤))) ∧ 𝑦𝐵)) → 𝑧𝑦)
6463expr 450 . . . . . . . . 9 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑦𝐵𝑧𝑦))
6525, 64anim12d 602 . . . . . . . 8 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ((𝑥𝐴𝑦𝐵) → (𝑥𝑧𝑧𝑦)))
6665expd 406 . . . . . . 7 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴 → (𝑦𝐵 → (𝑥𝑧𝑧𝑦))))
6716, 17, 66ralrimd 3168 . . . . . 6 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → (𝑥𝐴 → ∀𝑦𝐵 (𝑥𝑧𝑧𝑦)))
6810, 67ralrimi 3166 . . . . 5 ((((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) ∧ (𝑧 ∈ ℝ ∧ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))) → ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
69 simp2l 1260 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐴 ⊆ ℝ)
70 simp1l 1258 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐴 ≠ ∅)
71 simp1r 1259 . . . . . . . . 9 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → 𝐵 ≠ ∅)
72 n0 4160 . . . . . . . . 9 (𝐵 ≠ ∅ ↔ ∃𝑧 𝑧𝐵)
7371, 72sylib 210 . . . . . . . 8 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 𝑧𝐵)
7456sseld 3826 . . . . . . . . . 10 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵𝑧 ∈ ℝ))
75 ralcom 3308 . . . . . . . . . . . 12 (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 ↔ ∀𝑦𝐵𝑥𝐴 𝑥 < 𝑦)
76 breq2 4877 . . . . . . . . . . . . . 14 (𝑦 = 𝑧 → (𝑥 < 𝑦𝑥 < 𝑧))
7776ralbidv 3195 . . . . . . . . . . . . 13 (𝑦 = 𝑧 → (∀𝑥𝐴 𝑥 < 𝑦 ↔ ∀𝑥𝐴 𝑥 < 𝑧))
7877rspccv 3523 . . . . . . . . . . . 12 (∀𝑦𝐵𝑥𝐴 𝑥 < 𝑦 → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
7975, 78sylbi 209 . . . . . . . . . . 11 (∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦 → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
80793ad2ant3 1169 . . . . . . . . . 10 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵 → ∀𝑥𝐴 𝑥 < 𝑧))
8174, 80jcad 508 . . . . . . . . 9 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (𝑧𝐵 → (𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧)))
8281eximdv 2016 . . . . . . . 8 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → (∃𝑧 𝑧𝐵 → ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧)))
8373, 82mpd 15 . . . . . . 7 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧))
84 df-rex 3123 . . . . . . 7 (∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧 ↔ ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑥𝐴 𝑥 < 𝑧))
8583, 84sylibr 226 . . . . . 6 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧)
86 axsup 10432 . . . . . 6 ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅ ∧ ∃𝑧 ∈ ℝ ∀𝑥𝐴 𝑥 < 𝑧) → ∃𝑧 ∈ ℝ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
8769, 70, 85, 86syl3anc 1494 . . . . 5 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ (∀𝑥𝐴 ¬ 𝑧 < 𝑥 ∧ ∀𝑥 ∈ ℝ (𝑥 < 𝑧 → ∃𝑤𝐴 𝑥 < 𝑤)))
8868, 87reximddv 3226 . . . 4 (((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) ∧ (𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
89883expib 1156 . . 3 ((𝐴 ≠ ∅ ∧ 𝐵 ≠ ∅) → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
90 1re 10356 . . . . 5 1 ∈ ℝ
91 rzal 4295 . . . . 5 (𝐴 = ∅ → ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
92 breq2 4877 . . . . . . . 8 (𝑧 = 1 → (𝑥𝑧𝑥 ≤ 1))
93 breq1 4876 . . . . . . . 8 (𝑧 = 1 → (𝑧𝑦 ↔ 1 ≤ 𝑦))
9492, 93anbi12d 624 . . . . . . 7 (𝑧 = 1 → ((𝑥𝑧𝑧𝑦) ↔ (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)))
95942ralbidv 3198 . . . . . 6 (𝑧 = 1 → (∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦) ↔ ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)))
9695rspcev 3526 . . . . 5 ((1 ∈ ℝ ∧ ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦)) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
9790, 91, 96sylancr 581 . . . 4 (𝐴 = ∅ → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
9897a1d 25 . . 3 (𝐴 = ∅ → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
99 rzal 4295 . . . . . 6 (𝐵 = ∅ → ∀𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
10099ralrimivw 3176 . . . . 5 (𝐵 = ∅ → ∀𝑥𝐴𝑦𝐵 (𝑥 ≤ 1 ∧ 1 ≤ 𝑦))
10190, 100, 96sylancr 581 . . . 4 (𝐵 = ∅ → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
102101a1d 25 . . 3 (𝐵 = ∅ → (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦)))
10389, 98, 102pm2.61iine 3089 . 2 (((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ) ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
1041033impa 1140 1 ((𝐴 ⊆ ℝ ∧ 𝐵 ⊆ ℝ ∧ ∀𝑥𝐴𝑦𝐵 𝑥 < 𝑦) → ∃𝑧 ∈ ℝ ∀𝑥𝐴𝑦𝐵 (𝑥𝑧𝑧𝑦))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 386  w3a 1111   = wceq 1656  wex 1878  wcel 2164  wne 2999  wral 3117  wrex 3118  wss 3798  c0 4144   class class class wbr 4873  cr 10251  1c1 10253   < clt 10391  cle 10392
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1894  ax-4 1908  ax-5 2009  ax-6 2075  ax-7 2112  ax-8 2166  ax-9 2173  ax-10 2192  ax-11 2207  ax-12 2220  ax-13 2389  ax-ext 2803  ax-sep 5005  ax-nul 5013  ax-pow 5065  ax-pr 5127  ax-un 7209  ax-resscn 10309  ax-1cn 10310  ax-icn 10311  ax-addcl 10312  ax-mulcl 10314  ax-mulrcl 10315  ax-i2m1 10320  ax-1ne0 10321  ax-rrecex 10324  ax-cnre 10325  ax-pre-lttri 10326  ax-pre-sup 10330
This theorem depends on definitions:  df-bi 199  df-an 387  df-or 879  df-3an 1113  df-tru 1660  df-ex 1879  df-nf 1883  df-sb 2068  df-mo 2605  df-eu 2640  df-clab 2812  df-cleq 2818  df-clel 2821  df-nfc 2958  df-ne 3000  df-nel 3103  df-ral 3122  df-rex 3123  df-rab 3126  df-v 3416  df-sbc 3663  df-csb 3758  df-dif 3801  df-un 3803  df-in 3805  df-ss 3812  df-nul 4145  df-if 4307  df-pw 4380  df-sn 4398  df-pr 4400  df-op 4404  df-uni 4659  df-br 4874  df-opab 4936  df-mpt 4953  df-id 5250  df-xp 5348  df-rel 5349  df-cnv 5350  df-co 5351  df-dm 5352  df-rn 5353  df-res 5354  df-ima 5355  df-iota 6086  df-fun 6125  df-fn 6126  df-f 6127  df-f1 6128  df-fo 6129  df-f1o 6130  df-fv 6131  df-ov 6908  df-er 8009  df-en 8223  df-dom 8224  df-sdom 8225  df-pnf 10393  df-mnf 10394  df-xr 10395  df-ltxr 10396  df-le 10397
This theorem is referenced by:  dedekindle  10520
  Copyright terms: Public domain W3C validator