[2dd068] | 1 | // emacs edit mode for this file is -*- C++ -*- |
---|

[7b4bfe6] | 2 | // $Id: fac_util.h,v 1.2 1996-07-08 08:22:02 stobbe Exp $ |
---|

[2dd068] | 3 | |
---|

| 4 | #ifndef INCL_FAC_UTIL_H |
---|

| 5 | #define INCL_FAC_UTIL_H |
---|

| 6 | |
---|

| 7 | /* |
---|

| 8 | $Log: not supported by cvs2svn $ |
---|

[7b4bfe6] | 9 | Revision 1.1 1996/06/27 11:34:25 stobbe |
---|

| 10 | "New function dviremainder. |
---|

| 11 | " |
---|

| 12 | |
---|

[fcae67] | 13 | Revision 1.0 1996/05/17 10:59:40 stobbe |
---|

| 14 | Initial revision |
---|

| 15 | |
---|

[2dd068] | 16 | */ |
---|

| 17 | |
---|

| 18 | #include "canonicalform.h" |
---|

[7b4bfe6] | 19 | #include "cf_eval.h" |
---|

[2dd068] | 20 | |
---|

| 21 | /*BEGINPUBLIC*/ |
---|

| 22 | |
---|

| 23 | class modpk |
---|

| 24 | { |
---|

| 25 | private: |
---|

| 26 | CanonicalForm pk; |
---|

| 27 | CanonicalForm pkhalf; |
---|

| 28 | int p; |
---|

| 29 | int k; |
---|

| 30 | public: |
---|

| 31 | modpk(); |
---|

| 32 | modpk( int q, int l ); |
---|

| 33 | modpk( const modpk & m ); |
---|

| 34 | modpk& operator= ( const modpk& m ); |
---|

| 35 | ~modpk() {} |
---|

| 36 | int getp() const { return p; } |
---|

| 37 | int getk() const { return k; } |
---|

| 38 | CanonicalForm inverse( const CanonicalForm & f, bool symmetric = true ) const; |
---|

| 39 | CanonicalForm getpk() const { return pk; } |
---|

| 40 | CanonicalForm operator() ( const CanonicalForm & f, bool symmetric = true ) const; |
---|

| 41 | }; |
---|

| 42 | |
---|

| 43 | |
---|

| 44 | CanonicalForm replaceLc( const CanonicalForm & f, const CanonicalForm & c ); |
---|

| 45 | |
---|

| 46 | CanonicalForm remainder( const CanonicalForm & f, const CanonicalForm & g, const modpk & pk ); |
---|

| 47 | |
---|

[fcae67] | 48 | void divremainder( const CanonicalForm & f, const CanonicalForm & g, CanonicalForm & quot, CanonicalForm & rem, const modpk & pk ); |
---|

| 49 | |
---|

[7b4bfe6] | 50 | CanonicalForm maxCoeff( const CanonicalForm & f ); |
---|

| 51 | |
---|

| 52 | bool Hensel ( const CanonicalForm & U, CFArray & G, const CFArray & lcG, const Evaluation & A, const modpk & bound, const Variable & x ); |
---|

| 53 | |
---|

[2dd068] | 54 | /*ENDPUBLIC*/ |
---|

| 55 | |
---|

[7b4bfe6] | 56 | bool gcd_test_one ( const CanonicalForm & f, const CanonicalForm & g, bool swap ); |
---|

| 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 | |
---|

[2dd068] | 62 | #endif /* INCL_FAC_UTIL_H */ |
---|