geo2lim - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > geo2lim		GIF version

Theorem geo2lim 11538

Description: The value of the infinite geometric series 2↑-1 + 2↑-2 +... , multiplied by a constant. (Contributed by Mario Carneiro, 15-Jun-2014.)

**Hypothesis**
Ref	Expression
geo2lim.1	⊢ 𝐹 = (𝑘 ∈ ℕ ↦ (𝐴 / (2↑𝑘)))

**Assertion**
Ref	Expression
geo2lim	⊢ (𝐴 ∈ ℂ → seq1( + , 𝐹) ⇝ 𝐴)

Distinct variable group: 𝐴,𝑘 Allowed substitution hint: 𝐹(𝑘)

Proof of Theorem geo2lim Dummy variables 𝑗 𝑛 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		nnuz 9577	. . 3 ⊢ ℕ = (ℤ_≥‘1)
2		1zzd 9294	. . 3 ⊢ (𝐴 ∈ ℂ → 1 ∈ ℤ)
3		halfcn 9147	. . . . . . 7 ⊢ (1 / 2) ∈ ℂ
4	3	a1i 9	. . . . . 6 ⊢ (𝐴 ∈ ℂ → (1 / 2) ∈ ℂ)
5		halfre 9146	. . . . . . . . 9 ⊢ (1 / 2) ∈ ℝ
6		halfge0 9149	. . . . . . . . 9 ⊢ 0 ≤ (1 / 2)
7		absid 11094	. . . . . . . . 9 ⊢ (((1 / 2) ∈ ℝ ∧ 0 ≤ (1 / 2)) → (abs‘(1 / 2)) = (1 / 2))
8	5, 6, 7	mp2an 426	. . . . . . . 8 ⊢ (abs‘(1 / 2)) = (1 / 2)
9		halflt1 9150	. . . . . . . 8 ⊢ (1 / 2) < 1
10	8, 9	eqbrtri 4036	. . . . . . 7 ⊢ (abs‘(1 / 2)) < 1
11	10	a1i 9	. . . . . 6 ⊢ (𝐴 ∈ ℂ → (abs‘(1 / 2)) < 1)
12	4, 11	expcnv 11526	. . . . 5 ⊢ (𝐴 ∈ ℂ → (𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘)) ⇝ 0)
13		id 19	. . . . 5 ⊢ (𝐴 ∈ ℂ → 𝐴 ∈ ℂ)
14		geo2lim.1	. . . . . . 7 ⊢ 𝐹 = (𝑘 ∈ ℕ ↦ (𝐴 / (2↑𝑘)))
15		nnex 8939	. . . . . . . 8 ⊢ ℕ ∈ V
16	15	mptex 5755	. . . . . . 7 ⊢ (𝑘 ∈ ℕ ↦ (𝐴 / (2↑𝑘))) ∈ V
17	14, 16	eqeltri 2260	. . . . . 6 ⊢ 𝐹 ∈ V
18	17	a1i 9	. . . . 5 ⊢ (𝐴 ∈ ℂ → 𝐹 ∈ V)
19		nnnn0 9197	. . . . . . . 8 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℕ₀)
20	19	adantl 277	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → 𝑗 ∈ ℕ₀)
21	3	a1i 9	. . . . . . . 8 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (1 / 2) ∈ ℂ)
22	21, 20	expcld 10668	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → ((1 / 2)↑𝑗) ∈ ℂ)
23		oveq2 5896	. . . . . . . 8 ⊢ (𝑘 = 𝑗 → ((1 / 2)↑𝑘) = ((1 / 2)↑𝑗))
24		eqid 2187	. . . . . . . 8 ⊢ (𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘)) = (𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))
25	23, 24	fvmptg 5605	. . . . . . 7 ⊢ ((𝑗 ∈ ℕ₀ ∧ ((1 / 2)↑𝑗) ∈ ℂ) → ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗) = ((1 / 2)↑𝑗))
26	20, 22, 25	syl2anc 411	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗) = ((1 / 2)↑𝑗))
27	26, 22	eqeltrd 2264	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗) ∈ ℂ)
28		simpl 109	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → 𝐴 ∈ ℂ)
29		2nn 9094	. . . . . . . . 9 ⊢ 2 ∈ ℕ
30		nnexpcl 10547	. . . . . . . . 9 ⊢ ((2 ∈ ℕ ∧ 𝑗 ∈ ℕ₀) → (2↑𝑗) ∈ ℕ)
31	29, 20, 30	sylancr 414	. . . . . . . 8 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (2↑𝑗) ∈ ℕ)
32	31	nncnd 8947	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (2↑𝑗) ∈ ℂ)
33	31	nnap0d 8979	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (2↑𝑗) # 0)
34	28, 32, 33	divrecapd 8764	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐴 / (2↑𝑗)) = (𝐴 · (1 / (2↑𝑗))))
35		simpr 110	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → 𝑗 ∈ ℕ)
36	28, 32, 33	divclapd 8761	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐴 / (2↑𝑗)) ∈ ℂ)
37		oveq2 5896	. . . . . . . . 9 ⊢ (𝑘 = 𝑗 → (2↑𝑘) = (2↑𝑗))
38	37	oveq2d 5904	. . . . . . . 8 ⊢ (𝑘 = 𝑗 → (𝐴 / (2↑𝑘)) = (𝐴 / (2↑𝑗)))
39	38, 14	fvmptg 5605	. . . . . . 7 ⊢ ((𝑗 ∈ ℕ ∧ (𝐴 / (2↑𝑗)) ∈ ℂ) → (𝐹‘𝑗) = (𝐴 / (2↑𝑗)))
40	35, 36, 39	syl2anc 411	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐹‘𝑗) = (𝐴 / (2↑𝑗)))
41		2cn 9004	. . . . . . . . 9 ⊢ 2 ∈ ℂ
42		2ap0 9026	. . . . . . . . 9 ⊢ 2 # 0
43		nnz 9286	. . . . . . . . . 10 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℤ)
44	43	adantl 277	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → 𝑗 ∈ ℤ)
45		exprecap 10575	. . . . . . . . 9 ⊢ ((2 ∈ ℂ ∧ 2 # 0 ∧ 𝑗 ∈ ℤ) → ((1 / 2)↑𝑗) = (1 / (2↑𝑗)))
46	41, 42, 44, 45	mp3an12i 1351	. . . . . . . 8 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → ((1 / 2)↑𝑗) = (1 / (2↑𝑗)))
47	26, 46	eqtrd 2220	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗) = (1 / (2↑𝑗)))
48	47	oveq2d 5904	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐴 · ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗)) = (𝐴 · (1 / (2↑𝑗))))
49	34, 40, 48	3eqtr4d 2230	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐹‘𝑗) = (𝐴 · ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗)))
50	1, 2, 12, 13, 18, 27, 49	climmulc2 11353	. . . 4 ⊢ (𝐴 ∈ ℂ → 𝐹 ⇝ (𝐴 · 0))
51		mul01 8360	. . . 4 ⊢ (𝐴 ∈ ℂ → (𝐴 · 0) = 0)
52	50, 51	breqtrd 4041	. . 3 ⊢ (𝐴 ∈ ℂ → 𝐹 ⇝ 0)
53		seqex 10461	. . . 4 ⊢ seq1( + , 𝐹) ∈ V
54	53	a1i 9	. . 3 ⊢ (𝐴 ∈ ℂ → seq1( + , 𝐹) ∈ V)
55	40, 36	eqeltrd 2264	. . 3 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐹‘𝑗) ∈ ℂ)
56	40	oveq2d 5904	. . . 4 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐴 − (𝐹‘𝑗)) = (𝐴 − (𝐴 / (2↑𝑗))))
57		geo2sum 11536	. . . . 5 ⊢ ((𝑗 ∈ ℕ ∧ 𝐴 ∈ ℂ) → Σ𝑛 ∈ (1...𝑗)(𝐴 / (2↑𝑛)) = (𝐴 − (𝐴 / (2↑𝑗))))
58	57	ancoms 268	. . . 4 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → Σ𝑛 ∈ (1...𝑗)(𝐴 / (2↑𝑛)) = (𝐴 − (𝐴 / (2↑𝑗))))
59		elnnuz 9578	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ ↔ 𝑛 ∈ (ℤ_≥‘1))
60	59	biimpri 133	. . . . . . 7 ⊢ (𝑛 ∈ (ℤ_≥‘1) → 𝑛 ∈ ℕ)
61	60	adantl 277	. . . . . 6 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → 𝑛 ∈ ℕ)
62		simpll 527	. . . . . . 7 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → 𝐴 ∈ ℂ)
63	41	a1i 9	. . . . . . . 8 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → 2 ∈ ℂ)
64	61	nnnn0d 9243	. . . . . . . 8 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → 𝑛 ∈ ℕ₀)
65	63, 64	expcld 10668	. . . . . . 7 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → (2↑𝑛) ∈ ℂ)
66	42	a1i 9	. . . . . . . 8 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → 2 # 0)
67	61	nnzd 9388	. . . . . . . 8 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → 𝑛 ∈ ℤ)
68	63, 66, 67	expap0d 10674	. . . . . . 7 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → (2↑𝑛) # 0)
69	62, 65, 68	divclapd 8761	. . . . . 6 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → (𝐴 / (2↑𝑛)) ∈ ℂ)
70		oveq2 5896	. . . . . . . 8 ⊢ (𝑘 = 𝑛 → (2↑𝑘) = (2↑𝑛))
71	70	oveq2d 5904	. . . . . . 7 ⊢ (𝑘 = 𝑛 → (𝐴 / (2↑𝑘)) = (𝐴 / (2↑𝑛)))
72	71, 14	fvmptg 5605	. . . . . 6 ⊢ ((𝑛 ∈ ℕ ∧ (𝐴 / (2↑𝑛)) ∈ ℂ) → (𝐹‘𝑛) = (𝐴 / (2↑𝑛)))
73	61, 69, 72	syl2anc 411	. . . . 5 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → (𝐹‘𝑛) = (𝐴 / (2↑𝑛)))
74	35, 1	eleqtrdi 2280	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → 𝑗 ∈ (ℤ_≥‘1))
75	73, 74, 69	fsum3ser 11419	. . . 4 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → Σ𝑛 ∈ (1...𝑗)(𝐴 / (2↑𝑛)) = (seq1( + , 𝐹)‘𝑗))
76	56, 58, 75	3eqtr2rd 2227	. . 3 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (seq1( + , 𝐹)‘𝑗) = (𝐴 − (𝐹‘𝑗)))
77	1, 2, 52, 13, 54, 55, 76	climsubc2 11355	. 2 ⊢ (𝐴 ∈ ℂ → seq1( + , 𝐹) ⇝ (𝐴 − 0))
78		subid1 8191	. 2 ⊢ (𝐴 ∈ ℂ → (𝐴 − 0) = 𝐴)
79	77, 78	breqtrd 4041	1 ⊢ (𝐴 ∈ ℂ → seq1( + , 𝐹) ⇝ 𝐴)

Colors of variables: wff set class

Syntax hints: → wi 4 ∧ wa 104 = wceq 1363 ∈ wcel 2158 Vcvv 2749 class class class wbr 4015 ↦ cmpt 4076 ‘cfv 5228 (class class class)co 5888 ℂcc 7823 ℝcr 7824 0cc0 7825 1c1 7826 + caddc 7828 · cmul 7830 < clt 8006 ≤ cle 8007 − cmin 8142 # cap 8552 / cdiv 8643 ℕcn 8933 2c2 8984 ℕ₀cn0 9190 ℤcz 9267 ℤ_≥cuz 9542 ...cfz 10022 seqcseq 10459 ↑cexp 10533 abscabs 11020 ⇝ cli 11300 Σcsu 11375

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 615 ax-in2 616 ax-io 710 ax-5 1457 ax-7 1458 ax-gen 1459 ax-ie1 1503 ax-ie2 1504 ax-8 1514 ax-10 1515 ax-11 1516 ax-i12 1517 ax-bndl 1519 ax-4 1520 ax-17 1536 ax-i9 1540 ax-ial 1544 ax-i5r 1545 ax-13 2160 ax-14 2161 ax-ext 2169 ax-coll 4130 ax-sep 4133 ax-nul 4141 ax-pow 4186 ax-pr 4221 ax-un 4445 ax-setind 4548 ax-iinf 4599 ax-cnex 7916 ax-resscn 7917 ax-1cn 7918 ax-1re 7919 ax-icn 7920 ax-addcl 7921 ax-addrcl 7922 ax-mulcl 7923 ax-mulrcl 7924 ax-addcom 7925 ax-mulcom 7926 ax-addass 7927 ax-mulass 7928 ax-distr 7929 ax-i2m1 7930 ax-0lt1 7931 ax-1rid 7932 ax-0id 7933 ax-rnegex 7934 ax-precex 7935 ax-cnre 7936 ax-pre-ltirr 7937 ax-pre-ltwlin 7938 ax-pre-lttrn 7939 ax-pre-apti 7940 ax-pre-ltadd 7941 ax-pre-mulgt0 7942 ax-pre-mulext 7943 ax-arch 7944 ax-caucvg 7945

This theorem depends on definitions: df-bi 117 df-dc 836 df-3or 980 df-3an 981 df-tru 1366 df-fal 1369 df-nf 1471 df-sb 1773 df-eu 2039 df-mo 2040 df-clab 2174 df-cleq 2180 df-clel 2183 df-nfc 2318 df-ne 2358 df-nel 2453 df-ral 2470 df-rex 2471 df-reu 2472 df-rmo 2473 df-rab 2474 df-v 2751 df-sbc 2975 df-csb 3070 df-dif 3143 df-un 3145 df-in 3147 df-ss 3154 df-nul 3435 df-if 3547 df-pw 3589 df-sn 3610 df-pr 3611 df-op 3613 df-uni 3822 df-int 3857 df-iun 3900 df-br 4016 df-opab 4077 df-mpt 4078 df-tr 4114 df-id 4305 df-po 4308 df-iso 4309 df-iord 4378 df-on 4380 df-ilim 4381 df-suc 4383 df-iom 4602 df-xp 4644 df-rel 4645 df-cnv 4646 df-co 4647 df-dm 4648 df-rn 4649 df-res 4650 df-ima 4651 df-iota 5190 df-fun 5230 df-fn 5231 df-f 5232 df-f1 5233 df-fo 5234 df-f1o 5235 df-fv 5236 df-isom 5237 df-riota 5844 df-ov 5891 df-oprab 5892 df-mpo 5893 df-1st 6155 df-2nd 6156 df-recs 6320 df-irdg 6385 df-frec 6406 df-1o 6431 df-oadd 6435 df-er 6549 df-en 6755 df-dom 6756 df-fin 6757 df-pnf 8008 df-mnf 8009 df-xr 8010 df-ltxr 8011 df-le 8012 df-sub 8144 df-neg 8145 df-reap 8546 df-ap 8553 df-div 8644 df-inn 8934 df-2 8992 df-3 8993 df-4 8994 df-n0 9191 df-z 9268 df-uz 9543 df-q 9634 df-rp 9668 df-fz 10023 df-fzo 10157 df-seqfrec 10460 df-exp 10534 df-ihash 10770 df-cj 10865 df-re 10866 df-im 10867 df-rsqrt 11021 df-abs 11022 df-clim 11301 df-sumdc 11376

This theorem is referenced by: trilpolemeq1 15085

W3C validator