SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY
|
|
- Hope Francine Norris
- 5 years ago
- Views:
Transcription
1 Annales Univ. Sci. Budapest., Sect. Comp SOME RESULTS AND PROBLEMS IN PROBABILISTIC NUMBER THEORY Imre Kátai and Bui Minh Phong Budapest, Hungary Le Manh Thanh Hue, Vietnam Communicated by László Germán Received August 5, 203; accepted February, 204 Abstract. We formulate some results, open problems and conjectures in probabilistic number theory.. Introduction Notation. Let, as usual, P, N, N 0, Z, R, C be the set of primes, positive integers, non-negative integers, integers, real and complex numbers, respectively. We say that f : N R is an additive function, if f = 0 and fmn = fm + fn for all m, n =. Let A denote set of all additive functions. A function g : N C is multiplicative, if g = and gmn = gm gn for all m, n =. We denote by M the set of all multiplicative functions. Key words and phrases: multiplicative functions, additive functions, continuous homomorphism. 200 Mathematics Subject Classification: A07, A25, N25, N64. This work was completed with the support of the Hungarian and Vietnamese TET grant agreement no. TET
2 254 Kátai, I., Bui Minh Phong and Le Manh Thanh Let q 2, integer, A q = {0,..., q }. Every n N 0 can be written as n = k ε j nq j, ε k n 0, ε j n A q, and this expansion is unique. In the following let A q denote the set of q-additive functions, i.e. a function k f : N 0 R belongs to A q, if f0 = 0, and fn = fε j nq j n N 0. Similarly, we say that g : N 0 C is q-multiplicative, if g0 =, and gn = k gε j nq j n N. Let M q be the set of q-multiplicative functions. Let πx be the number of the primes up to x, and πx, k, l be the number of the primes p x satisfying p l mod k. Examples. ωn= number of prime factors of n, ωn A, τn = number of divisors of n, τn M, cm fn = log n A, cm φn = Euler s totient function, φn M, cm σn = sum of divisors of n, σn M. If fn A, gn = z fn, z C, then g M. If αn = k ε j n = sum of digits functions, then αn A q. fn = n A q, gn = z n M q. The following wellknown results can be found in [8]. Definition. We say that f A has a it distribution on the set N if has a it F. F N y := #{n N fn < y} N F Ny = F y for almost all y or in all continuity points of N
3 Some results and problems in probabilistic number theory 255 Theorem Erdős-Wintner. f A has a it distribution if and only if the next three series converge. fp > p,.2 fp fp p,.3 fp f 2 p. p Theorem 2. f A has a it distribution with a suitable centralization cn, i.e..4 N #{n N fn cn < y} = F y N exists for almost all y, if and only if.,.3 converge. Let an := and α is finite. fp p<n Theorem 3 Erdős-Kac. Let f A,.5 A N := p N Assume that fp = O N Φ = Gaussian law. N # fp. If.4 holds, then an cn = α exists, p fp p, B2 N = p P. Then { n N p α N fn AN B N f 2 p α p α. } < y = Φy, Turán-Kubilius inequality. Let f A. Then fn A N 2 cnbn 2, n N A N, B N are defined in.5.
4 256 Kátai, I., Bui Minh Phong and Le Manh Thanh 2. Distribution of additive functions on some subsets of integers Let B N, Bx = #{n x, n B}. We say that f A is distributed in it with centralization a N and normalization b N on the set B, if { } N BN # n N, n B fn a N < y = F y b N exists a.a. Results:. B = P + = {p+ p P} = set of shifted primes, a N = 0, b N = 0. f A has a it distribution on P + if the 3 series in Erdős-Wintner theorem are convergent [6]. The proof is based on the method of characteristic functions: gn = e iτfn. 2. gp + = M τ x = x πx p<x = p + gp p + gp2 p 2 +. p To prove 2., the Siegel-Walfisz theorem was used, namely that πx, k, l = = li x + O e c log x φk p x p l mod k uniformly as l, k =, k < log x c, where li x = x 2 du log u, and the A. I. Vinogradov - E. Bombieri inequality, according to it max max li y l,k= y x πy, k, l φk C x log x B, k x log x A
5 Some results and problems in probabilistic number theory 257 B = 2A + 5, C is a suitable non-effective constant. J. Kubilius and P. Erdős asked on the necessity of the convergence of the 3 series.,.2,.3. Partial results were obtained by P.D.T.A. Elliott, I. Kátai, and N. Timofeev. Finally more than 20 years later it was proved by A. Hidebrand that they are necessary [4]. 2. L. Germán proved the analog of Erdős-Wintner theorem on the set where εn 0. See [2]. B = {n + ωn εn log log n}, 3. On q-additive functions Let f A q, ξ j be independent random variables, P ξ j = faq j = q a A q, η N = ξ 0 + ξ ξ N, m j = Eξ j = faq j, q a A q σj 2 = f 2 aq j m 2 q j. a A q By using the standard method of probability theory one can prove Theorem 4. Let f A q. Then x #{n < x fn < y} = F y x for almost all y exists, if and only if 3., 3.2 are convergent: 3. a A q faq j, 3.2 a A q f 2 aq j.
6 258 Kátai, I., Bui Minh Phong and Le Manh Thanh What is happening if we consider the distribution of f over a subset B in N 0? Let j <... < j h < N, b,..., b h A q, j,..., j h B N b,..., b h B N j,..., j h b,..., b h = {m < q N m B, ε jl m = b l, l =,..., h}, = #{m < q N m B, ε jl m = b l, l =,..., h}, Bx = #{m < x m B}. Let P u Z[u] be a polynomial r = deg P, P u = a r u r a u + a 0, a r > 0. Let l Σ := A x,..., l h = #{n x ε lj P n = b j, j =,..., h}, b,..., b h Σ 2 := l x,..., l h = #{p x ε lj P p = b j, j =,..., h}. b,..., b h Lemma. Let q N x < q N+. Let h be fixed, λ be an arbitrary constant, 3.3 Then N 3 l <... < l h rn N 3. Σ = x q h + O x log x λ, Σ 2 = πx q h + O x log x λ uniformly as l,..., l h in 3.3, b,..., b h A q. The proof depends on the next Lemmas 2 and 3. Let eu := e 2πiu. Lemma 2 Hua Loo Keng. Let 0 < Q c klog x τ S = p x p t mod Q efp and in which fy = h q yk + α y k + + a k, h, q =.
7 Some results and problems in probabilistic number theory 259 Suppose that log x τ q x k log x τ. For arbitrary τ 0 > 0, when τ > 2 6k τ 0 + τ +, we always have c 2 k depends only on k. S c 2 kx log x τ0 Q. Lemma 3 I. M. Vinogradov. Let f be as in Lemma 2, S = n x efn. Let τ 0, τ 3, τ 4 be arbitrary positive numbers, Suppose Then τ 2 k τ 0 + τ 3 + 2kτ k 2. log x τ < q x k log x τ. S xlog x τ. The constant standing implicitly in may depend on τ 3, τ. Theorem 5. [] Let f A q, fbq j = O as j, b E. Furthermore let. Here Dx log x 3 D 2 x = N σj 2 q N x < q N+. Let P u Z[u], deg P = r, P u u. Then {n x # < x fp n Mx r } 3.4 Dx r < y = Φy, 3.5 { πx # n < x fp p Mx r Dx r } < y = Φy, c k x = f n M x r k x r D x r. n x r From Lemma one can deduce that a k x = b k x = c k x.
8 260 Kátai, I., Bui Minh Phong and Le Manh Thanh It is clear that 3.4 is true if P u = u, furthermore c kx = u k dϕu = µ k. x Consequently a k x = µ k, b k x = µ k, and the Frechet-Shohat theorem implies the fulfilment of 3.4 and 3.5. How to prove Lemma? Let Let φ b x + n = φ b x Let b,..., b h A q, Let ty = F Then φ b x = n Z. { [ if x b q, b+ q, 0 otherwise in [0,. l <... < l h be arbitrary integers. Then F x,..., x h = φ b x... φ bh x h, { } [ n b ε j n = b q j+ q, b + q y q l +,..., tm = y q l h+ Let 0 < < 2q, f bx = 2.. { if ε lj m = b j, j =,..., h, 0 otherwise. ty = f b φ b x + udu, y q l + y... f bh q l. h+ We can prove that is small, furthermore tp n tp n n x ty = M T M emv y, M = [m,..., m h ], V = TM <. [ ] q l +,..., q l, h+
9 Some results and problems in probabilistic number theory 26 Thus tp n = T M n x tp p = T M p x AM e P n, H M AM e P p, H M V M = A M HM, H M, A M =. We can apply Lemma and 2. This completes the proof. Theorem 6. Let f A q. Assume that Mx exists and is finite, D 2 x <. Then there exist suitable distribution functions F y, F 2 y such that } {n x # 3.6 < x fp n < y = F y a.a. y, 3.7 { πx # p < x } fp p < y = F 2 y a.a. y. Theorem 7. If P n = n, and 3.7 holds true, then Mx exists and is finite, furthermore Dx is finite. x 4. Linear combinations of q - additive functions Here we mention some theorems without proof. In this section λ is the Lebesgue measure defined in R. Let f,..., f k A q ; a <... < a k < q, a i, q =, a i, a j = if i j, ln = f a n f k a k n. Definition 2. We say that ln is a tight sequence if A N such that as K. CK := sup q N #{n < qn ln A N > K} 0 Theorem 8. K.-H. Indlekofer and I. Kátai, [5]
10 262 Kátai, I., Bui Minh Phong and Le Manh Thanh. ln is tight if and only if γ,..., γ k for which a γ a k γ k = 0 and for ψ l n := f l n γ l n we have 4. l q ψ l aq j 2 < a=0 l =,..., k. 2. If the conditions of hold, then q N #{n < qn ln E N < y} = F y a.a. y, where F is a suitable distribution function, A l N := q N E N = a A q ψ l aq j, k l= A l N. 3. ln has a it distribution, if and only if the conditions of are satisfied, and if E N has a finite it. Theorem 9.. The sequence lp p P is tight if it is tight on the whole set N. 2. If 4. l hold, then N πq N #{p < qn lp E N < y} = F y a.a. y. 3. lp has a it distribution if and only if lp is tight and if E N has a finite it. Let µ l u = f l cq u, pu = q c A q N F N := pu, u=0 k µ l u, l= π u c,..., c k := q u+ #{n < qu+ ε u a j n = c j },
11 Some results and problems in probabilistic number theory 263 { [ cj πc,..., c k = λ x [0, ] {a j x} We have π u c,..., c k = πc,..., c k + O Let τ u := q, c j + q q u }, j =,..., k. u. c,...,c k A q f c q u f k c k q u pu 2 π u c,..., c k, Theorem 0. Assume that for l =,..., k. Then N ϱ 2 N = N u=0 τ u. f l cq M ϱ M 0 as M q N # Theorem. Assume that and that as K N = [log N], N { n < q N ln F N ϱ N sup max M max c A q l f l cq M <, } < y = ϕy. ϱ 2 K N /ϱ 2 N 0, ϱ 2 N ϱ 2 N K N /ϱ 2 N 0 N. Then πq N # { p < q N lp F N ϱ N } < y = ϕy. 5. On a theorem of G. Harman and I. Kátai [3] Let 0 j < j 2 <... < j r N, x > expq 2, q N x q N. Let b = b,..., b r, j = j,..., j r, j x := #{p x ε lj p = b j, j =,..., r}, b j A x := #{n x ε lj n = b j, j =,..., r}. b
12 264 Kátai, I., Bui Minh Phong and Le Manh Thanh Theorem 2. Suppose that r < C N/ log N. Then j x = qr fb, j b log x A j x + O b x log log x φqq r log x 2, where q r if j > 0, fb, j = 0 if j = 0, b, q >, q r φq if j = 0, b, q =. A similar theorem is claimed in the paper [7] of I. Kátai, but there were some mistakes in the proof. Our guess: Theorem 2 remains valid up to r < 3 N. References [] Bassily, N.L. and I. Kátai, Distribution of the values of q-additive functions on polynomial sequences, Acta Math. Hungar., , [2] Germán, L., The distribution of an additive arithmetical function on the set of shifted integers having k distinct prime factors, Annales Univ. Sci. Budapest. Sect. Comp., , [3] Harman, G. and I. Kátai, Primes with preassigned digits II., Acta Arith., , [4] Hildebrand, A., Additive and multiplicative functions on shifted primes, Proc. London Math. Soc., , [5] Indlekofer, K.-H. and I. Kátai, Investigations in the theory of q- additive and q-multiplicative functions II., Acta Math. Hungar., , [6] Kátai, I., On distribution of arithmetical functions on the set of prime plus one, Compositio Math., 9 968,
13 Some results and problems in probabilistic number theory 265 [7] Kátai, I., Distribution of digits of primes in q-ary canonical form, Acta. Math. Hungar., , [8] Kubilius, J., Probabilistic Methods in the Theory of Numbers, Amer. Math. Soc. Translations of Math. Monographs, Providence, 964. Imre Kátai and Bui Minh Phong Le Manh Thanh Eötvös Loránd University Hue University H-7 Budapest Hue City Pázmány Péter Sétány I/C, 3 Le Loi Hungary Vietnam katai@compalg.inf.elte.hu lmthanh@hueuni.edu.vn bui@compalg.inf.elte.hu
RESEARCH 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 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 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 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 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 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 informationITERATES OF THE SUM OF THE UNITARY DIVISORS OF AN INTEGER
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
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 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 informationActa 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 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 informationCounting patterns in digital expansions
Counting patterns in digital expansions Manfred G. Madritsch Department for Analysis and Computational Number Theory Graz University of Technology madritsch@math.tugraz.at Séminaire ERNEST Dynamique, Arithmétique,
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 informationDistribution results for additive functions
Distribution results for additive functions Manfred G. Madritsch Institute of Statistics Graz University of Technology madritsch@finanz.math.tugraz.at Universiteit Stellenbosch Supported by the Austrian
More informationThe Mysterious World of Normal Numbers
University of Alberta May 3rd, 2012 1 2 3 4 5 6 7 Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence, of length k 1, of base q digits
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 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 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 informationDiscrete uniform limit law for additive functions on shifted primes
Nonlinear Analysis: Modelling and Control, Vol. 2, No. 4, 437 447 ISSN 392-53 http://dx.doi.org/0.5388/na.206.4. Discrete uniform it law for additive functions on shifted primes Gediminas Stepanauskas,
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 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 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 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 informationOn prime factors of integers which are sums or shifted products. by C.L. Stewart (Waterloo)
On prime factors of integers which are sums or shifted products by C.L. Stewart (Waterloo) Abstract Let N be a positive integer and let A and B be subsets of {1,..., N}. In this article we discuss estimates
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 informationPROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 46, Number 1, October 1974 ASYMPTOTIC DISTRIBUTION OF NORMALIZED ARITHMETICAL FUNCTIONS PAUL E
PROCEEDIGS OF THE AMERICA MATHEMATICAL SOCIETY Volume 46, umber 1, October 1974 ASYMPTOTIC DISTRIBUTIO OF ORMALIZED ARITHMETICAL FUCTIOS PAUL ERDOS AD JAOS GALAMBOS ABSTRACT. Let f(n) be an arbitrary arithmetical
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 informationA NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS
A NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS MANFRED G. MADRITSCH Abstract. We consider a generalization of normal numbers to matrix number systems. In particular we show that the analogue of the
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 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 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 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 informationarxiv: v1 [math.nt] 26 Apr 2016
Ramanuan-Fourier series of certain arithmetic functions of two variables Noboru Ushiroya arxiv:604.07542v [math.nt] 26 Apr 206 Abstract. We study Ramanuan-Fourier series of certain arithmetic functions
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 informationHouston Journal of Mathematics c 2050 University of Houston Volume 76, No. 1, Communicated by George Washington
Houston Journal of Mathematics c 2050 University of Houston Volume 76, No., 2050 SUMS OF PRIME DIVISORS AND MERSENNE NUMBERS WILLIAM D. BANKS AND FLORIAN LUCA Communicated by George Washington Abstract.
More informationProducts of ratios of consecutive integers
Products of ratios of consecutive integers Régis de la Bretèche, Carl Pomerance & Gérald Tenenbaum 27/1/23, 9h26 For Jean-Louis Nicolas, on his sixtieth birthday 1. Introduction Let {ε n } 1 n
More informationThe p n sequences of semigroup varieties generated by combinatorial 0-simple semigroups
The p n sequences of semigroup varieties generated by combinatorial 0-simple semigroups Kamilla Kátai-Urbán and Csaba Szabó Abstract. We analyze the free spectra of semigroup varieties generated by finite
More informationLes chiffres des nombres premiers. (Digits of prime numbers)
Les chiffres des nombres premiers (Digits of prime numbers) Joël RIVAT Institut de Mathématiques de Marseille, UMR 7373, Université d Aix-Marseille, France. joel.rivat@univ-amu.fr soutenu par le projet
More informationArithmetic progressions in sumsets
ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
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 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 informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 32 (2016), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 3 06, 3 3 www.emis.de/journals ISSN 786-009 A NOTE OF THREE PRIME REPRESENTATION PROBLEMS SHICHUN YANG AND ALAIN TOGBÉ Abstract. In this note, we
More informationArithmetic Functions Evaluated at Factorials!
Arithmetic Functions Evaluated at Factorials! Dan Baczkowski (joint work with M. Filaseta, F. Luca, and O. Trifonov) (F. Luca) Fix r Q, there are a finite number of positive integers n and m for which
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 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 informationA Diophantine Inequality Involving Prime Powers
A Diophantine Inequality Involving Prime Powers A. Kumchev 1 Introduction In 1952 I. I. Piatetski-Shapiro [8] studied the inequality (1.1) p c 1 + p c 2 + + p c s N < ε where c > 1 is not an integer, ε
More informationOn rational numbers associated with arithmetic functions evaluated at factorials
On rational numbers associated with arithmetic functions evaluated at factorials Dan Baczkowski (joint work with M. Filaseta, F. Luca, and O. Trifonov) (F. Luca) Fix r Q, there are a finite number of positive
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 informationErgodic aspects of modern dynamics. Prime numbers in two bases
Ergodic aspects of modern dynamics in honour of Mariusz Lemańczyk on his 60th birthday Bedlewo, 13 June 2018 Prime numbers in two bases Christian MAUDUIT Institut de Mathématiques de Marseille UMR 7373
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationMath 319 Problem Set #2 Solution 14 February 2002
Math 39 Problem Set # Solution 4 February 00. (.3, problem 8) Let n be a positive integer, and let r be the integer obtained by removing the last digit from n and then subtracting two times the digit ust
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 informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationMath 118: Advanced Number Theory. Samit Dasgupta and Gary Kirby
Math 8: Advanced Number Theory Samit Dasgupta and Gary Kirby April, 05 Contents Basics of Number Theory. The Fundamental Theorem of Arithmetic......................... The Euclidean Algorithm and Unique
More informationDIGITAL EXPANSION OF EXPONENTIAL SEQUENCES
DIGITAL EXPASIO OF EXPOETIAL SEQUECES MICHAEL FUCHS Abstract. We consider the q-ary digital expansion of the first terms of an exponential sequence a n. Using a result due to Kiss und Tichy [8], we prove
More informationarxiv: v1 [math.nt] 2 May 2011
Inequalities for multiplicative arithmetic functions arxiv:1105.0292v1 [math.nt] 2 May 2011 József Sándor Babeş Bolyai University Department of Mathematics Str. Kogălniceanu Nr. 1 400084 Cluj Napoca, Romania
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 informationOn prime factors of subset sums
On prime factors of subset sums by P. Erdös, A. Sárközy and C.L. Stewart * 1 Introduction For any set X let X denote its cardinality and for any integer n larger than one let ω(n) denote the number of
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 informationOn Partition Functions and Divisor Sums
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 5 (2002), Article 02.1.4 On Partition Functions and Divisor Sums Neville Robbins Mathematics Department San Francisco State University San Francisco,
More informationTHE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES
THE DISCREPANCY OF GENERALIZED VAN-DER-CORPUT-HALTON SEQUENCES MICHAEL DRMOTA Abstract. The purpose of this paper is to provide upper bounds for the discrepancy of generalized Van-der-Corput-Halton sequences
More informationNon-averaging subsets and non-vanishing transversals
Non-averaging subsets and non-vanishing transversals Noga Alon Imre Z. Ruzsa Abstract It is shown that every set of n integers contains a subset of size Ω(n 1/6 ) in which no element is the average of
More informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
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 informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationOn Some Estimates of the Remainder in Taylor s Formula
Journal of Mathematical Analysis and Applications 263, 246 263 (2) doi:.6/jmaa.2.7622, available online at http://www.idealibrary.com on On Some Estimates of the Remainder in Taylor s Formula G. A. Anastassiou
More informationPELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER. Bernadette Faye and Florian Luca
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série tome 05 207 23 245 https://doiorg/02298/pim7523f PELL NUMBERS WHOSE EULER FUNCTION IS A PELL NUMBER Bernadette Faye and Florian Luca Abstract We show
More informationFACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE. 1. Introduction Recall that a Carmichael number is a composite number n for which
FACTORS OF CARMICHAEL NUMBERS AND A WEAK k-tuples CONJECTURE THOMAS WRIGHT Abstract. In light of the recent work by Maynard and Tao on the Dickson k-tuples conjecture, we show that with a small improvement
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 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 informationLECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS
LECTURE 4: CHINESE REMAINDER THEOREM AND MULTIPLICATIVE FUNCTIONS 1. The Chinese Remainder Theorem We now seek to analyse the solubility of congruences by reinterpreting their solutions modulo a composite
More informationEXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS
EXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS Tamás Erdélyi Abstract. We prove that there are absolute constants c 1 > 0 and c 2 > 0 for every {a 0, a 1,..., a n } [1,
More informationDensity of non-residues in Burgess-type intervals and applications
Bull. London Math. Soc. 40 2008) 88 96 C 2008 London Mathematical Society doi:0.2/blms/bdm Density of non-residues in Burgess-type intervals and applications W. D. Banks, M. Z. Garaev, D. R. Heath-Brown
More informationSOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be
SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1
More informationRepresenting integers as linear combinations of powers
ubl. Math. Debrecen Manuscript (August 15, 2011) Representing integers as linear combinations of powers By Lajos Hajdu and Robert Tijdeman Dedicated to rofessors K. Győry and A. Sárközy on their 70th birthdays
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 informationA Collection of MTA ELTE GAC manuscripts
A Collection of MTA ELTE GAC manuscripts Katalin Gyarmati, András Sárközy On reducible and primitive subsets of F p, I 014 MTA ELTE Geometric and Algebraic Combinatorics Research Group Hungarian Academy
More informationOn Weird and Pseudoperfect
mathematics of computation, volume 28, number 126, april 1974, pages 617-623 On Weird and Pseudoperfect Numbers By S. J. Benkoski and P. Krdö.s Abstract. If n is a positive integer and
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 informationLogarithmic scaling of planar random walk s local times
Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract
More informationBURGESS INEQUALITY IN F p 2. Mei-Chu Chang
BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,
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 informationPRIME-REPRESENTING FUNCTIONS
Acta Math. Hungar., 128 (4) (2010), 307 314. DOI: 10.1007/s10474-010-9191-x First published online March 18, 2010 PRIME-REPRESENTING FUNCTIONS K. MATOMÄKI Department of Mathematics, University of Turu,
More informationOn the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences
On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences J. C. Lagarias A.. Odlyzko J. B. Shearer* AT&T Labs - Research urray Hill, NJ 07974 1. Introduction
More informationON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS
ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS Let ai
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 informationON HYBRID UNIVERSALITY OF CERTAIN COMPOSITE FUNCTIONS INVOLVING DIRICHLET L-FUNCTIONS
Annales Univ. Sci. Budapest., Sect. Comp. 4 (203) 85 96 ON HYBRID UNIVERSALITY OF CERTAIN COMPOSITE FUNCTIONS INVOLVING DIRICHLET L-FUNCTIONS Antanas Laurinčikas (Vilnius, Lithuania) Kohji Matsumoto (Nagoya,
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 informationIntegers without large prime factors in short intervals and arithmetic progressions
ACTA ARITHMETICA XCI.3 (1999 Integers without large prime factors in short intervals and arithmetic progressions by Glyn Harman (Cardiff 1. Introduction. Let Ψ(x, u denote the number of integers up to
More informationSmall Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n]
Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n] Tom C. Brown and Allen R. Freedman Citation data: T.C. Brown and A.R. Freedman, Small sets which meet every f (n)-term
More informationNOTES ON ZHANG S PRIME GAPS PAPER
NOTES ON ZHANG S PRIME GAPS PAPER TERENCE TAO. Zhang s results For any natural number H, let P (H) denote the assertion that there are infinitely many pairs of distinct primes p, q with p q H; thus for
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationMath 314 Course Notes: Brief description
Brief description These are notes for Math 34, an introductory course in elementary number theory Students are advised to go through all sections in detail and attempt all problems These notes will be
More informationA Generalization of the Gcd-Sum Function
2 3 47 6 23 Journal of Integer Sequences, Vol 6 203, Article 367 A Generalization of the Gcd-Sum Function Ulrich Abel, Waqar Awan, and Vitaliy Kushnirevych Fachbereich MND Technische Hochschule Mittelhessen
More informationh-fold sums from a set with few products
h-fold sums from a set with few products Dedicated to the memory of György Elekes Ernie Croot Derrick Hart January 7, 2010 1 Introduction Before we state our main theorems, we begin with some notation:
More informationOn the law of the iterated logarithm for the discrepancy of lacunary sequences
On the law of the iterated logarithm for the discrepancy of lacunary sequences Christoph Aistleitner Abstract A classical result of Philipp (1975) states that for any sequence (n k ) k 1 of integers satisfying
More informationCLOSED RANGE POSITIVE OPERATORS ON BANACH SPACES
Acta Math. Hungar., 142 (2) (2014), 494 501 DOI: 10.1007/s10474-013-0380-2 First published online December 11, 2013 CLOSED RANGE POSITIVE OPERATORS ON BANACH SPACES ZS. TARCSAY Department of Applied Analysis,
More information