prnmax - Metamath Proof Explorer

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

Theorem prnmax 10943

Description: A positive real has no largest member. Definition 9-3.1(iii) of [Gleason] p. 121. (Contributed by NM, 9-Mar-1996.) (Revised by Mario Carneiro, 11-May-2013.) (New usage is discouraged.)

**Assertion**
Ref	Expression
prnmax	⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 𝐵 <_Q 𝑥)

Distinct variable groups: 𝑥,𝐴 𝑥,𝐵

Proof of Theorem prnmax Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		eleq1 2844	. . . . 5 ⊢ (𝑦 = 𝐵 → (𝑦 ∈ 𝐴 ↔ 𝐵 ∈ 𝐴))
2	1	anbi2d 638	. . . 4 ⊢ (𝑦 = 𝐵 → ((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) ↔ (𝐴 ∈ P ∧ 𝐵 ∈ 𝐴)))
3		breq1 5097	. . . . 5 ⊢ (𝑦 = 𝐵 → (𝑦 <_Q 𝑥 ↔ 𝐵 <_Q 𝑥))
4	3	rexbidv 3180	. . . 4 ⊢ (𝑦 = 𝐵 → (∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥 ↔ ∃𝑥 ∈ 𝐴 𝐵 <_Q 𝑥))
5	2, 4	imbi12d 346	. . 3 ⊢ (𝑦 = 𝐵 → (((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥) ↔ ((𝐴 ∈ P ∧ 𝐵 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 𝐵 <_Q 𝑥)))
6		elnpi 10936	. . . . . 6 ⊢ (𝐴 ∈ P ↔ ((𝐴 ∈ V ∧ ∅ ⊊ 𝐴 ∧ 𝐴 ⊊ Q) ∧ ∀𝑦 ∈ 𝐴 (∀𝑥(𝑥 <_Q 𝑦 → 𝑥 ∈ 𝐴) ∧ ∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥)))
7	6	simprbi 500	. . . . 5 ⊢ (𝐴 ∈ P → ∀𝑦 ∈ 𝐴 (∀𝑥(𝑥 <_Q 𝑦 → 𝑥 ∈ 𝐴) ∧ ∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥))
8	7	r19.21bi 3248	. . . 4 ⊢ ((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) → (∀𝑥(𝑥 <_Q 𝑦 → 𝑥 ∈ 𝐴) ∧ ∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥))
9	8	simprd 498	. . 3 ⊢ ((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥)
10	5, 9	vtoclg 3516	. 2 ⊢ (𝐵 ∈ 𝐴 → ((𝐴 ∈ P ∧ 𝐵 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 𝐵 <_Q 𝑥))
11	10	anabsi7 679	1 ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 𝐵 <_Q 𝑥)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 398 ∧ w3a 1095 ∀wal 1552 = wceq 1554 ∈ wcel 2136 ∀wral 3070 ∃wrex 3080 Vcvv 3448 ⊊ wpss 3900 ∅c0 4280 class class class wbr 5094 Qcnq 10800 <_Q cltq 10806 Pcnp 10807

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1809 ax-4 1823 ax-5 1924 ax-6 1981 ax-7 2022 ax-8 2138 ax-9 2146 ax-12 2206 ax-ext 2728

This theorem depends on definitions: df-bi 209 df-an 399 df-or 857 df-3an 1097 df-tru 1557 df-fal 1567 df-ex 1794 df-sb 2085 df-clab 2735 df-cleq 2748 df-clel 2831 df-ne 2952 df-ral 3071 df-rex 3081 df-rab 3409 df-v 3450 df-dif 3902 df-un 3904 df-ss 3916 df-pss 3919 df-nul 4281 df-if 4475 df-sn 4577 df-pr 4579 df-op 4583 df-br 5095 df-np 10929

This theorem is referenced by: npomex 10944 prnmadd 10945 genpnmax 10955 1idpr 10977 ltexprlem4 10987 reclem3pr 10997 suplem1pr 11000

W3C validator