Nuprl Lemma : rank-option
∀[P,Q:pi_term()]. (pi-rank(pioption(P;Q)) = ((pi-rank(P) + pi-rank(Q)) + 1) ∈ ℕ)
Proof
Definitions occuring in Statement :
pi-rank: pi-rank(p)
,
pioption: pioption(left;right)
,
pi_term: pi_term()
,
nat: ℕ
,
uall: ∀[x:A]. B[x]
,
add: n + m
,
natural_number: $n
,
equal: s = t ∈ T
Lemmas :
pi-rank_wf,
nat_wf,
pi_term_wf
Latex:
\mforall{}[P,Q:pi\_term()]. (pi-rank(pioption(P;Q)) = ((pi-rank(P) + pi-rank(Q)) + 1))
Date html generated:
2015_07_23-AM-11_33_10
Last ObjectModification:
2015_01_29-AM-00_54_26
Home
Index