geo2lim - Intuitionistic Logic Explorer

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

Theorem geo2lim 11544

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 9583	. . 3 ⊢ ℕ = (ℤ_≥‘1)
2		1zzd 9300	. . 3 ⊢ (𝐴 ∈ ℂ → 1 ∈ ℤ)
3		halfcn 9153	. . . . . . 7 ⊢ (1 / 2) ∈ ℂ
4	3	a1i 9	. . . . . 6 ⊢ (𝐴 ∈ ℂ → (1 / 2) ∈ ℂ)
5		halfre 9152	. . . . . . . . 9 ⊢ (1 / 2) ∈ ℝ
6		halfge0 9155	. . . . . . . . 9 ⊢ 0 ≤ (1 / 2)
7		absid 11100	. . . . . . . . 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 9156	. . . . . . . 8 ⊢ (1 / 2) < 1
10	8, 9	eqbrtri 4039	. . . . . . 7 ⊢ (abs‘(1 / 2)) < 1
11	10	a1i 9	. . . . . 6 ⊢ (𝐴 ∈ ℂ → (abs‘(1 / 2)) < 1)
12	4, 11	expcnv 11532	. . . . 5 ⊢ (𝐴 ∈ ℂ → (𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘)) ⇝ 0)
13		id 19	. . . . 5 ⊢ (𝐴 ∈ ℂ → 𝐴 ∈ ℂ)
14		geo2lim.1	. . . . . . 7 ⊢ 𝐹 = (𝑘 ∈ ℕ ↦ (𝐴 / (2↑𝑘)))
15		nnex 8945	. . . . . . . 8 ⊢ ℕ ∈ V
16	15	mptex 5759	. . . . . . 7 ⊢ (𝑘 ∈ ℕ ↦ (𝐴 / (2↑𝑘))) ∈ V
17	14, 16	eqeltri 2262	. . . . . 6 ⊢ 𝐹 ∈ V
18	17	a1i 9	. . . . 5 ⊢ (𝐴 ∈ ℂ → 𝐹 ∈ V)
19		nnnn0 9203	. . . . . . . 8 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℕ₀)
20	19	adantl 277	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → 𝑗 ∈ ℕ₀)
21	3	a1i 9	. . . . . . . 8 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (1 / 2) ∈ ℂ)
22	21, 20	expcld 10674	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → ((1 / 2)↑𝑗) ∈ ℂ)
23		oveq2 5900	. . . . . . . 8 ⊢ (𝑘 = 𝑗 → ((1 / 2)↑𝑘) = ((1 / 2)↑𝑗))
24		eqid 2189	. . . . . . . 8 ⊢ (𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘)) = (𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))
25	23, 24	fvmptg 5609	. . . . . . 7 ⊢ ((𝑗 ∈ ℕ₀ ∧ ((1 / 2)↑𝑗) ∈ ℂ) → ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗) = ((1 / 2)↑𝑗))
26	20, 22, 25	syl2anc 411	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗) = ((1 / 2)↑𝑗))
27	26, 22	eqeltrd 2266	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗) ∈ ℂ)
28		simpl 109	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → 𝐴 ∈ ℂ)
29		2nn 9100	. . . . . . . . 9 ⊢ 2 ∈ ℕ
30		nnexpcl 10553	. . . . . . . . 9 ⊢ ((2 ∈ ℕ ∧ 𝑗 ∈ ℕ₀) → (2↑𝑗) ∈ ℕ)
31	29, 20, 30	sylancr 414	. . . . . . . 8 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (2↑𝑗) ∈ ℕ)
32	31	nncnd 8953	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (2↑𝑗) ∈ ℂ)
33	31	nnap0d 8985	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (2↑𝑗) # 0)
34	28, 32, 33	divrecapd 8770	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐴 / (2↑𝑗)) = (𝐴 · (1 / (2↑𝑗))))
35		simpr 110	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → 𝑗 ∈ ℕ)
36	28, 32, 33	divclapd 8767	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐴 / (2↑𝑗)) ∈ ℂ)
37		oveq2 5900	. . . . . . . . 9 ⊢ (𝑘 = 𝑗 → (2↑𝑘) = (2↑𝑗))
38	37	oveq2d 5908	. . . . . . . 8 ⊢ (𝑘 = 𝑗 → (𝐴 / (2↑𝑘)) = (𝐴 / (2↑𝑗)))
39	38, 14	fvmptg 5609	. . . . . . 7 ⊢ ((𝑗 ∈ ℕ ∧ (𝐴 / (2↑𝑗)) ∈ ℂ) → (𝐹‘𝑗) = (𝐴 / (2↑𝑗)))
40	35, 36, 39	syl2anc 411	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐹‘𝑗) = (𝐴 / (2↑𝑗)))
41		2cn 9010	. . . . . . . . 9 ⊢ 2 ∈ ℂ
42		2ap0 9032	. . . . . . . . 9 ⊢ 2 # 0
43		nnz 9292	. . . . . . . . . 10 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℤ)
44	43	adantl 277	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → 𝑗 ∈ ℤ)
45		exprecap 10581	. . . . . . . . 9 ⊢ ((2 ∈ ℂ ∧ 2 # 0 ∧ 𝑗 ∈ ℤ) → ((1 / 2)↑𝑗) = (1 / (2↑𝑗)))
46	41, 42, 44, 45	mp3an12i 1352	. . . . . . . 8 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → ((1 / 2)↑𝑗) = (1 / (2↑𝑗)))
47	26, 46	eqtrd 2222	. . . . . . 7 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗) = (1 / (2↑𝑗)))
48	47	oveq2d 5908	. . . . . 6 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐴 · ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗)) = (𝐴 · (1 / (2↑𝑗))))
49	34, 40, 48	3eqtr4d 2232	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐹‘𝑗) = (𝐴 · ((𝑘 ∈ ℕ₀ ↦ ((1 / 2)↑𝑘))‘𝑗)))
50	1, 2, 12, 13, 18, 27, 49	climmulc2 11359	. . . 4 ⊢ (𝐴 ∈ ℂ → 𝐹 ⇝ (𝐴 · 0))
51		mul01 8366	. . . 4 ⊢ (𝐴 ∈ ℂ → (𝐴 · 0) = 0)
52	50, 51	breqtrd 4044	. . 3 ⊢ (𝐴 ∈ ℂ → 𝐹 ⇝ 0)
53		seqex 10467	. . . 4 ⊢ seq1( + , 𝐹) ∈ V
54	53	a1i 9	. . 3 ⊢ (𝐴 ∈ ℂ → seq1( + , 𝐹) ∈ V)
55	40, 36	eqeltrd 2266	. . 3 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐹‘𝑗) ∈ ℂ)
56	40	oveq2d 5908	. . . 4 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (𝐴 − (𝐹‘𝑗)) = (𝐴 − (𝐴 / (2↑𝑗))))
57		geo2sum 11542	. . . . 5 ⊢ ((𝑗 ∈ ℕ ∧ 𝐴 ∈ ℂ) → Σ𝑛 ∈ (1...𝑗)(𝐴 / (2↑𝑛)) = (𝐴 − (𝐴 / (2↑𝑗))))
58	57	ancoms 268	. . . 4 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → Σ𝑛 ∈ (1...𝑗)(𝐴 / (2↑𝑛)) = (𝐴 − (𝐴 / (2↑𝑗))))
59		elnnuz 9584	. . . . . . . 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 9249	. . . . . . . 8 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → 𝑛 ∈ ℕ₀)
65	63, 64	expcld 10674	. . . . . . 7 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → (2↑𝑛) ∈ ℂ)
66	42	a1i 9	. . . . . . . 8 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → 2 # 0)
67	61	nnzd 9394	. . . . . . . 8 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → 𝑛 ∈ ℤ)
68	63, 66, 67	expap0d 10680	. . . . . . 7 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → (2↑𝑛) # 0)
69	62, 65, 68	divclapd 8767	. . . . . 6 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → (𝐴 / (2↑𝑛)) ∈ ℂ)
70		oveq2 5900	. . . . . . . 8 ⊢ (𝑘 = 𝑛 → (2↑𝑘) = (2↑𝑛))
71	70	oveq2d 5908	. . . . . . 7 ⊢ (𝑘 = 𝑛 → (𝐴 / (2↑𝑘)) = (𝐴 / (2↑𝑛)))
72	71, 14	fvmptg 5609	. . . . . 6 ⊢ ((𝑛 ∈ ℕ ∧ (𝐴 / (2↑𝑛)) ∈ ℂ) → (𝐹‘𝑛) = (𝐴 / (2↑𝑛)))
73	61, 69, 72	syl2anc 411	. . . . 5 ⊢ (((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) ∧ 𝑛 ∈ (ℤ_≥‘1)) → (𝐹‘𝑛) = (𝐴 / (2↑𝑛)))
74	35, 1	eleqtrdi 2282	. . . . 5 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → 𝑗 ∈ (ℤ_≥‘1))
75	73, 74, 69	fsum3ser 11425	. . . 4 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → Σ𝑛 ∈ (1...𝑗)(𝐴 / (2↑𝑛)) = (seq1( + , 𝐹)‘𝑗))
76	56, 58, 75	3eqtr2rd 2229	. . 3 ⊢ ((𝐴 ∈ ℂ ∧ 𝑗 ∈ ℕ) → (seq1( + , 𝐹)‘𝑗) = (𝐴 − (𝐹‘𝑗)))
77	1, 2, 52, 13, 54, 55, 76	climsubc2 11361	. 2 ⊢ (𝐴 ∈ ℂ → seq1( + , 𝐹) ⇝ (𝐴 − 0))
78		subid1 8197	. 2 ⊢ (𝐴 ∈ ℂ → (𝐴 − 0) = 𝐴)
79	77, 78	breqtrd 4044	1 ⊢ (𝐴 ∈ ℂ → seq1( + , 𝐹) ⇝ 𝐴)

Colors of variables: wff set class

Syntax hints: → wi 4 ∧ wa 104 = wceq 1364 ∈ wcel 2160 Vcvv 2752 class class class wbr 4018 ↦ cmpt 4079 ‘cfv 5232 (class class class)co 5892 ℂcc 7829 ℝcr 7830 0cc0 7831 1c1 7832 + caddc 7834 · cmul 7836 < clt 8012 ≤ cle 8013 − cmin 8148 # cap 8558 / cdiv 8649 ℕcn 8939 2c2 8990 ℕ₀cn0 9196 ℤcz 9273 ℤ_≥cuz 9548 ...cfz 10028 seqcseq 10465 ↑cexp 10539 abscabs 11026 ⇝ cli 11306 Σcsu 11381

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 1458 ax-7 1459 ax-gen 1460 ax-ie1 1504 ax-ie2 1505 ax-8 1515 ax-10 1516 ax-11 1517 ax-i12 1518 ax-bndl 1520 ax-4 1521 ax-17 1537 ax-i9 1541 ax-ial 1545 ax-i5r 1546 ax-13 2162 ax-14 2163 ax-ext 2171 ax-coll 4133 ax-sep 4136 ax-nul 4144 ax-pow 4189 ax-pr 4224 ax-un 4448 ax-setind 4551 ax-iinf 4602 ax-cnex 7922 ax-resscn 7923 ax-1cn 7924 ax-1re 7925 ax-icn 7926 ax-addcl 7927 ax-addrcl 7928 ax-mulcl 7929 ax-mulrcl 7930 ax-addcom 7931 ax-mulcom 7932 ax-addass 7933 ax-mulass 7934 ax-distr 7935 ax-i2m1 7936 ax-0lt1 7937 ax-1rid 7938 ax-0id 7939 ax-rnegex 7940 ax-precex 7941 ax-cnre 7942 ax-pre-ltirr 7943 ax-pre-ltwlin 7944 ax-pre-lttrn 7945 ax-pre-apti 7946 ax-pre-ltadd 7947 ax-pre-mulgt0 7948 ax-pre-mulext 7949 ax-arch 7950 ax-caucvg 7951

This theorem depends on definitions: df-bi 117 df-dc 836 df-3or 981 df-3an 982 df-tru 1367 df-fal 1370 df-nf 1472 df-sb 1774 df-eu 2041 df-mo 2042 df-clab 2176 df-cleq 2182 df-clel 2185 df-nfc 2321 df-ne 2361 df-nel 2456 df-ral 2473 df-rex 2474 df-reu 2475 df-rmo 2476 df-rab 2477 df-v 2754 df-sbc 2978 df-csb 3073 df-dif 3146 df-un 3148 df-in 3150 df-ss 3157 df-nul 3438 df-if 3550 df-pw 3592 df-sn 3613 df-pr 3614 df-op 3616 df-uni 3825 df-int 3860 df-iun 3903 df-br 4019 df-opab 4080 df-mpt 4081 df-tr 4117 df-id 4308 df-po 4311 df-iso 4312 df-iord 4381 df-on 4383 df-ilim 4384 df-suc 4386 df-iom 4605 df-xp 4647 df-rel 4648 df-cnv 4649 df-co 4650 df-dm 4651 df-rn 4652 df-res 4653 df-ima 4654 df-iota 5193 df-fun 5234 df-fn 5235 df-f 5236 df-f1 5237 df-fo 5238 df-f1o 5239 df-fv 5240 df-isom 5241 df-riota 5848 df-ov 5895 df-oprab 5896 df-mpo 5897 df-1st 6160 df-2nd 6161 df-recs 6325 df-irdg 6390 df-frec 6411 df-1o 6436 df-oadd 6440 df-er 6554 df-en 6760 df-dom 6761 df-fin 6762 df-pnf 8014 df-mnf 8015 df-xr 8016 df-ltxr 8017 df-le 8018 df-sub 8150 df-neg 8151 df-reap 8552 df-ap 8559 df-div 8650 df-inn 8940 df-2 8998 df-3 8999 df-4 9000 df-n0 9197 df-z 9274 df-uz 9549 df-q 9640 df-rp 9674 df-fz 10029 df-fzo 10163 df-seqfrec 10466 df-exp 10540 df-ihash 10776 df-cj 10871 df-re 10872 df-im 10873 df-rsqrt 11027 df-abs 11028 df-clim 11307 df-sumdc 11382

This theorem is referenced by: trilpolemeq1 15193

W3C validator