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

Theorem sup2 11390
Description: A nonempty, bounded-above set of reals has a supremum. Stronger version of completeness axiom (it has a slightly weaker antecedent). (Contributed by NM, 19-Jan-1997.)
Assertion
Ref Expression
sup2 ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) → ∃𝑥 ∈ ℝ (∀𝑦𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑧𝐴 𝑦 < 𝑧)))
Distinct variable group:   𝑥,𝑦,𝑧,𝐴

Proof of Theorem sup2
StepHypRef Expression
1 peano2re 10605 . . . . . . . . . . . 12 (𝑥 ∈ ℝ → (𝑥 + 1) ∈ ℝ)
21adantr 473 . . . . . . . . . . 11 ((𝑥 ∈ ℝ ∧ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) → (𝑥 + 1) ∈ ℝ)
32a1i 11 . . . . . . . . . 10 (𝐴 ⊆ ℝ → ((𝑥 ∈ ℝ ∧ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) → (𝑥 + 1) ∈ ℝ))
4 ssel 3848 . . . . . . . . . . . . . . . 16 (𝐴 ⊆ ℝ → (𝑦𝐴𝑦 ∈ ℝ))
5 ltp1 11273 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 ∈ ℝ → 𝑥 < (𝑥 + 1))
61ancli 541 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑥 ∈ ℝ → (𝑥 ∈ ℝ ∧ (𝑥 + 1) ∈ ℝ))
7 lttr 10509 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑦 ∈ ℝ ∧ 𝑥 ∈ ℝ ∧ (𝑥 + 1) ∈ ℝ) → ((𝑦 < 𝑥𝑥 < (𝑥 + 1)) → 𝑦 < (𝑥 + 1)))
873expb 1100 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑦 ∈ ℝ ∧ (𝑥 ∈ ℝ ∧ (𝑥 + 1) ∈ ℝ)) → ((𝑦 < 𝑥𝑥 < (𝑥 + 1)) → 𝑦 < (𝑥 + 1)))
96, 8sylan2 583 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑦 ∈ ℝ ∧ 𝑥 ∈ ℝ) → ((𝑦 < 𝑥𝑥 < (𝑥 + 1)) → 𝑦 < (𝑥 + 1)))
105, 9sylan2i 596 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑦 ∈ ℝ ∧ 𝑥 ∈ ℝ) → ((𝑦 < 𝑥𝑥 ∈ ℝ) → 𝑦 < (𝑥 + 1)))
1110exp4b 423 . . . . . . . . . . . . . . . . . . . . 21 (𝑦 ∈ ℝ → (𝑥 ∈ ℝ → (𝑦 < 𝑥 → (𝑥 ∈ ℝ → 𝑦 < (𝑥 + 1)))))
1211com34 91 . . . . . . . . . . . . . . . . . . . 20 (𝑦 ∈ ℝ → (𝑥 ∈ ℝ → (𝑥 ∈ ℝ → (𝑦 < 𝑥𝑦 < (𝑥 + 1)))))
1312pm2.43d 53 . . . . . . . . . . . . . . . . . . 19 (𝑦 ∈ ℝ → (𝑥 ∈ ℝ → (𝑦 < 𝑥𝑦 < (𝑥 + 1))))
1413imp 398 . . . . . . . . . . . . . . . . . 18 ((𝑦 ∈ ℝ ∧ 𝑥 ∈ ℝ) → (𝑦 < 𝑥𝑦 < (𝑥 + 1)))
15 breq1 4926 . . . . . . . . . . . . . . . . . . . 20 (𝑦 = 𝑥 → (𝑦 < (𝑥 + 1) ↔ 𝑥 < (𝑥 + 1)))
165, 15syl5ibrcom 239 . . . . . . . . . . . . . . . . . . 19 (𝑥 ∈ ℝ → (𝑦 = 𝑥𝑦 < (𝑥 + 1)))
1716adantl 474 . . . . . . . . . . . . . . . . . 18 ((𝑦 ∈ ℝ ∧ 𝑥 ∈ ℝ) → (𝑦 = 𝑥𝑦 < (𝑥 + 1)))
1814, 17jaod 845 . . . . . . . . . . . . . . . . 17 ((𝑦 ∈ ℝ ∧ 𝑥 ∈ ℝ) → ((𝑦 < 𝑥𝑦 = 𝑥) → 𝑦 < (𝑥 + 1)))
1918ex 405 . . . . . . . . . . . . . . . 16 (𝑦 ∈ ℝ → (𝑥 ∈ ℝ → ((𝑦 < 𝑥𝑦 = 𝑥) → 𝑦 < (𝑥 + 1))))
204, 19syl6 35 . . . . . . . . . . . . . . 15 (𝐴 ⊆ ℝ → (𝑦𝐴 → (𝑥 ∈ ℝ → ((𝑦 < 𝑥𝑦 = 𝑥) → 𝑦 < (𝑥 + 1)))))
2120com23 86 . . . . . . . . . . . . . 14 (𝐴 ⊆ ℝ → (𝑥 ∈ ℝ → (𝑦𝐴 → ((𝑦 < 𝑥𝑦 = 𝑥) → 𝑦 < (𝑥 + 1)))))
2221imp 398 . . . . . . . . . . . . 13 ((𝐴 ⊆ ℝ ∧ 𝑥 ∈ ℝ) → (𝑦𝐴 → ((𝑦 < 𝑥𝑦 = 𝑥) → 𝑦 < (𝑥 + 1))))
2322a2d 29 . . . . . . . . . . . 12 ((𝐴 ⊆ ℝ ∧ 𝑥 ∈ ℝ) → ((𝑦𝐴 → (𝑦 < 𝑥𝑦 = 𝑥)) → (𝑦𝐴𝑦 < (𝑥 + 1))))
2423ralimdv2 3120 . . . . . . . . . . 11 ((𝐴 ⊆ ℝ ∧ 𝑥 ∈ ℝ) → (∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥) → ∀𝑦𝐴 𝑦 < (𝑥 + 1)))
2524expimpd 446 . . . . . . . . . 10 (𝐴 ⊆ ℝ → ((𝑥 ∈ ℝ ∧ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) → ∀𝑦𝐴 𝑦 < (𝑥 + 1)))
263, 25jcad 505 . . . . . . . . 9 (𝐴 ⊆ ℝ → ((𝑥 ∈ ℝ ∧ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) → ((𝑥 + 1) ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < (𝑥 + 1))))
27 ovex 7002 . . . . . . . . . 10 (𝑥 + 1) ∈ V
28 eleq1 2847 . . . . . . . . . . 11 (𝑧 = (𝑥 + 1) → (𝑧 ∈ ℝ ↔ (𝑥 + 1) ∈ ℝ))
29 breq2 4927 . . . . . . . . . . . 12 (𝑧 = (𝑥 + 1) → (𝑦 < 𝑧𝑦 < (𝑥 + 1)))
3029ralbidv 3141 . . . . . . . . . . 11 (𝑧 = (𝑥 + 1) → (∀𝑦𝐴 𝑦 < 𝑧 ↔ ∀𝑦𝐴 𝑦 < (𝑥 + 1)))
3128, 30anbi12d 621 . . . . . . . . . 10 (𝑧 = (𝑥 + 1) → ((𝑧 ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < 𝑧) ↔ ((𝑥 + 1) ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < (𝑥 + 1))))
3227, 31spcev 3519 . . . . . . . . 9 (((𝑥 + 1) ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < (𝑥 + 1)) → ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < 𝑧))
3326, 32syl6 35 . . . . . . . 8 (𝐴 ⊆ ℝ → ((𝑥 ∈ ℝ ∧ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) → ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < 𝑧)))
3433exlimdv 1892 . . . . . . 7 (𝐴 ⊆ ℝ → (∃𝑥(𝑥 ∈ ℝ ∧ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) → ∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < 𝑧)))
35 eleq1 2847 . . . . . . . . 9 (𝑧 = 𝑥 → (𝑧 ∈ ℝ ↔ 𝑥 ∈ ℝ))
36 breq2 4927 . . . . . . . . . 10 (𝑧 = 𝑥 → (𝑦 < 𝑧𝑦 < 𝑥))
3736ralbidv 3141 . . . . . . . . 9 (𝑧 = 𝑥 → (∀𝑦𝐴 𝑦 < 𝑧 ↔ ∀𝑦𝐴 𝑦 < 𝑥))
3835, 37anbi12d 621 . . . . . . . 8 (𝑧 = 𝑥 → ((𝑧 ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < 𝑧) ↔ (𝑥 ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < 𝑥)))
3938cbvexvw 1993 . . . . . . 7 (∃𝑧(𝑧 ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < 𝑧) ↔ ∃𝑥(𝑥 ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < 𝑥))
4034, 39syl6ib 243 . . . . . 6 (𝐴 ⊆ ℝ → (∃𝑥(𝑥 ∈ ℝ ∧ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) → ∃𝑥(𝑥 ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < 𝑥)))
41 df-rex 3088 . . . . . 6 (∃𝑥 ∈ ℝ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥) ↔ ∃𝑥(𝑥 ∈ ℝ ∧ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)))
42 df-rex 3088 . . . . . 6 (∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑦 < 𝑥 ↔ ∃𝑥(𝑥 ∈ ℝ ∧ ∀𝑦𝐴 𝑦 < 𝑥))
4340, 41, 423imtr4g 288 . . . . 5 (𝐴 ⊆ ℝ → (∃𝑥 ∈ ℝ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥) → ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑦 < 𝑥))
4443adantr 473 . . . 4 ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅) → (∃𝑥 ∈ ℝ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥) → ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑦 < 𝑥))
4544imdistani 561 . . 3 (((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅) ∧ ∃𝑥 ∈ ℝ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) → ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅) ∧ ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑦 < 𝑥))
46 df-3an 1070 . . 3 ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) ↔ ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅) ∧ ∃𝑥 ∈ ℝ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)))
47 df-3an 1070 . . 3 ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑦 < 𝑥) ↔ ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅) ∧ ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑦 < 𝑥))
4845, 46, 473imtr4i 284 . 2 ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) → (𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑦 < 𝑥))
49 axsup 10508 . 2 ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑦𝐴 𝑦 < 𝑥) → ∃𝑥 ∈ ℝ (∀𝑦𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑧𝐴 𝑦 < 𝑧)))
5048, 49syl 17 1 ((𝐴 ⊆ ℝ ∧ 𝐴 ≠ ∅ ∧ ∃𝑥 ∈ ℝ ∀𝑦𝐴 (𝑦 < 𝑥𝑦 = 𝑥)) → ∃𝑥 ∈ ℝ (∀𝑦𝐴 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ ℝ (𝑦 < 𝑥 → ∃𝑧𝐴 𝑦 < 𝑧)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 387  wo 833  w3a 1068   = wceq 1507  wex 1742  wcel 2048  wne 2961  wral 3082  wrex 3083  wss 3825  c0 4173   class class class wbr 4923  (class class class)co 6970  cr 10326  1c1 10328   + caddc 10330   < clt 10466
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1758  ax-4 1772  ax-5 1869  ax-6 1928  ax-7 1964  ax-8 2050  ax-9 2057  ax-10 2077  ax-11 2091  ax-12 2104  ax-13 2299  ax-ext 2745  ax-sep 5054  ax-nul 5061  ax-pow 5113  ax-pr 5180  ax-un 7273  ax-resscn 10384  ax-1cn 10385  ax-icn 10386  ax-addcl 10387  ax-addrcl 10388  ax-mulcl 10389  ax-mulrcl 10390  ax-mulcom 10391  ax-addass 10392  ax-mulass 10393  ax-distr 10394  ax-i2m1 10395  ax-1ne0 10396  ax-1rid 10397  ax-rnegex 10398  ax-rrecex 10399  ax-cnre 10400  ax-pre-lttri 10401  ax-pre-lttrn 10402  ax-pre-ltadd 10403  ax-pre-mulgt0 10404  ax-pre-sup 10405
This theorem depends on definitions:  df-bi 199  df-an 388  df-or 834  df-3or 1069  df-3an 1070  df-tru 1510  df-ex 1743  df-nf 1747  df-sb 2014  df-mo 2544  df-eu 2580  df-clab 2754  df-cleq 2765  df-clel 2840  df-nfc 2912  df-ne 2962  df-nel 3068  df-ral 3087  df-rex 3088  df-reu 3089  df-rab 3091  df-v 3411  df-sbc 3678  df-csb 3783  df-dif 3828  df-un 3830  df-in 3832  df-ss 3839  df-nul 4174  df-if 4345  df-pw 4418  df-sn 4436  df-pr 4438  df-op 4442  df-uni 4707  df-br 4924  df-opab 4986  df-mpt 5003  df-id 5305  df-po 5319  df-so 5320  df-xp 5406  df-rel 5407  df-cnv 5408  df-co 5409  df-dm 5410  df-rn 5411  df-res 5412  df-ima 5413  df-iota 6146  df-fun 6184  df-fn 6185  df-f 6186  df-f1 6187  df-fo 6188  df-f1o 6189  df-fv 6190  df-riota 6931  df-ov 6973  df-oprab 6974  df-mpo 6975  df-er 8081  df-en 8299  df-dom 8300  df-sdom 8301  df-pnf 10468  df-mnf 10469  df-xr 10470  df-ltxr 10471  df-le 10472  df-sub 10664  df-neg 10665
This theorem is referenced by:  sup3  11391  nnunb  11696
  Copyright terms: Public domain W3C validator