1 | /* emacs edit mode for this file is -*- C++ -*- */ |
---|
2 | |
---|
3 | #ifndef INCL_FAC_UTIL_H |
---|
4 | #define INCL_FAC_UTIL_H |
---|
5 | |
---|
6 | // #include "config.h" |
---|
7 | |
---|
8 | #include "canonicalform.h" |
---|
9 | #include "cf_eval.h" |
---|
10 | |
---|
11 | /*BEGINPUBLIC*/ |
---|
12 | |
---|
13 | class modpk |
---|
14 | { |
---|
15 | private: |
---|
16 | CanonicalForm pk; |
---|
17 | CanonicalForm pkhalf; |
---|
18 | int p; |
---|
19 | int k; |
---|
20 | public: |
---|
21 | modpk(); |
---|
22 | modpk( int q, int l ); |
---|
23 | modpk( const modpk & m ); |
---|
24 | modpk& operator= ( const modpk& m ); |
---|
25 | ~modpk() {} |
---|
26 | int getp() const { return p; } |
---|
27 | int getk() const { return k; } |
---|
28 | CanonicalForm inverse( const CanonicalForm & f, bool symmetric = true ) const; |
---|
29 | CanonicalForm getpk() const { return pk; } |
---|
30 | CanonicalForm operator() ( const CanonicalForm & f, bool symmetric = true ) const; |
---|
31 | }; |
---|
32 | |
---|
33 | |
---|
34 | CanonicalForm replaceLc( const CanonicalForm & f, const CanonicalForm & c ); |
---|
35 | |
---|
36 | CanonicalForm remainder( const CanonicalForm & f, const CanonicalForm & g, const modpk & pk ); |
---|
37 | |
---|
38 | void divremainder( const CanonicalForm & f, const CanonicalForm & g, CanonicalForm & quot, CanonicalForm & rem, const modpk & pk ); |
---|
39 | |
---|
40 | bool Hensel ( const CanonicalForm & U, CFArray & G, const CFArray & lcG, const Evaluation & A, const modpk & bound, const Variable & x ); |
---|
41 | |
---|
42 | /* some special array functions */ |
---|
43 | |
---|
44 | CanonicalForm sum ( const CFArray & a, int f, int l ); |
---|
45 | |
---|
46 | CanonicalForm prod ( const CFArray & a, int f, int l ); |
---|
47 | |
---|
48 | CanonicalForm sum ( const CFArray & a ); |
---|
49 | |
---|
50 | CanonicalForm prod ( const CFArray & a ); |
---|
51 | |
---|
52 | CanonicalForm crossprod ( const CFArray & a, const CFArray & b ); |
---|
53 | |
---|
54 | /*ENDPUBLIC*/ |
---|
55 | |
---|
56 | bool gcd_test_one ( const CanonicalForm & f, const CanonicalForm & g, bool swap, int & d ); |
---|
57 | |
---|
58 | CanonicalForm ezgcd ( const CanonicalForm & f, const CanonicalForm & g ); |
---|
59 | |
---|
60 | void extgcd ( const CanonicalForm & a, const CanonicalForm & b, CanonicalForm & S, CanonicalForm & T, const modpk & pk ); |
---|
61 | |
---|
62 | #endif /* ! INCL_FAC_UTIL_H */ |
---|