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