ITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER
|
|
- Ruby Holt
- 6 years ago
- Views:
Transcription
1 Annales Univ. Sci. Budapest., Sect. Comp. 45 (06) 0 0 ITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER Jean-Marie De Koninck (Québec, Canada) Imre Kátai (Budapest, Hungary) Dedicated to Professor Pavel D. Varbanets on the occasion of his 80-th birthday Communicated by Karl-Heinz Indlekofer (Received March 6, 06; accepted July 9, 06) Abstract. Given an integer k 0, let σk(n) stand for the k-fold iterate of σ (n), the sum of the unitary divisors of n. We show that σ (p+) σ tends (p+) to for almost all primes p.. Introduction and notation Let σ (n) be the sum of the unitary divisors of n, that is, σ (n) := d n (d,n/d)= Given an integer k 0, let σ k (n) stand for the k-fold iterate of σ (n), that is, σ 0(n) = n, σ (n) = σ (n), σ (n) = σ (σ (n)), and so on. The function σ (n) is easily checked to be multiplicative with σ (p α ) = p α + for each prime p and integer α. Key words and phrases: Sum of unitary divisors, shifted primes. 00 Mathematics Subject Classification: N37. Research supported in part by a grant from NSERC. d.
2 0 J.-M. De Koninck and I. Kátai In 97, Erdős and Subbarao [3] proved that (.) σ(n) for almost all n. (n) σ This is uite a contrast with the easily proven estimate σ (n) for almost all n. σ (n) In 99, Kátai and Wisjmuller [6] proved that σ 3(n) σ (n) for almost all n and conjectured that, given an arbitrary integer k 0, This remains unproven. σ k+ (n) σ k (n) for almost all n. Here, we consider similar uotients, namely those where the arguments of the functions σk+ and σ k are running over shifted primes.. Main result Theorem. We have σ(p + ) for almost all primes p. (p + ) σ Of course, the above statement is euivalent to the following one. Given any ε > 0, we have } lim π() # p : σ (p + ) σ > + ε (p + ) = 0. In the following, we denote by p(n) and P (n) the smallest and largest prime factors of n, respectively. We let µ(n) stand for the Moebius function and φ(n) for the Euler totient function. For each integer n, we let ω(n) stand for the number of distinct prime factors of n and set ω() = 0. The letters p,, π and
3 Iterates of the sum of the unitary divisors of an integer 03 Q, with or without subscript, will stand eclusively for primes. On the other hand, the letters c and C, with or without subscript, will stand for absolute constants but not necessarily the same at each occurrence. We will let stand for the set of all primes. Moreover, we shall at times use the abbreviations = log, = log log, and so on. We denote the logarithmic integral dt by li(). Finally, we let π() stand for the number of primes p log t and we write π(; k, l) for #p : p l (mod k)}. 3. Preliminary results For the proof of our main result, we will need the following lemmas. Our first lemma is a classical result. Lemma. (Brun-Titchmarsh Theorem) For every positive integer k <, we have π(; k, l) φ(k) log(/k). A proof of the following result follows from Theorem 3. in the book of Halberstam and Richert [4]. Lemma. There eists a positive constant C such that #p, : p + = a } < C φ(a) log (/a). The following can be obtained from Theorem 4. in the book of Halberstam and Richert [4]. Lemma 3. Given an arbitrary positive number δ <, there eists an absolute constant C > 0 such that lim #p : P (p + ) < δ or P (p + ) > δ } < C δ li(). It was proved by the first author [5] that the distribution of the numbers ω(σ(p + )) (log log p) 3 (log log p) 3/ as p runs through the primes obeys the Gaussian Law. It is easy to show that the same statement holds if σ(p + ) is replaced by σ (p + ). The following result is an immediate conseuence of this observation.
4 04 J.-M. De Koninck and I. Kátai Lemma 4. We have π() #p : ω(σ (p + )) > } 0 as. 4. Proof of the main result First let t(n) := It is clear that, for each integer n, σ (n) = ( + ) n α = ep α n and therefore that σ(n) σ (n) = σ (σ (n)) σ (n) α σ (n) α n ep α. ( log + ) α α α σ (n) ep = et(n). α α n From this observation, it follows that the claim in Theorem is euivalent to the assertion that (4.) t(p + ) 0 for almost all primes p. Let δ > 0 be any small number, let := p : p } and consider the set () := p : P (p + ) < δ or P (p + ) > δ }. In light of Lemma 3, (4.) # () < C δ li(). This is why we only need to work with the set () := \ (). So, let us assume that p (), let T be a large integer and consider the set D T made up of all those primes p such that π p + for some prime π > T.
5 Iterates of the sum of the unitary divisors of an integer 05 Using Lemma, for some constant C 3 > 0, we then have #p : p D T } (4.3) T <π< C 3 li() p p+ 0 (mod π ) T <π< li() T log T + O( 3/4). = T <π< φ(π ) = C 3li() π(; π, ) T <π< π(π ) Hence, in light of (4.3), we may now discard those primes p for which p D T, since their number is O(li()/(T log T )). This is why, for each prime number, we now focus our attention on the set (4.4) E () := p () : p D T and T σ (p + )} and the sum S T () := T #E (). Moreover, for each prime, we let B be the semigroup generated by those primes Q such that Q +. Let us now consider a fied prime T and those integers (4.5) K = π α παr r for which π αj j + for j =,..., r with α j = if π j > T. In order to estimate #E (), we first introduce the set H K,R :=p : p + = KRmP, P (R) T, p(mp ) > T, µ (m) =, (m, B ) =, P (p + ) = P }. Writing each prime p H K,R as p + = KRmP = ap, then, since P was assumed to be such that P > δ, it follows that a < δ, and therefore, using
6 06 J.-M. De Koninck and I. Kátai Lemma, that (4.6) #H K,R C δ C log m C C δ log φ(kr) C C δ log φ(kr) µ (m) φ(krm) m/kr (m,b )= µ (m) φ(m) T <π π+ 0 (mod ) ( + ) π } C C δ log φ(kr) ep = = C C δ log log ep } φ(kr) C C δ li() ep }. φ(kr) (4.7) On the one hand, observe that R P (R)T φ(r) for some positive constant C 4. pt ( + φ(p) + ) φ(p ) + = ( + ) p + p(p ) + = pt = ( + p ( )) p + O = pt = ep p + O() C 4 log T pt On the other hand, writing each K as K = K K, where P (K ) T and p(k ) > T. Then, by the nature of K (see (4.5)), it is clear that K is suarefree and that ω(k ) r T. From this, it follows that, for some constant C 5 > 0, (4.8) K φ(k) T φ(k ) K j=0 j! π π+ 0 (mod ) j π = < C 5 T (T )!.
7 Iterates of the sum of the unitary divisors of an integer 07 Recalling that for all K, R N, we have φ(kr) φ(k)φ(r), and combining (4.7) and (4.8) in (4.6), it follows that (4.9) #E () T H K,R C 6 δli() (T )! ep } log T K,R for some constant C 6 > 0, from which it follows that (4.0) S T () = o(li()) ( ). We now move to estimate t(p+) when the primes such that α σ (p+) satisfy > T. We first consider the case where α =, and for this we introduce the sum p () T < ε s(p + ) := T < ε σ (p+) where ε > 0 is an arbitrarily small number. We then have, using Lemmas, and 3, s(p + ) = #p () : p + = QHmP, P (H) T, p(m) > T, + T < ε C δ C δ C δ, P > δ, Q + 0 (mod ), (m, B ) = } + #p () : p + = HmP, P (H) T, p(m) > T, P > δ, P + 0 T < ε T < ε T < ε from which it follows that (4.) s(p + ) δ p () Q (mod ) (m,b )= P (H)T, p(m)>t Q (mod ) π (mod ) (mod )} φ(hmq) Q φ(h) P (H)T, p(m)>t ( + ) π + π(π ) + log T ep }, log T T = o(li()) ( ).
8 08 J.-M. De Koninck and I. Kátai To account for those [ +ε, +ε ], we will consider the sum r(p + ) := Proceeding as above, we obtain that p () r(p + ) +ε +ε C δli() C δli() from which it clearly follows that (4.) +ε +ε σ (p+). Q Q+ 0 (mod ) +ε +ε +ε +ε C δ C 6 li() π(; Q, ) Q Q+ 0 (mod ) C 6 +ε +ε C δ C 6 li() +ε 3, p () r(p + ) = o(li()). We now split t(p + ) into five sums as follows. Q (4.3) t(p + ) = t (p + ) + t (p + ) + t 3 (p + ) + t 4 (p + ) + t 5 (p + ), where t j (p + ) = α σ (p+) I j α (j =,..., 5), with the five intervals I j being defined as I = [, T ], I = (T, ε ], I 3 = ( ε, +ε ), I 4 = [ +ε, +ε ], I 5 = ( +ε, ). We will show that the net five ineualities hold for almost all primes p ().
9 Iterates of the sum of the unitary divisors of an integer 09 First of all, in light of (4.0), we have (4.4) t (p + ) T (p ), ( ) li() with the eception of at most O In light of (4.), we have that T (4.5) t (p + ) s(p + ) + T < ε primes p (). o() + T log T (p ). Clearly, (4.6) t 3 (p + ) ε << +ε log ( ) + ε < ε. ε In light of (4.), we have (4.7) t 4 (p + ) r(p + ) + > +ε ( ) o() + O +ε 3 (p ). Finally, using Lemma 4, it follows that (4.8) t 5 (p + ) ε (p ). Gathering ineualities (4.4) through (4.8) in (4.3), we have thus established that π() # p : t(p + ) > } δ T and since this is true for every δ > 0 and for every large number T, our claim (4.) is established and the proof of Theorem is complete. 5. Final remark The unitary analog of φ(n) denoted by φ (n) and introduced by Cohen [] is defined by φ (n) := (p α ). p α n
10 0 J.-M. De Koninck and I. Kátai Denote by φ k (n) the k-fold iterate of φ (n). Erdős and Subbarao [3] claimed that φ (n) (n ) (n) φ ecept on a set of integers n of zero density. In fact, they mentioned that they could prove this result by using the same methods as those used to prove (.). With the approach we used to prove Theorem, we can also prove the following. Theorem. Given any ε > 0, } φ π() # (p + ) φ < ε 0 (p + ) ( ). References [] Cohen, E., Arithmetic functions associated with the unitary divisors of an integer, Math. Zeitschrift, 74 (960), [] De Koninck, J.-M. and I. Kátai, On the distribution of the number of prime factors of the k-fold iterate of various arithmetic functions, preprint. [3] Erdős, P. and M.V. Subbarao, On the iterates of some arithmetic functions, in The theory of arithmetic functions (Proc. Conf., Western Michigan Univ., Kalamazoo, Mich., 97), pp Lecture Notes in Math., Vol. 5, Springer, Berlin, 97. [4] Halberstam, H.H. and H.E. Richert, Sieve Methods, Academic Press, London, 974. [5] Kátai, I., Distribution of ω(σ(p+)), Annales Univ. Sci. Budapest., Sect. Math., 34 (99), 7 5. [6] Kátai, I. and M. Wijsmuller, On the iterates of the sum of unitary divisors, Acta Math. Hungar., 79 (998), no., J.-M. De Koninck Dép. math. et statistiue Université Laval Québec Québec GV 0A6 Canada jmdk@mat.ulaval.ca I. Kátai Computer Algebra Department Eötvös Loránd University 7 Budapest Pázmány Péter Sétány I/C Hungary katai@inf.elte.hu
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (206), 303 3 wwwemisde/journals ISSN 786-009 THE INDEX OF COMPOSITION OF THE ITERATES OF THE EULER FUNCTION JEAN-MARIE DE KONINCK AND IMRE KÁTAI
More informationON THE UNIFORM DISTRIBUTION OF CERTAIN SEQUENCES INVOLVING THE EULER TOTIENT FUNCTION AND THE SUM OF DIVISORS FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 44 (205) 79 9 ON THE UNIFORM DISTRIBUTION OF CERTAIN SEQUENCES INVOLVING THE EULER TOTIENT FUNCTION AND THE SUM OF DIVISORS FUNCTION Jean-Marie De Koninck (Québec,
More informationJEAN-MARIE DE KONINCK AND IMRE KÁTAI
BULLETIN OF THE HELLENIC MATHEMATICAL SOCIETY Volume 6, 207 ( 0) ON THE DISTRIBUTION OF THE DIFFERENCE OF SOME ARITHMETIC FUNCTIONS JEAN-MARIE DE KONINCK AND IMRE KÁTAI Abstract. Let ϕ stand for the Euler
More informationRESEARCH PROBLEMS IN NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 (2014) 267 277 RESEARCH PROBLEMS IN NUMBER THEORY Nguyen Cong Hao (Hue, Vietnam) Imre Kátai and Bui Minh Phong (Budapest, Hungary) Communicated by László Germán
More informationSOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 204 253 265 SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated
More informationON THE SUM OF DIVISORS FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 40 2013) 129 134 ON THE SUM OF DIVISORS FUNCTION N.L. Bassily Cairo, Egypt) Dedicated to Professors Zoltán Daróczy and Imre Kátai on their 75th anniversary Communicated
More informationOn the maximal exponent of the prime power divisor of integers
Acta Univ. Sapientiae, Mathematica, 7, 205 27 34 DOI: 0.55/ausm-205-0003 On the maimal eponent of the prime power divisor of integers Imre Kátai Faculty of Informatics Eötvös Loránd University Budapest,
More informationPartial Sums of Powers of Prime Factors
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 10 (007), Article 07.1.6 Partial Sums of Powers of Prime Factors Jean-Marie De Koninck Département de Mathématiques et de Statistique Université Laval Québec
More informationPrime-like sequences leading to the construction of normal numbers
Prime-like sequences leading to the construction of normal numbers Jean-Marie De Koninck 1 and Imre Kátai 2 Abstract Given an integer q 2, a q-normal number is an irrational number η such that any reassigned
More informationON THE SET OF WIEFERICH PRIMES AND OF ITS COMPLEMENT
Annales Univ. Sci. Budapest., Sect. Comp. 27 (2007) 3-13 ON THE SET OF WIEFERICH PRIMES AND OF ITS COMPLEMENT J.-M. DeKoninck and N. Doyon (Québec, Canada) Dedicated to the memory of Professor M.V. Subbarao
More informationOn Integers for Which the Sum of Divisors is the Square of the Squarefree Core
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 15 (01), Article 1.7.5 On Integers for Which the Sum of Divisors is the Square of the Squarefree Core Kevin A. Broughan Department of Mathematics University
More informationE-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )
E-SYMMETRIC UMBERS PUBLISHED: COLLOQ. MATH., 032005), O., 7 25.) GAG YU Abstract A positive integer n is called E-symmetric if there exists a positive integer m such that m n = φm), φn)). n is called E-asymmetric
More informationCarmichael numbers with a totient of the form a 2 + nb 2
Carmichael numbers with a totient of the form a 2 + nb 2 William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bankswd@missouri.edu Abstract Let ϕ be the Euler function.
More informationOn primitive sets of squarefree integers
On primitive sets of suarefree integers R. Ahlswede and L. Khachatrian Fakultät für Mathematik Universität Bielefeld Postfach 003 3350 Bielefeld and A. Sárközy * Eötvös Loránd University Department of
More informationTHE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS
Annales Univ. Sci. Budaest., Sect. Com. 38 202) 57-70 THE DISTRIBUTION OF ADDITIVE FUNCTIONS IN SHORT INTERVALS ON THE SET OF SHIFTED INTEGERS HAVING A FIXED NUMBER OF PRIME FACTORS J.-M. De Koninck Québec,
More informationON THE NUMBER OF DIVISORS IN ARITHMETICAL SEMIGROUPS
Annales Univ. Sci. Budapest., Sect. Comp. 39 (2013) 35 44 ON THE NUMBER OF DIVISORS IN ARITHMETICAL SEMIGROUPS Gintautas Bareikis and Algirdas Mačiulis (Vilnius, Lithuania) Dedicated to Professor Karl-Heinz
More informationON THE ITERATES OF SOME ARITHMETIC. P. Erd~s, Hungarian Academy of Sciences M. V. Subbarao, University of Alberta
ON THE ITERATES OF SOME ARITHMETIC FUNCTIONS. Erd~s, Hungarian Academy of Sciences M. V. Subbarao, University of Alberta I. Introduction. For any arithmetic function f(n), we denote its iterates as follows:
More informationNew methods for constructing normal numbers
New methods for constructing normal numbers Jean-Marie De Koninck and Imre Kátai Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence,
More informationActa Academiae Paedagogicae Agriensis, Sectio Mathematicae 30 (2003) ON ADDITIVE FUNCTIONS SATISFYING CONGRUENCE PROPERTIES
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 30 2003) 123 132 ON ADDITIVE FUNCTIONS SATISFYING CONGRUENCE PROPERTIES Bui Minh Phong Budapest, Hungary) Dedicated to the memory of Professor
More informationUSING LARGE PRIME DIVISORS TO CONSTRUCT NORMAL NUMBERS
Annales Univ. Sci. Budaest., Sect. Com. 39 2013) 45 62 USING LARGE PRIME DIVISORS TO CONSTRUCT NORMAL NUMBERS Jean-Marie De Koninck 1 Québec, Canada) Imre Kátai 2 Budaest, Hungary) Dedicated to Professor
More informationEXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS
Annales Univ. Sci. Budapest. Sect. Comp. 48 018 5 3 EXPONENTIAL SUMS OVER THE SEQUENCES OF PRN S PRODUCED BY INVERSIVE GENERATORS Sergey Varbanets Odessa Ukraine Communicated by Imre Kátai Received February
More informationarxiv: v1 [math.nt] 2 Oct 2015
PELL NUMBERS WITH LEHMER PROPERTY arxiv:1510.00638v1 [math.nt] 2 Oct 2015 BERNADETTE FAYE FLORIAN LUCA Abstract. In this paper, we prove that there is no number with the Lehmer property in the sequence
More informationOn reducible and primitive subsets of F p, II
On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117
More informationCongruences and exponential sums with the sum of aliquot divisors function
Congruences and exonential sums with the sum of aliquot divisors function Sanka Balasuriya Deartment of Comuting Macquarie University Sydney, SW 209, Australia sanka@ics.mq.edu.au William D. Banks Deartment
More informationUNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS
Annales Univ. Sci. Budapest., Sect. Comp. 39 (203) 3 39 UNIVERSALITY OF THE RIEMANN ZETA FUNCTION: TWO REMARKS Jean-Loup Mauclaire (Paris, France) Dedicated to Professor Karl-Heinz Indlekofer on his seventieth
More informationSome Arithmetic Functions Involving Exponential Divisors
2 3 47 6 23 Journal of Integer Sequences, Vol. 3 200, Article 0.3.7 Some Arithmetic Functions Involving Exponential Divisors Xiaodong Cao Department of Mathematics and Physics Beijing Institute of Petro-Chemical
More informationProposed by Jean-Marie De Koninck, Université Laval, Québec, Canada. (a) Let φ denote the Euler φ function, and let γ(n) = p n
10966. Proposed by Jean-Marie De Koninck, Université aval, Québec, Canada. (a) et φ denote the Euler φ function, and let γ(n) = p n p, with γ(1) = 1. Prove that there are exactly six positive integers
More informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 41 (2013) 119 124 THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated
More informationINTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS
INTEGERS DIVISIBLE BY THE SUM OF THEIR PRIME FACTORS JEAN-MARIE DE KONINCK and FLORIAN LUCA Abstract. For each integer n 2, let β(n) be the sum of the distinct prime divisors of n and let B(x) stand for
More informationTWO REMARKS ON ITERATES OF EULER S TOTIENT FUNCTION
TWO REMARKS ON ITERATES OF EULER S TOTIENT FUNCTION PAUL POLLACK Abstract. Let ϕ k denote the kth iterate of Euler s ϕ-function. We study two questions connected with these iterates. First, we determine
More informationExtremal Orders of Certain Functions Associated with Regular Integers (mod n)
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 2013), Article 13.7.5 Extremal Orders of Certain Functions Associated with Regular Integers mod n) Brăduţ Apostol Spiru Haret Pedagogical High School
More informationAn alternative proof of the linearity of the size-ramsey number of paths. A. Dudek and P. Pralat
An alternative proof of the linearity of the size-ramsey number of paths A. Dudek and P. Pralat REPORT No. 14, 2013/2014, spring ISSN 1103-467X ISRN IML-R- -14-13/14- -SE+spring AN ALTERNATIVE PROOF OF
More informationOn the number of elements with maximal order in the multiplicative group modulo n
ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer
More informationA New Sieve for the Twin Primes
A ew Sieve for the Twin Primes and how the number of twin primes is related to the number of primes by H.L. Mitchell Department of mathematics CUY-The City College 160 Convent avenue ew York, Y 10031 USA
More informationUniform distribution mod 1, results and open problems
Uniform distribution mod 1, Jean-Marie De Koninck and Imre Kátai Uniform Distribution Theory October 3, 2018 The plan I. The Vienna conference of 2016 II. Old and recent results on regularly varying arithmetical
More informationON EXPONENTIAL DIVISORS
ON EXPONENTIAL DIVISORS E. G. STRAUS AND M. V. SUBBARAO Let ()(N) denote the sum of the exponential divisors of N, that is, divisors of the form pl b... pbr, b. a, 1, r, when N has the cnonical form pla...,
More informationOn strings of consecutive economical numbers of arbitrary length
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 5(2) (2005), #A05 1 On strings of consecutive economical numbers of arbitrary length Jean-Marie De Koninck 1 and Florian Luca 2 Received: 11/5/03,
More informationarxiv:math/ v1 [math.nt] 17 Apr 2006
THE CARMICHAEL NUMBERS UP TO 10 18 arxiv:math/0604376v1 [math.nt] 17 Apr 2006 RICHARD G.E. PINCH Abstract. We extend our previous computations to show that there are 1401644 Carmichael numbers up to 10
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
More informationIrreducible radical extensions and Euler-function chains
Irreducible radical extensions and Euler-function chains Florian Luca Carl Pomerance June 14, 2006 For Ron Graham on his 70th birthday Abstract We discuss the smallest algebraic number field which contains
More informationJournal of Number Theory
Journal of Number Theory 133 2013) 1809 1813 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt The abc conjecture and non-wieferich primes in arithmetic
More informationA characterization of the identity function
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae, 4. 1997) pp. 3 9 A characterization of the identity function BUI MINH PHONG Abstract. We prove that if a multiplicative function f satisfies
More informationON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq)
Annales Univ. Sci. Budapest., Sect. Comp. 41 (2013) 187 211 ON A DISTRIBUTION PROPERTY OF THE RESIDUAL ORDER OF a (mod pq) Leo Murata (Tokyo, Japan) Koji Chinen (Higashi-Osaka, Japan) Dedicated to Professors
More informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 40 (2013) nn nnn THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated to
More informationEuler s ϕ function. Carl Pomerance Dartmouth College
Euler s ϕ function Carl Pomerance Dartmouth College Euler s ϕ function: ϕ(n) is the number of integers m [1, n] with m coprime to n. Or, it is the order of the unit group of the ring Z/nZ. Euler: If a
More informationA remark on a conjecture of Chowla
J. Ramanujan Math. Soc. 33, No.2 (2018) 111 123 A remark on a conjecture of Chowla M. Ram Murty 1 and Akshaa Vatwani 2 1 Department of Mathematics, Queen s University, Kingston, Ontario K7L 3N6, Canada
More informationON THE DIVISOR FUNCTION IN SHORT INTERVALS
ON THE DIVISOR FUNCTION IN SHORT INTERVALS Danilo Bazzanella Dipartimento di Matematica, Politecnico di Torino, Italy danilo.bazzanella@polito.it Autor s version Published in Arch. Math. (Basel) 97 (2011),
More informationA 1935 Erdős paper on prime numbers and Euler s function
A 1935 Erdős paper on prime numbers and Euler s function Carl Pomerance, Dartmouth College with Florian Luca, UNAM, Morelia 1 2 3 4 Hardy & Ramanujan, 1917: The normal number of prime divisors of n is
More informationEXISTENCE OF MOMENTS IN THE HSU ROBBINS ERDŐS THEOREM
Annales Univ. Sci. Budapest., Sect. Comp. 39 (2013) 271 278 EXISTENCE OF MOMENTS IN THE HSU ROBBINS ERDŐS THEOREM O.I. Klesov (Kyiv, Ukraine) U. Stadtmüller (Ulm, Germany) Dedicated to the 70th anniversary
More informationThe Chinese Remainder Theorem
Chapter 5 The Chinese Remainder Theorem 5.1 Coprime moduli Theorem 5.1. Suppose m, n N, and gcd(m, n) = 1. Given any remainders r mod m and s mod n we can find N such that N r mod m and N s mod n. Moreover,
More informationAVERAGE RECIPROCALS OF THE ORDER OF a MODULO n
AVERAGE RECIPROCALS OF THE ORDER OF a MODULO n KIM, SUNGJIN Abstract Let a > be an integer Denote by l an the multiplicative order of a modulo integers n We prove that l = an Oa ep 2 + o log log, n,n,a=
More informationMath 324, Fall 2011 Assignment 6 Solutions
Math 324, Fall 2011 Assignment 6 Solutions Exercise 1. (a) Find all positive integers n such that φ(n) = 12. (b) Show that there is no positive integer n such that φ(n) = 14. (c) Let be a positive integer.
More informationNumber of Prime Divisors of. k (n), where. k Is the k-fold Iterate of.
journal of number theory 65, 226239 (997) article no. NT97264 Number of Prime Divisors of. k (n), where. k Is the k-fold Iterate of. N. L. Bassily* Ain Shams University, Abbassia, Cairo, Egypt I. Ka tai
More informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More informationarxiv: v1 [math.nt] 18 Jul 2012
Some remarks on Euler s totient function arxiv:107.4446v1 [math.nt] 18 Jul 01 R.Coleman Laboratoire Jean Kuntzmann Université de Grenoble Abstract The image of Euler s totient function is composed of the
More informationOn the Equation =<#>(«+ k)
MATHEMATICS OF COMPUTATION, VOLUME 26, NUMBER 11, APRIL 1972 On the Equation =(«+ k) By M. Lai and P. Gillard Abstract. The number of solutions of the equation (n) = >(n + k), for k ä 30, at intervals
More informationJOINT LIMIT THEOREMS FOR PERIODIC HURWITZ ZETA-FUNCTION. II
Annales Univ. Sci. Budapest., Sect. Comp. 4 (23) 73 85 JOIN LIMI HEOREMS FOR PERIODIC HURWIZ ZEA-FUNCION. II G. Misevičius (Vilnius Gediminas echnical University, Lithuania) A. Rimkevičienė (Šiauliai State
More informationTHE FIRST FUNCTION AND ITS ITERATES
THE FIRST FUNCTION AND ITS ITERATES CARL POMERANCE For Ron Graham on his 80th birthday. Abstract. Let s(n) denote the sum of the positive divisors of n ecept for n iteself. Discussed since Pythagoras,
More informationActa Academiae Paedagogicae Agriensis, Sectio Mathematicae 30 (2003) A NOTE ON NON-NEGATIVE INFORMATION FUNCTIONS
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 30 (2003 3 36 A NOTE ON NON-NEGATIVE INFORMATION FUNCTIONS Béla Brindza and Gyula Maksa (Debrecen, Hungary Dedicated to the memory of Professor
More informationSmooth Values of Shifted Primes in Arithmetic Progressions
Smooth Values of Shifted Primes in Arithmetic Progressions William D. Banks Department of Mathematics, University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Asma Harcharras Department
More informationResults and conjectures related to a conjecture of Erdős concerning primitive sequences
Results and conjectures related to a conjecture of Erdős concerning primitive sequences arxiv:709.08708v2 [math.nt] 26 Nov 207 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
More informationCounting subgroups of the multiplicative group
Counting subgroups of the multiplicative group Lee Troupe joint w/ Greg Martin University of British Columbia West Coast Number Theory 2017 Question from I. Shparlinski to G. Martin, circa 2009: How many
More informationOn the average number of divisors of the Euler function
On the average number of divisors of the Euler function Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de Méico CP 58089, Morelia, Michoacán, Méico fluca@matmorunamm Carl Pomerance
More informationHOW OFTEN IS EULER S TOTIENT A PERFECT POWER? 1. Introduction
HOW OFTEN IS EULER S TOTIENT A PERFECT POWER? PAUL POLLACK Abstract. Fix an integer k 2. We investigate the number of n x for which ϕn) is a perfect kth power. If we assume plausible conjectures on the
More informationProbability and Number Theory: an Overview of the Erdős-Kac Theorem
Probability and umber Theory: an Overview of the Erdős-Kac Theorem December 12, 2012 Probability and umber Theory: an Overview of the Erdős-Kac Theorem Probabilistic number theory? Pick n with n 10, 000,
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More informationSOLUTIONS Math 345 Homework 6 10/11/2017. Exercise 23. (a) Solve the following congruences: (i) x (mod 12) Answer. We have
Exercise 23. (a) Solve the following congruences: (i) x 101 7 (mod 12) Answer. We have φ(12) = #{1, 5, 7, 11}. Since gcd(7, 12) = 1, we must have gcd(x, 12) = 1. So 1 12 x φ(12) = x 4. Therefore 7 12 x
More informationAsymptotic formulae for the number of repeating prime sequences less than N
otes on umber Theory and Discrete Mathematics Print ISS 30 532, Online ISS 2367 8275 Vol. 22, 206, o. 4, 29 40 Asymptotic formulae for the number of repeating prime sequences less than Christopher L. Garvie
More informationISOMORPHISM OF MODULAR GROUP ALGEBRAS OF ABELIAN GROUPS WITH SEMI-COMPLETE p-primary COMPONENTS
Commun. Korean Math. Soc. 22 (2007), No. 2, pp. 157 161 ISOMORPHISM OF MODULAR GROUP ALGEBRAS OF ABELIAN GROUPS WITH SEMI-COMPLETE p-primary COMPONENTS Peter Danchev Reprinted from the Communications of
More informationClassification of Finite Fields
Classification of Finite Fields In these notes we use the properties of the polynomial x pd x to classify finite fields. The importance of this polynomial is explained by the following basic proposition.
More informationARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS
Math. J. Okayama Univ. 60 (2018), 155 164 ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Kenichi Shimizu Abstract. We study a class of integers called SP numbers (Sum Prime
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More informationAll Ramsey numbers for brooms in graphs
All Ramsey numbers for brooms in graphs Pei Yu Department of Mathematics Tongji University Shanghai, China yupeizjy@16.com Yusheng Li Department of Mathematics Tongji University Shanghai, China li yusheng@tongji.edu.cn
More informationCompositions with the Euler and Carmichael Functions
Compositions with the Euler and Carmichael Functions William D. Banks Department of Mathematics University of Missouri Columbia, MO 652, USA bbanks@math.missouri.edu Florian Luca Instituto de Matemáticas
More informationarxiv:math/ v2 [math.nt] 3 Dec 2003
arxiv:math/0302091v2 [math.nt] 3 Dec 2003 Every function is the representation function of an additive basis for the integers Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx,
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationSOME REMARKS ON ARTIN'S CONJECTURE
Canad. Math. Bull. Vol. 30 (1), 1987 SOME REMARKS ON ARTIN'S CONJECTURE BY M. RAM MURTY AND S. SR1NIVASAN ABSTRACT. It is a classical conjecture of E. Artin that any integer a > 1 which is not a perfect
More informationarxiv:math.nt/ v1 5 Jan 2005
NEW TECHNIQUES FOR BOUNDS ON THE TOTAL NUMBER OF PRIME FACTORS OF AN ODD PERFECT NUMBER arxiv:math.nt/0501070 v1 5 Jan 2005 KEVIN G. HARE Abstract. Let σ(n) denote the sum of the positive divisors of n.
More informationA misère-play -operator
A misère-play -operator Matthieu Dufour Silvia Heubach Urban Larsson arxiv:1608.06996v1 [math.co] 25 Aug 2016 July 31, 2018 Abstract We study the -operator (Larsson et al, 2011) of impartial vector subtraction
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationAliquot sums of Fibonacci numbers
Aliquot sums of Fibonacci numbers Florian Luca Instituto de Matemáticas Universidad Nacional Autónoma de Méico C.P. 58089, Morelia, Michoacán, Méico fluca@matmor.unam.m Pantelimon Stănică Naval Postgraduate
More informationON THE RESIDUE CLASSES OF π(n) MODULO t
ON THE RESIDUE CLASSES OF πn MODULO t Ping Ngai Chung Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts briancpn@mit.edu Shiyu Li 1 Department of Mathematics, University
More informationON VALUES OF CYCLOTOMIC POLYNOMIALS. V
Math. J. Okayama Univ. 45 (2003), 29 36 ON VALUES OF CYCLOTOMIC POLYNOMIALS. V Dedicated to emeritus professor Kazuo Kishimoto on his seventieth birthday Kaoru MOTOSE In this paper, using properties of
More informationON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 33 (2010) 273-284 ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION L. László (Budapest, Hungary) Dedicated to Professor Ferenc Schipp on his 70th
More informationThe Degree of the Splitting Field of a Random Polynomial over a Finite Field
The Degree of the Splitting Field of a Random Polynomial over a Finite Field John D. Dixon and Daniel Panario School of Mathematics and Statistics Carleton University, Ottawa, Canada {jdixon,daniel}@math.carleton.ca
More informationReciprocals of the Gcd-Sum Functions
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article.8.3 Reciprocals of the Gcd-Sum Functions Shiqin Chen Experimental Center Linyi University Linyi, 276000, Shandong China shiqinchen200@63.com
More informationOn Some Mean Value Results for the Zeta-Function and a Divisor Problem
Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the
More informationOn Values Taken by the Largest Prime Factor of Shifted Primes
On Values Taken by the Largest Prime Factor of Shifted Primes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationarxiv:math/ v2 [math.nt] 10 Oct 2009
On certain arithmetic functions involving exonential divisors arxiv:math/0610274v2 [math.nt] 10 Oct 2009 László Tóth Pécs, Hungary Annales Univ. Sci. Budaest., Sect. Com., 24 2004, 285-294 Abstract The
More informationarxiv: v2 [math.nt] 28 Jun 2012
ON THE DIFFERENCES BETWEEN CONSECUTIVE PRIME NUMBERS I D. A. GOLDSTON AND A. H. LEDOAN arxiv:.3380v [math.nt] 8 Jun 0 Abstract. We show by an inclusion-eclusion argument that the prime k-tuple conjecture
More informationarxiv: v6 [math.nt] 16 May 2017
arxiv:5.038v6 [math.nt] 6 May 207 An alternative proof of the Dirichlet prime number theorem Haifeng Xu May 7, 207 Abstract Dirichlet s theorem on arithmetic progressions called as Dirichlet prime number
More informationPALINDROMIC SUMS OF PROPER DIVISORS. Paul Pollack Department of Mathematics, University of Georgia, Athens, GA 30602, USA
PALINDROMIC SUMS OF PROPER DIVISORS Paul Pollack Department of Mathematics, University of Georgia, Athens, GA 30602, USA pollack@math.uga.edu Received:, Revised:, Accepted:, Published: Abstract Fi an integer
More informationExtend Fermats Small Theorem to r p 1 mod p 3 for divisors r of p ± 1
Extend Fermats Small Theorem to r p 1 mod p 3 for divisors r of p ± 1 Nico F. Benschop AmSpade Research, The Netherlands Abstract By (p ± 1) p p 2 ± 1 mod p 3 and by the lattice structure of Z(.) mod q
More informationNumber Theory. CSS322: Security and Cryptography. Sirindhorn International Institute of Technology Thammasat University CSS322. Number Theory.
CSS322: Security and Cryptography Sirindhorn International Institute of Technology Thammasat University Prepared by Steven Gordon on 29 December 2011 CSS322Y11S2L06, Steve/Courses/2011/S2/CSS322/Lectures/number.tex,
More informationBurkholder s inequality for multiindex martingales
Annales Mathematicae et Informaticae 32 (25) pp. 45 51. Burkholder s inequality for multiindex martingales István Fazekas Faculty of Informatics, University of Debrecen e-mail: fazekasi@inf.unideb.hu Dedicated
More informationOn the sum of a prime and a square-free number
Ramanujan J 207 42:233 240 DOI 0.007/s39-05-9736-2 On the sum of a prime and a square-free number Adrian W. Dudek Dedicated to the memory of Theodor Ray Dudek Received: 0 March 205 / Accepted: 8 August
More informationSummary Slides for MATH 342 June 25, 2018
Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.
More informationSplitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field.
Splitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field. Eric Schmutz Mathematics Department, Drexel University,Philadelphia, Pennsylvania, 19104. Abstract Let M n be
More informationCongruences involving product of intervals and sets with small multiplicative doubling modulo a prime
Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime J. Cilleruelo and M. Z. Garaev Abstract We obtain a sharp upper bound estimate of the form Hp o(1)
More informationSubset sums modulo a prime
ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by
More information