Nuprl Lemma : pi-level-pi-replace

∀[t,x:Name]. ∀[P:pi_term()].  (pi-level(pi-replace(t;x;P)) = pi-level(P) ∈ ℤ)


Proof




Definitions occuring in Statement :  pi-replace: pi-replace(t;x;P),  pi-level: pi-level(p),  pi_term: pi_term(),  name: Name,  uall: ∀[x:A]. B[x],  int: ℤ,  equal: s = t ∈ T
Lemmas :  pi_term-induction,  equal_wf,  pi-level_wf,  pi-replace_wf,  nat_wf,  pizero_wf,  pi_prefix_wf,  imax_wf,  squash_wf,  true_wf,  iff_weakening_equal,  add_functionality_wrt_eq,  pi_term_wf,  name_wf

Latex:
\mforall{}[t,x:Name].  \mforall{}[P:pi\_term()].    (pi-level(pi-replace(t;x;P))  =  pi-level(P))



Date html generated: 2015_07_23-AM-11_33_31
Last ObjectModification: 2015_02_04-PM-03_43_09

Home Index