Journal of Number Theory
|
|
- Eric Sutton
- 5 years ago
- Views:
Transcription
1 Journal of Number Theory ) Contents lists available at SciVerse ScienceDirect Journal of Number Theory Digit sums of binomial sums Arnold Knopfmacher a,florianluca b,a, a The John Knopfmacher Centre for Applicable Analysis and Number Theory, University of the Witwatersrand, P.O. Wits 2050, South Africa b Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, Mexico article info abstract Article history: Received 30 March 2011 Accepted 11 July 2011 Availableonline4October2011 Communicated by Michael A. Bennett Keywords: Sum of digits Binomial coefficients Linear forms in logarithms Let b 2 be a fixed positive integer and let Sn) be a certain type of binomial sum. In this paper, we show that for most n the sum of the digits of Sn) in base b is at least c 0 log n/log log n), where c 0 is some positive constant depending on b and on the sequence of binomial ) sums. Our results include middle binomial 2n coefficients n and Apéry numbers An. The proof uses a result of McIntosh regarding the asymptotic expansions of such binomial sums as well as Baer s theorem on lower bounds for nonzero linear forms in logarithms of algebraic numbers Elsevier Inc. All rights reserved. 1. Introduction Let r := r 0, r 1,...,r m ) be fixed nonnegative integers and put Sn) := n ) r0 ) n n + r1 ) n + rm m for n = 0, 1,... 1) In what follows, we put r := r 0 + +r m. We assume that r 0 > 0. When r = 1), we simply get that Sn) = n ) n = 2 n for all n 0. 2) * Corresponding author at: Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, Mexico. addresses: Arnold.Knopfmacher@wits.ac.za A. Knopfmacher), fluca@matmor.unam.mx F. Luca) X/$ see front matter 2011 Elsevier Inc. All rights reserved. doi: /j.jnt
2 A. Knopfmacher, F. Luca / Journal of Number Theory ) When r = 2), we get that Sn) = n ) 2 n = b n for all n 0, 3) where b n = ) 2n n is the middle binomial coefficient, while when r = 2, 2), we get that n ) 2 ) n n + 2 Sn) = = A n for all n 0, 4) where A n is the nth Apéry number. Let b 2 be any integer and put s b m) for the sum of the base b digits of the positive integer m. Lower bounds for s b m) when m runs through the members of a sequence with some interesting combinatorial meaning have been investigated before. For example, it follows from a result of Stewart [8]; see also [1] for a slightly more general result), that the inequality log n s b F n )>c 1 log logn 5) holds for all n 3 with some positive constant c 1 depending on b, where F n is the nth Fibonacci number given by F 0 := 0, F 1 := 1 and F n+2 := F n+1 + F n for all n 0. In [2], it is shown that the inequality s b n!)>c 2 log n 6) holds for all n 1, where c 2 is some positive constant depending on b. In [4], it is shown that the inequality s b b n ) εn) log n 7) holds on a set of n of asymptotic density 1, where εn) is any function tending to zero when n tends to infinity. A similar result holds with b n replaced by c n := b n /n + 1) for n = 0, 1,..., which is the nth Catalan number. In [3], it is shown that there is some positive constant c 3 depending on b such that the inequality s b A n )>c 3 log n log logn ) 1/4 8) holds on a set of n of asymptotic density 1. The proofs of such results use a variety of methods from number theory, such as elementary methods, sieve methods, lower bounds for nonzero linear forms in logarithms of algebraic numbers and the subspace theorem of Evertse, Schlicewei and Schmidt. Here, we add on the literature on the topic and prove the following theorem. Theorem 1. For any r 1), there exists a positive constant c 0 := c 0 b, r) depending on both b and r such that the inequality ) log n s b Sn) > c0 log logn holds on a set of positive integers n of asymptotic density 1.
3 326 A. Knopfmacher, F. Luca / Journal of Number Theory ) When r = 1), thensn) = 2 n,soeitherb is a power of 2, in which case s b 2 n ) = O1), orb is not a power of 2, in which case it follows from Stewart s result [8] that the inequality s b 2 n )> c 4 log n/ log log n holds for all sufficiently large positive integers n with some positive constant c 4 depending on b. It is easy to see that particular cases of Theorem 4 such as 3) and 4) are improvements upon estimates 7) and 8). While strictly speaing the Catalan numbers c n arenotoftheformsn) for any particular choice of r, the conclusion of Theorem 4 applies to them also as we shall indicate at the proof of Theorem 4. Features of the proof are a complete asymptotic expansions for Sn) due to McIntosh [7] and a lower bound for a nonzero linear form in logarithms of algebraic numbers due to Matveev [6]. Until now, and in what follows, we use c 0, c 1,... for computable positive constants that appear increasingly throughout the paper and which might be absolute or depend on the number b and the vector r. We use the Landau symbol O and the Vinogradov symbols, and with their usual meanings. Recall that A = OB), A B and B A are all equivalent to the fact that the inequality A cb holds with some constant c. The constants implied by these symbols in our arguments might depend on the number b and the vector r. Furthermore,A B means that both A B and B A hold. 2. Preliminary results We start with McIntosh s asymptotic formula for Sn) see [7]). Lemma 2. For each nonnegative integer p, Sn) = μ n+1/2 1 + ν2πλn) r 1 p =1 ) ) R 1 n + O, n p+1 9) where 0 <λ<1 is defined by 1 = μ = ν = m j=0 1 + jλ) j λ1 + j 1)λ) j 1 m ) r 1 + jλ j, 1 + j 1)λ j=0 m j=0 ) r j, r j 1 + j 1)λ)1 + jλ), and each R is a rational function of the exponents r 0, r 1,...,r m and λ. We shall also need a result of Matveev [6] from transcendental number theory. But first, some notation. For an algebraic number η having F X) := a 0 d X η i) ) Z[X] i=1
4 A. Knopfmacher, F. Luca / Journal of Number Theory ) as minimal polynomial over the integers, the logarithmic height of η is defined as hη) := 1 d log a 0 + { log max η i), }) 1. d i=1 With this notation, Matveev [6] proved a deep theorem a particular case of which is the following. Lemma 3. Let K be a real field of degree D, η 1 > 0, η 2 > 0 be elements of K, andb 1,b 2 be nonzero integers. Put B := max{ b 1, b 2 } and Let A 1,A 2 be real numbers such that Λ := b 1 log η 1 b 2 log η 2. A j max { Dhη j ), log η j, 0.16 }, for j = 1, 2. Then there exists an absolute constant c 5 such that if Λ 0, then log Λ > c 5 D log D)1 + log B)A 1 A The proof of Theorem 4 We let x be a large positive real number. We let δ>0 be sufficiently small to be determined later, and let { ) N δ x) := n [x, 2x): s b Sn) <δ log x log log x }. 10) We need to show that if δ is sufficiently small, then #N δ x) = ox) as x, for after this the conclusion of Theorem 4 will follow by replacing x by x/2, then by x/4, and so on, and summing up the resulting estimates. For n N δ x), wewrite Sn) = d 1 b n 1 + d 2 b n 2 + +d s b n s, 11) where d 1,...,d s {1,...,b 1} and n 1 > n 2 > > n s.weletk be some large number depending on b and r to be determined later, and we put t := tn) for the smallest index i {1, 2,...,s 1} such that b n i n i+1 > n K if it exists and set t := s otherwise. From the definition of tn), we see immediately that Sn) = ) d 1 b n 1 + +d t b n t O n K )) )) := b mn) 1 Dn) 1 + O, x K 12) where m = mn) := n t and Dn) := d 1 b n 1 n t + d 2 b n 2 n t + +d t. Let D δ x) be the subset of all possible values for Dn). Let us find an upper bound for the cardinality of this set. Observe first that ) log x t s s b Sn) δ log log x.
5 328 A. Knopfmacher, F. Luca / Journal of Number Theory ) Next, observe that for a fixed t, the vector d 1,...,d t ) canbechoseninb 1) t < x δ )/ log log x ways. Finally, we also have that n i 1 n i K log n K log2x) for i = 2,...,t. Thus, the vector of numbers n 1 n 2,...,n t 1 n t ) canbechoseninatmost K log2x) ) t 1 ) log x < exp δ log log log x K log2x) )) < x 2δ ways, where the last inequality holds for all sufficiently large x. Moreover, the vector of neighboring differences n 1 n 2,n 2 n 2,...,n t 1 n t ) determines uniquely the vector of exponents n 1 n t,n 2 n t,...,n t 1 n t ) appearing in the base b representation of D via the fact that Thus, we get easily that t 1 n i n t = n j n j+1 ) for i = 1,...,t 1. j=i ) δ log x #D δ x) x δ /log log x) x 2δ < x 3δ, 13) log log x where the last inequality holds provided that x is sufficiently large. We now compare relations 12), 9) and get that where we put Taing logarithms in Eq. 14), we get that We now write where )) μ n f n) = b mn) 1 Dn) 1 + O, x K 14) ) K μ 1 R f n) := ν2πλn) r n 15) 1 n log μ + log f n) mn) log Dn) = O N δ x) = D D δ x) x K ). N δ,d x), 16) N δ,d x) := { n N δ x): Dn) = D }.
6 A. Knopfmacher, F. Luca / Journal of Number Theory ) Assume that N δ,d x) has T := T δ,d x) elements and let them be n 1 < n 2 < < n T.Letn = n i for some i T 1 and write n i+1 =: n +. Then taing the difference of the relations 16) in n and n +, we get log μ + log f n + ) log f n) ) mn + ) mn) ) 1 = O x K ). 17) If r = 1, then r = 1), a case which is excluded. Thus, r > 1 and, in particular, f n) is not constant. By elementary calculus, we get that [ ] f n + ) f n) = d dz f z) z=ζ [n,n+], 18) x r+1)/2 where ζ is some point in [n,n + ] the existence of which is guaranteed by the Intermediary Value Theorem. Observe also that μ > 1becauseSn) tends to infinity with n. Putm := mn + ) mn) and Λ := log μ m. 19) We tae K := r + 1)/2 +1. If Λ = 0, we then get by estimates 17) and 18), that x 1 r+1)/2 x, K which is impossible for 1forlargex because K >r + 1)/2. Thus, Λ 0. Then estimates 17) and 18) again show that Λ. 20) x r+1)/2 Since r 2 and x, it follows that the right-hand side above is o1) as x.thus, mn + ) mn) c 6 as x, where c 6 := log μ)/). Now Matveev s result Lemma 3 applied to Λ, with the choices of parameters η 1 := μ, η 2 := b, b 1 :=, b 2 := mn + ) mn), together with the fact that B = max{, mn + ) mn) }, shows that there exists a positive constant c 7 depending on b and r actually, it depends on b and the height of the algebraic number μ, butthislastparameter depends on r), such that the inequality Λ > 1 c 7 21) holds for all sufficiently large x. We may assume that c 7 >r 1)/2. Putting together 20) and 21), we get that 1 c 7 x r+1)/2, giving x c 8, where c 8 := r + 1)/21 + c 7 )) 0, 1). Since the distance between any two elements of N δ,d x) is x c 8, and this set is contained in [x, 2x), it follows that #N δ,d x) x c 9,
7 330 A. Knopfmacher, F. Luca / Journal of Number Theory ) Fig. 1. The binary sum of digits for the Apéry numbers. where we put c 9 := 1 c 8. This was for an arbitrary D D δ x). Thus, by estimate 13), #N δ x) = D D δ x) #N δ,d x) x c 9 #D δ x)<x 3δ+c 9, provided that x is large enough. The exponent of x in the right-most bound above is < 1 provided that δ<1 c 9 )/3 = c 8 /3. So, we can tae c 0 = δ := c 8 /4 and complete the proof of this theorem. 4. Comments and conjectures What was important for our argument was not the actual formula for Sn) but the fact that it is an integer which has an asymptotic expansion given as in 9) with some algebraic number μ > 1 and some positive integer r > 1. In particular, it also applies to Catalan numbers c n.wegivenofurther details. The binary expansions of Catalan numbers were also studied in [5]. Aproblemoffurtherinterestwouldbetofindthetruerateofgrowthofs b Sn)) for large n. In Fig.1weshowforthecaseb = 2 and Sn) equal to the Apéry numbers, a plot of s b Sn))/n for n = 1,...,1000 and on the right, a plot of the average digit sum 1 n n i=1 s bsi)) for n = 1,...,1000. Based on these and similar computations in other bases b, we are lead to the following conjectures: Conjecture 4. For any r 1), there exists a positive constant c 0 := c 0 b, r) depending on both b and r such that the inequality holds for all positive integers n. s b Sn) ) > c0 n Conjecture 5. For any r 1), there exists a positive constant c 1 := c 1 b, r) depending on both b and r such that the limit holds as n. 1 n Furthermore, we believe that c 1 = log μ n ) s b Si) c1 i=1 ) b 1 4 ). Conjecture 5 with this value of c 1 would follow assuming that the digits of Sn) in base b are uniformly distributed. From our calculations see Fig. 1), it seems that Conjecture 5 might hold for the Apéry numbers in base 2 with c 1 = , which is
8 A. Knopfmacher, F. Luca / Journal of Number Theory ) in agreement with our prediction since for the Apéry numbers we have μ = 1+ 2) 4,so logμ log 2 ) 1 4 ) = log1+ 2) log 2 = Acnowledgments This paper was written while F.L. was in sabbatical from the Mathematical Institute UNAM from January 1 to June 30, 2011 and supported by a PASPA fellowship from DGAPA. References [1] F. Luca, Distinct digits in base b expansions of linear recurrence sequences, Quaest. Math ) [2] F. Luca, The number of non-zero digits of n!, Canad. Math. Bull ) [3] F. Luca, I.E. Shparlinsi, On the g-ary expansions of Apéry, Motzin and Schröder numbers, Ann. Comb ) [4] F. Luca, I.E. Shparlinsi, On the g-ary expansions of middle binomial coefficients and Catalan numbers, Rocy Mountain J. Math., in press. [5] F. Luca, P.T. Young, On the binary expansion of the odd Catalan numbers, in: F. Luca, P. Stănică Eds.), Proceedings of the XIVth International Conference on Fibonacci Numbers and Their Applications, Morelia, Mexico, July 5 9, 2010, in press. [6] E.M. Matveev, An explicit lower bound for a homogeneous rational linear form in logarithms of algebraic numbers, II, Izv. Ross. Aad. Nau Ser. Mat ) in Russian); translation in: Izv. Math ) [7] R. McIntosh, An asymptotic formula for binomial sums, J. Number Theory ) [8] C.L. Stewart, On the representation of an integer in two different bases, J. Reine Angew. Math )
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More information#A2 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS
#A2 INTEGERS 2A (202): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS Saúl Díaz Alvarado Facultad de Ciencias, Universidad Autónoma del Estado de México,
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
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 informationFibonacci numbers of the form p a ± p b
Fibonacci numbers of the form p a ± p b Florian Luca 1 and Pantelimon Stănică 2 1 IMATE, UNAM, Ap. Postal 61-3 (Xangari), CP. 8 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn University
More informationRevista Colombiana de Matemáticas Volumen 40 (2006), páginas 81 86
Revista Colombiana de Matemáticas Volumen 40 2006), páginas 81 86 Palindromic powers Santos Hernández Hernández Pontificia Universidad Católica de Chile, Santigo Florian Luca Universidad Nacional Autónoma
More informationPrime divisors of binary holonomic sequences
Advances in Applied Mathematics 40 (2008) 168 179 www.elsevier.com/locate/yaama Prime divisors of binary holonomic sequences Florian Luca Instituto de Matemáticas, Universidad Nacional Autónoma de México,
More informationFIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary
GLASNIK MATEMATIČKI Vol. 436300, 53 64 FIBONACCI DIOPHANTINE TRIPLES Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary Abstract. In
More informationPowers of Two as Sums of Two Lucas Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.8.3 Powers of Two as Sums of Two Lucas Numbers Jhon J. Bravo Mathematics Department University of Cauca Street 5 No. 4-70 Popayán,
More informationFibonacci Diophantine Triples
Fibonacci Diophantine Triples Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de México C.P. 58180, Morelia, Michoacán, México fluca@matmor.unam.mx László Szalay Institute of Mathematics
More informationGAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT
Journal of Prime Research in Mathematics Vol. 8 202, 28-35 GAPS IN BINARY EXPANSIONS OF SOME ARITHMETIC FUNCTIONS, AND THE IRRATIONALITY OF THE EULER CONSTANT JORGE JIMÉNEZ URROZ, FLORIAN LUCA 2, MICHEL
More informationOn the spacings between C-nomial coefficients
On the spacings between C-nomial coefficients lorian Luca, Diego Marques,2, Pantelimon Stănică 3 Instituto de Matemáticas, Universidad Nacional Autónoma de México C.P. 58089, Morelia, Michoacán, México,
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 informationuniform distribution theory
Uniform Distribution Theory 9 204 no. 2 25 uniform distribution theory ON THE FIRST DIGITS OF THE FIBONACCI NUMBERS AND THEIR EULER FUNCTION Florian Luca Pantelimon Stănică ABSTRACT. Here we show that
More informationMembers of binary recurrences on lines of the Pascal triangle
Publ. Math. Debrecen 67/1-2 (2005), 103 113 Members of binary recurrences on lines of the Pascal triangle By FLORIAN LUCA (Morelia) and FRANCESCO PAPPALARDI (Roma) Abstract. In this paper, we look at a
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 repdigits as product of consecutive Lucas numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers
More informationJournal of Number Theory
Journal of Number Theory 132 (2012) 2836 2841 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt On Cullen numbers which are both Riesel and Sierpiński
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationActa Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 31 (2004) 19 24 PRIMITIVE DIVISORS OF LUCAS SEQUENCES AND PRIME FACTORS OF x 2 + 1 AND x 4 + 1 Florian Luca (Michoacán, México) Abstract. In this
More informationarxiv: v1 [math.nt] 29 Dec 2017
arxiv:1712.10138v1 [math.nt] 29 Dec 2017 On the Diophantine equation F n F m = 2 a Zafer Şiar a and Refik Keskin b a Bingöl University, Mathematics Department, Bingöl/TURKEY b Sakarya University, Mathematics
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
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 informationArithmetic properties of the Ramanujan function
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 116, No. 1, February 2006, pp. 1 8. Printed in India Arithmetic properties of the Ramanujan function FLORIAN LUCA 1 and IGOR E SHPARLINSKI 2 1 Instituto de Matemáticas,
More informationOn a problem of Nicol and Zhang
Journal of Number Theory 28 2008 044 059 www.elsevier.com/locate/jnt On a problem of Nicol and Zhang Florian Luca a, József Sándor b, a Instituto de Matemáticas, Universidad Nacional Autonoma de México,
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationConcatenations with Binary Recurrent Sequences
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.3 Concatenations with Binary Recurrent Sequences William D. Banks Department of Mathematics University of Missouri Columbia, MO 6511
More informationOn the largest prime factor of the Mersenne numbers
arxiv:0704.137v1 [math.nt] 10 Apr 007 On the largest prime factor of the Mersenne numbers Kevin Ford Department of Mathematics The University of Illinois at Urbana-Champaign Urbana Champaign, IL 61801,
More informationON THE REPRESENTATION OF FIBONACCI AND LUCAS NUMBERS IN AN INTEGER BASES
ON THE REPRESENTATION OF FIBONACCI AND LUCAS NUMBERS IN AN INTEGER BASES YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE À Paulo Ribenboim, pour son quatre-vingtième anniversaire Abstract. Résumé. Nous
More informationTHE DIOPHANTINE EQUATION P (x) = n! AND A RESULT OF M. OVERHOLT. Florian Luca Mathematical Institute, UNAM, Mexico
GLASNIK MATEMATIČKI Vol. 37(57(2002, 269 273 THE IOPHANTINE EQUATION P (x = n! AN A RESULT OF M. OVERHOLT Florian Luca Mathematical Institute, UNAM, Mexico Abstract. In this note, we show that the ABC-conjecture
More informationTwo Diophantine Approaches to the Irreducibility of Certain Trinomials
Two Diophantine Approaches to the Irreducibility of Certain Trinomials M. Filaseta 1, F. Luca 2, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia, SC 29208;
More informationARITHMETIC PROPERTIES OF THE INTEGER PART OF THE POWERS OF AN ALGEBRAIC NUMBER
GLASNIK MATEMATIČKI Vol. 44(64)(2009), 285 307 ARITHMETIC PROPERTIES OF THE INTEGER PART OF THE POWERS OF AN ALGEBRAIC NUMBER Florian Luca and Maurice Mignotte Universidad Nacional Autónoma de México,
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 informationuniform distribution theory
Uniform Distribution Theory 9 (2014), no.1, 21 25 uniform distribution theory ON THE FIRST DIGITS OF THE FIBONACCI NUMBERS AND THEIR EULER FUNCTION Florian Luca Pantelimon Stănică ABSTRACT. Here, we show
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 informationWhen do Fibonacci invertible classes modulo M form a subgroup?
Calhoun: The NPS Institutional Archive DSace Reository Faculty and Researchers Faculty and Researchers Collection 2013 When do Fibonacci invertible classes modulo M form a subgrou? Luca, Florian Annales
More informationO N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n
O N P O S I T I V E N U M B E R S n F O R W H I C H Q(n) D I V I D E S F n Florian Luca IMATE de la UNAM, Ap. Postal 61-3 (Xangari), CP 58 089, Morelia, Michoacan, Mexico e-mail: fluca@matmor.unain.inx
More informationJournal of Number Theory
Journal of Number Theory 130 (2010) 1737 1749 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt A binary linear recurrence sequence of composite numbers Artūras
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 informationPower of Two Classes in k Generalized Fibonacci Sequences
Revista Colombiana de Matemáticas Volumen 482014)2, páginas 219-234 Power of Two Classes in k Generalized Fibonacci Sequences Clases de potencias de dos en sucesiones k generalizadas de Fibonacci Carlos
More informationOne of the Eight Numbers ζ(5),ζ(7),...,ζ(17),ζ(19) Is Irrational
Mathematical Notes, vol. 70, no. 3, 2001, pp. 426 431. Translated from Matematicheskie Zametki, vol. 70, no. 3, 2001, pp. 472 476. Original Russian Text Copyright c 2001 by V. V. Zudilin. One of the Eight
More informationPartition of Integers into Distinct Summands with Upper Bounds. Partition of Integers into Even Summands. An Example
Partition of Integers into Even Summands We ask for the number of partitions of m Z + into positive even integers The desired number is the coefficient of x m in + x + x 4 + ) + x 4 + x 8 + ) + x 6 + x
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 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 informationABSTRACT. In this note, we find all the solutions of the Diophantine equation x k = y n, 1, y 1, k N, n INTRODUCTION
Florian Luca Instituto de Matemáticas UNAM, Campus Morelia Apartado Postal 27-3 (Xangari), C.P. 58089, Morelia, Michoacán, Mexico e-mail: fluca@matmor.unam.mx Alain Togbé Mathematics Department, Purdue
More information1 n <. n G F. ζ(3) c = 2ζ(2) ζ(6)log α = , Our method is general and can be applied to any Lucas sequence of general term
Fibonacci Integers Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 58089, Morelia, Michoacán, México fluca@matmor.unam.mx Carl Pomerance Mathematics Department, Dartmouth
More information1 Examples of Weak Induction
More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of
More informationINFINITY: CARDINAL NUMBERS
INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex
More informationLINEAR FORMS IN LOGARITHMS
LINEAR FORMS IN LOGARITHMS JAN-HENDRIK EVERTSE April 2011 Literature: T.N. Shorey, R. Tijdeman, Exponential Diophantine equations, Cambridge University Press, 1986; reprinted 2008. 1. Linear forms in logarithms
More informationOn sets of integers whose shifted products are powers
On sets of integers whose shifted products are powers C.L. Stewart 1 Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada, NL 3G1 Abstract Let N be a positive integer and let
More informationOn non-antipodal binary completely regular codes
On non-antipodal binary completely regular codes J. Borges, J. Rifà Department of Information and Communications Engineering, Universitat Autònoma de Barcelona, 08193-Bellaterra, Spain. V.A. Zinoviev Institute
More informationAnalytic Number Theory Solutions
Analytic Number Theory Solutions Sean Li Cornell University sxl6@cornell.edu Jan. 03 Introduction This document is a work-in-progress solution manual for Tom Apostol s Introduction to Analytic Number Theory.
More informationCOMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS
COMPOSITIONS WITH A FIXED NUMBER OF INVERSIONS A. KNOPFMACHER, M. E. MAYS, AND S. WAGNER Abstract. A composition of the positive integer n is a representation of n as an ordered sum of positive integers
More informationEven perfect numbers among generalized Fibonacci sequences
Even perfect numbers among generalized Fibonacci sequences Diego Marques 1, Vinicius Vieira 2 Departamento de Matemática, Universidade de Brasília, Brasília, 70910-900, Brazil Abstract A positive integer
More informationMarcos J. González Departamento de Matemáticas Puras y Aplicadas, Universidad Simón Bolívar, Sartenejas, Caracas, Venezuela
#A89 INTEGERS 16 (016) ON SIERPIŃSKI NUMBERS OF THE FORM '(N)/ n Marcos J. González Departamento de Matemáticas Puras y Aplicadas, Universidad Simón Bolívar, Sartenejas, Caracas, Venezuela mago@usb.ve
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
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 informationWhen do the Fibonacci invertible classes modulo M form a subgroup?
Annales Mathematicae et Informaticae 41 (2013). 265 270 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Alications Institute of Mathematics and Informatics, Eszterházy
More informationPerfect Powers With All Equal Digits But One
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.5.7 Perfect Powers With All Equal Digits But One Omar Kihel Department of Mathematics Brock University St. Catharines, Ontario L2S
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
More informationProducts of Factorials Modulo p
Products of Factorials Modulo p Florian Luca and Pantelimon Stănică IMATE, UNAM, Ap. Postal 6-3 Xangari, CP. 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx Auburn University Montgomery,
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 informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
More informationk 2r n k n n k) k 2r+1 k 2r (1.1)
J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible
More informationTRIBONACCI DIOPHANTINE QUADRUPLES
GLASNIK MATEMATIČKI Vol. 50(70)(205), 7 24 TRIBONACCI DIOPHANTINE QUADRUPLES Carlos Alexis Gómez Ruiz and Florian Luca Universidad del Valle, Colombia and University of the Witwatersrand, South Africa
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationGeneralized Fibonacci numbers of the form 2 a + 3 b + 5 c
Generalized Fibonacci numbers of the form 2 a + 3 b + 5 c Diego Marques 1 Departamento de Matemática, Universidade de Brasília, Brasília, 70910-900, Brazil Abstract For k 2, the k-generalized Fibonacci
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 informationPUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes
PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE DIOPHANTINE EQUATION xn 1 x 1 = y Yann Bugeaud, Maurice Mignotte, and Yves Roy Volume 193 No. 2 April 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 193, No. 2, 2000 ON
More informationA family of quartic Thue inequalities
A family of quartic Thue inequalities Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the only primitive solutions of the Thue inequality x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3
More information. As the binomial coefficients are integers we have that. 2 n(n 1).
Math 580 Homework. 1. Divisibility. Definition 1. Let a, b be integers with a 0. Then b divides b iff there is an integer k such that b = ka. In the case we write a b. In this case we also say a is a factor
More informationSuccessive Derivatives and Integer Sequences
2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar
More informationMath 0230 Calculus 2 Lectures
Math 00 Calculus Lectures Chapter 8 Series Numeration of sections corresponds to the text James Stewart, Essential Calculus, Early Transcendentals, Second edition. Section 8. Sequences A sequence is a
More informationTHE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan
GLASNIK MATEMATIČKI Vol. 45(65)(010), 15 9 THE NUMBER OF DIOPHANTINE QUINTUPLES Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan Abstract. A set a 1,..., a m} of m distinct positive
More informationLinear Recurrence Relations for Sums of Products of Two Terms
Linear Recurrence Relations for Sums of Products of Two Terms Yan-Ping Mu College of Science, Tianjin University of Technology Tianjin 300384, P.R. China yanping.mu@gmail.com Submitted: Dec 27, 2010; Accepted:
More informationarxiv: v2 [math.nt] 29 Jul 2017
Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation arxiv:1509.07898v2 [math.nt] 29 Jul 2017 Prapanpong Pongsriiam Department of Mathematics, Faculty of Science Silpakorn University
More informationOne-sided power sum and cosine inequalities
Available online at www.sciencedirect.com Indagationes Mathematicae 24 (2013) 373 381 www.elsevier.com/locate/indag One-sided power sum and cosine inequalities Frits Beukers a, Rob Tideman b, a Mathematical
More informationOn Robbins example of a continued fraction expansion for a quartic power series over F 13
Journal of Number Theory 28 (2008) 09 5 www.elsevier.com/locate/jnt On Robbins example of a continued fraction expansion for a quartic power series over F 3 Alain Lasjaunias C.N.R.S.-UMR 5465, Université
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More informationODD REPDIGITS TO SMALL BASES ARE NOT PERFECT
#A34 INTEGERS 1 (01) ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT Kevin A. Broughan Department of Mathematics, University of Waikato, Hamilton 316, New Zealand kab@waikato.ac.nz Qizhi Zhou Department of
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationuniform distribution theory
Uniform Distribution Theory 2 (2007), no.2, 19 34 uniform distribution theory COMMON PRIME FACTORS OF a n b AND c n d Christian Ballot Florian Luca ABSTRACT. In this note, we study the set of primes such
More information#A12 INTEGERS 11 (2011) ON THE NUMBER OF FACTORIZATIONS OF AN INTEGER
#A12 INTEGERS 11 (2011) ON THE NUMBER OF FACTORIZATIONS OF AN INTEGER R. Balasubramanian The Institute of Mathematical Sciences, Chennai, India balu@imsc.res.in Florian Luca 1 Instituto de Matemáticas,
More informationCONGRUENCES FOR BERNOULLI - LUCAS SUMS
CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the
More informationAn upper bound for B 2 [g] sets
Journal of Number Theory 1 (007) 11 0 www.elsevier.com/locate/jnt An upper bound for B [g] sets Gang Yu Department of Mathematics, LeConte College, 153 Greene street, University of South Carolina, Columbia,
More informationON A THEOREM OF TARTAKOWSKY
ON A THEOREM OF TARTAKOWSKY MICHAEL A. BENNETT Dedicated to the memory of Béla Brindza Abstract. Binomial Thue equations of the shape Aa n Bb n = 1 possess, for A and B positive integers and n 3, at most
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationA Remark on Prime Divisors of Lengths of Sides of Heron Triangles
A Remark on Prime Divisors of Lengths of Sides of Heron Triangles István Gaál, István Járási, Florian Luca CONTENTS 1. Introduction 2. Proof of Theorem 1.1 3. Proof of Theorem 1.2 4. Proof of Theorem 1.3
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More informationJournal of Number Theory
Journal of Number Theory 29 2009 729 738 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Anoteonarefinedversionof Anderson Brownawell Papanikolas criterion
More informationRigid Divisibility Sequences Generated by Polynomial Iteration
Rigid Divisibility Sequences Generated by Polynomial Iteration Brian Rice Nicholas Pippenger, Advisor Christopher Towse, Reader May, 2008 Department of Mathematics Copyright c 2008 Brian Rice. The author
More informationLargest Values of the Stern Sequence, Alternating Binary Expansions and Continuants
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017), Article 17..8 Largest Values of the Stern Sequence, Alternating Binary Expansions Continuants Rol Paulin Max-Planck-Institut für Mathematik Vivatsgasse
More informationLaura Chihara* and Dennis Stanton**
ZEROS OF GENERALIZED KRAWTCHOUK POLYNOMIALS Laura Chihara* and Dennis Stanton** Abstract. The zeros of generalized Krawtchouk polynomials are studied. Some interlacing theorems for the zeros are given.
More informationJournal of Combinatorial Theory, Series B
Journal of Combinatorial Theory, Series B 100 2010) 161 170 Contents lists available at ScienceDirect Journal of Combinatorial Theory, Series B www.elsevier.com/locate/jctb The average order of a subtree
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014 1. Please write your 1- or 2-digit exam number on
More informationDIOPHANTINE EQUATIONS AND DIOPHANTINE APPROXIMATION
DIOPHANTINE EQUATIONS AND DIOPHANTINE APPROXIMATION JAN-HENDRIK EVERTSE 1. Introduction Originally, Diophantine approximation is the branch of number theory dealing with problems such as whether a given
More informationWhat you learned in Math 28. Rosa C. Orellana
What you learned in Math 28 Rosa C. Orellana Chapter 1 - Basic Counting Techniques Sum Principle If we have a partition of a finite set S, then the size of S is the sum of the sizes of the blocks of the
More informationThe generalized order-k Fibonacci Pell sequence by matrix methods
Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University
More informationPrime divisors in Beatty sequences
Journal of Number Theory 123 (2007) 413 425 www.elsevier.com/locate/jnt Prime divisors in Beatty sequences William D. Banks a,, Igor E. Shparlinski b a Department of Mathematics, University of Missouri,
More information