Theorem rpnnen2lem12 16307

Description: Lemma for rpnnen2 16308. (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 7452	. 2 ⊢ (0[,]1) ∈ V
2		elpwi 4571	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 𝑦 ⊆ ℕ)
3		nnuz 12921	. . . . . . 7 ⊢ ℕ = (ℤ≥‘1)
4	3	sumeq1i 15776	. . . . . 6 ⊢ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘)
5		1nn 12263	. . . . . . 7 ⊢ 1 ∈ ℕ
6		rpnnen2.1	. . . . . . . 8 ⊢ 𝐹 = (𝑥 ∈ 𝒫 ℕ ↦ (𝑛 ∈ ℕ ↦ if(𝑛 ∈ 𝑥, ((1 / 3)↑𝑛), 0)))
7	6	rpnnen2lem6 16301	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 1 ∈ ℕ) → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ∈ ℝ)
8	5, 7	mpan2 704	. . . . . 6 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ∈ ℝ)
9	4, 8	eqeltrid 2869	. . . . 5 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
10	2, 9	syl 18	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
11		1zzd 12644	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 1 ∈ ℤ)
12		eqidd 2766	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → ((𝐹‘𝑦)‘𝑘) = ((𝐹‘𝑦)‘𝑘))
13	6	rpnnen2lem2 16297	. . . . . . 7 ⊢ (𝑦 ⊆ ℕ → (𝐹‘𝑦):ℕ⟶ℝ)
14	2, 13	syl 18	. . . . . 6 ⊢ (𝑦 ∈ 𝒫 ℕ → (𝐹‘𝑦):ℕ⟶ℝ)
15	14	ffvelcdmda 7083	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
16	6	rpnnen2lem5 16300	. . . . . 6 ⊢ ((𝑦 ⊆ ℕ ∧ 1 ∈ ℕ) → seq1( + , (𝐹‘𝑦)) ∈ dom ⇝ )
17	2, 5, 16	sylancl 598	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → seq1( + , (𝐹‘𝑦)) ∈ dom ⇝ )
18		ssid 3960	. . . . . . . 8 ⊢ ℕ ⊆ ℕ
19	6	rpnnen2lem4 16299	. . . . . . . 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 15844	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → 0 ≤ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘))
24		halfre 12476	. . . . . 6 ⊢ (1 / 2) ∈ ℝ
25	24	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → (1 / 2) ∈ ℝ)
26		1re 11227	. . . . . 6 ⊢ 1 ∈ ℝ
27	26	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 1 ∈ ℝ)
28	6	rpnnen2lem7 16302	. . . . . . . . 9 ⊢ ((𝑦 ⊆ ℕ ∧ ℕ ⊆ ℕ ∧ 1 ∈ ℕ) → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
29	18, 5, 28	mp3an23 1482	. . . . . . . 8 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
30	2, 29	syl 18	. . . . . . 7 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
31		eqid 2765	. . . . . . . 8 ⊢ (ℤ≥‘1) = (ℤ≥‘1)
32		eqidd 2766	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ (ℤ≥‘1)) → ((𝐹‘ℕ)‘𝑘) = ((𝐹‘ℕ)‘𝑘))
33		elnnuz 12922	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℕ ↔ 𝑘 ∈ (ℤ≥‘1))
34	6	rpnnen2lem2 16297	. . . . . . . . . . . . 13 ⊢ (ℕ ⊆ ℕ → (𝐹‘ℕ):ℕ⟶ℝ)
35	18, 34	ax-mp 5	. . . . . . . . . . . 12 ⊢ (𝐹‘ℕ):ℕ⟶ℝ
36	35	ffvelcdmi 7082	. . . . . . . . . . 11 ⊢ (𝑘 ∈ ℕ → ((𝐹‘ℕ)‘𝑘) ∈ ℝ)
37	36	recnd 11256	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℕ → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
38	33, 37	sylbir 238	. . . . . . . . 9 ⊢ (𝑘 ∈ (ℤ≥‘1) → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
39	38	adantl 487	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ (ℤ≥‘1)) → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
40	6	rpnnen2lem3 16298	. . . . . . . . 9 ⊢ seq1( + , (𝐹‘ℕ)) ⇝ (1 / 2)
41	40	a1i 11	. . . . . . . 8 ⊢ (𝑦 ∈ 𝒫 ℕ → seq1( + , (𝐹‘ℕ)) ⇝ (1 / 2))
42	31, 11, 32, 39, 41	isumclim 15835	. . . . . . 7 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘) = (1 / 2))
43	30, 42	breqtrd 5139	. . . . . 6 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ (1 / 2))
44	4, 43	eqbrtrid 5148	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ (1 / 2))
45		halflt1 12480	. . . . . . 7 ⊢ (1 / 2) < 1
46	24, 26, 45	ltleii 11352	. . . . . 6 ⊢ (1 / 2) ≤ 1
47	46	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → (1 / 2) ≤ 1)
48	10, 25, 27, 44, 47	letrd 11386	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ 1)
49		elicc01 13513	. . . 4 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ (0[,]1) ↔ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ ∧ 0 ≤ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∧ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ 1))
50	10, 23, 48, 49	syl3anbrc 1362	. . 3 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ (0[,]1))
51		elpwi 4571	. . . . . . . . . . 11 ⊢ (𝑧 ∈ 𝒫 ℕ → 𝑧 ⊆ ℕ)
52		ssdifss 4094	. . . . . . . . . . . 12 ⊢ (𝑦 ⊆ ℕ → (𝑦 ∖ 𝑧) ⊆ ℕ)
53		ssdifss 4094	. . . . . . . . . . . 12 ⊢ (𝑧 ⊆ ℕ → (𝑧 ∖ 𝑦) ⊆ ℕ)
54		unss 4143	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∖ 𝑧) ⊆ ℕ ∧ (𝑧 ∖ 𝑦) ⊆ ℕ) ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
55	54	biimpi 219	. . . . . . . . . . . 12 ⊢ (((𝑦 ∖ 𝑧) ⊆ ℕ ∧ (𝑧 ∖ 𝑦) ⊆ ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
56	52, 53, 55	syl2an 608	. . . . . . . . . . 11 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
57	2, 51, 56	syl2an 608	. . . . . . . . . 10 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
58		eqss 3953	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑧 ↔ (𝑦 ⊆ 𝑧 ∧ 𝑧 ⊆ 𝑦))
59		ssdif0 4321	. . . . . . . . . . . . . 14 ⊢ (𝑦 ⊆ 𝑧 ↔ (𝑦 ∖ 𝑧) = ∅)
60		ssdif0 4321	. . . . . . . . . . . . . 14 ⊢ (𝑧 ⊆ 𝑦 ↔ (𝑧 ∖ 𝑦) = ∅)
61	59, 60	anbi12i 640	. . . . . . . . . . . . 13 ⊢ ((𝑦 ⊆ 𝑧 ∧ 𝑧 ⊆ 𝑦) ↔ ((𝑦 ∖ 𝑧) = ∅ ∧ (𝑧 ∖ 𝑦) = ∅))
62		un00 4364	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∖ 𝑧) = ∅ ∧ (𝑧 ∖ 𝑦) = ∅) ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) = ∅)
63	58, 61, 62	3bitri 300	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑧 ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) = ∅)
64	63	necon3bii 3012	. . . . . . . . . . 11 ⊢ (𝑦 ≠ 𝑧 ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅)
65	64	biimpi 219	. . . . . . . . . 10 ⊢ (𝑦 ≠ 𝑧 → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅)
66		nnwo 12957	. . . . . . . . . 10 ⊢ ((((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ ∧ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅) → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛)
67	57, 65, 66	syl2an 608	. . . . . . . . 9 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑦 ≠ 𝑧) → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛)
68	67	ex 418	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛))
69	57	sselda 3938	. . . . . . . . . 10 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) → 𝑚 ∈ ℕ)
70		df-ral 3082	. . . . . . . . . . . 12 ⊢ (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 ↔ ∀𝑛(𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛))
71		con34b 319	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛) ↔ (¬ 𝑚 ≤ 𝑛 → ¬ 𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))))
72		eldif 3916	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ (𝑦 ∖ 𝑧) ↔ (𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧))
73		eldif 3916	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ (𝑧 ∖ 𝑦) ↔ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦))
74	72, 73	orbi12i 928	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑛 ∈ (𝑦 ∖ 𝑧) ∨ 𝑛 ∈ (𝑧 ∖ 𝑦)) ↔ ((𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧) ∨ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦)))
75		elun 4107	. . . . . . . . . . . . . . . . 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 1852	. . . . . . . . . . . 12 ⊢ (∀𝑛(𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛) ↔ ∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
82	70, 81	bitri 278	. . . . . . . . . . 11 ⊢ (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 ↔ ∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
83		alral 3096	. . . . . . . . . . . 12 ⊢ (∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ∀𝑛 ∈ ℕ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
84		nnre 12259	. . . . . . . . . . . . . . 15 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ)
85		nnre 12259	. . . . . . . . . . . . . . 15 ⊢ (𝑚 ∈ ℕ → 𝑚 ∈ ℝ)
86		ltnle 11308	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℝ ∧ 𝑚 ∈ ℝ) → (𝑛 < 𝑚 ↔ ¬ 𝑚 ≤ 𝑛))
87	84, 85, 86	syl2anr 609	. . . . . . . . . . . . . 14 ⊢ ((𝑚 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (𝑛 < 𝑚 ↔ ¬ 𝑚 ≤ 𝑛))
88	87	imbi1d 344	. . . . . . . . . . . . 13 ⊢ ((𝑚 ∈ ℕ ∧ 𝑛 ∈ ℕ) → ((𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
89	88	ralbidva 3188	. . . . . . . . . . . 12 ⊢ (𝑚 ∈ ℕ → (∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ ∀𝑛 ∈ ℕ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
90	83, 89	imbitrrid 249	. . . . . . . . . . 11 ⊢ (𝑚 ∈ ℕ → (∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
91	82, 90	biimtrid 245	. . . . . . . . . 10 ⊢ (𝑚 ∈ ℕ → (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
92	69, 91	syl 18	. . . . . . . . 9 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) → (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
93	92	reximdva 3180	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
94	68, 93	syld 48	. . . . . . 7 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
95		rexun 4149	. . . . . . 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 16306	. . . . . . . . 9 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
103	102	rexlimdvaa 3169	. . . . . . . 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 3113	. . . . . . . . . . 11 ⊢ (∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)) ↔ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
111	107, 110	sylibr 237	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)))
112		eqcom 2772	. . . . . . . . . 10 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘))
113	6, 104, 105, 106, 111, 112	rpnnen2lem11 16306	. . . . . . . . 9 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
114	113	rexlimdvaa 3169	. . . . . . . 8 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → (∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
115	103, 114	jaod 873	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → ((∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
116	2, 51, 115	syl2an 608	. . . . . 6 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → ((∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
117	96, 116	syld 48	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
118	117	necon4ad 2979	. . . 4 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) → 𝑦 = 𝑧))
119		fveq2 6885	. . . . . 6 ⊢ (𝑦 = 𝑧 → (𝐹‘𝑦) = (𝐹‘𝑧))
120	119	fveq1d 6887	. . . . 5 ⊢ (𝑦 = 𝑧 → ((𝐹‘𝑦)‘𝑘) = ((𝐹‘𝑧)‘𝑘))
121	120	sumeq2sdv 15782	. . . 4 ⊢ (𝑦 = 𝑧 → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
122	118, 121	impbid1 228	. . 3 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ 𝑦 = 𝑧))
123	50, 122	dom2 8998	. 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 1568   = wceq 1570   ∈ wcel 2146   ≠ wne 2960  ∀wral 3081  ∃wrex 3091  Vcvv 3457   ∖ cdif 3903   ∪ cun 3904   ⊆ wss 3906  ∅c0 4286  ifcif 4489  𝒫 cpw 4564   class class class wbr 5111   ↦ cmpt 5194  dom cdm 5663  ⟶wf 6536  ‘cfv 6540  (class class class)co 7419   ≼ cdom 8947  ℂcc 11117  ℝcr 11118  0cc0 11119  1c1 11120   + caddc 11122   < clt 11262   ≤ cle 11263   / cdiv 11890  ℕcn 12252  2c2 12314  3c3 12315  ℤ_≥cuz 12882  [,]cicc 13395  seqcseq 14059  ↑cexp 14119   ⇝ cli 15563  Σcsu 15765

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-rep 5240  ax-sep 5259  ax-nul 5271  ax-pow 5338  ax-pr 5406  ax-un 7742  ax-inf2 9617  ax-cnex 11175  ax-resscn 11176  ax-1cn 11177  ax-icn 11178  ax-addcl 11179  ax-addrcl 11180  ax-mulcl 11181  ax-mulrcl 11182  ax-mulcom 11183  ax-addass 11184  ax-mulass 11185  ax-distr 11186  ax-i2m1 11187  ax-1ne0 11188  ax-1rid 11189  ax-rnegex 11190  ax-rrecex 11191  ax-cnre 11192  ax-pre-lttri 11193  ax-pre-lttrn 11194  ax-pre-ltadd 11195  ax-pre-mulgt0 11196  ax-pre-sup 11197

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-nel 3067  df-ral 3082  df-rex 3092  df-rmo 3371  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-int 4915  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-se 5617  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-isom 6549  df-riota 7376  df-ov 7422  df-oprab 7423  df-mpo 7424  df-om 7869  df-1st 7992  df-2nd 7993  df-frecs 8284  df-wrecs 8315  df-recs 8364  df-rdg 8403  df-1o 8459  df-er 8700  df-pm 8833  df-en 8950  df-dom 8951  df-sdom 8952  df-fin 8953  df-sup 9409  df-inf 9410  df-oi 9479  df-card 9941  df-pnf 11264  df-mnf 11265  df-xr 11266  df-ltxr 11267  df-le 11268  df-sub 11462  df-neg 11463  df-div 11891  df-nn 12253  df-2 12322  df-3 12323  df-n0 12524  df-z 12611  df-uz 12883  df-rp 13037  df-ico 13398  df-icc 13399  df-fz 13556  df-fzo 13704  df-fl 13847  df-seq 14060  df-exp 14120  df-hash 14389  df-cj 15178  df-re 15179  df-im 15180  df-sqrt 15314  df-abs 15315  df-limsup 15550  df-clim 15567  df-rlim 15568  df-sum 15766

This theorem is used by:  rpnnen2  16308