| Who Cites prime factorization of? |
|
prime_factorization_of | Def 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_complete | Def prime_mset_complete(f)(x) == if is_prime(x) f(x) else 0 fi |
| | Thm* f:(Prime). prime_mset_complete(f) |
|
eval_factorization | Def {a..b}(f) == i:{a..b}. if(i) |
| | Thm* a,b:, f:({a..b}). {a..b}(f) |
|
prime_nats | Def Prime == {x:| prime(x) } |
|
prime_decider | Def is_prime(x) == prime_decider_exists{1:l}(x) |
| | Thm* x:. is_prime(x) |
|
iter_via_intseg | Def 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 |
|
prime | Def prime(a) == a = 0 & (a ~ 1) & (b,c:. a | bc a | b a | c) |
| | Thm* a:. prime(a) Prop |
|
nat | Def == {i:| 0i } |
| | Thm* Type |
|
lt_int | Def i<j == if i<j true ; false fi |
| | Thm* i,j:. (i<j) |
|
assoced | Def a ~ b == a | b & b | a |
| | Thm* a,b:. (a ~ b) Prop |
|
divides | Def b | a == c:. a = bc |
| | Thm* a,b:. (a | b) Prop |
|
le | Def AB == B<A |
| | Thm* i,j:. (ij) Prop |
|
not | Def A == A False |
| | Thm* A:Prop. (A) Prop |