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

Theorem trilpolemisumle 14442
Description: Lemma for trilpo 14447. 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 9363 . 2 (𝜑𝑀 ∈ ℤ)
41eleq2i 2244 . . . . 5 (𝑖𝑍𝑖 ∈ (ℤ𝑀))
54biimpi 120 . . . 4 (𝑖𝑍𝑖 ∈ (ℤ𝑀))
6 eluznn 9589 . . . 4 ((𝑀 ∈ ℕ ∧ 𝑖 ∈ (ℤ𝑀)) → 𝑖 ∈ ℕ)
72, 5, 6syl2an 289 . . 3 ((𝜑𝑖𝑍) → 𝑖 ∈ ℕ)
8 eqid 2177 . . . 4 (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛))) = (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))
9 oveq2 5877 . . . . . 6 (𝑛 = 𝑖 → (2↑𝑛) = (2↑𝑖))
109oveq2d 5885 . . . . 5 (𝑛 = 𝑖 → (1 / (2↑𝑛)) = (1 / (2↑𝑖)))
11 fveq2 5511 . . . . 5 (𝑛 = 𝑖 → (𝐹𝑛) = (𝐹𝑖))
1210, 11oveq12d 5887 . . . 4 (𝑛 = 𝑖 → ((1 / (2↑𝑛)) · (𝐹𝑛)) = ((1 / (2↑𝑖)) · (𝐹𝑖)))
13 simpr 110 . . . 4 ((𝜑𝑖 ∈ ℕ) → 𝑖 ∈ ℕ)
14 2rp 9645 . . . . . . . . 9 2 ∈ ℝ+
1514a1i 9 . . . . . . . 8 ((𝜑𝑖 ∈ ℕ) → 2 ∈ ℝ+)
1613nnzd 9363 . . . . . . . 8 ((𝜑𝑖 ∈ ℕ) → 𝑖 ∈ ℤ)
1715, 16rpexpcld 10663 . . . . . . 7 ((𝜑𝑖 ∈ ℕ) → (2↑𝑖) ∈ ℝ+)
1817rpreccld 9694 . . . . . 6 ((𝜑𝑖 ∈ ℕ) → (1 / (2↑𝑖)) ∈ ℝ+)
1918rpred 9683 . . . . 5 ((𝜑𝑖 ∈ ℕ) → (1 / (2↑𝑖)) ∈ ℝ)
20 trilpolemgt1.f . . . . . . 7 (𝜑𝐹:ℕ⟶{0, 1})
21 0re 7948 . . . . . . . . 9 0 ∈ ℝ
22 1re 7947 . . . . . . . . 9 1 ∈ ℝ
23 prssi 3749 . . . . . . . . 9 ((0 ∈ ℝ ∧ 1 ∈ ℝ) → {0, 1} ⊆ ℝ)
2421, 22, 23mp2an 426 . . . . . . . 8 {0, 1} ⊆ ℝ
2524a1i 9 . . . . . . 7 (𝜑 → {0, 1} ⊆ ℝ)
2620, 25fssd 5374 . . . . . 6 (𝜑𝐹:ℕ⟶ℝ)
2726ffvelcdmda 5647 . . . . 5 ((𝜑𝑖 ∈ ℕ) → (𝐹𝑖) ∈ ℝ)
2819, 27remulcld 7978 . . . 4 ((𝜑𝑖 ∈ ℕ) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ∈ ℝ)
298, 12, 13, 28fvmptd3 5605 . . 3 ((𝜑𝑖 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))‘𝑖) = ((1 / (2↑𝑖)) · (𝐹𝑖)))
307, 29syldan 282 . 2 ((𝜑𝑖𝑍) → ((𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))‘𝑖) = ((1 / (2↑𝑖)) · (𝐹𝑖)))
317, 28syldan 282 . 2 ((𝜑𝑖𝑍) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ∈ ℝ)
32 eqid 2177 . . . 4 (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛))) = (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))
3332, 10, 13, 18fvmptd3 5605 . . 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 5885 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → ((1 / (2↑𝑖)) · (𝐹𝑖)) = ((1 / (2↑𝑖)) · 0))
3818rpcnd 9685 . . . . . . . 8 ((𝜑𝑖 ∈ ℕ) → (1 / (2↑𝑖)) ∈ ℂ)
3938adantr 276 . . . . . . 7 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → (1 / (2↑𝑖)) ∈ ℂ)
4039mul01d 8340 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → ((1 / (2↑𝑖)) · 0) = 0)
4137, 40eqtrd 2210 . . . . 5 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → ((1 / (2↑𝑖)) · (𝐹𝑖)) = 0)
4218adantr 276 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → (1 / (2↑𝑖)) ∈ ℝ+)
4342rpge0d 9687 . . . . 5 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → 0 ≤ (1 / (2↑𝑖)))
4441, 43eqbrtrd 4022 . . . 4 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 0) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ≤ (1 / (2↑𝑖)))
45 simpr 110 . . . . . . 7 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → (𝐹𝑖) = 1)
4645oveq2d 5885 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → ((1 / (2↑𝑖)) · (𝐹𝑖)) = ((1 / (2↑𝑖)) · 1))
4738adantr 276 . . . . . . 7 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → (1 / (2↑𝑖)) ∈ ℂ)
4847mulid1d 7965 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → ((1 / (2↑𝑖)) · 1) = (1 / (2↑𝑖)))
4946, 48eqtrd 2210 . . . . 5 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → ((1 / (2↑𝑖)) · (𝐹𝑖)) = (1 / (2↑𝑖)))
5019adantr 276 . . . . . 6 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → (1 / (2↑𝑖)) ∈ ℝ)
5150leidd 8461 . . . . 5 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → (1 / (2↑𝑖)) ≤ (1 / (2↑𝑖)))
5249, 51eqbrtrd 4022 . . . 4 (((𝜑𝑖 ∈ ℕ) ∧ (𝐹𝑖) = 1) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ≤ (1 / (2↑𝑖)))
5320ffvelcdmda 5647 . . . . 5 ((𝜑𝑖 ∈ ℕ) → (𝐹𝑖) ∈ {0, 1})
54 elpri 3614 . . . . 5 ((𝐹𝑖) ∈ {0, 1} → ((𝐹𝑖) = 0 ∨ (𝐹𝑖) = 1))
5553, 54syl 14 . . . 4 ((𝜑𝑖 ∈ ℕ) → ((𝐹𝑖) = 0 ∨ (𝐹𝑖) = 1))
5644, 52, 55mpjaodan 798 . . 3 ((𝜑𝑖 ∈ ℕ) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ≤ (1 / (2↑𝑖)))
577, 56syldan 282 . 2 ((𝜑𝑖𝑍) → ((1 / (2↑𝑖)) · (𝐹𝑖)) ≤ (1 / (2↑𝑖)))
5820, 8trilpolemclim 14440 . . 3 (𝜑 → seq1( + , (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))) ∈ dom ⇝ )
59 nnuz 9552 . . . 4 ℕ = (ℤ‘1)
6029, 28eqeltrd 2254 . . . . 5 ((𝜑𝑖 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))‘𝑖) ∈ ℝ)
6160recnd 7976 . . . 4 ((𝜑𝑖 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))‘𝑖) ∈ ℂ)
6259, 2, 61iserex 11331 . . 3 (𝜑 → (seq1( + , (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))) ∈ dom ⇝ ↔ seq𝑀( + , (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))) ∈ dom ⇝ ))
6358, 62mpbid 147 . 2 (𝜑 → seq𝑀( + , (𝑛 ∈ ℕ ↦ ((1 / (2↑𝑛)) · (𝐹𝑛)))) ∈ dom ⇝ )
64 seqex 10433 . . . 4 seq1( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ∈ V
65 rpreccl 9667 . . . . . . . 8 (2 ∈ ℝ+ → (1 / 2) ∈ ℝ+)
6614, 65ax-mp 5 . . . . . . 7 (1 / 2) ∈ ℝ+
6766a1i 9 . . . . . 6 (𝜑 → (1 / 2) ∈ ℝ+)
68 1zzd 9269 . . . . . 6 (𝜑 → 1 ∈ ℤ)
6967, 68rpexpcld 10663 . . . . 5 (𝜑 → ((1 / 2)↑1) ∈ ℝ+)
70 1mhlfehlf 9126 . . . . . . 7 (1 − (1 / 2)) = (1 / 2)
7170, 66eqeltri 2250 . . . . . 6 (1 − (1 / 2)) ∈ ℝ+
7271a1i 9 . . . . 5 (𝜑 → (1 − (1 / 2)) ∈ ℝ+)
7369, 72rpdivcld 9701 . . . 4 (𝜑 → (((1 / 2)↑1) / (1 − (1 / 2))) ∈ ℝ+)
74 halfcn 9122 . . . . . 6 (1 / 2) ∈ ℂ
7574a1i 9 . . . . 5 (𝜑 → (1 / 2) ∈ ℂ)
76 halfge0 9124 . . . . . . . 8 0 ≤ (1 / 2)
77 halfre 9121 . . . . . . . . 9 (1 / 2) ∈ ℝ
7877absidi 11119 . . . . . . . 8 (0 ≤ (1 / 2) → (abs‘(1 / 2)) = (1 / 2))
7976, 78ax-mp 5 . . . . . . 7 (abs‘(1 / 2)) = (1 / 2)
80 halflt1 9125 . . . . . . 7 (1 / 2) < 1
8179, 80eqbrtri 4021 . . . . . 6 (abs‘(1 / 2)) < 1
8281a1i 9 . . . . 5 (𝜑 → (abs‘(1 / 2)) < 1)
83 1nn0 9181 . . . . . 6 1 ∈ ℕ0
8483a1i 9 . . . . 5 (𝜑 → 1 ∈ ℕ0)
85 oveq2 5877 . . . . . . . 8 (𝑛 = 𝑗 → (2↑𝑛) = (2↑𝑗))
8685oveq2d 5885 . . . . . . 7 (𝑛 = 𝑗 → (1 / (2↑𝑛)) = (1 / (2↑𝑗)))
87 elnnuz 9553 . . . . . . . . 9 (𝑗 ∈ ℕ ↔ 𝑗 ∈ (ℤ‘1))
8887biimpri 133 . . . . . . . 8 (𝑗 ∈ (ℤ‘1) → 𝑗 ∈ ℕ)
8988adantl 277 . . . . . . 7 ((𝜑𝑗 ∈ (ℤ‘1)) → 𝑗 ∈ ℕ)
9014a1i 9 . . . . . . . . 9 ((𝜑𝑗 ∈ (ℤ‘1)) → 2 ∈ ℝ+)
9189nnzd 9363 . . . . . . . . 9 ((𝜑𝑗 ∈ (ℤ‘1)) → 𝑗 ∈ ℤ)
9290, 91rpexpcld 10663 . . . . . . . 8 ((𝜑𝑗 ∈ (ℤ‘1)) → (2↑𝑗) ∈ ℝ+)
9392rpreccld 9694 . . . . . . 7 ((𝜑𝑗 ∈ (ℤ‘1)) → (1 / (2↑𝑗)) ∈ ℝ+)
9432, 86, 89, 93fvmptd3 5605 . . . . . 6 ((𝜑𝑗 ∈ (ℤ‘1)) → ((𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))‘𝑗) = (1 / (2↑𝑗)))
95 2cnd 8981 . . . . . . 7 ((𝜑𝑗 ∈ (ℤ‘1)) → 2 ∈ ℂ)
9690rpap0d 9689 . . . . . . 7 ((𝜑𝑗 ∈ (ℤ‘1)) → 2 # 0)
9795, 96, 91exprecapd 10647 . . . . . 6 ((𝜑𝑗 ∈ (ℤ‘1)) → ((1 / 2)↑𝑗) = (1 / (2↑𝑗)))
9894, 97eqtr4d 2213 . . . . 5 ((𝜑𝑗 ∈ (ℤ‘1)) → ((𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))‘𝑗) = ((1 / 2)↑𝑗))
9975, 82, 84, 98geolim2 11504 . . . 4 (𝜑 → seq1( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ⇝ (((1 / 2)↑1) / (1 − (1 / 2))))
100 breldmg 4829 . . . 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 1342 . . 3 (𝜑 → seq1( + , (𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))) ∈ dom ⇝ )
10233, 38eqeltrd 2254 . . . 4 ((𝜑𝑖 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ (1 / (2↑𝑛)))‘𝑖) ∈ ℂ)
10359, 2, 102iserex 11331 . . 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 11487 1 (𝜑 → Σ𝑖𝑍 ((1 / (2↑𝑖)) · (𝐹𝑖)) ≤ Σ𝑖𝑍 (1 / (2↑𝑖)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wo 708   = wceq 1353  wcel 2148  Vcvv 2737  wss 3129  {cpr 3592   class class class wbr 4000  cmpt 4061  dom cdm 4623  wf 5208  cfv 5212  (class class class)co 5869  cc 7800  cr 7801  0cc0 7802  1c1 7803   + caddc 7805   · cmul 7807   < clt 7982  cle 7983  cmin 8118   / cdiv 8618  cn 8908  2c2 8959  0cn0 9165  cuz 9517  +crp 9640  seqcseq 10431  cexp 10505  abscabs 10990  cli 11270  Σcsu 11345
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 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-coll 4115  ax-sep 4118  ax-nul 4126  ax-pow 4171  ax-pr 4206  ax-un 4430  ax-setind 4533  ax-iinf 4584  ax-cnex 7893  ax-resscn 7894  ax-1cn 7895  ax-1re 7896  ax-icn 7897  ax-addcl 7898  ax-addrcl 7899  ax-mulcl 7900  ax-mulrcl 7901  ax-addcom 7902  ax-mulcom 7903  ax-addass 7904  ax-mulass 7905  ax-distr 7906  ax-i2m1 7907  ax-0lt1 7908  ax-1rid 7909  ax-0id 7910  ax-rnegex 7911  ax-precex 7912  ax-cnre 7913  ax-pre-ltirr 7914  ax-pre-ltwlin 7915  ax-pre-lttrn 7916  ax-pre-apti 7917  ax-pre-ltadd 7918  ax-pre-mulgt0 7919  ax-pre-mulext 7920  ax-arch 7921  ax-caucvg 7922
This theorem depends on definitions:  df-bi 117  df-dc 835  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-nel 2443  df-ral 2460  df-rex 2461  df-reu 2462  df-rmo 2463  df-rab 2464  df-v 2739  df-sbc 2963  df-csb 3058  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-nul 3423  df-if 3535  df-pw 3576  df-sn 3597  df-pr 3598  df-op 3600  df-uni 3808  df-int 3843  df-iun 3886  df-br 4001  df-opab 4062  df-mpt 4063  df-tr 4099  df-id 4290  df-po 4293  df-iso 4294  df-iord 4363  df-on 4365  df-ilim 4366  df-suc 4368  df-iom 4587  df-xp 4629  df-rel 4630  df-cnv 4631  df-co 4632  df-dm 4633  df-rn 4634  df-res 4635  df-ima 4636  df-iota 5174  df-fun 5214  df-fn 5215  df-f 5216  df-f1 5217  df-fo 5218  df-f1o 5219  df-fv 5220  df-isom 5221  df-riota 5825  df-ov 5872  df-oprab 5873  df-mpo 5874  df-1st 6135  df-2nd 6136  df-recs 6300  df-irdg 6365  df-frec 6386  df-1o 6411  df-oadd 6415  df-er 6529  df-en 6735  df-dom 6736  df-fin 6737  df-pnf 7984  df-mnf 7985  df-xr 7986  df-ltxr 7987  df-le 7988  df-sub 8120  df-neg 8121  df-reap 8522  df-ap 8529  df-div 8619  df-inn 8909  df-2 8967  df-3 8968  df-4 8969  df-n0 9166  df-z 9243  df-uz 9518  df-q 9609  df-rp 9641  df-ico 9881  df-fz 9996  df-fzo 10129  df-seqfrec 10432  df-exp 10506  df-ihash 10740  df-cj 10835  df-re 10836  df-im 10837  df-rsqrt 10991  df-abs 10992  df-clim 11271  df-sumdc 11346
This theorem is referenced by:  trilpolemgt1  14443  trilpolemeq1  14444
  Copyright terms: Public domain W3C validator