Step * 2 1 1 1 of Lemma rv-nontrivial


1. {2...}
2. λi.r0 ≠ λi.if (i =z 0) then r1 else r0 fi 
⊢ Σ{(if (i =z 0) then r1 else r0 fi  if (i =z 1) then r1 else r0 fi )
(if (i =z 0) then r1 else r0 fi  if (i =z 1) then r1 else r0 fi 0≤i≤1}
r(2)
BY
RepeatFor (((RWO "rsum-split-first" THENA Auto) THEN Reduce 0)) }

1
1. {2...}
2. λi.r0 ≠ λi.if (i =z 0) then r1 else r0 fi 
⊢ (((r1 r0) (r1 r0))
((r0 r1) (r0 r1))
+ Σ{(if (i =z 0) then r1 else r0 fi  if (i =z 1) then r1 else r0 fi )
  (if (i =z 0) then r1 else r0 fi  if (i =z 1) then r1 else r0 fi 2≤i≤1})
r(2)


Latex:


Latex:

1.  n  :  \{2...\}
2.  \mlambda{}i.r0  \mneq{}  \mlambda{}i.if  (i  =\msubz{}  0)  then  r1  else  r0  fi 
\mvdash{}  \mSigma{}\{(if  (i  =\msubz{}  0)  then  r1  else  r0  fi    -  if  (i  =\msubz{}  1)  then  r1  else  r0  fi  )
*  (if  (i  =\msubz{}  0)  then  r1  else  r0  fi    -  if  (i  =\msubz{}  1)  then  r1  else  r0  fi  )  |  0\mleq{}i\mleq{}n  -  1\}
=  r(2)


By


Latex:
RepeatFor  2  (((RWO  "rsum-split-first"  0  THENA  Auto)  THEN  Reduce  0))




Home Index