Step * 1 1 of Lemma weighted-sum-linear

.....assertion..... 
1. : ℚ
2. : ℚ
⊢ ∀n:ℕ. ∀F,G:ℕn ─→ ℚ. ∀p:ℚ List.
    ((||p|| ≤ n)
     (weighted-sum(p;λx.((a (F x)) (b (G x)))) ((a weighted-sum(p;F)) (b weighted-sum(p;G))) ∈ ℚ))
BY
((CompleteInductionOnNat THEN Auto) THEN DVar `p') }

1
1. : ℚ
2. : ℚ
3. : ℕ
4. ∀n:ℕn. ∀F,G:ℕn ─→ ℚ. ∀p:ℚ List.
     ((||p|| ≤ n)
      (weighted-sum(p;λx.((a (F x)) (b (G x)))) ((a weighted-sum(p;F)) (b weighted-sum(p;G))) ∈ ℚ))
5. : ℕn ─→ ℚ@i
6. : ℕn ─→ ℚ@i
7. ||[]|| ≤ n@i
⊢ weighted-sum([];λx.((a (F x)) (b (G x)))) ((a weighted-sum([];F)) (b weighted-sum([];G))) ∈ ℚ

2
1. : ℚ
2. : ℚ
3. : ℕ
4. ∀n:ℕn. ∀F,G:ℕn ─→ ℚ. ∀p:ℚ List.
     ((||p|| ≤ n)
      (weighted-sum(p;λx.((a (F x)) (b (G x)))) ((a weighted-sum(p;F)) (b weighted-sum(p;G))) ∈ ℚ))
5. : ℕn ─→ ℚ@i
6. : ℕn ─→ ℚ@i
7. : ℚ
8. : ℚ List
9. ||[u v]|| ≤ n@i
⊢ weighted-sum([u v];λx.((a (F x)) (b (G x))))
((a weighted-sum([u v];F)) (b weighted-sum([u v];G)))
∈ ℚ


Latex:


.....assertion..... 
1.  a  :  \mBbbQ{}
2.  b  :  \mBbbQ{}
\mvdash{}  \mforall{}n:\mBbbN{}.  \mforall{}F,G:\mBbbN{}n  {}\mrightarrow{}  \mBbbQ{}.  \mforall{}p:\mBbbQ{}  List.
        ((||p||  \mleq{}  n)
        {}\mRightarrow{}  (weighted-sum(p;\mlambda{}x.((a  *  (F  x))  +  (b  *  (G  x))))
              =  ((a  *  weighted-sum(p;F))  +  (b  *  weighted-sum(p;G)))))


By

((CompleteInductionOnNat  THEN  Auto)  THEN  DVar  `p')




Home Index