Step * of Lemma odd-lsum-of-odd

No Annotations
[T:Type]. ∀[L:T List].
  ∀[f:{x:T| (x ∈ L)}  ⟶ ℤ]. ↑isOdd(Σ(f[x] x ∈ L)) supposing (∀x∈L.↑isOdd(f[x])) supposing ↑isOdd(||L||)
BY
(InductionOnLength THEN Auto THEN DVar `L') }

1
1. Type
2. : ℕ
3. ∀L1:T List
     (||L1|| < ||[]||
      ∀[f:{x:T| (x ∈ L1)}  ⟶ ℤ]. ↑isOdd(Σ(f[x] x ∈ L1)) supposing (∀x∈L1.↑isOdd(f[x])) supposing ↑isOdd(||L1||))
4. ↑isOdd(||[]||)
5. {x:T| (x ∈ [])}  ⟶ ℤ
6. (∀x∈[].↑isOdd(f[x]))
⊢ ↑isOdd(Σ(f[x] x ∈ []))

2
1. Type
2. : ℕ
3. T
4. List
5. ∀L1:T List
     (||L1|| < ||[u v]||
      ∀[f:{x:T| (x ∈ L1)}  ⟶ ℤ]. ↑isOdd(Σ(f[x] x ∈ L1)) supposing (∀x∈L1.↑isOdd(f[x])) supposing ↑isOdd(||L1||))
6. ↑isOdd(||[u v]||)
7. {x:T| (x ∈ [u v])}  ⟶ ℤ
8. (∀x∈[u v].↑isOdd(f[x]))
⊢ ↑isOdd(Σ(f[x] x ∈ [u v]))


Latex:


Latex:
No  Annotations
\mforall{}[T:Type].  \mforall{}[L:T  List].
    \mforall{}[f:\{x:T|  (x  \mmember{}  L)\}    {}\mrightarrow{}  \mBbbZ{}].  \muparrow{}isOdd(\mSigma{}(f[x]  |  x  \mmember{}  L))  supposing  (\mforall{}x\mmember{}L.\muparrow{}isOdd(f[x])) 
    supposing  \muparrow{}isOdd(||L||)


By


Latex:
(InductionOnLength  THEN  Auto  THEN  DVar  `L')




Home Index