Representation of the elements of the finite field F_p by fractions

DOI10.1007/S10998-019-00291-4MaRDI QIDQ2338604zbMATH OpenOpenAlexFDO

Authors Stéphane Louboutin, A. Murchio

Publication date 21 November 2019

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10998-019-00291-4

zbMATH Keywords

finite fieldfractionsThue's lemma

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Finite fields (field-theoretic aspects) (12E20)

Review text

The authors reword Thue's Lemma, see e.g. \textit{V. Shoup} [A computational introduction to number theory and algebra. 2nd ed. Cambridge: Cambridge University Press (2009; Zbl 1196.11002)] to state that for any odd prime \(p\), \[ (\mathbb{Z}/p \mathbb{Z})^* = \{\pm a/b \mid 1 \le a, b < \sqrt{p}\}.\] However, when \(p\) is replaced by \(n= 2p\) (and \(p>3\)), by considering the element \(p-2\) in \((\mathbb{Z}/p \mathbb{Z})^*\) they show that the bound of \(\sqrt{n}\) must here be replaced by at least the ceiling of \(\dfrac{p+3-\frac{p}{3}}{3}\), where \( \frac{p}{3}\) is the Legendre symbol, and give a conjecture for the exact bound in general.

Recommendations

• Sums of fractions modulo p
• On the Thue-Vinogradov lemma
• A representation of non-zero elements in finite field
• A combinatorial problem in finite fields. I
• Golomb's conjectures and related problems

Cited in

(6)

• On the Thue-Vinogradov lemma
• Non-Galois cubic number fields with exceptional units. II
• Sums of fractions modulo p
• Fractal mathematical over extended finite fields Fp[x]/(f(x))
• scientific article; zbMATH DE number 7406865 (Why is no real title available?)
• Exceptional set of a representation with fractional powers

This page was built for publication: Representation of the elements of the finite field \(\mathbb{F}_p\) by fractions

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