author | wenzelm |
Mon, 29 Nov 1999 15:52:49 +0100 | |
changeset 8039 | a901bafe4578 |
parent 7998 | 3d0c34795831 |
child 13735 | 7de9342aca7a |
permissions | -rw-r--r-- |
7998 | 1 |
(* |
2 |
Factorisation within a factorial domain |
|
3 |
$Id$ |
|
4 |
Author: Clemens Ballarin, started 25 November 1997 |
|
5 |
*) |
|
6 |
||
7 |
Factor = Ring + |
|
8 |
||
9 |
consts |
|
10 |
Factorisation :: ['a::ringS, 'a list, 'a] => bool |
|
11 |
(* factorisation of x into a list of irred factors and a unit u *) |
|
12 |
||
13 |
defs |
|
14 |
Factorisation_def "Factorisation x factors u == |
|
15 |
x = foldr op* factors u & |
|
16 |
(ALL a : set factors. irred a) & u dvd <1>" |
|
17 |
||
18 |
end |