Users' Mathboxes Mathbox for Jim Kingdon < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >   Mathboxes  >  trilpolemisumle GIF version

Theorem trilpolemisumle 17087
Description: Lemma for trilpo 17092. An upper bound for the sum of the digits beyond a certain point. (Contributed by Jim Kingdon, 28-Aug-2023.)
Hypotheses
Ref Expression
trilpolemgt1.f (𝜑𝐹:ℕ⟶{0, 1})
trilpolemgt1.a 𝐴 = Σ𝑖 ∈ ℕ ((1 / (2↑𝑖)) · (𝐹𝑖))
trilpolemisumle.z 𝑍 = (ℤ𝑀)
trilpolemisumle.m (𝜑𝑀 ∈ ℕ)
Assertion
Ref Expression
trilpolemisumle (𝜑 → Σ𝑖𝑍 ((1 / (2↑𝑖)) · (𝐹𝑖)) ≤ Σ𝑖𝑍 (1 / (2↑𝑖)))
Distinct variable groups:   𝑖,𝐹   𝑖,𝑀   𝑖,𝑍   𝜑,𝑖
Allowed substitution hint:   𝐴(𝑖)

Proof of Theorem trilpolemisumle
Dummy variables 𝑛 𝑗 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 trilpolemisumle.z . 2 𝑍 = (ℤ𝑀)
2 trilpolemisumle.m . . 3 (𝜑𝑀 ∈ ℕ)
32nnzd 9767 . 2 (𝜑𝑀 ∈ ℤ)
41eleq2i 2305 . . . . 5 (𝑖𝑍𝑖 ∈ (ℤ𝑀))
54biimpi 120 . . . 4 (𝑖𝑍𝑖 ∈ (ℤ𝑀))
6 eluznn 10000 . . . 4 ((𝑀 ∈ ℕ ∧ 𝑖 ∈ (ℤ𝑀)) → 𝑖 ∈ ℕ)
72, 5, 6syl2an 289 . . 3 ((𝜑𝑖𝑍) → 𝑖 ∈ ℕ)
8 eqid 2238 . . . 4 (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛))) = (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))
9 oveq2 6093 . . . . . 6 (𝑛 = 𝑖 → (2↑𝑛) = (2↑𝑖))
109oveq2d 6101 . . . . 5 (𝑛 = 𝑖 → (1 / (2↑𝑛)) = (1 / (2↑𝑖)))
11 fveq2 5695 . . . . 5 (𝑛 = 𝑖 → (𝐹𝑛) = (𝐹𝑖))
1210, 11oveq12d 6103 . . . 4 (𝑛 = 𝑖 → ((1 / (2↑𝑛)) · (𝐹𝑛)) = ((1 / (2↑𝑖)) · (𝐹𝑖)))
13 simpr 110 . . . 4 ((𝜑𝑖 ∈ ℕ) → 𝑖 ∈ ℕ)
14 2rp 10059 . . . . . . . . 9 2 ∈ ℝ+
1514a1i 9 . . . . . . . 8 ((𝜑𝑖 ∈ ℕ) → 2 ∈ ℝ+)
1613nnzd 9767 . . . . . . . 8 ((𝜑𝑖 ∈ ℕ) → 𝑖 ∈ ℤ)
1715, 16rpexpcld 11135 . . . . . . 7 ((𝜑𝑖 ∈ ℕ) → (2↑𝑖) ∈ ℝ+)
1817rpreccld 10108 . . . . . 6 ((𝜑𝑖 ∈ ℕ) → (1 / (2↑𝑖)) ∈ ℝ+)
1918rpred 10097 . . . . 5 ((𝜑𝑖 ∈ ℕ) → (1 / (2↑𝑖)) ∈ ℝ)
20 trilpolemgt1.f . . . . . . 7 (𝜑𝐹:ℕ⟶{0, 1})
21 0re 8326 . . . . . . . . 9 0 ∈ ℝ
22 1re 8325 . . . . . . . . 9 1 ∈ ℝ
23 prssi 3873 . . . . . . . . 9 ((0 ∈ ℝ ∧ 1 ∈ ℝ) → {0, 1} ⊆ ℝ)
2421, 22, 23mp2an 430 . . . . . . . 8 {0, 1} ⊆ ℝ
2524a1i 9 . . . . . . 7 (𝜑 → {0, 1} ⊆ ℝ)
2620, 25fssd 5547 . . . . . 6 (𝜑𝐹:ℕ⟶ℝ)
2726ffvelcdmda 5843 . . . . 5 ((𝜑𝑖 ∈ ℕ) → (𝐹𝑖) ∈ ℝ)
2819, 27remulcld 8356 . . . 4 ((𝜑𝑖 ∈ ℕ) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ∈ ℝ)
298, 12, 13, 28fvmptd3 5799 . . 3 ((𝜑𝑖 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))‘𝑖) = ((1 / (2↑𝑖)) · (𝐹𝑖)))
307, 29syldan 282 . 2 ((𝜑𝑖𝑍) → ((𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))‘𝑖) = ((1 / (2↑𝑖)) · (𝐹𝑖)))
317, 28syldan 282 . 2 ((𝜑𝑖𝑍) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ∈ ℝ)
32 eqid 2238 . . . 4 (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛))) = (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))
3332, 10, 13, 18fvmptd3 5799 . . 3 ((𝜑𝑖 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))‘𝑖) = (1 / (2↑𝑖)))
347, 33syldan 282 . 2 ((𝜑𝑖𝑍) → ((𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))‘𝑖) = (1 / (2↑𝑖)))
357, 19syldan 282 . 2 ((𝜑𝑖𝑍) → (1 / (2↑𝑖)) ∈ ℝ)
36 simpr 110 . . . . . . 7 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → (𝐹𝑖) = 0)
3736oveq2d 6101 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → ((1 / (2↑𝑖)) · (𝐹𝑖)) = ((1 / (2↑𝑖)) · 0))
3818rpcnd 10099 . . . . . . . 8 ((𝜑𝑖 ∈ ℕ) → (1 / (2↑𝑖)) ∈ ℂ)
3938adantr 276 . . . . . . 7 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → (1 / (2↑𝑖)) ∈ ℂ)
4039mul01d 8720 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → ((1 / (2↑𝑖)) · 0) = 0)
4137, 40eqtrd 2271 . . . . 5 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → ((1 / (2↑𝑖)) · (𝐹𝑖)) = 0)
4218adantr 276 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → (1 / (2↑𝑖)) ∈ ℝ+)
4342rpge0d 10101 . . . . 5 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → 0 ≤ (1 / (2↑𝑖)))
4441, 43eqbrtrd 4152 . . . 4 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ≤ (1 / (2↑𝑖)))
45 simpr 110 . . . . . . 7 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → (𝐹𝑖) = 1)
4645oveq2d 6101 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → ((1 / (2↑𝑖)) · (𝐹𝑖)) = ((1 / (2↑𝑖)) · 1))
4738adantr 276 . . . . . . 7 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → (1 / (2↑𝑖)) ∈ ℂ)
4847mulridd 8343 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → ((1 / (2↑𝑖)) · 1) = (1 / (2↑𝑖)))
4946, 48eqtrd 2271 . . . . 5 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → ((1 / (2↑𝑖)) · (𝐹𝑖)) = (1 / (2↑𝑖)))
5019adantr 276 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → (1 / (2↑𝑖)) ∈ ℝ)
5150leidd 8842 . . . . 5 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → (1 / (2↑𝑖)) ≤ (1 / (2↑𝑖)))
5249, 51eqbrtrd 4152 . . . 4 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ≤ (1 / (2↑𝑖)))
5320ffvelcdmda 5843 . . . . 5 ((𝜑𝑖 ∈ ℕ) → (𝐹𝑖) ∈ {0, 1})
54 elpri 3732 . . . . 5 ((𝐹𝑖) ∈ {0, 1} → ((𝐹𝑖) = 0 ∨ (𝐹𝑖) = 1))
5553, 54syl 14 . . . 4 ((𝜑𝑖 ∈ ℕ) → ((𝐹𝑖) = 0 ∨ (𝐹𝑖) = 1))
5644, 52, 55mpjaodan 810 . . 3 ((𝜑𝑖 ∈ ℕ) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ≤ (1 / (2↑𝑖)))
577, 56syldan 282 . 2 ((𝜑𝑖𝑍) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ≤ (1 / (2↑𝑖)))
5820, 8trilpolemclim 17085 . . 3 (𝜑 → seq1( + , (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))) ∈ dom ⇝ )
59 nnuz 9958 . . . 4 ℕ = (ℤ‘1)
6029, 28eqeltrd 2315 . . . . 5 ((𝜑𝑖 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))‘𝑖) ∈ ℝ)
6160recnd 8354 . . . 4 ((𝜑𝑖 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))‘𝑖) ∈ ℂ)
6259, 2, 61iserex 12105 . . 3 (𝜑 → (seq1( + , (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))) ∈ dom ⇝ ↔ seq𝑀( + , (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))) ∈ dom ⇝ ))
6358, 62mpbid 147 . 2 (𝜑 → seq𝑀( + , (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))) ∈ dom ⇝ )
64 seqex 10886 . . . 4 seq1( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ∈ V
65 rpreccl 10081 . . . . . . . 8 (2 ∈ ℝ+ → (1 / 2) ∈ ℝ+)
6614, 65ax-mp 5 . . . . . . 7 (1 / 2) ∈ ℝ+
6766a1i 9 . . . . . 6 (𝜑 → (1 / 2) ∈ ℝ+)
68 1zzd 9671 . . . . . 6 (𝜑 → 1 ∈ ℤ)
6967, 68rpexpcld 11135 . . . . 5 (𝜑 → ((1 / 2)↑1) ∈ ℝ+)
70 1mhlfehlf 9523 . . . . . . 7 (1 − (1 / 2)) = (1 / 2)
7170, 66eqeltri 2311 . . . . . 6 (1 − (1 / 2)) ∈ ℝ+
7271a1i 9 . . . . 5 (𝜑 → (1 − (1 / 2)) ∈ ℝ+)
7369, 72rpdivcld 10115 . . . 4 (𝜑 → (((1 / 2)↑1) / (1 − (1 / 2))) ∈ ℝ+)
74 halfcn 9519 . . . . . 6 (1 / 2) ∈ ℂ
7574a1i 9 . . . . 5 (𝜑 → (1 / 2) ∈ ℂ)
76 halfge0 9521 . . . . . . . 8 0 ≤ (1 / 2)
77 halfre 9518 . . . . . . . . 9 (1 / 2) ∈ ℝ
7877absidi 11892 . . . . . . . 8 (0 ≤ (1 / 2) → (abs‘(1 / 2)) = (1 / 2))
7976, 78ax-mp 5 . . . . . . 7 (abs‘(1 / 2)) = (1 / 2)
80 halflt1 9522 . . . . . . 7 (1 / 2) < 1
8179, 80eqbrtri 4151 . . . . . 6 (abs‘(1 / 2)) < 1
8281a1i 9 . . . . 5 (𝜑 → (abs‘(1 / 2)) < 1)
83 1nn0 9579 . . . . . 6 1 ∈ ℕ0
8483a1i 9 . . . . 5 (𝜑 → 1 ∈ ℕ0)
85 oveq2 6093 . . . . . . . 8 (𝑛 = 𝑗 → (2↑𝑛) = (2↑𝑗))
8685oveq2d 6101 . . . . . . 7 (𝑛 = 𝑗 → (1 / (2↑𝑛)) = (1 / (2↑𝑗)))
87 elnnuz 9959 . . . . . . . . 9 (𝑗 ∈ ℕ ↔ 𝑗 ∈ (ℤ‘1))
8887biimpri 133 . . . . . . . 8 (𝑗 ∈ (ℤ‘1) → 𝑗 ∈ ℕ)
8988adantl 277 . . . . . . 7 ((𝜑𝑗 ∈ (ℤ‘1)) → 𝑗 ∈ ℕ)
9014a1i 9 . . . . . . . . 9 ((𝜑𝑗 ∈ (ℤ‘1)) → 2 ∈ ℝ+)
9189nnzd 9767 . . . . . . . . 9 ((𝜑𝑗 ∈ (ℤ‘1)) → 𝑗 ∈ ℤ)
9290, 91rpexpcld 11135 . . . . . . . 8 ((𝜑𝑗 ∈ (ℤ‘1)) → (2↑𝑗) ∈ ℝ+)
9392rpreccld 10108 . . . . . . 7 ((𝜑𝑗 ∈ (ℤ‘1)) → (1 / (2↑𝑗)) ∈ ℝ+)
9432, 86, 89, 93fvmptd3 5799 . . . . . 6 ((𝜑𝑗 ∈ (ℤ‘1)) → ((𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))‘𝑗) = (1 / (2↑𝑗)))
95 2cnd 9377 . . . . . . 7 ((𝜑𝑗 ∈ (ℤ‘1)) → 2 ∈ ℂ)
9690rpap0d 10103 . . . . . . 7 ((𝜑𝑗 ∈ (ℤ‘1)) → 2 # 0)
9795, 96, 91exprecapd 11119 . . . . . 6 ((𝜑𝑗 ∈ (ℤ‘1)) → ((1 / 2)↑𝑗) = (1 / (2↑𝑗)))
9894, 97eqtr4d 2274 . . . . 5 ((𝜑𝑗 ∈ (ℤ‘1)) → ((𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))‘𝑗) = ((1 / 2)↑𝑗))
9975, 82, 84, 98geolim2 12279 . . . 4 (𝜑 → seq1( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ⇝ (((1 / 2)↑1) / (1 − (1 / 2))))
100 breldmg 4987 . . . 4 ((seq1( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ∈ V ∧ (((1 / 2)↑1) / (1 − (1 / 2))) ∈ ℝ+ ∧ seq1( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ⇝ (((1 / 2)↑1) / (1 − (1 / 2)))) → seq1( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ∈ dom ⇝ )
10164, 73, 99, 100mp3an2i 1383 . . 3 (𝜑 → seq1( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ∈ dom ⇝ )
10233, 38eqeltrd 2315 . . . 4 ((𝜑𝑖 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))‘𝑖) ∈ ℂ)
10359, 2, 102iserex 12105 . . 3 (𝜑 → (seq1( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ∈ dom ⇝ ↔ seq𝑀( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ∈ dom ⇝ ))
104101, 103mpbid 147 . 2 (𝜑 → seq𝑀( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ∈ dom ⇝ )
1051, 3, 30, 31, 34, 35, 57, 63, 104isumle 12262 1 (𝜑 → Σ𝑖𝑍 ((1 / (2↑𝑖)) · (𝐹𝑖)) ≤ Σ𝑖𝑍 (1 / (2↑𝑖)))
Colors of variables:    wff set class
This proof depends on syntax axioms:  wi 4  wa 104  wo 720   = wceq 1402  wcel 2209  Vcvv 2821  wss 3220  {cpr 3710   class class class wbr 4130  cmpt 4192  dom cdm 4774  wf 5373  cfv 5377  (class class class)co 6085  cc 8177  cr 8178  0cc0 8179  1c1 8180   + caddc 8182   · cmul 8184   < clt 8360  cle 8361  cmin 8497   / cdiv 9002  cn 9304  2c2 9355  0cn0 9563  cuz 9921  +crp 10054  seqcseq 10884  cexp 10975  abscabs 11763  cli 12044  Σcsu 12119
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-coll 4246  ax-sep 4249  ax-nul 4259  ax-pow 4311  ax-pr 4346  ax-un 4578  ax-setind 4684  ax-iinf 4735  ax-cnex 8270  ax-resscn 8271  ax-1cn 8272  ax-1re 8273  ax-icn 8274  ax-addcl 8275  ax-addrcl 8276  ax-mulcl 8277  ax-mulrcl 8278  ax-addcom 8279  ax-mulcom 8280  ax-addass 8281  ax-mulass 8282  ax-distr 8283  ax-i2m1 8284  ax-0lt1 8285  ax-1rid 8286  ax-0id 8287  ax-rnegex 8288  ax-precex 8289  ax-cnre 8290  ax-pre-ltirr 8291  ax-pre-ltwlin 8292  ax-pre-lttrn 8293  ax-pre-apti 8294  ax-pre-ltadd 8295  ax-pre-mulgt0 8296  ax-pre-mulext 8297  ax-arch 8298  ax-caucvg 8299
This proof depends on definitions:  df-bi 117  df-dc 847  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-reu 2535  df-rmo 2536  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-nul 3521  df-if 3639  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-int 3971  df-iun 4014  df-br 4131  df-opab 4193  df-mpt 4194  df-tr 4230  df-id 4438  df-po 4441  df-iso 4442  df-iord 4511  df-on 4513  df-ilim 4514  df-suc 4516  df-iom 4738  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-rn 4785  df-res 4786  df-ima 4787  df-iota 5337  df-fun 5379  df-fn 5380  df-f 5381  df-f1 5382  df-fo 5383  df-f1o 5384  df-fv 5385  df-isom 5386  df-riota 6038  df-ov 6088  df-oprab 6089  df-mpo 6090  df-1st 6374  df-2nd 6375  df-recs 6576  df-irdg 6641  df-frec 6662  df-1o 6687  df-oadd 6691  df-er 6807  df-en 7023  df-dom 7024  df-fin 7025  df-pnf 8362  df-mnf 8363  df-xr 8364  df-ltxr 8365  df-le 8366  df-sub 8499  df-neg 8500  df-reap 8903  df-ap 8910  df-div 9003  df-inn 9305  df-2 9363  df-3 9364  df-4 9365  df-n0 9564  df-z 9645  df-uz 9922  df-q 10020  df-rp 10055  df-ico 10296  df-fz 10412  df-fzo 10550  df-seqfrec 10885  df-exp 10976  df-ihash 11215  df-cj 11607  df-re 11608  df-im 11609  df-rsqrt 11764  df-abs 11765  df-clim 12045  df-sumdc 12120
This theorem is used by:  trilpolemgt1  17088  trilpolemeq1  17089
  Copyright terms: Public domain W3C validator