Step
*
of Lemma
permutation-sign-id
∀[n:ℕ]. (permutation-sign(n;λx.x) ~ 1)
BY
{ (InductionOnNat THEN RepUR ``permutation-sign`` 0) }
1
1. n : ℤ
⊢ 1 ~ 1
2
1. n : ℤ
2. 0 < n
3. permutation-sign(n - 1;λx.x) ~ 1
⊢ Π(Π(sign(j - i) | i < j) | j < n) ~ 1
Latex:
Latex:
\mforall{}[n:\mBbbN{}].  (permutation-sign(n;\mlambda{}x.x)  \msim{}  1)
By
Latex:
(InductionOnNat  THEN  RepUR  ``permutation-sign``  0)
Home
Index