---

Step * 2 of Lemma polyvar-val


1. v : ℤ
2. 0 < v
3. ∀[l:{l:ℤ List| v - 1 < ||l||} ]. (polyvar(v - 1)@l = l[v - 1] ∈ ℤ)
4. l : {l:ℤ List| v < ||l||} 
⊢ if v=0  then tree_node(tree_leaf(0);tree_leaf(1))  else eval a = polyvar(v - 1) in tree_node(a;tree_leaf(0))@l
= l[v]
∈ ℤ
BY
{ CallByValueReduce 0 }

1
.....aux..... 
1. v : ℤ
2. 0 < v
3. ∀[l:{l:ℤ List| v - 1 < ||l||} ]. (polyvar(v - 1)@l = l[v - 1] ∈ ℤ)
4. l : {l:ℤ List| v < ||l||} 
⊢ (polyvar(v - 1))↓

2
1. v : ℤ
2. 0 < v
3. ∀[l:{l:ℤ List| v - 1 < ||l||} ]. (polyvar(v - 1)@l = l[v - 1] ∈ ℤ)
4. l : {l:ℤ List| v < ||l||} 
⊢ if v=0  then tree_node(tree_leaf(0);tree_leaf(1))  else tree_node(polyvar(v - 1);tree_leaf(0))@l = l[v] ∈ ℤ

---

Latex:

---

Latex:

1.  v  :  \mBbbZ{}
2.  0  <  v
3.  \mforall{}[l:\{l:\mBbbZ{}  List|  v  -  1  <  ||l||\}  ].  (polyvar(v  -  1)@l  =  l[v  -  1])
4.  l  :  \{l:\mBbbZ{}  List|  v  <  ||l||\} 
\mvdash{}  if  v=0
          then  tree\_node(tree\_leaf(0);tree\_leaf(1))
          else  eval  a  =  polyvar(v  -  1)  in
                    tree\_node(a;tree\_leaf(0))@l
=  l[v]


By

---

Latex:
CallByValueReduce  0

---

Home Index