On the number of solutions of exponential congruences

DOI10.4064/AA148-1-7MaRDI QIDQ5392129zbMATH OpenOpenAlexFDO

Authors Antal Balog, Kevin A. Broughan, Igor E. Shparlinski

Publication date 7 April 2011

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1003.1997, http://real.mtak.hu/8959/1/1003.1997v1.pdf

zbMATH Keywords

exponential congruencessum-product problem

Mathematics Subject Classification ID

Sequences (mod (m)) (11B50) Counting solutions of Diophantine equations (11D45) Exponential Diophantine equations (11D61)

Abstract: For a prime $p$ and an integer $$ we obtain nontrivial upper bounds on the number of solutions to the congruence $x^{x}equivapmodp$, $1lexlep-1$. We use these estimates to estimate the number of solutions to the congruence $x^{x}equiv{y}^{y}pmodp$, $1lex,ylep-1$, which is of cryptographic relevance.

Recommendations

• ON FINDING SOLUTIONS TO EXPONENTIAL CONGRUENCES
• scientific article; zbMATH DE number 3038789
• scientific article; zbMATH DE number 754260
• On a conjecture on exponential Diophantine equations
• scientific article; zbMATH DE number 56186
• Number of solutions of certain congruences
• scientific article; zbMATH DE number 3657870
• Bounding the number of solutions of some congruences
• Some conjectures in the theory of exponential diophantine equations
• On some exponential Diophantine equations

Cited in

(18)

• Statistics for fixed points of the self-power map
• Numbers of solutions of congruences and rationality of generating functions
• Counting fixed points and rooted closed walks of the singular map \(x \mapsto x^{x^n}\) modulo powers of a prime
• On the fixed points of the map x x^x modulo a prime. II.
• On distribution of elements of subgroups in arithmetic progressions modulo a prime
• The congruence x^x p
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Roots of sparse polynomials over a finite field
• The self-power map and collecting all residue classes
• The Numbers of Solutions of Congruences Involving Only kTH Powers
• scientific article; zbMATH DE number 3807687 (Why is no real title available?)
• scientific article; zbMATH DE number 2098573 (Why is no real title available?)
• COUNTING FIXED POINTS, TWO-CYCLES, AND COLLISIONS OF THE DISCRETE EXPONENTIAL FUNCTION USING p-ADIC METHODS
• Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications
• Оптимальные логарифмические функции для подъема решения показательного сравнения
• An Exponential Congruence of Mahler
• Counting ancient solutions on a strip with exponential growth
• Fixed points of the subset sum pseudorandom number generators

This page was built for publication: On the number of solutions of exponential congruences

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