Step * 1 1 of Lemma step-function-example-member


1. step-function-example(corec(T.step-function-example(T))) ⊆corec(T.step-function-example(T))
2. : ℕ
3. ∀n:ℕn. (2 ∈ primrec(n;Top;λ,T. step-function-example(T)))
4. ¬(n 0 ∈ ℤ)
⊢ 4 ∈ primrec(n 1;Top;λ,T. step-function-example(T))
BY
((Decide 1 ∈ ℤ THENA Auto)
   THEN Try (Complete (((Subst ⌜1⌝ 0⋅ THENA Auto) THEN Reduce THEN Auto)))
   THEN (RWO "primrec-unroll-1" THENA Auto)
   THEN Reduce 0
   THEN RepeatFor (UnfoldAtAddr [1] 0)
   THEN Reduce 0
   THEN MemTypeCD
   THEN Auto
   THEN (With ⌜2⌝ (D 0)⋅ THEN Auto)⋅)⋅ }


Latex:


Latex:

1.  step-function-example(corec(T.step-function-example(T)))  \msubseteq{}r  corec(T.step-function-example(T))
2.  n  :  \mBbbN{}
3.  \mforall{}n:\mBbbN{}n.  (2  \mmember{}  primrec(n;Top;\mlambda{},T.  step-function-example(T)))
4.  \mneg{}(n  =  0)
\mvdash{}  4  \mmember{}  primrec(n  -  1;Top;\mlambda{},T.  step-function-example(T))


By


Latex:
((Decide  n  =  1  THENA  Auto)
  THEN  Try  (Complete  (((Subst  \mkleeneopen{}n  \msim{}  1\mkleeneclose{}  0\mcdot{}  THENA  Auto)  THEN  Reduce  0  THEN  Auto)))
  THEN  (RWO  "primrec-unroll-1"  0  THENA  Auto)
  THEN  Reduce  0
  THEN  RepeatFor  2  (UnfoldAtAddr  [1]  0)
  THEN  Reduce  0
  THEN  MemTypeCD
  THEN  Auto
  THEN  (With  \mkleeneopen{}2\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)\mcdot{})\mcdot{}




Home Index