Solutions of a diophantine equation

  • Context: Graduate 
  • Thread starter Thread starter zetafunction
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the analysis of the diophantine polynomial equation represented as f(x) = 0 mod(p). The number of solutions is approximated by the expression \(\sum_{i \le N} e^{2i p \pi f(j)}\), which reaches its maximum when p divides f(j) for integer j. A correction was suggested regarding a potential typo in the exponent, where division by p may have been intended instead of multiplication. The conversation references "Number Theory" by Borevich and Shafarevich for further exploration of these concepts.

PREREQUISITES
  • Understanding of diophantine equations
  • Familiarity with modular arithmetic
  • Basic knowledge of complex numbers
  • Experience with polynomial functions
NEXT STEPS
  • Study the properties of diophantine equations in detail
  • Learn about modular arithmetic and its applications
  • Explore complex analysis, focusing on complex summation techniques
  • Read "Number Theory" by Borevich and Shafarevich for foundational concepts
USEFUL FOR

Mathematicians, number theorists, and students interested in advanced algebraic structures and diophantine equations.

zetafunction
Messages
371
Reaction score
0
given the diophantine polynomial equation

[tex]f(x)=0mod(p)[/tex]

then is the number of solution approximately less than a given N approximately

[tex]\sum_{i\le N}e^{2i p\pi f(j)}[/tex]

the idea is that the sum takes its maximum value every time p divides f(j) for some integer 'j''
 
Physics news on Phys.org
I replied yesterday (March 26), but the reply was lost with the server problems. I'll try again:

Your summation expression appears to have a typo. If n is any integer, then

[tex]e^{2i p\pi n} = 1[/tex]

so the expression always sums to N. Perhaps you meant to divide by p in the exponent instead of multiplying by p. Questions of this sort are discussed in the first few sections of Number Theory by Borevich and Shafarevich.

Additional comments:

1. You might want to test your formula with [itex]f(x) = x^p - x[/itex], since all natural numbers are solutions.

2. In general, your sum will be a complex number. In what sense do you want to consider a complex number to approximate the number of solutions?

Petek
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 0 ·
Replies
0
Views
4K
  • · Replies 3 ·
Replies
3
Views
1K