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

Theorem ltaddpr 9610
Description: The sum of two positive reals is greater than one of them. Proposition 9-3.5(iii) of [Gleason] p. 123. (Contributed by NM, 26-Mar-1996.) (Revised by Mario Carneiro, 12-Jun-2013.) (New usage is discouraged.)
Assertion
Ref Expression
ltaddpr ((𝐴P𝐵P) → 𝐴<P (𝐴 +P 𝐵))

Proof of Theorem ltaddpr
Dummy variables 𝑥 𝑦 𝑧 𝑤 𝑣 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 prn0 9565 . . . . 5 (𝐵P𝐵 ≠ ∅)
2 n0 3793 . . . . 5 (𝐵 ≠ ∅ ↔ ∃𝑦 𝑦𝐵)
31, 2sylib 206 . . . 4 (𝐵P → ∃𝑦 𝑦𝐵)
43adantl 480 . . 3 ((𝐴P𝐵P) → ∃𝑦 𝑦𝐵)
5 addclpr 9594 . . . . . . . . . . . 12 ((𝐴P𝐵P) → (𝐴 +P 𝐵) ∈ P)
65adantr 479 . . . . . . . . . . 11 (((𝐴P𝐵P) ∧ (𝑥𝐴𝑦𝐵)) → (𝐴 +P 𝐵) ∈ P)
7 df-plp 9559 . . . . . . . . . . . . 13 +P = (𝑤P, 𝑣P ↦ {𝑥 ∣ ∃𝑦𝑤𝑧𝑣 𝑥 = (𝑦 +Q 𝑧)})
8 addclnq 9521 . . . . . . . . . . . . 13 ((𝑦Q𝑧Q) → (𝑦 +Q 𝑧) ∈ Q)
97, 8genpprecl 9577 . . . . . . . . . . . 12 ((𝐴P𝐵P) → ((𝑥𝐴𝑦𝐵) → (𝑥 +Q 𝑦) ∈ (𝐴 +P 𝐵)))
109imp 443 . . . . . . . . . . 11 (((𝐴P𝐵P) ∧ (𝑥𝐴𝑦𝐵)) → (𝑥 +Q 𝑦) ∈ (𝐴 +P 𝐵))
11 elprnq 9567 . . . . . . . . . . . . 13 (((𝐴 +P 𝐵) ∈ P ∧ (𝑥 +Q 𝑦) ∈ (𝐴 +P 𝐵)) → (𝑥 +Q 𝑦) ∈ Q)
12 addnqf 9524 . . . . . . . . . . . . . . 15 +Q :(Q × Q)⟶Q
1312fdmi 5850 . . . . . . . . . . . . . 14 dom +Q = (Q × Q)
14 0nnq 9500 . . . . . . . . . . . . . 14 ¬ ∅ ∈ Q
1513, 14ndmovrcl 6593 . . . . . . . . . . . . 13 ((𝑥 +Q 𝑦) ∈ Q → (𝑥Q𝑦Q))
16 ltaddnq 9550 . . . . . . . . . . . . 13 ((𝑥Q𝑦Q) → 𝑥 <Q (𝑥 +Q 𝑦))
1711, 15, 163syl 18 . . . . . . . . . . . 12 (((𝐴 +P 𝐵) ∈ P ∧ (𝑥 +Q 𝑦) ∈ (𝐴 +P 𝐵)) → 𝑥 <Q (𝑥 +Q 𝑦))
18 prcdnq 9569 . . . . . . . . . . . 12 (((𝐴 +P 𝐵) ∈ P ∧ (𝑥 +Q 𝑦) ∈ (𝐴 +P 𝐵)) → (𝑥 <Q (𝑥 +Q 𝑦) → 𝑥 ∈ (𝐴 +P 𝐵)))
1917, 18mpd 15 . . . . . . . . . . 11 (((𝐴 +P 𝐵) ∈ P ∧ (𝑥 +Q 𝑦) ∈ (𝐴 +P 𝐵)) → 𝑥 ∈ (𝐴 +P 𝐵))
206, 10, 19syl2anc 690 . . . . . . . . . 10 (((𝐴P𝐵P) ∧ (𝑥𝐴𝑦𝐵)) → 𝑥 ∈ (𝐴 +P 𝐵))
2120exp32 628 . . . . . . . . 9 ((𝐴P𝐵P) → (𝑥𝐴 → (𝑦𝐵𝑥 ∈ (𝐴 +P 𝐵))))
2221com23 83 . . . . . . . 8 ((𝐴P𝐵P) → (𝑦𝐵 → (𝑥𝐴𝑥 ∈ (𝐴 +P 𝐵))))
2322alrimdv 1810 . . . . . . 7 ((𝐴P𝐵P) → (𝑦𝐵 → ∀𝑥(𝑥𝐴𝑥 ∈ (𝐴 +P 𝐵))))
24 dfss2 3461 . . . . . . 7 (𝐴 ⊆ (𝐴 +P 𝐵) ↔ ∀𝑥(𝑥𝐴𝑥 ∈ (𝐴 +P 𝐵)))
2523, 24syl6ibr 240 . . . . . 6 ((𝐴P𝐵P) → (𝑦𝐵𝐴 ⊆ (𝐴 +P 𝐵)))
26 vex 3080 . . . . . . . . 9 𝑦 ∈ V
2726prlem934 9609 . . . . . . . 8 (𝐴P → ∃𝑥𝐴 ¬ (𝑥 +Q 𝑦) ∈ 𝐴)
2827adantr 479 . . . . . . 7 ((𝐴P𝐵P) → ∃𝑥𝐴 ¬ (𝑥 +Q 𝑦) ∈ 𝐴)
29 eleq2 2581 . . . . . . . . . . . . 13 (𝐴 = (𝐴 +P 𝐵) → ((𝑥 +Q 𝑦) ∈ 𝐴 ↔ (𝑥 +Q 𝑦) ∈ (𝐴 +P 𝐵)))
3029biimprcd 238 . . . . . . . . . . . 12 ((𝑥 +Q 𝑦) ∈ (𝐴 +P 𝐵) → (𝐴 = (𝐴 +P 𝐵) → (𝑥 +Q 𝑦) ∈ 𝐴))
3130con3d 146 . . . . . . . . . . 11 ((𝑥 +Q 𝑦) ∈ (𝐴 +P 𝐵) → (¬ (𝑥 +Q 𝑦) ∈ 𝐴 → ¬ 𝐴 = (𝐴 +P 𝐵)))
329, 31syl6 34 . . . . . . . . . 10 ((𝐴P𝐵P) → ((𝑥𝐴𝑦𝐵) → (¬ (𝑥 +Q 𝑦) ∈ 𝐴 → ¬ 𝐴 = (𝐴 +P 𝐵))))
3332expd 450 . . . . . . . . 9 ((𝐴P𝐵P) → (𝑥𝐴 → (𝑦𝐵 → (¬ (𝑥 +Q 𝑦) ∈ 𝐴 → ¬ 𝐴 = (𝐴 +P 𝐵)))))
3433com34 88 . . . . . . . 8 ((𝐴P𝐵P) → (𝑥𝐴 → (¬ (𝑥 +Q 𝑦) ∈ 𝐴 → (𝑦𝐵 → ¬ 𝐴 = (𝐴 +P 𝐵)))))
3534rexlimdv 2916 . . . . . . 7 ((𝐴P𝐵P) → (∃𝑥𝐴 ¬ (𝑥 +Q 𝑦) ∈ 𝐴 → (𝑦𝐵 → ¬ 𝐴 = (𝐴 +P 𝐵))))
3628, 35mpd 15 . . . . . 6 ((𝐴P𝐵P) → (𝑦𝐵 → ¬ 𝐴 = (𝐴 +P 𝐵)))
3725, 36jcad 553 . . . . 5 ((𝐴P𝐵P) → (𝑦𝐵 → (𝐴 ⊆ (𝐴 +P 𝐵) ∧ ¬ 𝐴 = (𝐴 +P 𝐵))))
38 dfpss2 3558 . . . . 5 (𝐴 ⊊ (𝐴 +P 𝐵) ↔ (𝐴 ⊆ (𝐴 +P 𝐵) ∧ ¬ 𝐴 = (𝐴 +P 𝐵)))
3937, 38syl6ibr 240 . . . 4 ((𝐴P𝐵P) → (𝑦𝐵𝐴 ⊊ (𝐴 +P 𝐵)))
4039exlimdv 1814 . . 3 ((𝐴P𝐵P) → (∃𝑦 𝑦𝐵𝐴 ⊊ (𝐴 +P 𝐵)))
414, 40mpd 15 . 2 ((𝐴P𝐵P) → 𝐴 ⊊ (𝐴 +P 𝐵))
42 ltprord 9606 . . 3 ((𝐴P ∧ (𝐴 +P 𝐵) ∈ P) → (𝐴<P (𝐴 +P 𝐵) ↔ 𝐴 ⊊ (𝐴 +P 𝐵)))
435, 42syldan 485 . 2 ((𝐴P𝐵P) → (𝐴<P (𝐴 +P 𝐵) ↔ 𝐴 ⊊ (𝐴 +P 𝐵)))
4441, 43mpbird 245 1 ((𝐴P𝐵P) → 𝐴<P (𝐴 +P 𝐵))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 194  wa 382  wal 1472   = wceq 1474  wex 1694  wcel 1938  wne 2684  wrex 2801  wss 3444  wpss 3445  c0 3777   class class class wbr 4481   × cxp 4930  (class class class)co 6425  Qcnq 9428   +Q cplq 9431   <Q cltq 9434  Pcnp 9435   +P cpp 9437  <P cltp 9439
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1700  ax-4 1713  ax-5 1793  ax-6 1838  ax-7 1885  ax-8 1940  ax-9 1947  ax-10 1966  ax-11 1971  ax-12 1983  ax-13 2137  ax-ext 2494  ax-sep 4607  ax-nul 4616  ax-pow 4668  ax-pr 4732  ax-un 6722  ax-inf2 8296
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3or 1031  df-3an 1032  df-tru 1477  df-ex 1695  df-nf 1699  df-sb 1831  df-eu 2366  df-mo 2367  df-clab 2501  df-cleq 2507  df-clel 2510  df-nfc 2644  df-ne 2686  df-ral 2805  df-rex 2806  df-reu 2807  df-rmo 2808  df-rab 2809  df-v 3079  df-sbc 3307  df-csb 3404  df-dif 3447  df-un 3449  df-in 3451  df-ss 3458  df-pss 3460  df-nul 3778  df-if 3940  df-pw 4013  df-sn 4029  df-pr 4031  df-tp 4033  df-op 4035  df-uni 4271  df-int 4309  df-iun 4355  df-br 4482  df-opab 4542  df-mpt 4543  df-tr 4579  df-eprel 4843  df-id 4847  df-po 4853  df-so 4854  df-fr 4891  df-we 4893  df-xp 4938  df-rel 4939  df-cnv 4940  df-co 4941  df-dm 4942  df-rn 4943  df-res 4944  df-ima 4945  df-pred 5487  df-ord 5533  df-on 5534  df-lim 5535  df-suc 5536  df-iota 5653  df-fun 5691  df-fn 5692  df-f 5693  df-f1 5694  df-fo 5695  df-f1o 5696  df-fv 5697  df-ov 6428  df-oprab 6429  df-mpt2 6430  df-om 6833  df-1st 6933  df-2nd 6934  df-wrecs 7168  df-recs 7230  df-rdg 7268  df-1o 7322  df-oadd 7326  df-omul 7327  df-er 7504  df-ni 9448  df-pli 9449  df-mi 9450  df-lti 9451  df-plpq 9484  df-mpq 9485  df-ltpq 9486  df-enq 9487  df-nq 9488  df-erq 9489  df-plq 9490  df-mq 9491  df-1nq 9492  df-rq 9493  df-ltnq 9494  df-np 9557  df-plp 9559  df-ltp 9561
This theorem is referenced by:  ltaddpr2  9611  ltexprlem7  9618  ltaprlem  9620  0lt1sr  9670  mappsrpr  9683
  Copyright terms: Public domain W3C validator