Users' Mathboxes Mathbox for metakunt < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  sticksstones7 Structured version   Visualization version   GIF version

Theorem sticksstones7 42255
Description: Closure property of sticks and stones function. (Contributed by metakunt, 1-Oct-2024.)
Hypotheses
Ref Expression
sticksstones7.1 (𝜑𝑁 ∈ ℕ0)
sticksstones7.2 (𝜑𝐾 ∈ ℕ0)
sticksstones7.3 (𝜑𝐺:(1...(𝐾 + 1))⟶ℕ0)
sticksstones7.4 (𝜑𝑋 ∈ (1...𝐾))
sticksstones7.5 𝐹 = (𝑥 ∈ (1...𝐾) ↦ (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖)))
sticksstones7.6 (𝜑 → Σ𝑖 ∈ (1...(𝐾 + 1))(𝐺𝑖) = 𝑁)
Assertion
Ref Expression
sticksstones7 (𝜑 → (𝐹𝑋) ∈ (1...(𝑁 + 𝐾)))
Distinct variable groups:   𝑥,𝐺   𝑖,𝐾,𝑥   𝑖,𝑋,𝑥   𝜑,𝑖,𝑥
Allowed substitution hints:   𝐹(𝑥,𝑖)   𝐺(𝑖)   𝑁(𝑥,𝑖)

Proof of Theorem sticksstones7
StepHypRef Expression
1 sticksstones7.5 . . . 4 𝐹 = (𝑥 ∈ (1...𝐾) ↦ (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖)))
21a1i 11 . . 3 (𝜑𝐹 = (𝑥 ∈ (1...𝐾) ↦ (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖))))
3 simpr 484 . . . 4 ((𝜑𝑥 = 𝑋) → 𝑥 = 𝑋)
43oveq2d 7371 . . . . 5 ((𝜑𝑥 = 𝑋) → (1...𝑥) = (1...𝑋))
54sumeq1d 15617 . . . 4 ((𝜑𝑥 = 𝑋) → Σ𝑖 ∈ (1...𝑥)(𝐺𝑖) = Σ𝑖 ∈ (1...𝑋)(𝐺𝑖))
63, 5oveq12d 7373 . . 3 ((𝜑𝑥 = 𝑋) → (𝑥 + Σ𝑖 ∈ (1...𝑥)(𝐺𝑖)) = (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)))
7 sticksstones7.4 . . 3 (𝜑𝑋 ∈ (1...𝐾))
8 elfznn 13463 . . . . . 6 (𝑋 ∈ (1...𝐾) → 𝑋 ∈ ℕ)
97, 8syl 17 . . . . 5 (𝜑𝑋 ∈ ℕ)
109nnnn0d 12452 . . . 4 (𝜑𝑋 ∈ ℕ0)
11 fzfid 13890 . . . . 5 (𝜑 → (1...𝑋) ∈ Fin)
12 1zzd 12513 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 1 ∈ ℤ)
13 sticksstones7.2 . . . . . . . . . 10 (𝜑𝐾 ∈ ℕ0)
1413nn0zd 12504 . . . . . . . . 9 (𝜑𝐾 ∈ ℤ)
1514adantr 480 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝐾 ∈ ℤ)
1615peano2zd 12590 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → (𝐾 + 1) ∈ ℤ)
17 elfzelz 13434 . . . . . . . 8 (𝑖 ∈ (1...𝑋) → 𝑖 ∈ ℤ)
1817adantl 481 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ∈ ℤ)
19 elfzle1 13437 . . . . . . . 8 (𝑖 ∈ (1...𝑋) → 1 ≤ 𝑖)
2019adantl 481 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 1 ≤ 𝑖)
2118zred 12587 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ∈ ℝ)
229nnred 12150 . . . . . . . . 9 (𝜑𝑋 ∈ ℝ)
2322adantr 480 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑋 ∈ ℝ)
2416zred 12587 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → (𝐾 + 1) ∈ ℝ)
25 elfzle2 13438 . . . . . . . . 9 (𝑖 ∈ (1...𝑋) → 𝑖𝑋)
2625adantl 481 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖𝑋)
2713nn0red 12453 . . . . . . . . . 10 (𝜑𝐾 ∈ ℝ)
28 1red 11123 . . . . . . . . . . 11 (𝜑 → 1 ∈ ℝ)
2927, 28readdcld 11151 . . . . . . . . . 10 (𝜑 → (𝐾 + 1) ∈ ℝ)
30 elfzle2 13438 . . . . . . . . . . 11 (𝑋 ∈ (1...𝐾) → 𝑋𝐾)
317, 30syl 17 . . . . . . . . . 10 (𝜑𝑋𝐾)
3227lep1d 12063 . . . . . . . . . 10 (𝜑𝐾 ≤ (𝐾 + 1))
3322, 27, 29, 31, 32letrd 11280 . . . . . . . . 9 (𝜑𝑋 ≤ (𝐾 + 1))
3433adantr 480 . . . . . . . 8 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑋 ≤ (𝐾 + 1))
3521, 23, 24, 26, 34letrd 11280 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ≤ (𝐾 + 1))
3612, 16, 18, 20, 35elfzd 13425 . . . . . 6 ((𝜑𝑖 ∈ (1...𝑋)) → 𝑖 ∈ (1...(𝐾 + 1)))
37 sticksstones7.3 . . . . . . . 8 (𝜑𝐺:(1...(𝐾 + 1))⟶ℕ0)
3837adantr 480 . . . . . . 7 ((𝜑𝑖 ∈ (1...𝑋)) → 𝐺:(1...(𝐾 + 1))⟶ℕ0)
3938ffvelcdmda 7026 . . . . . 6 (((𝜑𝑖 ∈ (1...𝑋)) ∧ 𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
4036, 39mpdan 687 . . . . 5 ((𝜑𝑖 ∈ (1...𝑋)) → (𝐺𝑖) ∈ ℕ0)
4111, 40fsumnn0cl 15653 . . . 4 (𝜑 → Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ∈ ℕ0)
4210, 41nn0addcld 12456 . . 3 (𝜑 → (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)) ∈ ℕ0)
432, 6, 7, 42fvmptd 6945 . 2 (𝜑 → (𝐹𝑋) = (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)))
44 1zzd 12513 . . 3 (𝜑 → 1 ∈ ℤ)
45 sticksstones7.1 . . . . 5 (𝜑𝑁 ∈ ℕ0)
4645nn0zd 12504 . . . 4 (𝜑𝑁 ∈ ℤ)
4746, 14zaddcld 12591 . . 3 (𝜑 → (𝑁 + 𝐾) ∈ ℤ)
4842nn0zd 12504 . . 3 (𝜑 → (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)) ∈ ℤ)
49 eqid 2733 . . . . . 6 1 = 1
50 1p0e1 12254 . . . . . 6 (1 + 0) = 1
5149, 50eqtr4i 2759 . . . . 5 1 = (1 + 0)
5251a1i 11 . . . 4 (𝜑 → 1 = (1 + 0))
53 0red 11125 . . . . 5 (𝜑 → 0 ∈ ℝ)
5441nn0red 12453 . . . . 5 (𝜑 → Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ∈ ℝ)
559nnge1d 12183 . . . . 5 (𝜑 → 1 ≤ 𝑋)
5641nn0ge0d 12455 . . . . 5 (𝜑 → 0 ≤ Σ𝑖 ∈ (1...𝑋)(𝐺𝑖))
5728, 53, 22, 54, 55, 56le2addd 11746 . . . 4 (𝜑 → (1 + 0) ≤ (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)))
5852, 57eqbrtrd 5117 . . 3 (𝜑 → 1 ≤ (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)))
5945nn0red 12453 . . . . 5 (𝜑𝑁 ∈ ℝ)
60 fzfid 13890 . . . . . . . . . 10 (𝜑 → ((𝑋 + 1)...(𝐾 + 1)) ∈ Fin)
6144adantr 480 . . . . . . . . . . . 12 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → 1 ∈ ℤ)
6214peano2zd 12590 . . . . . . . . . . . . 13 (𝜑 → (𝐾 + 1) ∈ ℤ)
6362adantr 480 . . . . . . . . . . . 12 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → (𝐾 + 1) ∈ ℤ)
64 elfzelz 13434 . . . . . . . . . . . . 13 (𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1)) → 𝑖 ∈ ℤ)
6564adantl 481 . . . . . . . . . . . 12 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → 𝑖 ∈ ℤ)
6628adantr 480 . . . . . . . . . . . . 13 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → 1 ∈ ℝ)
6722adantr 480 . . . . . . . . . . . . . 14 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → 𝑋 ∈ ℝ)
6867, 66readdcld 11151 . . . . . . . . . . . . 13 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → (𝑋 + 1) ∈ ℝ)
6965zred 12587 . . . . . . . . . . . . 13 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → 𝑖 ∈ ℝ)
7055adantr 480 . . . . . . . . . . . . . 14 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → 1 ≤ 𝑋)
7167lep1d 12063 . . . . . . . . . . . . . 14 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → 𝑋 ≤ (𝑋 + 1))
7266, 67, 68, 70, 71letrd 11280 . . . . . . . . . . . . 13 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → 1 ≤ (𝑋 + 1))
73 elfzle1 13437 . . . . . . . . . . . . . 14 (𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1)) → (𝑋 + 1) ≤ 𝑖)
7473adantl 481 . . . . . . . . . . . . 13 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → (𝑋 + 1) ≤ 𝑖)
7566, 68, 69, 72, 74letrd 11280 . . . . . . . . . . . 12 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → 1 ≤ 𝑖)
76 elfzle2 13438 . . . . . . . . . . . . 13 (𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1)) → 𝑖 ≤ (𝐾 + 1))
7776adantl 481 . . . . . . . . . . . 12 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → 𝑖 ≤ (𝐾 + 1))
7861, 63, 65, 75, 77elfzd 13425 . . . . . . . . . . 11 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → 𝑖 ∈ (1...(𝐾 + 1)))
7937ffvelcdmda 7026 . . . . . . . . . . . 12 ((𝜑𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
8079adantlr 715 . . . . . . . . . . 11 (((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) ∧ 𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
8178, 80mpdan 687 . . . . . . . . . 10 ((𝜑𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))) → (𝐺𝑖) ∈ ℕ0)
8260, 81fsumnn0cl 15653 . . . . . . . . 9 (𝜑 → Σ𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))(𝐺𝑖) ∈ ℕ0)
8382nn0ge0d 12455 . . . . . . . 8 (𝜑 → 0 ≤ Σ𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))(𝐺𝑖))
8482nn0red 12453 . . . . . . . . 9 (𝜑 → Σ𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))(𝐺𝑖) ∈ ℝ)
8554, 84addge01d 11715 . . . . . . . 8 (𝜑 → (0 ≤ Σ𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))(𝐺𝑖) ↔ Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ≤ (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))(𝐺𝑖))))
8683, 85mpbid 232 . . . . . . 7 (𝜑 → Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ≤ (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))(𝐺𝑖)))
8722ltp1d 12062 . . . . . . . . 9 (𝜑𝑋 < (𝑋 + 1))
88 fzdisj 13461 . . . . . . . . 9 (𝑋 < (𝑋 + 1) → ((1...𝑋) ∩ ((𝑋 + 1)...(𝐾 + 1))) = ∅)
8987, 88syl 17 . . . . . . . 8 (𝜑 → ((1...𝑋) ∩ ((𝑋 + 1)...(𝐾 + 1))) = ∅)
9010nn0zd 12504 . . . . . . . . . 10 (𝜑𝑋 ∈ ℤ)
9144, 62, 90, 55, 33elfzd 13425 . . . . . . . . 9 (𝜑𝑋 ∈ (1...(𝐾 + 1)))
92 fzsplit 13460 . . . . . . . . 9 (𝑋 ∈ (1...(𝐾 + 1)) → (1...(𝐾 + 1)) = ((1...𝑋) ∪ ((𝑋 + 1)...(𝐾 + 1))))
9391, 92syl 17 . . . . . . . 8 (𝜑 → (1...(𝐾 + 1)) = ((1...𝑋) ∪ ((𝑋 + 1)...(𝐾 + 1))))
94 fzfid 13890 . . . . . . . 8 (𝜑 → (1...(𝐾 + 1)) ∈ Fin)
95 nn0cn 12401 . . . . . . . . 9 ((𝐺𝑖) ∈ ℕ0 → (𝐺𝑖) ∈ ℂ)
9679, 95syl 17 . . . . . . . 8 ((𝜑𝑖 ∈ (1...(𝐾 + 1))) → (𝐺𝑖) ∈ ℂ)
9789, 93, 94, 96fsumsplit 15658 . . . . . . 7 (𝜑 → Σ𝑖 ∈ (1...(𝐾 + 1))(𝐺𝑖) = (Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) + Σ𝑖 ∈ ((𝑋 + 1)...(𝐾 + 1))(𝐺𝑖)))
9886, 97breqtrrd 5123 . . . . . 6 (𝜑 → Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ≤ Σ𝑖 ∈ (1...(𝐾 + 1))(𝐺𝑖))
99 sticksstones7.6 . . . . . . 7 (𝜑 → Σ𝑖 ∈ (1...(𝐾 + 1))(𝐺𝑖) = 𝑁)
10099eqcomd 2739 . . . . . 6 (𝜑𝑁 = Σ𝑖 ∈ (1...(𝐾 + 1))(𝐺𝑖))
10198, 100breqtrrd 5123 . . . . 5 (𝜑 → Σ𝑖 ∈ (1...𝑋)(𝐺𝑖) ≤ 𝑁)
10222, 54, 27, 59, 31, 101le2addd 11746 . . . 4 (𝜑 → (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)) ≤ (𝐾 + 𝑁))
10313nn0cnd 12454 . . . . 5 (𝜑𝐾 ∈ ℂ)
10445nn0cnd 12454 . . . . 5 (𝜑𝑁 ∈ ℂ)
105103, 104addcomd 11325 . . . 4 (𝜑 → (𝐾 + 𝑁) = (𝑁 + 𝐾))
106102, 105breqtrd 5121 . . 3 (𝜑 → (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)) ≤ (𝑁 + 𝐾))
10744, 47, 48, 58, 106elfzd 13425 . 2 (𝜑 → (𝑋 + Σ𝑖 ∈ (1...𝑋)(𝐺𝑖)) ∈ (1...(𝑁 + 𝐾)))
10843, 107eqeltrd 2833 1 (𝜑 → (𝐹𝑋) ∈ (1...(𝑁 + 𝐾)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1541  wcel 2113  cun 3897  cin 3898  c0 4284   class class class wbr 5095  cmpt 5176  wf 6485  cfv 6489  (class class class)co 7355  cc 11014  cr 11015  0cc0 11016  1c1 11017   + caddc 11019   < clt 11156  cle 11157  cn 12135  0cn0 12391  cz 12478  ...cfz 13417  Σcsu 15603
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2705  ax-rep 5221  ax-sep 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7677  ax-inf2 9541  ax-cnex 11072  ax-resscn 11073  ax-1cn 11074  ax-icn 11075  ax-addcl 11076  ax-addrcl 11077  ax-mulcl 11078  ax-mulrcl 11079  ax-mulcom 11080  ax-addass 11081  ax-mulass 11082  ax-distr 11083  ax-i2m1 11084  ax-1ne0 11085  ax-1rid 11086  ax-rnegex 11087  ax-rrecex 11088  ax-cnre 11089  ax-pre-lttri 11090  ax-pre-lttrn 11091  ax-pre-ltadd 11092  ax-pre-mulgt0 11093  ax-pre-sup 11094
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2537  df-eu 2566  df-clab 2712  df-cleq 2725  df-clel 2808  df-nfc 2883  df-ne 2931  df-nel 3035  df-ral 3050  df-rex 3059  df-rmo 3348  df-reu 3349  df-rab 3398  df-v 3440  df-sbc 3739  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4285  df-if 4477  df-pw 4553  df-sn 4578  df-pr 4580  df-op 4584  df-uni 4861  df-int 4900  df-iun 4945  df-br 5096  df-opab 5158  df-mpt 5177  df-tr 5203  df-id 5516  df-eprel 5521  df-po 5529  df-so 5530  df-fr 5574  df-se 5575  df-we 5576  df-xp 5627  df-rel 5628  df-cnv 5629  df-co 5630  df-dm 5631  df-rn 5632  df-res 5633  df-ima 5634  df-pred 6256  df-ord 6317  df-on 6318  df-lim 6319  df-suc 6320  df-iota 6445  df-fun 6491  df-fn 6492  df-f 6493  df-f1 6494  df-fo 6495  df-f1o 6496  df-fv 6497  df-isom 6498  df-riota 7312  df-ov 7358  df-oprab 7359  df-mpo 7360  df-om 7806  df-1st 7930  df-2nd 7931  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-1o 8394  df-er 8631  df-en 8879  df-dom 8880  df-sdom 8881  df-fin 8882  df-sup 9336  df-oi 9406  df-card 9842  df-pnf 11158  df-mnf 11159  df-xr 11160  df-ltxr 11161  df-le 11162  df-sub 11356  df-neg 11357  df-div 11785  df-nn 12136  df-2 12198  df-3 12199  df-n0 12392  df-z 12479  df-uz 12743  df-rp 12901  df-fz 13418  df-fzo 13565  df-seq 13919  df-exp 13979  df-hash 14248  df-cj 15016  df-re 15017  df-im 15018  df-sqrt 15152  df-abs 15153  df-clim 15405  df-sum 15604
This theorem is referenced by:  sticksstones8  42256
  Copyright terms: Public domain W3C validator