Theorem rpnnen2lem12 16316

Description: Lemma for rpnnen2 16317. (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 7447	. 2 ⊢ (0[,]1) ∈ V
2		elpwi 4564	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 𝑦 ⊆ ℕ)
3		nnuz 12929	. . . . . . 7 ⊢ ℕ = (ℤ≥‘1)
4	3	sumeq1i 15787	. . . . . 6 ⊢ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘)
5		1nn 12271	. . . . . . 7 ⊢ 1 ∈ ℕ
6		rpnnen2.1	. . . . . . . 8 ⊢ 𝐹 = (𝑥 ∈ 𝒫 ℕ ↦ (𝑛 ∈ ℕ ↦ if(𝑛 ∈ 𝑥, ((1 / 3)↑𝑛), 0)))
7	6	rpnnen2lem6 16310	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 1 ∈ ℕ) → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ∈ ℝ)
8	5, 7	mpan2 704	. . . . . 6 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ∈ ℝ)
9	4, 8	eqeltrid 2864	. . . . 5 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
10	2, 9	syl 18	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
11		1zzd 12652	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 1 ∈ ℤ)
12		eqidd 2761	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → ((𝐹‘𝑦)‘𝑘) = ((𝐹‘𝑦)‘𝑘))
13	6	rpnnen2lem2 16306	. . . . . . 7 ⊢ (𝑦 ⊆ ℕ → (𝐹‘𝑦):ℕ⟶ℝ)
14	2, 13	syl 18	. . . . . 6 ⊢ (𝑦 ∈ 𝒫 ℕ → (𝐹‘𝑦):ℕ⟶ℝ)
15	14	ffvelcdmda 7078	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
16	6	rpnnen2lem5 16309	. . . . . 6 ⊢ ((𝑦 ⊆ ℕ ∧ 1 ∈ ℕ) → seq1( + , (𝐹‘𝑦)) ∈ dom ⇝ )
17	2, 5, 16	sylancl 598	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → seq1( + , (𝐹‘𝑦)) ∈ dom ⇝ )
18		ssid 3953	. . . . . . . 8 ⊢ ℕ ⊆ ℕ
19	6	rpnnen2lem4 16308	. . . . . . . 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 15855	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → 0 ≤ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘))
24		halfre 12484	. . . . . 6 ⊢ (1 / 2) ∈ ℝ
25	24	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → (1 / 2) ∈ ℝ)
26		1re 11235	. . . . . 6 ⊢ 1 ∈ ℝ
27	26	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 1 ∈ ℝ)
28	6	rpnnen2lem7 16311	. . . . . . . . 9 ⊢ ((𝑦 ⊆ ℕ ∧ ℕ ⊆ ℕ ∧ 1 ∈ ℕ) → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
29	18, 5, 28	mp3an23 1482	. . . . . . . 8 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
30	2, 29	syl 18	. . . . . . 7 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘))
31		eqid 2760	. . . . . . . 8 ⊢ (ℤ≥‘1) = (ℤ≥‘1)
32		eqidd 2761	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ (ℤ≥‘1)) → ((𝐹‘ℕ)‘𝑘) = ((𝐹‘ℕ)‘𝑘))
33		elnnuz 12930	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℕ ↔ 𝑘 ∈ (ℤ≥‘1))
34	6	rpnnen2lem2 16306	. . . . . . . . . . . . 13 ⊢ (ℕ ⊆ ℕ → (𝐹‘ℕ):ℕ⟶ℝ)
35	18, 34	ax-mp 5	. . . . . . . . . . . 12 ⊢ (𝐹‘ℕ):ℕ⟶ℝ
36	35	ffvelcdmi 7077	. . . . . . . . . . 11 ⊢ (𝑘 ∈ ℕ → ((𝐹‘ℕ)‘𝑘) ∈ ℝ)
37	36	recnd 11264	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℕ → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
38	33, 37	sylbir 238	. . . . . . . . 9 ⊢ (𝑘 ∈ (ℤ≥‘1) → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
39	38	adantl 487	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ (ℤ≥‘1)) → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
40	6	rpnnen2lem3 16307	. . . . . . . . 9 ⊢ seq1( + , (𝐹‘ℕ)) ⇝ (1 / 2)
41	40	a1i 11	. . . . . . . 8 ⊢ (𝑦 ∈ 𝒫 ℕ → seq1( + , (𝐹‘ℕ)) ⇝ (1 / 2))
42	31, 11, 32, 39, 41	isumclim 15846	. . . . . . 7 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘ℕ)‘𝑘) = (1 / 2))
43	30, 42	breqtrd 5131	. . . . . 6 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ≥‘1)((𝐹‘𝑦)‘𝑘) ≤ (1 / 2))
44	4, 43	eqbrtrid 5140	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ (1 / 2))
45		halflt1 12488	. . . . . . 7 ⊢ (1 / 2) < 1
46	24, 26, 45	ltleii 11360	. . . . . 6 ⊢ (1 / 2) ≤ 1
47	46	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → (1 / 2) ≤ 1)
48	10, 25, 27, 44, 47	letrd 11394	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ 1)
49		elicc01 13522	. . . 4 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ (0[,]1) ↔ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ ∧ 0 ≤ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∧ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ 1))
50	10, 23, 48, 49	syl3anbrc 1362	. . 3 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ (0[,]1))
51		elpwi 4564	. . . . . . . . . . 11 ⊢ (𝑧 ∈ 𝒫 ℕ → 𝑧 ⊆ ℕ)
52		ssdifss 4087	. . . . . . . . . . . 12 ⊢ (𝑦 ⊆ ℕ → (𝑦 ∖ 𝑧) ⊆ ℕ)
53		ssdifss 4087	. . . . . . . . . . . 12 ⊢ (𝑧 ⊆ ℕ → (𝑧 ∖ 𝑦) ⊆ ℕ)
54		unss 4136	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∖ 𝑧) ⊆ ℕ ∧ (𝑧 ∖ 𝑦) ⊆ ℕ) ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
55	54	biimpi 219	. . . . . . . . . . . 12 ⊢ (((𝑦 ∖ 𝑧) ⊆ ℕ ∧ (𝑧 ∖ 𝑦) ⊆ ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
56	52, 53, 55	syl2an 608	. . . . . . . . . . 11 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
57	2, 51, 56	syl2an 608	. . . . . . . . . 10 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
58		eqss 3946	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑧 ↔ (𝑦 ⊆ 𝑧 ∧ 𝑧 ⊆ 𝑦))
59		ssdif0 4314	. . . . . . . . . . . . . 14 ⊢ (𝑦 ⊆ 𝑧 ↔ (𝑦 ∖ 𝑧) = ∅)
60		ssdif0 4314	. . . . . . . . . . . . . 14 ⊢ (𝑧 ⊆ 𝑦 ↔ (𝑧 ∖ 𝑦) = ∅)
61	59, 60	anbi12i 640	. . . . . . . . . . . . 13 ⊢ ((𝑦 ⊆ 𝑧 ∧ 𝑧 ⊆ 𝑦) ↔ ((𝑦 ∖ 𝑧) = ∅ ∧ (𝑧 ∖ 𝑦) = ∅))
62		un00 4357	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∖ 𝑧) = ∅ ∧ (𝑧 ∖ 𝑦) = ∅) ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) = ∅)
63	58, 61, 62	3bitri 300	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑧 ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) = ∅)
64	63	necon3bii 3007	. . . . . . . . . . 11 ⊢ (𝑦 ≠ 𝑧 ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅)
65	64	biimpi 219	. . . . . . . . . 10 ⊢ (𝑦 ≠ 𝑧 → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅)
66		nnwo 12965	. . . . . . . . . 10 ⊢ ((((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ ∧ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅) → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛)
67	57, 65, 66	syl2an 608	. . . . . . . . 9 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑦 ≠ 𝑧) → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛)
68	67	ex 418	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛))
69	57	sselda 3931	. . . . . . . . . 10 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) → 𝑚 ∈ ℕ)
70		df-ral 3077	. . . . . . . . . . . 12 ⊢ (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 ↔ ∀𝑛(𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛))
71		con34b 319	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛) ↔ (¬ 𝑚 ≤ 𝑛 → ¬ 𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))))
72		eldif 3909	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ (𝑦 ∖ 𝑧) ↔ (𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧))
73		eldif 3909	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ (𝑧 ∖ 𝑦) ↔ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦))
74	72, 73	orbi12i 928	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑛 ∈ (𝑦 ∖ 𝑧) ∨ 𝑛 ∈ (𝑧 ∖ 𝑦)) ↔ ((𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧) ∨ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦)))
75		elun 4100	. . . . . . . . . . . . . . . . 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 3091	. . . . . . . . . . . 12 ⊢ (∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ∀𝑛 ∈ ℕ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
84		nnre 12267	. . . . . . . . . . . . . . 15 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ)
85		nnre 12267	. . . . . . . . . . . . . . 15 ⊢ (𝑚 ∈ ℕ → 𝑚 ∈ ℝ)
86		ltnle 11316	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℝ ∧ 𝑚 ∈ ℝ) → (𝑛 < 𝑚 ↔ ¬ 𝑚 ≤ 𝑛))
87	84, 85, 86	syl2anr 609	. . . . . . . . . . . . . 14 ⊢ ((𝑚 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (𝑛 < 𝑚 ↔ ¬ 𝑚 ≤ 𝑛))
88	87	imbi1d 344	. . . . . . . . . . . . 13 ⊢ ((𝑚 ∈ ℕ ∧ 𝑛 ∈ ℕ) → ((𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
89	88	ralbidva 3183	. . . . . . . . . . . 12 ⊢ (𝑚 ∈ ℕ → (∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ ∀𝑛 ∈ ℕ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
90	83, 89	imbitrrid 249	. . . . . . . . . . 11 ⊢ (𝑚 ∈ ℕ → (∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
91	82, 90	biimtrid 245	. . . . . . . . . 10 ⊢ (𝑚 ∈ ℕ → (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
92	69, 91	syl 18	. . . . . . . . 9 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) → (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
93	92	reximdva 3175	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
94	68, 93	syld 48	. . . . . . 7 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
95		rexun 4142	. . . . . . 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 16315	. . . . . . . . 9 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
103	102	rexlimdvaa 3164	. . . . . . . 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 3108	. . . . . . . . . . 11 ⊢ (∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)) ↔ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
111	107, 110	sylibr 237	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)))
112		eqcom 2767	. . . . . . . . . 10 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘))
113	6, 104, 105, 106, 111, 112	rpnnen2lem11 16315	. . . . . . . . 9 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
114	113	rexlimdvaa 3164	. . . . . . . 8 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → (∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
115	103, 114	jaod 873	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → ((∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
116	2, 51, 115	syl2an 608	. . . . . 6 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → ((∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
117	96, 116	syld 48	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
118	117	necon4ad 2974	. . . 4 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) → 𝑦 = 𝑧))
119		fveq2 6879	. . . . . 6 ⊢ (𝑦 = 𝑧 → (𝐹‘𝑦) = (𝐹‘𝑧))
120	119	fveq1d 6881	. . . . 5 ⊢ (𝑦 = 𝑧 → ((𝐹‘𝑦)‘𝑘) = ((𝐹‘𝑧)‘𝑘))
121	120	sumeq2sdv 15793	. . . 4 ⊢ (𝑦 = 𝑧 → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
122	118, 121	impbid1 228	. . 3 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ 𝑦 = 𝑧))
123	50, 122	dom2 9004	. 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 2145   ≠ wne 2955  ∀wral 3076  ∃wrex 3086  Vcvv 3450   ∖ cdif 3896   ∪ cun 3897   ⊆ wss 3899  ∅c0 4279  ifcif 4482  𝒫 cpw 4557   class class class wbr 5103   ↦ cmpt 5186  dom cdm 5655  ⟶wf 6529  ‘cfv 6533  (class class class)co 7414   ≼ cdom 8953  ℂcc 11125  ℝcr 11126  0cc0 11127  1c1 11128   + caddc 11130   < clt 11270   ≤ cle 11271   / cdiv 11898  ℕcn 12260  2c2 12322  3c3 12323  ℤ_≥cuz 12890  [,]cicc 13404  seqcseq 14068  ↑cexp 14128   ⇝ cli 15574  Σcsu 15776

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 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5232  ax-sep 5251  ax-nul 5263  ax-pow 5330  ax-pr 5398  ax-un 7737  ax-inf2 9623  ax-cnex 11183  ax-resscn 11184  ax-1cn 11185  ax-icn 11186  ax-addcl 11187  ax-addrcl 11188  ax-mulcl 11189  ax-mulrcl 11190  ax-mulcom 11191  ax-addass 11192  ax-mulass 11193  ax-distr 11194  ax-i2m1 11195  ax-1ne0 11196  ax-1rid 11197  ax-rnegex 11198  ax-rrecex 11199  ax-cnre 11200  ax-pre-lttri 11201  ax-pre-lttrn 11202  ax-pre-ltadd 11203  ax-pre-mulgt0 11204  ax-pre-sup 11205

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 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  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 6299  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6535  df-fn 6536  df-f 6537  df-f1 6538  df-fo 6539  df-f1o 6540  df-fv 6541  df-isom 6542  df-riota 7371  df-ov 7417  df-oprab 7418  df-mpo 7419  df-om 7864  df-1st 7987  df-2nd 7988  df-frecs 8281  df-wrecs 8312  df-recs 8361  df-rdg 8400  df-1o 8458  df-er 8699  df-pm 8832  df-en 8956  df-dom 8957  df-sdom 8958  df-fin 8959  df-sup 9415  df-inf 9416  df-oi 9485  df-card 9947  df-pnf 11272  df-mnf 11273  df-xr 11274  df-ltxr 11275  df-le 11276  df-sub 11470  df-neg 11471  df-div 11899  df-nn 12261  df-2 12330  df-3 12331  df-n0 12532  df-z 12619  df-uz 12891  df-rp 13046  df-ico 13407  df-icc 13408  df-fz 13565  df-fzo 13713  df-fl 13856  df-seq 14069  df-exp 14129  df-hash 14398  df-cj 15189  df-re 15190  df-im 15191  df-sqrt 15325  df-abs 15326  df-limsup 15561  df-clim 15578  df-rlim 15579  df-sum 15777

This theorem is used by:  rpnnen2  16317