Uneingeschränkter Zugang

Lower and upper bounds for solutions of the congruence xma(mod n)


Zitieren

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).

eISSN:
2353-737X
Sprache:
Englisch
Zeitrahmen der Veröffentlichung:
Volume Open
Fachgebiete der Zeitschrift:
Architektur und Design, Architektur, Architekten, Gebäude, Technik, Maschinenbau, Mechanik, Industrielle Chemie, Chemieingenieurwesen, Materialwissenschaft, andere