Step * 1 1 1 1 1 3 of Lemma rng_prod_plus


1. : ℤ
2. 0 < n
3. filter(λ2p.(p (n 1) =z 0);functions-list(n;2)) ∈ (ℕn ⟶ ℕ2) List
4. map(λf,i. if (i =z 1) then else fi ;functions-list(n 1;2)) ∈ (ℕn ⟶ ℕ2) List
5. no_repeats(ℕn ⟶ ℕ2;functions-list(n;2))
⊢ no_repeats(ℕn ⟶ ℕ2;map(λf,i. if (i =z 1) then else fi ;functions-list(n 1;2)))
BY
(BLemma `no_repeats_map` THEN Auto) }

1
1. : ℤ
2. 0 < n
3. filter(λ2p.(p (n 1) =z 0);functions-list(n;2)) ∈ (ℕn ⟶ ℕ2) List
4. map(λf,i. if (i =z 1) then else fi ;functions-list(n 1;2)) ∈ (ℕn ⟶ ℕ2) List
5. no_repeats(ℕn ⟶ ℕ2;functions-list(n;2))
⊢ Inj({x:ℕ1 ⟶ ℕ2| (x ∈ functions-list(n 1;2))} ;ℕn ⟶ ℕ2;λf,i. if (i =z 1) then else fi )


Latex:


Latex:

1.  n  :  \mBbbZ{}
2.  0  <  n
3.  filter(\mlambda{}\msubtwo{}p.(p  (n  -  1)  =\msubz{}  0);functions-list(n;2))  \mmember{}  (\mBbbN{}n  {}\mrightarrow{}  \mBbbN{}2)  List
4.  map(\mlambda{}f,i.  if  (i  =\msubz{}  n  -  1)  then  0  else  f  i  fi  ;functions-list(n  -  1;2))  \mmember{}  (\mBbbN{}n  {}\mrightarrow{}  \mBbbN{}2)  List
5.  no\_repeats(\mBbbN{}n  {}\mrightarrow{}  \mBbbN{}2;functions-list(n;2))
\mvdash{}  no\_repeats(\mBbbN{}n  {}\mrightarrow{}  \mBbbN{}2;map(\mlambda{}f,i.  if  (i  =\msubz{}  n  -  1)  then  0  else  f  i  fi  ;functions-list(n  -  1;2)))


By


Latex:
(BLemma  `no\_repeats\_map`  THEN  Auto)




Home Index