On the number of incongruent residues of x^4+ax^2+bx modulo p

DOI10.1016/J.JNT.2005.10.012MaRDI QIDQ2503369zbMATH OpenOpenAlexFDO

Authors Zhihong Sun

Publication date 14 September 2006

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jnt.2005.10.012

zbMATH Keywords

congruenceelliptic curvenumber of incongruent residuesquartic polynomial

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Power residues, reciprocity (11A15) Curves over finite and local fields (11G20) Jacobsthal and Brewer sums; other complete character sums (11L10)

Review text

For a polynomial \(f(x)\) having integer coefficients and a positive integer \(m\), let \(V_m(f(x))\) be the number of incongruent residues of \(f(x)\) modulo \(m\) with \(x\) an integer. In 1907, \textit{R. Daublebsky von Sterneck} [Wien. Ber. 116, 895--904 (1907; JFM 38.0240.03)] determined \(V_p(f(x))\) for primes \(p>3\) and cubic polynomials \(f\). In this paper, the author determines \(V_m(x^3+a_1x^2+a_2x+a_3)\) for positive integers \(m\), and \(V_p(f(x))\) for certain classes of quartic polynomials \(f\) and for primes \(p>3\). The proofs use standard counting techniques (mostly) and a criterion for the unsolvability of quartic congruences modulo \(p\) going back to T. Skolem.

Recommendations

• Cubic and quartic congruences modulo a prime.
• The number of solutions of the congruence \(y^2 \equiv x^4 - a\pmod p\)
• 61.2 The number of quadratic residues mod m
• scientific article; zbMATH DE number 3074945
• Residues. II: Congruences modulo powers of 2

Cites work

• Cubic and quartic congruences modulo a prime.
• Evaluation of Character Sums Connected with Elliptic Curves
• scientific article; zbMATH DE number 3756556 (Why is no real title available?)
• scientific article; zbMATH DE number 1131801 (Why is no real title available?)
• scientific article; zbMATH DE number 1447249 (Why is no real title available?)
• scientific article; zbMATH DE number 3032896 (Why is no real title available?)
• scientific article; zbMATH DE number 3074945 (Why is no real title available?)
• Note on a problem of Chowla
• On Euler's criterion
• On factoring quartics \(\pmod p)\)
• On the quartic character of quadratic units.
• On the Residues of a Cubic Polynomial (Mod p )
• On the theory of cubic residues and nonresidues
• Quartic residues and binary quadratic forms
• Residuacity properties of real quadratic units
• Supplements to the theory of quartic residues
• The distribution of the residues of a quartic polynomial

Cited in

(12)

• Congruences involving \({2k\choose k}^2{3k\choose k}\)
• Congruences concerning Legendre polynomials
• Conjectures and results on x² mod p² with 4p=x^2+dy^2
• scientific article; zbMATH DE number 3074945 (Why is no real title available?)
• Quartic congruences and eta products
• Constructing x^2 for primes p=ax^2+by^2
• Sums of distinct polynomial residues
• Residue sums of Dickson polynomials over finite fields
• On sums of powers of consecutive squares over finite fields, and sums of distinct values of polynomials
• Divisibility of orders of reductions of elliptic curves
• Cubic residues and binary quadratic forms
• On the elliptic curves modulo p

This page was built for publication: On the number of incongruent residues of \(x^4+ax^2+bx\) modulo \(p\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2503369)