Have a personal or library account? Click to login
Lower and upper bounds for solutions of the congruence xm ≡ a(mod n) Cover

Lower and upper bounds for solutions of the congruence xm ≡ a(mod n)

Open Access
|May 2020

Abstract

Let n, m be natural numbers with n ≥ 2. We say that an integer a, (a, n) = 1, is the m-th power residue modulo n if there exists an integer x such that xma(mod n). Let C(n) denote the multiplicative group consisting of the residues modulo n which are relatively prime to n. Let s(n, m, a) be the smallest solution of the congruence xma(mod n) in the set C(n). Let t(n, m, a) be the largest solution of the congruence xma(mod n) in the set C(n). We will give an upper bound for s(n, m, a) and a lower bound for t(n, m, a).

DOI: https://doi.org/10.4467/2353737XCT.17.194.7423 | Journal eISSN: 2353-737X | Journal ISSN: 0011-4561
Language: English
Page range: 161 - 168
Published on: May 29, 2020
Published by: Cracow University of Technology
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2020 Maciej Zakarczemny, published by Cracow University of Technology
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.