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 10918

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 2825	. . . . 5 ⊢ (𝑦 = 𝐵 → (𝑦 ∈ 𝐴 ↔ 𝐵 ∈ 𝐴))
2	1	anbi2d 631	. . . 4 ⊢ (𝑦 = 𝐵 → ((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) ↔ (𝐴 ∈ P ∧ 𝐵 ∈ 𝐴)))
3		breq1 5103	. . . . 5 ⊢ (𝑦 = 𝐵 → (𝑦 <_Q 𝑥 ↔ 𝐵 <_Q 𝑥))
4	3	rexbidv 3162	. . . 4 ⊢ (𝑦 = 𝐵 → (∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥 ↔ ∃𝑥 ∈ 𝐴 𝐵 <_Q 𝑥))
5	2, 4	imbi12d 344	. . 3 ⊢ (𝑦 = 𝐵 → (((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥) ↔ ((𝐴 ∈ P ∧ 𝐵 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 𝐵 <_Q 𝑥)))
6		elnpi 10911	. . . . . 6 ⊢ (𝐴 ∈ P ↔ ((𝐴 ∈ V ∧ ∅ ⊊ 𝐴 ∧ 𝐴 ⊊ Q) ∧ ∀𝑦 ∈ 𝐴 (∀𝑥(𝑥 <_Q 𝑦 → 𝑥 ∈ 𝐴) ∧ ∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥)))
7	6	simprbi 497	. . . . 5 ⊢ (𝐴 ∈ P → ∀𝑦 ∈ 𝐴 (∀𝑥(𝑥 <_Q 𝑦 → 𝑥 ∈ 𝐴) ∧ ∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥))
8	7	r19.21bi 3230	. . . 4 ⊢ ((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) → (∀𝑥(𝑥 <_Q 𝑦 → 𝑥 ∈ 𝐴) ∧ ∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥))
9	8	simprd 495	. . 3 ⊢ ((𝐴 ∈ P ∧ 𝑦 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 𝑦 <_Q 𝑥)
10	5, 9	vtoclg 3513	. 2 ⊢ (𝐵 ∈ 𝐴 → ((𝐴 ∈ P ∧ 𝐵 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 𝐵 <_Q 𝑥))
11	10	anabsi7 672	1 ⊢ ((𝐴 ∈ P ∧ 𝐵 ∈ 𝐴) → ∃𝑥 ∈ 𝐴 𝐵 <_Q 𝑥)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 ∧ w3a 1087 ∀wal 1540 = wceq 1542 ∈ wcel 2114 ∀wral 3052 ∃wrex 3062 Vcvv 3442 ⊊ wpss 3904 ∅c0 4287 class class class wbr 5100 Qcnq 10775 <_Q cltq 10781 Pcnp 10782

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-12 2185 ax-ext 2709

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-sb 2069 df-clab 2716 df-cleq 2729 df-clel 2812 df-ne 2934 df-ral 3053 df-rex 3063 df-rab 3402 df-v 3444 df-dif 3906 df-un 3908 df-ss 3920 df-pss 3923 df-nul 4288 df-if 4482 df-sn 4583 df-pr 4585 df-op 4589 df-br 5101 df-np 10904

This theorem is referenced by: npomex 10919 prnmadd 10920 genpnmax 10930 1idpr 10952 ltexprlem4 10962 reclem3pr 10972 suplem1pr 10975

W3C validator