Nuprl Lemma : aa_dependent_fan_contra
(
f:
 
 
 
 
. Bij(
;
 
 
;f))

 (
R:
 List 
 
     ((
l1,l2:
 List.  ((R (l1 @ l2)) 
 (R l1)))
     
 (
A:f:
 
 
 
 (
n:
. ((
(f n)) 
 (n > 0))). 
x:
. (
(R mklist(x;fst(A)))))
     
 (
x:
. 
l:
 List. ((x = ||l||) 
 (R l)))))
Proof not projected
Error : references
(\mexists{}f:\mBbbN{}  {}\mrightarrow{}  \mBbbN{}  {}\mrightarrow{}  \mBbbB{}.  Bij(\mBbbN{};\mBbbN{}  {}\mrightarrow{}  \mBbbB{};f))
{}\mRightarrow{}  (\mexists{}R:\mBbbB{}  List  {}\mrightarrow{}  \mBbbP{}
          ((\mforall{}l1,l2:\mBbbB{}  List.    ((R  (l1  @  l2))  {}\mRightarrow{}  (R  l1)))
          \mwedge{}  (\mforall{}A:f:\mBbbN{}  {}\mrightarrow{}  \mBbbB{}  \mtimes{}  (\mexists{}n:\mBbbN{}.  ((\muparrow{}(f  n))  \mwedge{}  (n  >  0))).  \mexists{}x:\mBbbN{}.  (\mneg{}(R  mklist(x;fst(A)))))
          \mwedge{}  (\mforall{}x:\mBbbN{}.  \mexists{}l:\mBbbB{}  List.  ((x  =  ||l||)  \mwedge{}  (R  l)))))
Date html generated:
2013_03_20-AM-11_02_18
Last ObjectModification:
2012_11_27-AM-10_32_10
Home
Index