Theorem npomex 10949

Description: A simplifying observation, and an indication of why any attempt to develop a theory of the real numbers without the Axiom of Infinity is doomed to failure: since every member of P is an infinite set, the negation of Infinity implies that P, and hence ℝ, is empty. (Note that this proof, which used the fact that Dedekind cuts have no maximum, could just as well have used that they have no minimum, since they are downward-closed by prcdnq 10946 and nsmallnq 10930). (Contributed by Mario Carneiro, 11-May-2013.) (Revised by Mario Carneiro, 16-Nov-2014.) (New usage is discouraged.)

Assertion

Ref	Expression
npomex	⊢ (𝐴 ∈ P → ω ∈ V)

Proof of Theorem npomex

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		elex 3468	. . . 4 ⊢ (𝐴 ∈ P → 𝐴 ∈ V)
2		prnmax 10948	. . . . . 6 ⊢ ((𝐴 ∈ P ∧ 𝑥 ∈ 𝐴) → ∃𝑦 ∈ 𝐴 𝑥 <Q 𝑦)
3	2	ralrimiva 3125	. . . . 5 ⊢ (𝐴 ∈ P → ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐴 𝑥 <Q 𝑦)
4		prpssnq 10943	. . . . . . . . . . 11 ⊢ (𝐴 ∈ P → 𝐴 ⊊ Q)
5	4	pssssd 4063	. . . . . . . . . 10 ⊢ (𝐴 ∈ P → 𝐴 ⊆ Q)
6		ltsonq 10922	. . . . . . . . . 10 ⊢ <Q Or Q
7		soss 5566	. . . . . . . . . 10 ⊢ (𝐴 ⊆ Q → ( <Q Or Q → <Q Or 𝐴))
8	5, 6, 7	mpisyl 21	. . . . . . . . 9 ⊢ (𝐴 ∈ P → <Q Or 𝐴)
9	8	adantr 480	. . . . . . . 8 ⊢ ((𝐴 ∈ P ∧ 𝐴 ∈ Fin) → <Q Or 𝐴)
10		simpr 484	. . . . . . . 8 ⊢ ((𝐴 ∈ P ∧ 𝐴 ∈ Fin) → 𝐴 ∈ Fin)
11		prn0 10942	. . . . . . . . 9 ⊢ (𝐴 ∈ P → 𝐴 ≠ ∅)
12	11	adantr 480	. . . . . . . 8 ⊢ ((𝐴 ∈ P ∧ 𝐴 ∈ Fin) → 𝐴 ≠ ∅)
13		fimax2g 9233	. . . . . . . 8 ⊢ (( <Q Or 𝐴 ∧ 𝐴 ∈ Fin ∧ 𝐴 ≠ ∅) → ∃𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ¬ 𝑥 <Q 𝑦)
14	9, 10, 12, 13	syl3anc 1373	. . . . . . 7 ⊢ ((𝐴 ∈ P ∧ 𝐴 ∈ Fin) → ∃𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ¬ 𝑥 <Q 𝑦)
15		ralnex 3055	. . . . . . . . 9 ⊢ (∀𝑦 ∈ 𝐴 ¬ 𝑥 <Q 𝑦 ↔ ¬ ∃𝑦 ∈ 𝐴 𝑥 <Q 𝑦)
16	15	rexbii 3076	. . . . . . . 8 ⊢ (∃𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ¬ 𝑥 <Q 𝑦 ↔ ∃𝑥 ∈ 𝐴 ¬ ∃𝑦 ∈ 𝐴 𝑥 <Q 𝑦)
17		rexnal 3082	. . . . . . . 8 ⊢ (∃𝑥 ∈ 𝐴 ¬ ∃𝑦 ∈ 𝐴 𝑥 <Q 𝑦 ↔ ¬ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐴 𝑥 <Q 𝑦)
18	16, 17	bitri 275	. . . . . . 7 ⊢ (∃𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ¬ 𝑥 <Q 𝑦 ↔ ¬ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐴 𝑥 <Q 𝑦)
19	14, 18	sylib 218	. . . . . 6 ⊢ ((𝐴 ∈ P ∧ 𝐴 ∈ Fin) → ¬ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐴 𝑥 <Q 𝑦)
20	19	ex 412	. . . . 5 ⊢ (𝐴 ∈ P → (𝐴 ∈ Fin → ¬ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐴 𝑥 <Q 𝑦))
21	3, 20	mt2d 136	. . . 4 ⊢ (𝐴 ∈ P → ¬ 𝐴 ∈ Fin)
22		nelne1 3022	. . . 4 ⊢ ((𝐴 ∈ V ∧ ¬ 𝐴 ∈ Fin) → V ≠ Fin)
23	1, 21, 22	syl2anc 584	. . 3 ⊢ (𝐴 ∈ P → V ≠ Fin)
24	23	necomd 2980	. 2 ⊢ (𝐴 ∈ P → Fin ≠ V)
25		fineqv 9210	. . 3 ⊢ (¬ ω ∈ V ↔ Fin = V)
26	25	necon1abii 2973	. 2 ⊢ (Fin ≠ V ↔ ω ∈ V)
27	24, 26	sylib 218	1 ⊢ (𝐴 ∈ P → ω ∈ V)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 395   ∈ wcel 2109   ≠ wne 2925  ∀wral 3044  ∃wrex 3053  Vcvv 3447   ⊆ wss 3914  ∅c0 4296   class class class wbr 5107   Or wor 5545  ωcom 7842  Fincfn 8918  Qcnq 10805   <_Q cltq 10811  Pcnp 10812

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5234  ax-sep 5251  ax-nul 5261  ax-pow 5320  ax-pr 5387  ax-un 7711

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-rmo 3354  df-reu 3355  df-rab 3406  df-v 3449  df-sbc 3754  df-csb 3863  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-pss 3934  df-nul 4297  df-if 4489  df-pw 4565  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5170  df-mpt 5189  df-tr 5215  df-id 5533  df-eprel 5538  df-po 5546  df-so 5547  df-fr 5591  df-we 5593  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-pred 6274  df-ord 6335  df-on 6336  df-lim 6337  df-suc 6338  df-iota 6464  df-fun 6513  df-fn 6514  df-f 6515  df-f1 6516  df-fo 6517  df-f1o 6518  df-fv 6519  df-ov 7390  df-oprab 7391  df-mpo 7392  df-om 7843  df-1st 7968  df-2nd 7969  df-frecs 8260  df-wrecs 8291  df-recs 8340  df-rdg 8378  df-1o 8434  df-oadd 8438  df-omul 8439  df-er 8671  df-en 8919  df-dom 8920  df-sdom 8921  df-fin 8922  df-ni 10825  df-mi 10827  df-lti 10828  df-ltpq 10863  df-enq 10864  df-nq 10865  df-ltnq 10871  df-np 10934

This theorem is referenced by: (None)