Theorem rpnnen2lem12 16408

Description: Lemma for rpnnen2 16409. (Contributed by Mario Carneiro, 13-May-2013.)

Hypothesis

Ref	Expression
rpnnen2.1	⊢ 𝐹 = (𝑥 ∈ 𝒫 ℕ ↦ (𝑛 ∈ ℕ ↦ if(𝑛 ∈ 𝑥, ((1 / 3)↑𝑛), 0)))

Assertion

Ref	Expression
rpnnen2lem12	⊢ 𝒫 ℕ ≼ (0[,]1)

Distinct variable group:   𝑥,𝑛

Allowed substitution hints:   𝐹(𝑥, 𝑛)

Proof of Theorem rpnnen2lem12

Dummy variables 𝑚 𝑦 𝑧 𝑘 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ovex 7463	. 2 ⊢ (0[,]1) ∈ V
2		elpwi 4567	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 𝑦 ⊆ ℕ)
3		nnuz 13017	. . . . . . 7 ⊢ ℕ = (ℤ≥‘1)
4	3	sumeq1i 15879	. . . . . 6 ⊢ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘)
5		1nn 12359	. . . . . . 7 ⊢ 1 ∈ ℕ
6		rpnnen2.1	. . . . . . . 8 ⊢ 𝐹 = (𝑥 ∈ 𝒫 ℕ ↦ (𝑛 ∈ ℕ ↦ if(𝑛 ∈ 𝑥, ((1 / 3)↑𝑛), 0)))
7	6	rpnnen2lem6 16402	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 1 ∈ ℕ) → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ∈ ℝ)
8	5, 7	mpan2 704	. . . . . 6 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ∈ ℝ)
9	4, 8	eqeltrid 2868	. . . . 5 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
10	2, 9	syl 18	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
11		1zzd 12740	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 1 ∈ ℤ)
12		eqidd 2764	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → ((𝐹‘𝑦)‘𝑘) = ((𝐹‘𝑦)‘𝑘))
13	6	rpnnen2lem2 16398	. . . . . . 7 ⊢ (𝑦 ⊆ ℕ → (𝐹‘𝑦):ℕ⟶ℝ)
14	2, 13	syl 18	. . . . . 6 ⊢ (𝑦 ∈ 𝒫 ℕ → (𝐹‘𝑦):ℕ⟶ℝ)
15	14	ffvelcdmda 7095	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
16	6	rpnnen2lem5 16401	. . . . . 6 ⊢ ((𝑦 ⊆ ℕ ∧ 1 ∈ ℕ) → seq1( + , (𝐹‘𝑦)) ∈ dom ⇝ )
17	2, 5, 16	sylancl 598	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → seq1( + , (𝐹‘𝑦)) ∈ dom ⇝ )
18		ssid 3935	. . . . . . . 8 ⊢ ℕ ⊆ ℕ
19	6	rpnnen2lem4 16400	. . . . . . . 8 ⊢ ((𝑦 ⊆ ℕ ∧ ℕ ⊆ ℕ ∧ 𝑘 ∈ ℕ) → (0 ≤ ((𝐹‘𝑦)‘𝑘) ∧ ((𝐹‘𝑦)‘𝑘) ≤ ((𝐹‘ℕ)‘𝑘)))
20	18, 19	mp3an2 1478	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑘 ∈ ℕ) → (0 ≤ ((𝐹‘𝑦)‘𝑘) ∧ ((𝐹‘𝑦)‘𝑘) ≤ ((𝐹‘ℕ)‘𝑘)))
21	20	simpld 500	. . . . . 6 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑘 ∈ ℕ) → 0 ≤ ((𝐹‘𝑦)‘𝑘))
22	2, 21	sylan 592	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → 0 ≤ ((𝐹‘𝑦)‘𝑘))
23	3, 11, 12, 15, 17, 22	isumge0 15947	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → 0 ≤ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘))
24		halfre 12572	. . . . . 6 ⊢ (1 / 2) ∈ ℝ
25	24	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → (1 / 2) ∈ ℝ)
26		1re 11321	. . . . . 6 ⊢ 1 ∈ ℝ
27	26	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 1 ∈ ℝ)
28	6	rpnnen2lem7 16403	. . . . . . . . 9 ⊢ ((𝑦 ⊆ ℕ ∧ ℕ ⊆ ℕ ∧ 1 ∈ ℕ) → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
29	18, 5, 28	mp3an23 1482	. . . . . . . 8 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
30	2, 29	syl 18	. . . . . . 7 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
31		eqid 2763	. . . . . . . 8 ⊢ (ℤ≥‘1) = (ℤ≥‘1)
32		eqidd 2764	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ (ℤ≥‘1)) → ((𝐹‘ℕ)‘𝑘) = ((𝐹‘ℕ)‘𝑘))
33		elnnuz 13018	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℕ ↔ 𝑘 ∈ (ℤ≥‘1))
34	6	rpnnen2lem2 16398	. . . . . . . . . . . . 13 ⊢ (ℕ ⊆ ℕ → (𝐹‘ℕ):ℕ⟶ℝ)
35	18, 34	ax-mp 5	. . . . . . . . . . . 12 ⊢ (𝐹‘ℕ):ℕ⟶ℝ
36	35	ffvelcdmi 7094	. . . . . . . . . . 11 ⊢ (𝑘 ∈ ℕ → ((𝐹‘ℕ)‘𝑘) ∈ ℝ)
37	36	recnd 11350	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℕ → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
38	33, 37	sylbir 238	. . . . . . . . 9 ⊢ (𝑘 ∈ (ℤ≥‘1) → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
39	38	adantl 487	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ (ℤ≥‘1)) → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
40	6	rpnnen2lem3 16399	. . . . . . . . 9 ⊢ seq1( + , (𝐹‘ℕ)) ⇝ (1 / 2)
41	40	a1i 11	. . . . . . . 8 ⊢ (𝑦 ∈ 𝒫 ℕ → seq1( + , (𝐹‘ℕ)) ⇝ (1 / 2))
42	31, 11, 32, 39, 41	isumclim 15938	. . . . . . 7 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘) = (1 / 2))
43	30, 42	breqtrd 5134	. . . . . 6 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ (1 / 2))
44	4, 43	eqbrtrid 5143	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ (1 / 2))
45		halflt1 12576	. . . . . . 7 ⊢ (1 / 2) < 1
46	24, 26, 45	ltleii 11446	. . . . . 6 ⊢ (1 / 2) ≤ 1
47	46	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → (1 / 2) ≤ 1)
48	10, 25, 27, 44, 47	letrd 11480	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ 1)
49		elicc01 13610	. . . 4 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ (0[,]1) ↔ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ ∧ 0 ≤ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∧ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ 1))
50	10, 23, 48, 49	syl3anbrc 1362	. . 3 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ (0[,]1))
51		elpwi 4567	. . . . . . . . . . 11 ⊢ (𝑧 ∈ 𝒫 ℕ → 𝑧 ⊆ ℕ)
52		ssdifss 4079	. . . . . . . . . . . 12 ⊢ (𝑦 ⊆ ℕ → (𝑦 ∖ 𝑧) ⊆ ℕ)
53		ssdifss 4079	. . . . . . . . . . . 12 ⊢ (𝑧 ⊆ ℕ → (𝑧 ∖ 𝑦) ⊆ ℕ)
54		unss 4191	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∖ 𝑧) ⊆ ℕ ∧ (𝑧 ∖ 𝑦) ⊆ ℕ) ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
55	54	biimpi 219	. . . . . . . . . . . 12 ⊢ (((𝑦 ∖ 𝑧) ⊆ ℕ ∧ (𝑧 ∖ 𝑦) ⊆ ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
56	52, 53, 55	syl2an 608	. . . . . . . . . . 11 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
57	2, 51, 56	syl2an 608	. . . . . . . . . 10 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
58		eqss 3928	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑧 ↔ (𝑦 ⊆ 𝑧 ∧ 𝑧 ⊆ 𝑦))
59		ssdif0 4317	. . . . . . . . . . . . . 14 ⊢ (𝑦 ⊆ 𝑧 ↔ (𝑦 ∖ 𝑧) = ∅)
60		ssdif0 4317	. . . . . . . . . . . . . 14 ⊢ (𝑧 ⊆ 𝑦 ↔ (𝑧 ∖ 𝑦) = ∅)
61	59, 60	anbi12i 640	. . . . . . . . . . . . 13 ⊢ ((𝑦 ⊆ 𝑧 ∧ 𝑧 ⊆ 𝑦) ↔ ((𝑦 ∖ 𝑧) = ∅ ∧ (𝑧 ∖ 𝑦) = ∅))
62		un00 4360	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∖ 𝑧) = ∅ ∧ (𝑧 ∖ 𝑦) = ∅) ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) = ∅)
63	58, 61, 62	3bitri 300	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑧 ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) = ∅)
64	63	necon3bii 3011	. . . . . . . . . . 11 ⊢ (𝑦 ≠ 𝑧 ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅)
65	64	biimpi 219	. . . . . . . . . 10 ⊢ (𝑦 ≠ 𝑧 → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅)
66		nnwo 13053	. . . . . . . . . 10 ⊢ ((((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ ∧ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅) → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛)
67	57, 65, 66	syl2an 608	. . . . . . . . 9 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑦 ≠ 𝑧) → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛)
68	67	ex 418	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛))
69	57	sselda 3913	. . . . . . . . . 10 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) → 𝑚 ∈ ℕ)
70		df-ral 3081	. . . . . . . . . . . 12 ⊢ (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 ↔ ∀𝑛(𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛))
71		con34b 319	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛) ↔ (¬ 𝑚 ≤ 𝑛 → ¬ 𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))))
72		eldif 4052	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ (𝑦 ∖ 𝑧) ↔ (𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧))
73		eldif 4052	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ (𝑧 ∖ 𝑦) ↔ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦))
74	72, 73	orbi12i 928	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑛 ∈ (𝑦 ∖ 𝑧) ∨ 𝑛 ∈ (𝑧 ∖ 𝑦)) ↔ ((𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧) ∨ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦)))
75		elun 4155	. . . . . . . . . . . . . . . . 17 ⊢ (𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ↔ (𝑛 ∈ (𝑦 ∖ 𝑧) ∨ 𝑛 ∈ (𝑧 ∖ 𝑦)))
76		xor 1032	. . . . . . . . . . . . . . . . 17 ⊢ (¬ (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧) ↔ ((𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧) ∨ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦)))
77	74, 75, 76	3bitr4ri 307	. . . . . . . . . . . . . . . 16 ⊢ (¬ (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧) ↔ 𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)))
78	77	con1bii 359	. . . . . . . . . . . . . . 15 ⊢ (¬ 𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ↔ (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))
79	78	imbi2i 339	. . . . . . . . . . . . . 14 ⊢ ((¬ 𝑚 ≤ 𝑛 → ¬ 𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) ↔ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
80	71, 79	bitri 278	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛) ↔ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
81	80	albii 1851	. . . . . . . . . . . 12 ⊢ (∀𝑛(𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛) ↔ ∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
82	70, 81	bitri 278	. . . . . . . . . . 11 ⊢ (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 ↔ ∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
83		alral 3095	. . . . . . . . . . . 12 ⊢ (∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ∀𝑛 ∈ ℕ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
84		nnre 12355	. . . . . . . . . . . . . . 15 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ)
85		nnre 12355	. . . . . . . . . . . . . . 15 ⊢ (𝑚 ∈ ℕ → 𝑚 ∈ ℝ)
86		ltnle 11402	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℝ ∧ 𝑚 ∈ ℝ) → (𝑛 < 𝑚 ↔ ¬ 𝑚 ≤ 𝑛))
87	84, 85, 86	syl2anr 609	. . . . . . . . . . . . . 14 ⊢ ((𝑚 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (𝑛 < 𝑚 ↔ ¬ 𝑚 ≤ 𝑛))
88	87	imbi1d 344	. . . . . . . . . . . . 13 ⊢ ((𝑚 ∈ ℕ ∧ 𝑛 ∈ ℕ) → ((𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
89	88	ralbidva 3187	. . . . . . . . . . . 12 ⊢ (𝑚 ∈ ℕ → (∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ ∀𝑛 ∈ ℕ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
90	83, 89	imbitrrid 249	. . . . . . . . . . 11 ⊢ (𝑚 ∈ ℕ → (∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
91	82, 90	biimtrid 245	. . . . . . . . . 10 ⊢ (𝑚 ∈ ℕ → (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
92	69, 91	syl 18	. . . . . . . . 9 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) → (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
93	92	reximdva 3179	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
94	68, 93	syld 48	. . . . . . 7 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
95		rexun 4197	. . . . . . 7 ⊢ (∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ (∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
96	94, 95	imbitrdi 254	. . . . . 6 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → (∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))))
97		simpll 779	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑦 ⊆ ℕ)
98		simplr 781	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑧 ⊆ ℕ)
99		simprl 783	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑚 ∈ (𝑦 ∖ 𝑧))
100		simprr 785	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
101		biid 264	. . . . . . . . . 10 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
102	6, 97, 98, 99, 100, 101	rpnnen2lem11 16407	. . . . . . . . 9 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
103	102	rexlimdvaa 3168	. . . . . . . 8 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → (∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
104		simplr 781	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑧 ⊆ ℕ)
105		simpll 779	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑦 ⊆ ℕ)
106		simprl 783	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑚 ∈ (𝑧 ∖ 𝑦))
107		simprr 785	. . . . . . . . . . 11 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
108		bicom 225	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦) ↔ (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))
109	108	imbi2i 339	. . . . . . . . . . . 12 ⊢ ((𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)) ↔ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
110	109	ralbii 3112	. . . . . . . . . . 11 ⊢ (∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)) ↔ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
111	107, 110	sylibr 237	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)))
112		eqcom 2770	. . . . . . . . . 10 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘))
113	6, 104, 105, 106, 111, 112	rpnnen2lem11 16407	. . . . . . . . 9 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
114	113	rexlimdvaa 3168	. . . . . . . 8 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → (∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
115	103, 114	jaod 873	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → ((∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
116	2, 51, 115	syl2an 608	. . . . . 6 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → ((∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
117	96, 116	syld 48	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
118	117	necon4ad 2978	. . . 4 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) → 𝑦 = 𝑧))
119		fveq2 6896	. . . . . 6 ⊢ (𝑦 = 𝑧 → (𝐹‘𝑦) = (𝐹‘𝑧))
120	119	fveq1d 6898	. . . . 5 ⊢ (𝑦 = 𝑧 → ((𝐹‘𝑦)‘𝑘) = ((𝐹‘𝑧)‘𝑘))
121	120	sumeq2sdv 15885	. . . 4 ⊢ (𝑦 = 𝑧 → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
122	118, 121	impbid1 228	. . 3 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ 𝑦 = 𝑧))
123	50, 122	dom2 9036	. 2 ⊢ ((0[,]1) ∈ V → 𝒫 ℕ ≼ (0[,]1))
124	1, 123	ax-mp 5	1 ⊢ 𝒫 ℕ ≼ (0[,]1)

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861  ∀wal 1567   = wceq 1569   ∈ wcel 2146   ≠ wne 2959  ∀wral 3080  ∃wrex 3090  Vcvv 3454   ⊆ wss 3900   ∖ cdif 4048   ∪ cun 4152  ∅c0 4281  ifcif 4485  𝒫 cpw 4560   class class class wbr 5106   ↦ cmpt 5189  dom cdm 5655  ⟶wf 6543  ‘cfv 6547  (class class class)co 7430   ≼ cdom 8985  ℂcc 11211  ℝcr 11212  0cc0 11213  1c1 11214   + caddc 11216   < clt 11356   ≤ cle 11357   / cdiv 11986  ℕcn 12348  2c2 12410  3c3 12411  ℤ_≥cuz 12978  [,]cicc 13492  seqcseq 14157  ↑cexp 14217   ⇝ cli 15666  Σcsu 15868

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7761  ax-inf2 9655  ax-cnex 11269  ax-resscn 11270  ax-1cn 11271  ax-icn 11272  ax-addcl 11273  ax-addrcl 11274  ax-mulcl 11275  ax-mulrcl 11276  ax-mulcom 11277  ax-addass 11278  ax-mulass 11279  ax-distr 11280  ax-i2m1 11281  ax-1ne0 11282  ax-1rid 11283  ax-rnegex 11284  ax-rrecex 11285  ax-cnre 11286  ax-pre-lttri 11287  ax-pre-lttrn 11288  ax-pre-ltadd 11289  ax-pre-mulgt0 11290  ax-pre-sup 11291

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-se 5609  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6311  df-ord 6372  df-on 6373  df-lim 6374  df-suc 6375  df-iota 6501  df-fun 6549  df-fn 6550  df-f 6551  df-f1 6552  df-fo 6553  df-f1o 6554  df-fv 6555  df-isom 6556  df-riota 7387  df-ov 7433  df-oprab 7434  df-mpo 7435  df-om 7888  df-1st 8011  df-2nd 8012  df-frecs 8313  df-wrecs 8344  df-recs 8393  df-rdg 8432  df-1o 8490  df-er 8731  df-pm 8864  df-en 8988  df-dom 8989  df-sdom 8990  df-fin 8991  df-sup 9447  df-inf 9448  df-oi 9517  df-card 10033  df-pnf 11358  df-mnf 11359  df-xr 11360  df-ltxr 11361  df-le 11362  df-sub 11556  df-neg 11557  df-div 11987  df-nn 12349  df-2 12418  df-3 12419  df-n0 12620  df-z 12707  df-uz 12979  df-rp 13134  df-ico 13495  df-icc 13496  df-fz 13653  df-fzo 13802  df-fl 13945  df-seq 14158  df-exp 14218  df-hash 14488  df-cj 15281  df-re 15282  df-im 15283  df-sqrt 15417  df-abs 15418  df-limsup 15653  df-clim 15670  df-rlim 15671  df-sum 15869

This theorem is used by:  rpnnen2  16409