Nuprl Definition : fan_26_7a
fan_26_7a{i:l}() ==
  
g:
 List 
 
. 
R:
 List 
 
.
    (gen_fin_spr(g)
    
 (
a:
 List. (((g a) = 0) 
 Dec(R a)))
    
 (
f:
 
 
. ((
x:
. ((g mklist(x;f)) = 0)) 
 (
x:
. (R mklist(x;f)))))
    
 (
z:
. 
f:
 
 
. ((
x:
. ((g mklist(x;f)) = 0)) 
 (
x:
. ((R mklist(x;f)) 
 (x 
 z))))))
Definitions occuring in Statement : 
gen_fin_spr: gen_fin_spr(g), 
nat:
, 
decidable: Dec(P), 
prop:
, 
le: A 
 B, 
all:
x:A. B[x], 
exists:
x:A. B[x], 
implies: P 
 Q, 
and: P 
 Q, 
apply: f a, 
function: x:A 
 B[x], 
natural_number: $n, 
equal: s = t, 
mklist: mklist(n;f)
FDL editor aliases : 
fan_26_7a
fan\_26\_7a\{i:l\}()  ==
    \mforall{}g:\mBbbN{}  List  {}\mrightarrow{}  \mBbbN{}.  \mforall{}R:\mBbbN{}  List  {}\mrightarrow{}  \mBbbP{}.
        (gen\_fin\_spr(g)
        {}\mRightarrow{}  (\mforall{}a:\mBbbN{}  List.  (((g  a)  =  0)  {}\mRightarrow{}  Dec(R  a)))
        {}\mRightarrow{}  (\mforall{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}.  ((\mforall{}x:\mBbbN{}.  ((g  mklist(x;f))  =  0))  {}\mRightarrow{}  (\mexists{}x:\mBbbN{}.  (R  mklist(x;f)))))
        {}\mRightarrow{}  (\mexists{}z:\mBbbN{}.  \mforall{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}.  ((\mforall{}x:\mBbbN{}.  ((g  mklist(x;f))  =  0))  {}\mRightarrow{}  (\mexists{}x:\mBbbN{}.  ((R  mklist(x;f))  \mwedge{}  (x  \mleq{}  z))))))
Date html generated:
2013_03_20-AM-10_37_24
Last ObjectModification:
2013_03_12-PM-03_12_13
Home
Index