scholarly journals On the Distribution of Pseudopowers

2010 ◽  
Vol 62 (3) ◽  
pp. 582-594 ◽  
Author(s):  
Sergei V. Konyagin ◽  
Carl Pomerance ◽  
Igor E. Shparlinski
Keyword(s):  
Positive Integer ◽  
Upper Bound ◽  
Exponential Sums ◽  
Prime Numbers ◽  
Multiplicative Order ◽  
Average Behaviour

AbstractAn x-pseudopower to base g is a positive integer that is not a power of g, yet is so modulo p for all primes p ≤ x. We improve an upper bound for the least such number, due to E. Bach, R. Lukes, J. Shallit, and H. C. Williams. The method is based on a combination of some bounds of exponential sums with new results about the average behaviour of the multiplicative order of g modulo prime numbers.

scholarly journals On the indices of maximal subgroups and the normal primary coverings of finite groups

2019 ◽  
Vol 22 (6) ◽  
pp. 1015-1034
Author(s):  
Francesco Fumagalli
Keyword(s):  
Positive Integer ◽  
Finite Groups ◽  
Upper Bound ◽  
Prime Numbers ◽  
Covering Number ◽  
Arithmetic Functions ◽  
Maximal Subgroups ◽  
Theoretical Terms ◽  
Open Questions ◽  
Pure Number

Abstract We define and study two arithmetic functions {\gamma_{0}} and η, having domain the set of all finite groups whose orders are not prime powers. Namely, if G is such a group, we call {\gamma_{0}(G)} the normal primary covering number of G; this is defined as the smallest positive integer k such that the set of primary elements of G is covered by k conjugacy classes of proper (pairwise non-conjugate) subgroups of G. Also we set {\eta(G)} , the indices covering number of G, to be the smallest positive integer h such that G has h proper subgroups having coprime indices. This second function is an upper bound for {\gamma_{0}} , and it is much friendlier. The study of these functions for arbitrary finite groups reduces immediately to the non-abelian simple ones. We therefore apply CFSG to obtain bounds and interesting properties for {\gamma_{0}} and η. Open questions on these functions are reformulated in pure number-theoretical terms and lead to problems concerning the distributions and the representations of prime numbers.

scholarly journals On the Ternary Exponential Diophantine Equation Equating a Perfect Power and Sum of Products of Consecutive Integers

Mathematics ◽  
2021 ◽  
Vol 9 (15) ◽  
pp. 1813
Author(s):  
S. Subburam ◽  
Lewis Nkenyereye ◽  
N. Anbazhagan ◽  
S. Amutha ◽  
M. Kameswari ◽  
...  
Keyword(s):  
Positive Integer ◽  
Diophantine Equation ◽  
Upper Bound ◽  
Exponential Diophantine Equation ◽  
Research Article ◽  
All Solutions ◽  
Sum Of Products ◽  
Consecutive Integers ◽  
Sums Of Products ◽  
Positive Integers

Consider the Diophantine equation yn=x+x(x+1)+⋯+x(x+1)⋯(x+k), where x, y, n, and k are integers. In 2016, a research article, entitled – ’power values of sums of products of consecutive integers’, primarily proved the inequality n= 19,736 to obtain all solutions (x,y,n) of the equation for the fixed positive integers k≤10. In this paper, we improve the bound as n≤ 10,000 for the same case k≤10, and for any fixed general positive integer k, we give an upper bound depending only on k for n.

scholarly journals The Exponent of the Homotopy Groups of Moore Spectra and the Stable Hurewicz Homomorphism

1996 ◽  
Vol 48 (3) ◽  
pp. 483-495 ◽  
Author(s):  
Dominique Arlettaz
Keyword(s):  
Abelian Group ◽  
Positive Integer ◽  
Upper Bound ◽  
Homology Theory ◽  
Homotopy Groups ◽  
Integral Homology ◽  
Ring Spectrum ◽  
Bounded Below ◽  
Torsion Free ◽  
Ordinary Integral

AbstractThis paper shows that for the Moore spectrum MG associated with any abelian group G, and for any positive integer n, the order of the Postnikov k-invariant kn+1(MG) is equal to the exponent of the homotopy group πnMG. In the case of the sphere spectrum S, this implies that the exponents of the homotopy groups of S provide a universal estimate for the exponent of the kernel of the stable Hurewicz homomorphism hn: πnX → En(X) for the homology theory E*(—) corresponding to any connective ring spectrum E such that π0E is torsion-free and for any bounded below spectrum X. Moreover, an upper bound for the exponent of the cokernel of the generalized Hurewicz homomorphism hn: En(X) → Hn(X; π0E), induced by the 0-th Postnikov section of E, is obtained for any connective spectrum E. An application of these results enables us to approximate in a universal way both kernel and cokernel of the unstable Hurewicz homomorphism between the algebraic K-theory of any ring and the ordinary integral homology of its linear group.

THE KORSELT SET OF pq

2012 ◽  
Vol 08 (02) ◽  
pp. 299-309 ◽  
Author(s):  
OTHMAN ECHI ◽  
NEJIB GHANMI
Keyword(s):  
Positive Integer ◽  
Prime Divisor ◽  
Prime Numbers ◽  
Composite Number

Let α ∈ ℤ\{0}. A positive integer N is said to be an α-Korselt number (Kα-number, for short) if N ≠ α and N - α is a multiple of p - α for each prime divisor p of N. By the Korselt set of N, we mean the set of all α ∈ ℤ\{0} such that N is a Kα-number; this set will be denoted by [Formula: see text]. Given a squarefree composite number, it is not easy to provide its Korselt set and Korselt weight both theoretically and computationally. The simplest kind of squarefree composite number is the product of two distinct prime numbers. Even for this kind of numbers, the Korselt set is far from being characterized. Let p, q be two distinct prime numbers. This paper sheds some light on [Formula: see text].

On a New Exponential Sum

2001 ◽  
Vol 44 (1) ◽  
pp. 87-92 ◽  
Author(s):  
Daniel Lieman ◽  
Igor Shparlinski
Keyword(s):  
Exponential Sums ◽  
Exponential Sum ◽  
Multiplicative Order

AbstractLet p be prime and let be of multiplicative order t modulo p. We consider exponential sums of the formand prove that for any ε > 0

On the Iwasawa λ-invariant of the cyclotomic ℤ2-extension of ℚ(pq) and the 2-part of the class number of ℚ(pq,2 + 2)

2020 ◽  
pp. 1-28
Author(s):  
Naoki Kumakawa
Keyword(s):  
Upper Bound ◽  
Class Number ◽  
Number Fields ◽  
Prime Numbers

In this paper, we study the Iwasawa [Formula: see text]-invariant of the cyclotomic [Formula: see text]-extension of [Formula: see text], where [Formula: see text] are distinct odd prime numbers satisfying certain arithmetic conditions. Moreover, we obtain an upper bound of the [Formula: see text]-part of the class number of certain quartic number fields by calculating the Sinnott index explicitly.

scholarly journals On exponential sums over prime numbers

1989 ◽  
Vol 46 (3) ◽  
pp. 423-437
Author(s):  
A. Sárközy ◽  
C. L. Stewart
Keyword(s):  
Number Theory ◽  
Exponential Sums ◽  
Prime Numbers ◽  
Consecutive Integers

AbstractIn this article we establish an estimate for a sum over primes that is the analogue of an estimate for a sum over consecutive integers which has proved to be very useful in applications of exponential sums to problems in number theory.

scholarly journals A lower bound for a remainder term associated with the sum of digits function

1991 ◽  
Vol 34 (1) ◽  
pp. 121-142 ◽  
Author(s):  
D. M. E. Foster
Keyword(s):  
Lower Bound ◽  
Positive Integer ◽  
Upper Bound ◽  
Remainder Term ◽  
Fixed Integer ◽  
Sum Of Digits ◽  
Sum Of Digits Function ◽  
The Difference

For a fixed integer q≧2, every positive integer k = Σr≧0ar(q, k)qr where each ar(q, k)∈{0,1,2,…, q−1}. The sum of digits function α(q, k) Σr≧0ar(q, k) behaves rather erratically but on averaging has a uniform behaviour. In particular if , where n>1, then it is well known that A(q, n)∼½((q − 1)/log q)n logn as n → ∞. For odd values of q, a lower bound is now obtained for the difference 2S(q, n) = A(q, n)−½(q − 1))[log n/log q, where [log n/log q] denotes the greatest integer ≦log n /log q. This complements an upper bound already found.

Number theory and other reminiscences of Viscount Cherwell

1988 ◽  
Vol 42 (2) ◽  
pp. 197-204 ◽  
Keyword(s):  
Number Theory ◽  
Positive Integer ◽  
Fundamental Theorem ◽  
Prime Numbers ◽  
Christ Church ◽  
Active Interest ◽  
Fundamental Theorem Of Arithmetic ◽  
Elegant Proof ◽  
Theory Of Numbers

Lord Cherwell (i) was, of course, a very distinguished ex-perimental physicist but he had (like many others) a considerable active interest in the theory of numbers. I met him in 1930 when Christ Church, Oxford, elected me to a Senior (postgraduate) Scholarship and I migrated there from my original college. Cherwell’s first published work (2) in the theory of numbers was a very simple and elegant proof of the fundamental theorem of arithmetic, that any positive integer can be expressed as a product of prime numbers in just one way (apart from a possible rearrangement of the order of the factors). (A prime is a positive integer greater than 1 whose only factors are 1 and itself.) His proof is by the method of descent (used by Fermat, but not for this problem). Assume the fundamental theorem false and call any number that can be expressed as a product of primes in two or more ways abnormal.

Sign in / Sign up

Export Citation Format

Share Document