Counting Integer Solutions to Curves of the Form x^n-c-ky=0

  • Context: Graduate 
  • Thread starter Thread starter Klaus_Hoffmann
  • Start date Start date
  • Tags Tags
    Curves Integer Roots
Click For Summary

Discussion Overview

The discussion revolves around the problem of finding integer solutions to the equation of the form x^n - c - ky = 0, where k, n, and c are integers. Participants explore methods for determining the existence of integer roots and the potential for calculating the number of solutions.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant inquires about methods to calculate or determine if the curve defined by x^n - c - ky = 0 has integer roots (a, b) such that a^n - c - kb = 0.
  • Another participant suggests reducing the equation modulo k as a potential method for finding solutions.
  • A different participant expresses skepticism, stating that solving x^n = c mod(y) is even more challenging.
  • One participant clarifies that reducing modulo k rather than modulo y is the recommended approach, noting that while finding solutions may be straightforward, they may not assist in solving the original equation.
  • Another participant challenges the initial framing of the problem, arguing that the set described is neither open nor universally applicable to all curves of this form, and asserts that there will be infinitely many integer points if c is an n-th root mod k, but none if it is not.

Areas of Agreement / Disagreement

The discussion contains multiple competing views regarding the methods for finding integer solutions and the nature of the curves involved. There is no consensus on the best approach or the implications of the findings.

Contextual Notes

Participants express differing opinions on the applicability of certain methods and the characteristics of the curves, indicating potential limitations in the assumptions made about the problem.

Klaus_Hoffmann
Messages
85
Reaction score
1
Let be a open curve on R^2 so [tex]x^{n}-c-ky=0[/tex] where k,n and c are integers, are there any methods to calculate or at least know if the curve above will have integer roots (a,b) so a^{n}-c-kb=0 ?? or perhaps to calculate the number of solutions as a sum (involving floor function) over integers of expressions like

[tex][(x^{n}-c)k^{-1}][/tex]
 
Physics news on Phys.org
Reduce modulo k.
 
thanks, but however i think that solving [tex]x^{n}=c mod(y)[/tex] is even harder
 
I suggested you reduce modulo k, rather than modulo y.

Actually, what you wrote is trivially easy to find solutions for, but they won't help you solve the original equation.
 
Klaus_Hoffmann said:
Let be a open curve on R^2 so [tex]x^{n}-c-ky=0[/tex] where k,n and c are integers,

This is neither an open set, nor are all curves of this form.

are there any methods to calculate or at least know if the curve above will have integer roots (a,b) so a^{n}-c-kb=0 ??

yes, trivially there will be plenty, i.e. infinitely many of integer point (I don't think you mean root, by the way), on the curveif c is an n'th root mod k, and none if not.

This is the kind of question that eljose would ask.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 17 ·
Replies
17
Views
7K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K