Step * of Lemma pi-simple-subst-aux_wf

[P:pi_term()]. ∀[t,x:Name]. ∀[avoid:Name List].  (pi-simple-subst-aux(t;x;P;avoid) ∈ pi_term())
BY
(Assert ⌜∀n:ℕ. ∀P:pi_term().
             ((pi-rank(P) ≤ n)  (∀t,x:Name. ∀avoid:Name List.  (pi-simple-subst-aux(t;x;P;avoid) ∈ pi_term())))⌝⋅
   THEN Try ((Auto THEN (InstHyp [⌜pi-rank(P)⌝;⌜P⌝1⋅ THENA Auto) THEN BHyp -1  THEN Auto))
   THEN CompleteInductionOnNat) }

1
1. : ℕ
2. ∀n:ℕn. ∀P:pi_term().
     ((pi-rank(P) ≤ n)  (∀t,x:Name. ∀avoid:Name List.  (pi-simple-subst-aux(t;x;P;avoid) ∈ pi_term())))
⊢ ∀P:pi_term(). ((pi-rank(P) ≤ n)  (∀t,x:Name. ∀avoid:Name List.  (pi-simple-subst-aux(t;x;P;avoid) ∈ pi_term())))


Latex:


Latex:
\mforall{}[P:pi\_term()].  \mforall{}[t,x:Name].  \mforall{}[avoid:Name  List].    (pi-simple-subst-aux(t;x;P;avoid)  \mmember{}  pi\_term())


By


Latex:
(Assert  \mkleeneopen{}\mforall{}n:\mBbbN{}.  \mforall{}P:pi\_term().
                      ((pi-rank(P)  \mleq{}  n)
                      {}\mRightarrow{}  (\mforall{}t,x:Name.  \mforall{}avoid:Name  List.    (pi-simple-subst-aux(t;x;P;avoid)  \mmember{}  pi\_term())))\mkleeneclose{}\mcdot{}
  THEN  Try  ((Auto  THEN  (InstHyp  [\mkleeneopen{}pi-rank(P)\mkleeneclose{};\mkleeneopen{}P\mkleeneclose{}]  1\mcdot{}  THENA  Auto)  THEN  BHyp  -1    THEN  Auto))
  THEN  CompleteInductionOnNat)




Home Index