A Method for Determining the Cardinality of the Set of Solutions to Congruence Equations
The cardinality of the set of solutions to a system of congruence equations module a prime power is estimated by applying the Newton polyhedral method. Estimates to this value are obtained for an n-tuple of polynomials f = _ (f1, ... ,fn) in coordinates -f = (xl' ... ,xn) with coefficients in...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
1988
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/2529/ http://psasir.upm.edu.my/id/eprint/2529/1/A_Method_for_Determining_the_Cardinality.pdf |
| Summary: | The cardinality of the set of solutions to a system of congruence equations module a prime
power is estimated by applying the Newton polyhedral method. Estimates to this value are obtained
for an n-tuple of polynomials f = _ (f1, ... ,fn) in coordinates -f = (xl' ... ,xn) with coefficients in Zp.
The discussion is 011 the estimates corresponding to the polynomials f that are linear in x and a specific
pair of quadratics in Zp(x,y) |
|---|