Step * 2 1 of Lemma Paasche-theorem


1. : ℕ
⊢ (k)! = Π((k i) i < k) ∈ ℤ
BY
(NatInd (-1)
   THEN Reduce 0
   THEN Auto
   THEN (RWO "fact_unroll" THENA Auto)
   THEN AutoSplit
   THEN HypSubst' (-1) 0
   THEN (InstLemma `int-prod-split` [⌜k⌝;⌜λ2i.(k i) 1⌝;⌜1⌝]⋅ THEN Auto)
   THEN HypSubst' (-1) 0
   THEN EqCD
   THEN Auto) }

1
.....subterm..... T:t
1:n
1. : ℤ
2. k ≠ 0
3. 0 < k
4. (k 1)! = Π((k i) i < 1) ∈ ℤ
5. Π((k x) x < k) ((k x) x < 1) * Π((k 1) x < 1)) ∈ ℤ
⊢ = Π((k x) x < 1) ∈ ℤ

2
.....subterm..... T:t
2:n
1. : ℤ
2. k ≠ 0
3. 0 < k
4. (k 1)! = Π((k i) i < 1) ∈ ℤ
5. Π((k x) x < k) ((k x) x < 1) * Π((k 1) x < 1)) ∈ ℤ
⊢ Π((k i) i < 1) = Π((k 1) x < 1) ∈ ℤ


Latex:


Latex:

1.  k  :  \mBbbN{}
\mvdash{}  (k)!  =  \mPi{}((k  -  i)  *  1  |  i  <  k)


By


Latex:
(NatInd  (-1)
  THEN  Reduce  0
  THEN  Auto
  THEN  (RWO  "fact\_unroll"  0  THENA  Auto)
  THEN  AutoSplit
  THEN  HypSubst'  (-1)  0
  THEN  (InstLemma  `int-prod-split`  [\mkleeneopen{}k\mkleeneclose{};\mkleeneopen{}\mlambda{}\msubtwo{}i.(k  -  i)  *  1\mkleeneclose{};\mkleeneopen{}1\mkleeneclose{}]\mcdot{}  THEN  Auto)
  THEN  HypSubst'  (-1)  0
  THEN  EqCD
  THEN  Auto)




Home Index