Theorem rpnnen2lem12 16281

Description: Lemma for rpnnen2 16282. (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 7444	. 2 ⊢ (0[,]1) ∈ V
2		elpwi 4574	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 𝑦 ⊆ ℕ)
3		nnuz 12901	. . . . . . 7 ⊢ ℕ = (ℤ≥‘1)
4	3	sumeq1i 15748	. . . . . 6 ⊢ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘)
5		1nn 12244	. . . . . . 7 ⊢ 1 ∈ ℕ
6		rpnnen2.1	. . . . . . . 8 ⊢ 𝐹 = (𝑥 ∈ 𝒫 ℕ ↦ (𝑛 ∈ ℕ ↦ if(𝑛 ∈ 𝑥, ((1 / 3)↑𝑛), 0)))
7	6	rpnnen2lem6 16275	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 1 ∈ ℕ) → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ∈ ℝ)
8	5, 7	mpan2 703	. . . . . 6 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ∈ ℝ)
9	4, 8	eqeltrid 2873	. . . . 5 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
10	2, 9	syl 18	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
11		1zzd 12625	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 1 ∈ ℤ)
12		eqidd 2770	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → ((𝐹‘𝑦)‘𝑘) = ((𝐹‘𝑦)‘𝑘))
13	6	rpnnen2lem2 16271	. . . . . . 7 ⊢ (𝑦 ⊆ ℕ → (𝐹‘𝑦):ℕ⟶ℝ)
14	2, 13	syl 18	. . . . . 6 ⊢ (𝑦 ∈ 𝒫 ℕ → (𝐹‘𝑦):ℕ⟶ℝ)
15	14	ffvelcdmda 7080	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
16	6	rpnnen2lem5 16274	. . . . . 6 ⊢ ((𝑦 ⊆ ℕ ∧ 1 ∈ ℕ) → seq1( + , (𝐹‘𝑦)) ∈ dom ⇝ )
17	2, 5, 16	sylancl 597	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → seq1( + , (𝐹‘𝑦)) ∈ dom ⇝ )
18		ssid 3967	. . . . . . . 8 ⊢ ℕ ⊆ ℕ
19	6	rpnnen2lem4 16273	. . . . . . . 8 ⊢ ((𝑦 ⊆ ℕ ∧ ℕ ⊆ ℕ ∧ 𝑘 ∈ ℕ) → (0 ≤ ((𝐹‘𝑦)‘𝑘) ∧ ((𝐹‘𝑦)‘𝑘) ≤ ((𝐹‘ℕ)‘𝑘)))
20	18, 19	mp3an2 1475	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑘 ∈ ℕ) → (0 ≤ ((𝐹‘𝑦)‘𝑘) ∧ ((𝐹‘𝑦)‘𝑘) ≤ ((𝐹‘ℕ)‘𝑘)))
21	20	simpld 499	. . . . . 6 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑘 ∈ ℕ) → 0 ≤ ((𝐹‘𝑦)‘𝑘))
22	2, 21	sylan 591	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → 0 ≤ ((𝐹‘𝑦)‘𝑘))
23	3, 11, 12, 15, 17, 22	isumge0 15817	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → 0 ≤ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘))
24		halfre 12457	. . . . . 6 ⊢ (1 / 2) ∈ ℝ
25	24	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → (1 / 2) ∈ ℝ)
26		1re 11208	. . . . . 6 ⊢ 1 ∈ ℝ
27	26	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 1 ∈ ℝ)
28	6	rpnnen2lem7 16276	. . . . . . . . 9 ⊢ ((𝑦 ⊆ ℕ ∧ ℕ ⊆ ℕ ∧ 1 ∈ ℕ) → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
29	18, 5, 28	mp3an23 1479	. . . . . . . 8 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
30	2, 29	syl 18	. . . . . . 7 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
31		eqid 2769	. . . . . . . 8 ⊢ (ℤ≥‘1) = (ℤ≥‘1)
32		eqidd 2770	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ (ℤ≥‘1)) → ((𝐹‘ℕ)‘𝑘) = ((𝐹‘ℕ)‘𝑘))
33		elnnuz 12902	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℕ ↔ 𝑘 ∈ (ℤ≥‘1))
34	6	rpnnen2lem2 16271	. . . . . . . . . . . . 13 ⊢ (ℕ ⊆ ℕ → (𝐹‘ℕ):ℕ⟶ℝ)
35	18, 34	ax-mp 5	. . . . . . . . . . . 12 ⊢ (𝐹‘ℕ):ℕ⟶ℝ
36	35	ffvelcdmi 7079	. . . . . . . . . . 11 ⊢ (𝑘 ∈ ℕ → ((𝐹‘ℕ)‘𝑘) ∈ ℝ)
37	36	recnd 11237	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℕ → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
38	33, 37	sylbir 238	. . . . . . . . 9 ⊢ (𝑘 ∈ (ℤ≥‘1) → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
39	38	adantl 486	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ (ℤ≥‘1)) → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
40	6	rpnnen2lem3 16272	. . . . . . . . 9 ⊢ seq1( + , (𝐹‘ℕ)) ⇝ (1 / 2)
41	40	a1i 11	. . . . . . . 8 ⊢ (𝑦 ∈ 𝒫 ℕ → seq1( + , (𝐹‘ℕ)) ⇝ (1 / 2))
42	31, 11, 32, 39, 41	isumclim 15808	. . . . . . 7 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘) = (1 / 2))
43	30, 42	breqtrd 5141	. . . . . 6 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ (1 / 2))
44	4, 43	eqbrtrid 5150	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ (1 / 2))
45		halflt1 12461	. . . . . . 7 ⊢ (1 / 2) < 1
46	24, 26, 45	ltleii 11333	. . . . . 6 ⊢ (1 / 2) ≤ 1
47	46	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → (1 / 2) ≤ 1)
48	10, 25, 27, 44, 47	letrd 11367	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ 1)
49		elicc01 13493	. . . 4 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ (0[,]1) ↔ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ ∧ 0 ≤ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∧ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ 1))
50	10, 23, 48, 49	syl3anbrc 1360	. . 3 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ (0[,]1))
51		elpwi 4574	. . . . . . . . . . 11 ⊢ (𝑧 ∈ 𝒫 ℕ → 𝑧 ⊆ ℕ)
52		ssdifss 4102	. . . . . . . . . . . 12 ⊢ (𝑦 ⊆ ℕ → (𝑦 ∖ 𝑧) ⊆ ℕ)
53		ssdifss 4102	. . . . . . . . . . . 12 ⊢ (𝑧 ⊆ ℕ → (𝑧 ∖ 𝑦) ⊆ ℕ)
54		unss 4151	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∖ 𝑧) ⊆ ℕ ∧ (𝑧 ∖ 𝑦) ⊆ ℕ) ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
55	54	biimpi 219	. . . . . . . . . . . 12 ⊢ (((𝑦 ∖ 𝑧) ⊆ ℕ ∧ (𝑧 ∖ 𝑦) ⊆ ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
56	52, 53, 55	syl2an 607	. . . . . . . . . . 11 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
57	2, 51, 56	syl2an 607	. . . . . . . . . 10 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
58		eqss 3960	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑧 ↔ (𝑦 ⊆ 𝑧 ∧ 𝑧 ⊆ 𝑦))
59		ssdif0 4329	. . . . . . . . . . . . . 14 ⊢ (𝑦 ⊆ 𝑧 ↔ (𝑦 ∖ 𝑧) = ∅)
60		ssdif0 4329	. . . . . . . . . . . . . 14 ⊢ (𝑧 ⊆ 𝑦 ↔ (𝑧 ∖ 𝑦) = ∅)
61	59, 60	anbi12i 639	. . . . . . . . . . . . 13 ⊢ ((𝑦 ⊆ 𝑧 ∧ 𝑧 ⊆ 𝑦) ↔ ((𝑦 ∖ 𝑧) = ∅ ∧ (𝑧 ∖ 𝑦) = ∅))
62		un00 4370	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∖ 𝑧) = ∅ ∧ (𝑧 ∖ 𝑦) = ∅) ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) = ∅)
63	58, 61, 62	3bitri 300	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑧 ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) = ∅)
64	63	necon3bii 3016	. . . . . . . . . . 11 ⊢ (𝑦 ≠ 𝑧 ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅)
65	64	biimpi 219	. . . . . . . . . 10 ⊢ (𝑦 ≠ 𝑧 → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅)
66		nnwo 12937	. . . . . . . . . 10 ⊢ ((((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ ∧ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅) → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛)
67	57, 65, 66	syl2an 607	. . . . . . . . 9 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑦 ≠ 𝑧) → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛)
68	67	ex 417	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛))
69	57	sselda 3945	. . . . . . . . . 10 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) → 𝑚 ∈ ℕ)
70		df-ral 3086	. . . . . . . . . . . 12 ⊢ (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 ↔ ∀𝑛(𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛))
71		con34b 319	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛) ↔ (¬ 𝑚 ≤ 𝑛 → ¬ 𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))))
72		eldif 3923	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ (𝑦 ∖ 𝑧) ↔ (𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧))
73		eldif 3923	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ (𝑧 ∖ 𝑦) ↔ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦))
74	72, 73	orbi12i 927	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑛 ∈ (𝑦 ∖ 𝑧) ∨ 𝑛 ∈ (𝑧 ∖ 𝑦)) ↔ ((𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧) ∨ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦)))
75		elun 4115	. . . . . . . . . . . . . . . . 17 ⊢ (𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ↔ (𝑛 ∈ (𝑦 ∖ 𝑧) ∨ 𝑛 ∈ (𝑧 ∖ 𝑦)))
76		xor 1030	. . . . . . . . . . . . . . . . 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 1846	. . . . . . . . . . . 12 ⊢ (∀𝑛(𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛) ↔ ∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
82	70, 81	bitri 278	. . . . . . . . . . 11 ⊢ (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 ↔ ∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
83		alral 3100	. . . . . . . . . . . 12 ⊢ (∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ∀𝑛 ∈ ℕ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
84		nnre 12240	. . . . . . . . . . . . . . 15 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ)
85		nnre 12240	. . . . . . . . . . . . . . 15 ⊢ (𝑚 ∈ ℕ → 𝑚 ∈ ℝ)
86		ltnle 11289	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℝ ∧ 𝑚 ∈ ℝ) → (𝑛 < 𝑚 ↔ ¬ 𝑚 ≤ 𝑛))
87	84, 85, 86	syl2anr 608	. . . . . . . . . . . . . 14 ⊢ ((𝑚 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (𝑛 < 𝑚 ↔ ¬ 𝑚 ≤ 𝑛))
88	87	imbi1d 344	. . . . . . . . . . . . 13 ⊢ ((𝑚 ∈ ℕ ∧ 𝑛 ∈ ℕ) → ((𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
89	88	ralbidva 3192	. . . . . . . . . . . 12 ⊢ (𝑚 ∈ ℕ → (∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ ∀𝑛 ∈ ℕ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
90	83, 89	imbitrrid 249	. . . . . . . . . . 11 ⊢ (𝑚 ∈ ℕ → (∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
91	82, 90	biimtrid 245	. . . . . . . . . 10 ⊢ (𝑚 ∈ ℕ → (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
92	69, 91	syl 18	. . . . . . . . 9 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) → (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
93	92	reximdva 3184	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
94	68, 93	syld 48	. . . . . . 7 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
95		rexun 4157	. . . . . . 7 ⊢ (∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ (∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
96	94, 95	imbitrdi 254	. . . . . 6 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → (∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))))
97		simpll 778	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑦 ⊆ ℕ)
98		simplr 780	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑧 ⊆ ℕ)
99		simprl 782	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑚 ∈ (𝑦 ∖ 𝑧))
100		simprr 784	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
101		biid 264	. . . . . . . . . 10 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
102	6, 97, 98, 99, 100, 101	rpnnen2lem11 16280	. . . . . . . . 9 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
103	102	rexlimdvaa 3173	. . . . . . . 8 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → (∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
104		simplr 780	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑧 ⊆ ℕ)
105		simpll 778	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑦 ⊆ ℕ)
106		simprl 782	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑚 ∈ (𝑧 ∖ 𝑦))
107		simprr 784	. . . . . . . . . . 11 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
108		bicom 225	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦) ↔ (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))
109	108	imbi2i 339	. . . . . . . . . . . 12 ⊢ ((𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)) ↔ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
110	109	ralbii 3117	. . . . . . . . . . 11 ⊢ (∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)) ↔ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
111	107, 110	sylibr 237	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)))
112		eqcom 2776	. . . . . . . . . 10 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘))
113	6, 104, 105, 106, 111, 112	rpnnen2lem11 16280	. . . . . . . . 9 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
114	113	rexlimdvaa 3173	. . . . . . . 8 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → (∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
115	103, 114	jaod 872	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → ((∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
116	2, 51, 115	syl2an 607	. . . . . 6 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → ((∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
117	96, 116	syld 48	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
118	117	necon4ad 2983	. . . 4 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) → 𝑦 = 𝑧))
119		fveq2 6882	. . . . . 6 ⊢ (𝑦 = 𝑧 → (𝐹‘𝑦) = (𝐹‘𝑧))
120	119	fveq1d 6884	. . . . 5 ⊢ (𝑦 = 𝑧 → ((𝐹‘𝑦)‘𝑘) = ((𝐹‘𝑧)‘𝑘))
121	120	sumeq2sdv 15754	. . . 4 ⊢ (𝑦 = 𝑧 → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
122	118, 121	impbid1 228	. . 3 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ 𝑦 = 𝑧))
123	50, 122	dom2 8992	. 2 ⊢ ((0[,]1) ∈ V → 𝒫 ℕ ≼ (0[,]1))
124	1, 123	ax-mp 5	1 ⊢ 𝒫 ℕ ≼ (0[,]1)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 400   ∨ wo 860  ∀wal 1565   = wceq 1567   ∈ wcel 2149   ≠ wne 2964  ∀wral 3085  ∃wrex 3095  Vcvv 3463   ∖ cdif 3910   ∪ cun 3911   ⊆ wss 3913  ∅c0 4294  ifcif 4492  𝒫 cpw 4567   class class class wbr 5113   ↦ cmpt 5196  dom cdm 5662  ⟶wf 6533  ‘cfv 6537  (class class class)co 7411   ≼ cdom 8941  ℂcc 11098  ℝcr 11099  0cc0 11100  1c1 11101   + caddc 11103   < clt 11243   ≤ cle 11244   / cdiv 11871  ℕcn 12233  2c2 12295  3c3 12296  ℤ_≥cuz 12862  [,]cicc 13375  seqcseq 14037  ↑cexp 14097   ⇝ cli 15535  Σcsu 15737

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5242  ax-sep 5261  ax-nul 5271  ax-pow 5337  ax-pr 5405  ax-un 7733  ax-inf2 9610  ax-cnex 11156  ax-resscn 11157  ax-1cn 11158  ax-icn 11159  ax-addcl 11160  ax-addrcl 11161  ax-mulcl 11162  ax-mulrcl 11163  ax-mulcom 11164  ax-addass 11165  ax-mulass 11166  ax-distr 11167  ax-i2m1 11168  ax-1ne0 11169  ax-1rid 11170  ax-rnegex 11171  ax-rrecex 11172  ax-cnre 11173  ax-pre-lttri 11174  ax-pre-lttrn 11175  ax-pre-ltadd 11176  ax-pre-mulgt0 11177  ax-pre-sup 11178

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4877  df-int 4917  df-iun 4962  df-br 5114  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5557  df-eprel 5562  df-po 5570  df-so 5571  df-fr 5615  df-se 5616  df-we 5617  df-xp 5668  df-rel 5669  df-cnv 5670  df-co 5671  df-dm 5672  df-rn 5673  df-res 5674  df-ima 5675  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-isom 6546  df-riota 7368  df-ov 7414  df-oprab 7415  df-mpo 7416  df-om 7863  df-1st 7986  df-2nd 7987  df-frecs 8278  df-wrecs 8309  df-recs 8358  df-rdg 8397  df-1o 8453  df-er 8694  df-pm 8827  df-en 8944  df-dom 8945  df-sdom 8946  df-fin 8947  df-sup 9402  df-inf 9403  df-oi 9472  df-card 9925  df-pnf 11245  df-mnf 11246  df-xr 11247  df-ltxr 11248  df-le 11249  df-sub 11443  df-neg 11444  df-div 11872  df-nn 12234  df-2 12303  df-3 12304  df-n0 12505  df-z 12592  df-uz 12863  df-rp 13017  df-ico 13378  df-icc 13379  df-fz 13536  df-fzo 13683  df-fl 13825  df-seq 14038  df-exp 14098  df-hash 14367  df-cj 15150  df-re 15151  df-im 15152  df-sqrt 15286  df-abs 15287  df-limsup 15522  df-clim 15539  df-rlim 15540  df-sum 15738

This theorem is referenced by:  rpnnen2  16282