Solving norm form equations via lattice basis reduction (Q1359135): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / reviewed by
 
Property / reviewed by: István Gaál / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: István Gaál / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1967178411 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5550509 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simultaneous rational approximation to binomial functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4855921 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3241280 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Effective bounds for the number of solutions of certain Diophantine equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3752459 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3027085 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Resolution of Inhomogeneous Norm Form Equations in Two Dominating Variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3666934 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4175330 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An effective estimate for bounds of the number of solutions of a class of diophantine equations of norm form / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factoring polynomials with rational coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5584680 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primes in arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simultaneous rational approximations and related diophantine equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear forms with algebraic coefficients. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharper Bounds for the Chebyshev Functions θ(x) and ψ(x). II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3744223 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Solution of Triangularly Connected Decomposable Form Equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4108404 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit solution of a class of quartic Thue equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the practical solution of the Thue equation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4032177 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving exponential diophantine equations using lattice basis reduction algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Thue Equation with Quadratic Integers as Variables / rank
 
Normal rank

Latest revision as of 17:06, 27 May 2024

scientific article
Language Label Description Also known as
English
Solving norm form equations via lattice basis reduction
scientific article

    Statements

    Solving norm form equations via lattice basis reduction (English)
    0 references
    0 references
    20 November 1997
    0 references
    Let \(N\) and \(u\) be positive integers and consider the norm form equation \[ N\left( x \root 4 \of {N^-1} + y \root 4 \of {N^4+1} +z \right)=\pm u (x,y,z\in \mathbb{Z}) \] Using Padé approximation and techniques of \textit{N. I. Feldman} [Math. Notes 8, 674-679 (1970); translation from Mat. Zametki 8, 361-371 (1970; Zbl 0211.37603)] upper bounds are given for the solutions of the equation. Among other results, it is shown that for \(N\geq 20\) all solutions satisfy \[ \max (|x|,|y|,|z|)\leq 10^6 N^{5/2}|u|^{1/67}. \] This inequality is much sharper then the bound one obtains by Baker's method. By using LLL reduction the author proves that for \(u=1\), \(5\leq N\leq 100\) all solutions are given by \((x,y,z)=(0,0,\pm 1),(\pm 1,0,\pm N),(0,\pm 1,\pm N)\).
    0 references
    0 references
    norm form equation
    0 references
    Padé approximation
    0 references
    LLL-reduction
    0 references
    0 references
    0 references