rpnnen2lem12 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > rpnnen2lem12		Structured version Visualization version GIF version

Theorem rpnnen2lem12 16172

Description: Lemma for rpnnen2 16173. (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 4608	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 𝑦 ⊆ ℕ)
3		nnuz 12869	. . . . . . 7 ⊢ ℕ = (ℤ_≥‘1)
4	3	sumeq1i 15648	. . . . . 6 ⊢ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ (ℤ_≥‘1)((𝐹‘𝑦)‘𝑘)
5		1nn 12227	. . . . . . 7 ⊢ 1 ∈ ℕ
6		rpnnen2.1	. . . . . . . 8 ⊢ 𝐹 = (𝑥 ∈ 𝒫 ℕ ↦ (𝑛 ∈ ℕ ↦ if(𝑛 ∈ 𝑥, ((1 / 3)↑𝑛), 0)))
7	6	rpnnen2lem6 16166	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 1 ∈ ℕ) → Σ𝑘 ∈ (ℤ_≥‘1)((𝐹‘𝑦)‘𝑘) ∈ ℝ)
8	5, 7	mpan2 687	. . . . . 6 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ (ℤ_≥‘1)((𝐹‘𝑦)‘𝑘) ∈ ℝ)
9	4, 8	eqeltrid 2835	. . . . 5 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
10	2, 9	syl 17	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
11		1zzd 12597	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 1 ∈ ℤ)
12		eqidd 2731	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → ((𝐹‘𝑦)‘𝑘) = ((𝐹‘𝑦)‘𝑘))
13	6	rpnnen2lem2 16162	. . . . . . 7 ⊢ (𝑦 ⊆ ℕ → (𝐹‘𝑦):ℕ⟶ℝ)
14	2, 13	syl 17	. . . . . 6 ⊢ (𝑦 ∈ 𝒫 ℕ → (𝐹‘𝑦):ℕ⟶ℝ)
15	14	ffvelcdmda 7085	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → ((𝐹‘𝑦)‘𝑘) ∈ ℝ)
16	6	rpnnen2lem5 16165	. . . . . 6 ⊢ ((𝑦 ⊆ ℕ ∧ 1 ∈ ℕ) → seq1( + , (𝐹‘𝑦)) ∈ dom ⇝ )
17	2, 5, 16	sylancl 584	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → seq1( + , (𝐹‘𝑦)) ∈ dom ⇝ )
18		ssid 4003	. . . . . . . 8 ⊢ ℕ ⊆ ℕ
19	6	rpnnen2lem4 16164	. . . . . . . 8 ⊢ ((𝑦 ⊆ ℕ ∧ ℕ ⊆ ℕ ∧ 𝑘 ∈ ℕ) → (0 ≤ ((𝐹‘𝑦)‘𝑘) ∧ ((𝐹‘𝑦)‘𝑘) ≤ ((𝐹‘ℕ)‘𝑘)))
20	18, 19	mp3an2 1447	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑘 ∈ ℕ) → (0 ≤ ((𝐹‘𝑦)‘𝑘) ∧ ((𝐹‘𝑦)‘𝑘) ≤ ((𝐹‘ℕ)‘𝑘)))
21	20	simpld 493	. . . . . 6 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑘 ∈ ℕ) → 0 ≤ ((𝐹‘𝑦)‘𝑘))
22	2, 21	sylan 578	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ ℕ) → 0 ≤ ((𝐹‘𝑦)‘𝑘))
23	3, 11, 12, 15, 17, 22	isumge0 15716	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → 0 ≤ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘))
24		halfre 12430	. . . . . 6 ⊢ (1 / 2) ∈ ℝ
25	24	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → (1 / 2) ∈ ℝ)
26		1re 11218	. . . . . 6 ⊢ 1 ∈ ℝ
27	26	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → 1 ∈ ℝ)
28	6	rpnnen2lem7 16167	. . . . . . . . 9 ⊢ ((𝑦 ⊆ ℕ ∧ ℕ ⊆ ℕ ∧ 1 ∈ ℕ) → Σ𝑘 ∈ (ℤ_≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ_≥‘1)((𝐹‘ℕ)‘𝑘))
29	18, 5, 28	mp3an23 1451	. . . . . . . 8 ⊢ (𝑦 ⊆ ℕ → Σ𝑘 ∈ (ℤ_≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ_≥‘1)((𝐹‘ℕ)‘𝑘))
30	2, 29	syl 17	. . . . . . 7 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ_≥‘1)((𝐹‘𝑦)‘𝑘) ≤ Σ𝑘 ∈ (ℤ_≥‘1)((𝐹‘ℕ)‘𝑘))
31		eqid 2730	. . . . . . . 8 ⊢ (ℤ_≥‘1) = (ℤ_≥‘1)
32		eqidd 2731	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ (ℤ_≥‘1)) → ((𝐹‘ℕ)‘𝑘) = ((𝐹‘ℕ)‘𝑘))
33		elnnuz 12870	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℕ ↔ 𝑘 ∈ (ℤ_≥‘1))
34	6	rpnnen2lem2 16162	. . . . . . . . . . . . 13 ⊢ (ℕ ⊆ ℕ → (𝐹‘ℕ):ℕ⟶ℝ)
35	18, 34	ax-mp 5	. . . . . . . . . . . 12 ⊢ (𝐹‘ℕ):ℕ⟶ℝ
36	35	ffvelcdmi 7084	. . . . . . . . . . 11 ⊢ (𝑘 ∈ ℕ → ((𝐹‘ℕ)‘𝑘) ∈ ℝ)
37	36	recnd 11246	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℕ → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
38	33, 37	sylbir 234	. . . . . . . . 9 ⊢ (𝑘 ∈ (ℤ_≥‘1) → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
39	38	adantl 480	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑘 ∈ (ℤ_≥‘1)) → ((𝐹‘ℕ)‘𝑘) ∈ ℂ)
40	6	rpnnen2lem3 16163	. . . . . . . . 9 ⊢ seq1( + , (𝐹‘ℕ)) ⇝ (1 / 2)
41	40	a1i 11	. . . . . . . 8 ⊢ (𝑦 ∈ 𝒫 ℕ → seq1( + , (𝐹‘ℕ)) ⇝ (1 / 2))
42	31, 11, 32, 39, 41	isumclim 15707	. . . . . . 7 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ_≥‘1)((𝐹‘ℕ)‘𝑘) = (1 / 2))
43	30, 42	breqtrd 5173	. . . . . 6 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ (ℤ_≥‘1)((𝐹‘𝑦)‘𝑘) ≤ (1 / 2))
44	4, 43	eqbrtrid 5182	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ (1 / 2))
45		halflt1 12434	. . . . . . 7 ⊢ (1 / 2) < 1
46	24, 26, 45	ltleii 11341	. . . . . 6 ⊢ (1 / 2) ≤ 1
47	46	a1i 11	. . . . 5 ⊢ (𝑦 ∈ 𝒫 ℕ → (1 / 2) ≤ 1)
48	10, 25, 27, 44, 47	letrd 11375	. . . 4 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ 1)
49		elicc01 13447	. . . 4 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ (0[,]1) ↔ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ ℝ ∧ 0 ≤ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∧ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ≤ 1))
50	10, 23, 48, 49	syl3anbrc 1341	. . 3 ⊢ (𝑦 ∈ 𝒫 ℕ → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) ∈ (0[,]1))
51		elpwi 4608	. . . . . . . . . . 11 ⊢ (𝑧 ∈ 𝒫 ℕ → 𝑧 ⊆ ℕ)
52		ssdifss 4134	. . . . . . . . . . . 12 ⊢ (𝑦 ⊆ ℕ → (𝑦 ∖ 𝑧) ⊆ ℕ)
53		ssdifss 4134	. . . . . . . . . . . 12 ⊢ (𝑧 ⊆ ℕ → (𝑧 ∖ 𝑦) ⊆ ℕ)
54		unss 4183	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∖ 𝑧) ⊆ ℕ ∧ (𝑧 ∖ 𝑦) ⊆ ℕ) ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
55	54	biimpi 215	. . . . . . . . . . . 12 ⊢ (((𝑦 ∖ 𝑧) ⊆ ℕ ∧ (𝑧 ∖ 𝑦) ⊆ ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
56	52, 53, 55	syl2an 594	. . . . . . . . . . 11 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
57	2, 51, 56	syl2an 594	. . . . . . . . . 10 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ)
58		eqss 3996	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑧 ↔ (𝑦 ⊆ 𝑧 ∧ 𝑧 ⊆ 𝑦))
59		ssdif0 4362	. . . . . . . . . . . . . 14 ⊢ (𝑦 ⊆ 𝑧 ↔ (𝑦 ∖ 𝑧) = ∅)
60		ssdif0 4362	. . . . . . . . . . . . . 14 ⊢ (𝑧 ⊆ 𝑦 ↔ (𝑧 ∖ 𝑦) = ∅)
61	59, 60	anbi12i 625	. . . . . . . . . . . . 13 ⊢ ((𝑦 ⊆ 𝑧 ∧ 𝑧 ⊆ 𝑦) ↔ ((𝑦 ∖ 𝑧) = ∅ ∧ (𝑧 ∖ 𝑦) = ∅))
62		un00 4441	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∖ 𝑧) = ∅ ∧ (𝑧 ∖ 𝑦) = ∅) ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) = ∅)
63	58, 61, 62	3bitri 296	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑧 ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) = ∅)
64	63	necon3bii 2991	. . . . . . . . . . 11 ⊢ (𝑦 ≠ 𝑧 ↔ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅)
65	64	biimpi 215	. . . . . . . . . 10 ⊢ (𝑦 ≠ 𝑧 → ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅)
66		nnwo 12901	. . . . . . . . . 10 ⊢ ((((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ⊆ ℕ ∧ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ≠ ∅) → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛)
67	57, 65, 66	syl2an 594	. . . . . . . . 9 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑦 ≠ 𝑧) → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛)
68	67	ex 411	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛))
69	57	sselda 3981	. . . . . . . . . 10 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) → 𝑚 ∈ ℕ)
70		df-ral 3060	. . . . . . . . . . . 12 ⊢ (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 ↔ ∀𝑛(𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛))
71		con34b 315	. . . . . . . . . . . . . 14 ⊢ ((𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛) ↔ (¬ 𝑚 ≤ 𝑛 → ¬ 𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))))
72		eldif 3957	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ (𝑦 ∖ 𝑧) ↔ (𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧))
73		eldif 3957	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 ∈ (𝑧 ∖ 𝑦) ↔ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦))
74	72, 73	orbi12i 911	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑛 ∈ (𝑦 ∖ 𝑧) ∨ 𝑛 ∈ (𝑧 ∖ 𝑦)) ↔ ((𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧) ∨ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦)))
75		elun 4147	. . . . . . . . . . . . . . . . 17 ⊢ (𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ↔ (𝑛 ∈ (𝑦 ∖ 𝑧) ∨ 𝑛 ∈ (𝑧 ∖ 𝑦)))
76		xor 1011	. . . . . . . . . . . . . . . . 17 ⊢ (¬ (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧) ↔ ((𝑛 ∈ 𝑦 ∧ ¬ 𝑛 ∈ 𝑧) ∨ (𝑛 ∈ 𝑧 ∧ ¬ 𝑛 ∈ 𝑦)))
77	74, 75, 76	3bitr4ri 303	. . . . . . . . . . . . . . . 16 ⊢ (¬ (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧) ↔ 𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)))
78	77	con1bii 355	. . . . . . . . . . . . . . 15 ⊢ (¬ 𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) ↔ (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))
79	78	imbi2i 335	. . . . . . . . . . . . . 14 ⊢ ((¬ 𝑚 ≤ 𝑛 → ¬ 𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) ↔ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
80	71, 79	bitri 274	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛) ↔ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
81	80	albii 1819	. . . . . . . . . . . 12 ⊢ (∀𝑛(𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦)) → 𝑚 ≤ 𝑛) ↔ ∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
82	70, 81	bitri 274	. . . . . . . . . . 11 ⊢ (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 ↔ ∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
83		alral 3073	. . . . . . . . . . . 12 ⊢ (∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ∀𝑛 ∈ ℕ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
84		nnre 12223	. . . . . . . . . . . . . . 15 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ)
85		nnre 12223	. . . . . . . . . . . . . . 15 ⊢ (𝑚 ∈ ℕ → 𝑚 ∈ ℝ)
86		ltnle 11297	. . . . . . . . . . . . . . 15 ⊢ ((𝑛 ∈ ℝ ∧ 𝑚 ∈ ℝ) → (𝑛 < 𝑚 ↔ ¬ 𝑚 ≤ 𝑛))
87	84, 85, 86	syl2anr 595	. . . . . . . . . . . . . 14 ⊢ ((𝑚 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (𝑛 < 𝑚 ↔ ¬ 𝑚 ≤ 𝑛))
88	87	imbi1d 340	. . . . . . . . . . . . 13 ⊢ ((𝑚 ∈ ℕ ∧ 𝑛 ∈ ℕ) → ((𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
89	88	ralbidva 3173	. . . . . . . . . . . 12 ⊢ (𝑚 ∈ ℕ → (∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ ∀𝑛 ∈ ℕ (¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
90	83, 89	imbitrrid 245	. . . . . . . . . . 11 ⊢ (𝑚 ∈ ℕ → (∀𝑛(¬ 𝑚 ≤ 𝑛 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
91	82, 90	biimtrid 241	. . . . . . . . . 10 ⊢ (𝑚 ∈ ℕ → (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
92	69, 91	syl 17	. . . . . . . . 9 ⊢ (((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) ∧ 𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))) → (∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
93	92	reximdva 3166	. . . . . . . 8 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))𝑚 ≤ 𝑛 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
94	68, 93	syld 47	. . . . . . 7 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
95		rexun 4189	. . . . . . 7 ⊢ (∃𝑚 ∈ ((𝑦 ∖ 𝑧) ∪ (𝑧 ∖ 𝑦))∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ↔ (∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))))
96	94, 95	imbitrdi 250	. . . . . 6 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → (∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))))
97		simpll 763	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑦 ⊆ ℕ)
98		simplr 765	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑧 ⊆ ℕ)
99		simprl 767	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑚 ∈ (𝑦 ∖ 𝑧))
100		simprr 769	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
101		biid 260	. . . . . . . . . 10 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
102	6, 97, 98, 99, 100, 101	rpnnen2lem11 16171	. . . . . . . . 9 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑦 ∖ 𝑧) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
103	102	rexlimdvaa 3154	. . . . . . . 8 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → (∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
104		simplr 765	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑧 ⊆ ℕ)
105		simpll 763	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑦 ⊆ ℕ)
106		simprl 767	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → 𝑚 ∈ (𝑧 ∖ 𝑦))
107		simprr 769	. . . . . . . . . . 11 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
108		bicom 221	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦) ↔ (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))
109	108	imbi2i 335	. . . . . . . . . . . 12 ⊢ ((𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)) ↔ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
110	109	ralbii 3091	. . . . . . . . . . 11 ⊢ (∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)) ↔ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))
111	107, 110	sylibr 233	. . . . . . . . . 10 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑧 ↔ 𝑛 ∈ 𝑦)))
112		eqcom 2737	. . . . . . . . . 10 ⊢ (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘))
113	6, 104, 105, 106, 111, 112	rpnnen2lem11 16171	. . . . . . . . 9 ⊢ (((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) ∧ (𝑚 ∈ (𝑧 ∖ 𝑦) ∧ ∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
114	113	rexlimdvaa 3154	. . . . . . . 8 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → (∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
115	103, 114	jaod 855	. . . . . . 7 ⊢ ((𝑦 ⊆ ℕ ∧ 𝑧 ⊆ ℕ) → ((∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
116	2, 51, 115	syl2an 594	. . . . . 6 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → ((∃𝑚 ∈ (𝑦 ∖ 𝑧)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧)) ∨ ∃𝑚 ∈ (𝑧 ∖ 𝑦)∀𝑛 ∈ ℕ (𝑛 < 𝑚 → (𝑛 ∈ 𝑦 ↔ 𝑛 ∈ 𝑧))) → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
117	96, 116	syld 47	. . . . 5 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (𝑦 ≠ 𝑧 → ¬ Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘)))
118	117	necon4ad 2957	. . . 4 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) → 𝑦 = 𝑧))
119		fveq2 6890	. . . . . 6 ⊢ (𝑦 = 𝑧 → (𝐹‘𝑦) = (𝐹‘𝑧))
120	119	fveq1d 6892	. . . . 5 ⊢ (𝑦 = 𝑧 → ((𝐹‘𝑦)‘𝑘) = ((𝐹‘𝑧)‘𝑘))
121	120	sumeq2sdv 15654	. . . 4 ⊢ (𝑦 = 𝑧 → Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘))
122	118, 121	impbid1 224	. . 3 ⊢ ((𝑦 ∈ 𝒫 ℕ ∧ 𝑧 ∈ 𝒫 ℕ) → (Σ𝑘 ∈ ℕ ((𝐹‘𝑦)‘𝑘) = Σ𝑘 ∈ ℕ ((𝐹‘𝑧)‘𝑘) ↔ 𝑦 = 𝑧))
123	50, 122	dom2 8993	. 2 ⊢ ((0[,]1) ∈ V → 𝒫 ℕ ≼ (0[,]1))
124	1, 123	ax-mp 5	1 ⊢ 𝒫 ℕ ≼ (0[,]1)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 394 ∨ wo 843 ∀wal 1537 = wceq 1539 ∈ wcel 2104 ≠ wne 2938 ∀wral 3059 ∃wrex 3068 Vcvv 3472 ∖ cdif 3944 ∪ cun 3945 ⊆ wss 3947 ∅c0 4321 ifcif 4527 𝒫 cpw 4601 class class class wbr 5147 ↦ cmpt 5230 dom cdm 5675 ⟶wf 6538 ‘cfv 6542 (class class class)co 7411 ≼ cdom 8939 ℂcc 11110 ℝcr 11111 0cc0 11112 1c1 11113 + caddc 11115 < clt 11252 ≤ cle 11253 / cdiv 11875 ℕcn 12216 2c2 12271 3c3 12272 ℤ_≥cuz 12826 [,]cicc 13331 seqcseq 13970 ↑cexp 14031 ⇝ cli 15432 Σcsu 15636

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 1911 ax-6 1969 ax-7 2009 ax-8 2106 ax-9 2114 ax-10 2135 ax-11 2152 ax-12 2169 ax-ext 2701 ax-rep 5284 ax-sep 5298 ax-nul 5305 ax-pow 5362 ax-pr 5426 ax-un 7727 ax-inf2 9638 ax-cnex 11168 ax-resscn 11169 ax-1cn 11170 ax-icn 11171 ax-addcl 11172 ax-addrcl 11173 ax-mulcl 11174 ax-mulrcl 11175 ax-mulcom 11176 ax-addass 11177 ax-mulass 11178 ax-distr 11179 ax-i2m1 11180 ax-1ne0 11181 ax-1rid 11182 ax-rnegex 11183 ax-rrecex 11184 ax-cnre 11185 ax-pre-lttri 11186 ax-pre-lttrn 11187 ax-pre-ltadd 11188 ax-pre-mulgt0 11189 ax-pre-sup 11190

This theorem depends on definitions: df-bi 206 df-an 395 df-or 844 df-3or 1086 df-3an 1087 df-tru 1542 df-fal 1552 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2532 df-eu 2561 df-clab 2708 df-cleq 2722 df-clel 2808 df-nfc 2883 df-ne 2939 df-nel 3045 df-ral 3060 df-rex 3069 df-rmo 3374 df-reu 3375 df-rab 3431 df-v 3474 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-pss 3966 df-nul 4322 df-if 4528 df-pw 4603 df-sn 4628 df-pr 4630 df-op 4634 df-uni 4908 df-int 4950 df-iun 4998 df-br 5148 df-opab 5210 df-mpt 5231 df-tr 5265 df-id 5573 df-eprel 5579 df-po 5587 df-so 5588 df-fr 5630 df-se 5631 df-we 5632 df-xp 5681 df-rel 5682 df-cnv 5683 df-co 5684 df-dm 5685 df-rn 5686 df-res 5687 df-ima 5688 df-pred 6299 df-ord 6366 df-on 6367 df-lim 6368 df-suc 6369 df-iota 6494 df-fun 6544 df-fn 6545 df-f 6546 df-f1 6547 df-fo 6548 df-f1o 6549 df-fv 6550 df-isom 6551 df-riota 7367 df-ov 7414 df-oprab 7415 df-mpo 7416 df-om 7858 df-1st 7977 df-2nd 7978 df-frecs 8268 df-wrecs 8299 df-recs 8373 df-rdg 8412 df-1o 8468 df-er 8705 df-pm 8825 df-en 8942 df-dom 8943 df-sdom 8944 df-fin 8945 df-sup 9439 df-inf 9440 df-oi 9507 df-card 9936 df-pnf 11254 df-mnf 11255 df-xr 11256 df-ltxr 11257 df-le 11258 df-sub 11450 df-neg 11451 df-div 11876 df-nn 12217 df-2 12279 df-3 12280 df-n0 12477 df-z 12563 df-uz 12827 df-rp 12979 df-ico 13334 df-icc 13335 df-fz 13489 df-fzo 13632 df-fl 13761 df-seq 13971 df-exp 14032 df-hash 14295 df-cj 15050 df-re 15051 df-im 15052 df-sqrt 15186 df-abs 15187 df-limsup 15419 df-clim 15436 df-rlim 15437 df-sum 15637

This theorem is referenced by: rpnnen2 16173

W3C validator