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

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q167120
Property / reviewed by
 
Property / reviewed by: István Gaál / rank
Normal rank
 

Revision as of 01:47, 10 February 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