Step * 1 2 of Lemma map_equal


1. Type
2. T' Type
3. List
4. T ⟶ T'
5. T ⟶ T'
6. ∀i:ℕ(i < ||a||  ((f a[i]) (g a[i]) ∈ T'))
⊢ ∀i:ℕ(i < ||map(f;a)||  (map(f;a)[i] map(g;a)[i] ∈ T'))
BY
(UnivCD THENA Auto) }

1
1. Type
2. T' Type
3. List
4. T ⟶ T'
5. T ⟶ T'
6. ∀i:ℕ(i < ||a||  ((f a[i]) (g a[i]) ∈ T'))
7. : ℕ
8. i < ||map(f;a)||
⊢ map(f;a)[i] map(g;a)[i] ∈ T'


Latex:


Latex:

1.  T  :  Type
2.  T'  :  Type
3.  a  :  T  List
4.  f  :  T  {}\mrightarrow{}  T'
5.  g  :  T  {}\mrightarrow{}  T'
6.  \mforall{}i:\mBbbN{}.  (i  <  ||a||  {}\mRightarrow{}  ((f  a[i])  =  (g  a[i])))
\mvdash{}  \mforall{}i:\mBbbN{}.  (i  <  ||map(f;a)||  {}\mRightarrow{}  (map(f;a)[i]  =  map(g;a)[i]))


By


Latex:
(UnivCD  THENA  Auto)




Home Index