WhoCites Definitions FTA Sections DiscrMathExt Doc
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html
Who Cites prime factorization of?
prime_factorization_ofDef  f is a factorization of k
Def  == (x:Prime. k<x  f(x) = 0) & k = {2..k+1}(prime_mset_complete(f))
Thm*  f:(Prime), k:. f is a factorization of k  Prop
prime_mset_completeDef  prime_mset_complete(f)(x) == if is_prime(x) f(x) else 0 fi
Thm*  f:(Prime). prime_mset_complete(f)  
eval_factorizationDef  {a..b}(f) ==  i:{a..b}. if(i)
Thm*  a,b:, f:({a..b}). {a..b}(f)  
prime_natsDef  Prime == {x:| prime(x) }
prime_deciderDef  is_prime(x) == prime_decider_exists{1:l}(x)
Thm*  x:. is_prime(x)  
iter_via_intsegDef  Iter(f;u) i:{a..b}. e(i)
Def  == if a<b f((Iter(f;u) i:{a..b-1}. e(i)),e(b-1)) else u fi
Def  (recursive)
Thm*  f:(AAA), u:A, a,b:, e:({a..b}A). (Iter(f;u) i:{a..b}. e(i))  A
primeDef  prime(a) == a = 0 & (a ~ 1) & (b,c:. a | bc  a | b  a | c)
Thm*  a:. prime(a)  Prop
natDef   == {i:| 0i }
Thm*    Type
lt_intDef  i<j == if i<j true ; false fi
Thm*  i,j:. (i<j)  
assocedDef  a ~ b == a | b & b | a
Thm*  a,b:. (a ~ b)  Prop
dividesDef  b | a == c:. a = bc
Thm*  a,b:. (a | b)  Prop
leDef  AB == B<A
Thm*  i,j:. (ij)  Prop
notDef  A == A  False
Thm*  A:Prop. (A)  Prop

Syntax:f is a factorization of k has structure: prime_factorization_of(f; k)

About:
boolbfalsebtrueifthenelseintnatural_numberaddsubtractmultiplyless
less_thansetlambdaapplyfunctionrecursive_def_noticeuniverseequal
memberpropimpliesandorfalseallexists!abstraction
IF YOU CAN SEE THIS go to /sfa/Nuprl/Shared/Xindentation_hack_doc.html

WhoCites Definitions FTA Sections DiscrMathExt Doc