INTRINSIC PALINDROMES
|
|
- Hector Spencer
- 5 years ago
- Views:
Transcription
1 Antonio J. Di Scala Politecnico di Torino, Dipartamento di Matematica, Corso Duca degli Aruzzi, Torino, Italy Martín Somra Université de Lyon 1, Laoratoire de Mathématiques, Appliquées de Lyon, 21 Avenue Claude Bernard, Villeuranne Cedex, France (Sumitted July 2001 Final Revision March 2002) To our friend Cristian Jansenson Natural numers occur everywhere in our daily life: a us ticket, a car plate, an id numer, a timetale, etc. These numers are mostly expressed in the decimal system. That is, for a natural numers n N we write n = (a k 1... a 0 ) 10 for some 0 a i 9 and a k 1 0, which means that n = a k 1 10 k 1 + a k 2 10 k a 0. Of particular interest are the so-called palindromic numers. These are the numers whose decimal expansion is the same when read from left to right, and from right to left, that is (a k 1... a 0 ) 10 = (a 0... a k 1 ) 10. This kind of numer appears already in the Ganitasârasamgraha, a sanskrit manuscript dated around 850 AD. Therein the Indian mathematician Mahâvîrâchârya descried as the quantity which eginning with one until it reaches six, then decreases in reverse order [1, p. 399]. This is a curious palindromic numer, and in particular it is the square of another palindrome: = There are many ways of generating palindromic numers (see for instance [2]) including an interesting conjectural one [3]. Running across a palindrome y chance is a rare occurrence: for instance, the proaility of picking at random a numer 10 4 n < 10 5 and otaining a palindrome is 1/10 2, a fact well-known y the collectors of palindromic us tickets. Hence we tend to feel pretty lucky when one of these rare numers crosses our path. And the more digits it has, the luckier we feel, and the luckier the numer itself seems to e. But, is this feeling really justified? The truth has to e said: this property is not intrinsic to the numer, ut also depends on the ase used to express it. So the numer n := ( ) 10 is lucky (or palindromic) in ase 10, ut is not in ase 13 as n = ( ) 13. Hence each time we encounter we have to at least in principle thank heaven for this occurrence together with the fact that the human race has five fingers in each hand. However, we can easily get independent of the ase y defining a numer to e intrinsically palindromic if it is palindromic in some ase. A little reflection shows that this definition is meaningless as it stands: every numer is palindromic in any ase m > n, as n = (n) m. Indeed it is much more natural to take into account the numer of digits. So we define a numer n N to e k-palindromic if there is a ase such that the -expansion of n is palindromic of length k. The previous oservation shows that every numer if 1-palindromic. Also note that n = (11) n 1 provided that n 3, that is every n 3 is 2-palindromic. What aout k-palindromic numers for k 3? Our thesis is that very few numers are k-palindromic, at least for k 4. The proaility of a numer in an appropriate range eing, 76
2 say, intrinsically 9-palindromic is small, and indeed quite close to the proaility of eing 9-palindromic in ase 10. This justifies our first impression that is lucky, regardless of the ase chosen to represent it. To write down our results we first need to introduce the following counting functions. Take k, N, N and set Φ k (N, ) := #{n N; n is k-palindromic in ase }. Also set Φ k (N) := #{n N; n is k-palindromic}. Then Φ k (N, )/N and Φ k (N)/N represent the density (or proaility) of numers elow N which are k-palindromic in ase and intrinsically k-palindromic, respectively. Theorem 1: Let k 4, and write k = 2i + r with i N and r = 0, 1. Then Φ k (N) 4(N + 1) i+r+1 k. Proof: A ase contriutes to Φ k (N) if and only if Φ k (N, ) > 0, namely if and only if there exists a numer n = a k 1 k a 0 N palindromic in ase of length k, that is such that 0 a j 1 and a k j = a j for j = 0,..., i + r, and a k 1 0. Then k n N, and hence contriutes to Φ k (N) if and only if (N 1) 1 k 1. We consider separately the cases (N + 1) 1 k and (N + 1) 1 k < (N 1) 1 k 1. In the first case, the largest k-palindrome in ase is ( 1)( k ) = k 1 N, and so Φ k (N, ) = Φ k (, ) = ( 1) i+r 1. Now for the second case we let θ() N e the largest integer such that θ()( k 1 +1) N, that is θ() = [N/( k 1 + 1)] N/ k 1. Then (θ() + 1)( k 1 + 1) > N and so every k- palindromic numer in ase egins with a k 1 θ(). Hence Φ k (N, ) θ() i+r 1 N/ i. Set L := [(N + 1) 1 1 k ] and M := [(N 1) k 1 ]. We split the sum Φ k (N) = ϕ + χ + ψ with ϕ := L 1 =2 Φ k(n, ), ψ := M =L+2 Φ k(n, ), and χ := Φ k (N, L) + Φ k (N, L + 1). From the previous considerations we conclude that On the other hand ψ ϕ L+2 L 1 =2 i+r L 2 t i+r dt Li+r+1 i + r + 1 i+r+1 (N + 1) k. i + r + 1 N M i+r+1 i N dt L+1 t i N (N + 1) k. (i 1)(L + 1) i 1 i 1 Finally χ L i+r + N/(L + 1) i 2(N + 1) i+r k ( Φ k (N) 2 (N + 1) 1 k + 1 i + r i 1 and thus ) (N + 1) i+r+1 k 4(N + 1) i+r+1 k. 77
3 Let k = 2i + r 4, and let 2 e a ase. Set N := k 1, so that N is larger than every numer whose representation in ase has length k. Then Φ k (N, ) = Φ k (, ) = ( 1) i+r 1, and so the density of numers elow N which are k-palindromic in ase is ( 1) i+r 1 /N 1/ i. On the other hand, the previous result shows that the density of intrinsic k-palindromes elow N is ounded y 4( k ) i+r+1 k /( k 1) 4/ i 1. For instance, the proaility of a numer n < 10 9 eing 9-palindromic in ase 10 is , while the proaility of it eing 9-palindromic in any ase is elow From the point of view of proaility, the situation is then in most cases quite clear. For k 2 every numer is k-palindromic, while for k 4 almost every numer is not. The critical case is k := 3. Consider the following tale: Φ 3 ( ) Φ 3 (100) = 61 Φ 3 ( ) Φ 3 (10 3 ) = 70 Φ 3 ( ) Φ 3 (10 4 ) = 83 Φ 3 ( ) Φ 3 (10 5 ) = 86 Φ 3 ( ) Φ 3 (10 6 ) = 89 Φ 3 ( ) Φ 3 (10 7 ) = 94 This suggests that almost every numer is 3-palindromic, ut not every sufficiently large numer. To tackle this prolem we consider the following reformulation. We recall that {ξ} := ξ [ξ] [0, 1) denotes the fractional part of a real numer ξ R. Lemma 2: Let n, N such that the -expansion of n has length 3. Then n is 3-palindromic in ase if and only if { } (n + 1) 2 < Proof: First note that the hypothesis that the -expansion of n has length 3 is equivalent to the fact that n 3 1. Now n is 3-palindromic in ase if and only if there exists 0 < e < and 0 f < such that n = e( 2 + 1) + f. Solving the associated Diophantine linear equation n = x( 2 + 1) + y with respect to x, y we see that the aove representation is equivalent to the existence of l Z satisfying 0 < n l < and 0 l( 2 + 1) n <. The second pair of inequalities is equivalent to n/( 2 + 1) l < (n + 1)/( 2 + 1), and so this implies that {(n + 1)/( 2 + 1)} < /( 2 + 1). Then this condition is necessary for n to e 3-palindromic in ase. Let s check that it is also sufficient. The integer l := [(n+1)/( 2 +1)] satisfies the second pair of inequalities. Then it only remains to prove that it also satisfies the first pair, which is equivalent to l < n/ < l + 1. This follows from the inequalities (n + 1) < n < n , which are in turn a consequence of the hyposthesis n
4 After the first version of this paper was written, N.J.A. Sloane included the sequences of k-palindromic numers for k = 3,..., 9 in his on-line Encyclopedia of Integer Sequences ( njas/sequences). We refer to it for this additional numerical data. Now we egin to look at palindromicity as an intrinsic property not attached to any particular ase nothing stops us from considering the fact that a given numer can e palindromic in several different ases. For instance 3074 = (44244) 5 = (22122) 6. Common sense dictates that multiple palindromicity should e a much more rare occurrence than a simple one, which is also rare as we have already shown. In fact it even seems unclear whether there are numers which are k-palindromic in as many ases as desired. To formalize this, let µ k (n) := #{; n is k-palindromic in ase }. We first propose the prolem of determining whether µ k is unounded or not. Again the cases k = 1, 2 are easy. In the first case n = (n) m for any ase m > n, and so µ 1 (n) = for every n. In the second case, set n := 2 2u+1 for some u N. Then n = 2 v (2 w 1) + 2 v = (2 v, 2 v ) 2 w 1 for v < w such that v + w = 2u + 1. Then µ 2 (n) u. The following solves the case k = 3. Theorem 3: There exists an infinite sequence n 1 < n 2 < n 3 <... such that µ 3 (n j ) 1 7 log(n j + 1). Proof: Take N 0 and assume that µ 3 (n) < (1/7) log(n + 1) for all n N, so that N Φ 3 (N, ) = µ 3 (n) < 1 N log(n + 1). (1) 7 n=1 We will soon see that this is contradictory: Set L := [(N + 1) 1 3 ] and M := [(N 1) 1 2 ]. For L M we let ζ() N e the largest integer such that ζ()( 2 + 1) + ( 1) N. Then 1 ζ() 1, and also every 3-palindromic numer n := e 2 + f + e with e ζ() is less or equal that N. Hence Φ 3 (N, ) ζ() which implies that ( ) N Φ 3 (N, ) Φ 3 (N, ) ζ() , =L as ζ() + 2 N/( 2 + 1). We have that =L =L ( ) N M t N L t dt 2M 2 N 2 (log((m + 1)2 + 1) log(l 2 + 1)) 2N. We have that (M + 1) N and L N 2/3 and thus we conclude p Φ 3(N, p) > N 6 log N 2N log 2, which contradicts Inequality (1) for N large enough. It follows that for each (sufficiently large) N N there exists an n N such that =L µ 3 (n) 1 7 log(n + 1) 1 log(n + 1). 7 79
5 The fact that µ 3 (n) < implies that the set of such n s is infinite. Here is some sample data for the cases k := 4, 5. µ 4 (624) = µ 4 (910) = 2, µ 4 (19040) = 3, µ 5 (2293) = 2. For k, l, N N, we let Φ k,l (N) e the numer of n N which are k-palindromes in l different ases, that is Φ k,l (N) := #{n N; µ k (n) l}. In particular Φ k,1 = Φ k. The following tale gives some more informative data. k l N Φ k,l (N) This suggests that for k 4, l 2 and k + l 8, there are no k-palindromic numers with multiplicity l whatsoever. Finally we can also consider µ k (n) := #{; n is j-palindromic in ase for some j k} = j k µ j (n), that is the numer of different ases in which n is a palindrome of length at least k. It is easy to see that this function is unounded; we have that n L := 2 2L 1 = 2 L l {}}{ (2 2l 1,..., 2 2l 1) 2 2 l and so n L is 2 L l -palindromic in ase 2 2l for l = 0,..., L. Hence µ k (n L ) L log 2 k. A further prolem is to determine the density of k-palindromic numers in l different ases. From this point of view, Theorem 1 is an important advance towards the solution of the cases k 4 and l = 1. The cases when l 2 seem to e much more elusive, ut also interesting. A solution of them would allow us, for instance, to know how lucky we are when the numer of the taxi-ca we are riding is the = (8888) 13 = (5995) 15 = (2, 14, 14, 2) 19. ACKNOWLEDGMENT A. Di Scala supported y a EPSRC Grant (England) and a CONICET Fellowship (Argentina). Also partially supported y Secyt-UNC and CONICOR (Argentina). M. Somra supported y a post-doctoral Marie Curie Fellowship of the European Community program Improving the Human Research Potential and the Socio-Economic Knowledge Base. Also partially supported y CONICET and CyT-UNLP (Argentina). 80
6 REFERENCES [1] G. Ifrah. The Universal History of Numers: From Prehistory to the Invention of the Computer. John Wiley & Sons, New York, [2] W.J. Reichmann. The Fascination of Numers. Methuen, London, [3] C.W. Trigg. Palindromes y Addition. Math. Mag. 40 (1967): AMS Classification Numers: 11A63 81
ON 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 informationExpansion formula using properties of dot product (analogous to FOIL in algebra): u v 2 u v u v u u 2u v v v u 2 2u v v 2
Least squares: Mathematical theory Below we provide the "vector space" formulation, and solution, of the least squares prolem. While not strictly necessary until we ring in the machinery of matrix algera,
More informationUpper Bounds for Stern s Diatomic Sequence and Related Sequences
Upper Bounds for Stern s Diatomic Sequence and Related Sequences Colin Defant Department of Mathematics University of Florida, U.S.A. cdefant@ufl.edu Sumitted: Jun 18, 01; Accepted: Oct, 016; Pulished:
More informationSTRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS
#A INTEGERS 6 (206) STRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS Elliot Catt School of Mathematical and Physical Sciences, The University of Newcastle, Callaghan, New South Wales, Australia
More informationExploring Lucas s Theorem. Abstract: Lucas s Theorem is used to express the remainder of the binomial coefficient of any two
Delia Ierugan Exploring Lucas s Theorem Astract: Lucas s Theorem is used to express the remainder of the inomial coefficient of any two integers m and n when divided y any prime integer p. The remainder
More informationA Survey on Submanifolds. with nonpositive extrinsic curvature.
Proceedings Book of International Workshop on Theory of Sumanifolds (Volume: 1 (2016)) June 2 4, 2016, Istanul, Turkey. Editors: Nurettin Cenk Turgay, Elif Özkara Canfes, Joeri Van der Veken and Cornelia-Livia
More information#A50 INTEGERS 14 (2014) ON RATS SEQUENCES IN GENERAL BASES
#A50 INTEGERS 14 (014) ON RATS SEQUENCES IN GENERAL BASES Johann Thiel Dept. of Mathematics, New York City College of Technology, Brooklyn, New York jthiel@citytech.cuny.edu Received: 6/11/13, Revised:
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
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 informationEE201/MSE207 Lecture 10 Angular momentum
EE20/MSE207 Lecture 0 Angular momentum (A lot of mathematics; I will try to explain as simple as possile) Classical mechanics r L = r p (angular momentum) Quantum mechanics The same, ut p x = iħ x p =
More informationSVETLANA KATOK AND ILIE UGARCOVICI (Communicated by Jens Marklof)
JOURNAL OF MODERN DYNAMICS VOLUME 4, NO. 4, 010, 637 691 doi: 10.3934/jmd.010.4.637 STRUCTURE OF ATTRACTORS FOR (a, )-CONTINUED FRACTION TRANSFORMATIONS SVETLANA KATOK AND ILIE UGARCOVICI (Communicated
More informationModular Periodicity of the Euler Numbers and a Sequence by Arnold
Arnold Math J. (2018) 3:519 524 https://doi.org/10.1007/s40598-018-0079-0 PROBLEM CONTRIBUTION Modular Periodicity of the Euler Numbers and a Sequence by Arnold Sanjay Ramassamy 1 Received: 19 November
More informationGeneralized Geometric Series, The Ratio Comparison Test and Raabe s Test
Generalized Geometric Series The Ratio Comparison Test and Raae s Test William M. Faucette Decemer 2003 The goal of this paper is to examine the convergence of a type of infinite series in which the summands
More informationSharp estimates of bounded solutions to some semilinear second order dissipative equations
Sharp estimates of ounded solutions to some semilinear second order dissipative equations Cyrine Fitouri & Alain Haraux Astract. Let H, V e two real Hilert spaces such that V H with continuous and dense
More informationModule 9: Further Numbers and Equations. Numbers and Indices. The aim of this lesson is to enable you to: work with rational and irrational numbers
Module 9: Further Numers and Equations Lesson Aims The aim of this lesson is to enale you to: wor with rational and irrational numers wor with surds to rationalise the denominator when calculating interest,
More informationOn generalized Frame-Stewart numbers
On generalized Frame-Stewart numbers Jonathan Chappelon and Akihiro Matsuura August 31, 2010 Abstract For the multi-peg Tower of Hanoi problem with k 4 pegs, so far the best solution is obtained by the
More information3 The language of proof
3 The language of proof After working through this section, you should be able to: (a) understand what is asserted by various types of mathematical statements, in particular implications and equivalences;
More informationTechnical Appendix: Imperfect information and the business cycle
Technical Appendix: Imperfect information and the usiness cycle Farice Collard Harris Dellas Frank Smets March 29 We would like to thank Marty Eichenaum, Jesper Lindé, Thomas Luik, Frank Schorfheide and
More informationSOME GENERAL RESULTS AND OPEN QUESTIONS ON PALINTIPLE NUMBERS
#A42 INTEGERS 14 (2014) SOME GENERAL RESULTS AND OPEN QUESTIONS ON PALINTIPLE NUMBERS Benjamin V. Holt Department of Mathematics, Humoldt State University, Arcata, California vh6@humoldt.edu Received:
More informationOn the Sequence A and Its Combinatorial Interpretations
1 2 47 6 2 11 Journal of Integer Sequences, Vol. 9 (2006), Article 06..1 On the Sequence A079500 and Its Combinatorial Interpretations A. Frosini and S. Rinaldi Università di Siena Dipartimento di Scienze
More informationChaos and Dynamical Systems
Chaos and Dynamical Systems y Megan Richards Astract: In this paper, we will discuss the notion of chaos. We will start y introducing certain mathematical concepts needed in the understanding of chaos,
More informationLecture 12: Grover s Algorithm
CPSC 519/619: Quantum Computation John Watrous, University of Calgary Lecture 12: Grover s Algorithm March 7, 2006 We have completed our study of Shor s factoring algorithm. The asic technique ehind Shor
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 informationOn the possible quantities of Fibonacci numbers that occur in some type of intervals
On the possible quantities of Fibonacci numbers that occur in some type of intervals arxiv:1508.02625v1 [math.nt] 11 Aug 2015 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
More informationA Short Proof of the Transcendence of Thue-Morse Continued Fractions
A Short Proof of the Transcendence of Thue-Morse Continued Fractions Boris ADAMCZEWSKI and Yann BUGEAUD The Thue-Morse sequence t = (t n ) n 0 on the alphabet {a, b} is defined as follows: t n = a (respectively,
More informationNon-regular languages
Non-regular languages (Pumping Lemma) Fall 2017 Costas Busch - RPI 1 Non-regular languages { a n n : n 0} { vv R : v{ a, }*} Regular languages a* * c a c( a )* etc... Fall 2017 Costas Busch - RPI 2 How
More informationAt first numbers were used only for counting, and 1, 2, 3,... were all that was needed. These are called positive integers.
1 Numers One thread in the history of mathematics has een the extension of what is meant y a numer. This has led to the invention of new symols and techniques of calculation. When you have completed this
More informationIrrationality exponent and rational approximations with prescribed growth
Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
More informationEach element of this set is assigned a probability. There are three basic rules for probabilities:
XIV. BASICS OF ROBABILITY Somewhere out there is a set of all possile event (or all possile sequences of events which I call Ω. This is called a sample space. Out of this we consider susets of events which
More informationGenetic Algorithms applied to Problems of Forbidden Configurations
Genetic Algorithms applied to Prolems of Foridden Configurations R.P. Anstee Miguel Raggi Department of Mathematics University of British Columia Vancouver, B.C. Canada V6T Z2 anstee@math.uc.ca mraggi@gmail.com
More informationLecture 6 January 15, 2014
Advanced Graph Algorithms Jan-Apr 2014 Lecture 6 January 15, 2014 Lecturer: Saket Sourah Scrie: Prafullkumar P Tale 1 Overview In the last lecture we defined simple tree decomposition and stated that for
More informationZeroing the baseball indicator and the chirality of triples
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.1.7 Zeroing the aseall indicator and the chirality of triples Christopher S. Simons and Marcus Wright Department of Mathematics
More informationMCS 115 Exam 2 Solutions Apr 26, 2018
MCS 11 Exam Solutions Apr 6, 018 1 (10 pts) Suppose you have an infinitely large arrel and a pile of infinitely many ping-pong alls, laeled with the positive integers 1,,3,, much like in the ping-pong
More informationConway s RATS Sequences in Base 3
3 47 6 3 Journal of Integer Sequences, Vol. 5 (0), Article.9. Conway s RATS Sequences in Base 3 Johann Thiel Department of Mathematical Sciences United States Military Academy West Point, NY 0996 USA johann.thiel@usma.edu
More informationL 2 Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base b
L Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base Henri Faure and Friedrich Pillichshammer Astract We give an exact formula for the L discrepancy of two-dimensional digitally
More informationOn Polynomial Pairs of Integers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015), Article 15.3.5 On Polynomial Pairs of Integers Martianus Frederic Ezerman Division of Mathematical Sciences School of Physical and Mathematical
More informationPalindromic continued fractions. 1. Introduction
Palindromic continued fractions Boris ADAMCZEWSKI (Lyon) & Yann BUGEAUD * (Strasbourg) 1. Introduction An old problem adressed by Khintchin [15] deals with the behaviour of the continued fraction expansion
More informationAn Approach to Goldbach s Conjecture
An Approach to Goldbach s Conjecture T.O. William-west Abstract This paper attempts to prove Goldbach s conjecture. As its major contribution, an alternative perspective to the proof of Goldbach conjecture
More informationζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1.
Problem Sheet 3. From Theorem 3. we have ζ (s) = + s s {u} u+sdu, (45) valid for Res > 0. i) Deduce that for Res >. [u] ζ (s) = s u +sdu ote the integral contains [u] in place of {u}. ii) Deduce that for
More informationOn weighted averages of double sequences
nnales Matheaticae et Inforaticae 39 0) pp. 7 8 Proceedings of the Conference on Stochastic Models and their pplications Faculty of Inforatics, University of Derecen, Derecen, Hungary, ugust 4, 0 On weighted
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationOn the minimum of several random variables
On the minimum of several random variables Yehoram Gordon Alexander Litvak Carsten Schütt Elisabeth Werner Abstract For a given sequence of real numbers a,..., a n we denote the k-th smallest one by k-
More informationContest Number Theory
Contest Number Theory Andre Kessler December 7, 2008 Introduction Number theory is one of the core subject areas of mathematics. It can be somewhat loosely defined as the study of the integers. Unfortunately,
More informationTwo truncated identities of Gauss
Two truncated identities of Gauss Victor J W Guo 1 and Jiang Zeng 2 1 Department of Mathematics, East China Normal University, Shanghai 200062, People s Republic of China jwguo@mathecnueducn, http://mathecnueducn/~jwguo
More informationAppendix lecture 9: Extra terms.
Appendi lecture 9: Etra terms The Hyperolic method has een used to prove that d n = log + 2γ + O /2 n This can e used within the Convolution Method to prove Theorem There eists a constant C such that n
More informationStructuring Unreliable Radio Networks
Structuring Unreliale Radio Networks Keren Censor-Hillel Seth Gilert Faian Kuhn Nancy Lynch Calvin Newport March 29, 2011 Astract In this paper we study the prolem of uilding a connected dominating set
More informationMath 3361-Modern Algebra Lecture 08 9/26/ Cardinality
Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same
More informationTwo Identities Involving Generalized Fibonacci Numbers
Two Identities Involving Generalized Fibonacci Numbers Curtis Cooper Dept. of Math. & Comp. Sci. University of Central Missouri Warrensburg, MO 64093 U.S.A. email: cooper@ucmo.edu Abstract. Let r 2 be
More informationRobot Position from Wheel Odometry
Root Position from Wheel Odometry Christopher Marshall 26 Fe 2008 Astract This document develops equations of motion for root position as a function of the distance traveled y each wheel as a function
More informationRepresentation theory of SU(2), density operators, purification Michael Walter, University of Amsterdam
Symmetry and Quantum Information Feruary 6, 018 Representation theory of S(), density operators, purification Lecture 7 Michael Walter, niversity of Amsterdam Last week, we learned the asic concepts of
More informationAN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS
AN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS DICK BOLAND Abstract. A nice, short result establishing an asymptotic equivalent of the harmonic numbers, H n, in terms of the reciprocals
More informationTHE BALANCED DECOMPOSITION NUMBER AND VERTEX CONNECTIVITY
THE BALANCED DECOMPOSITION NUMBER AND VERTEX CONNECTIVITY SHINYA FUJITA AND HENRY LIU Astract The alanced decomposition numer f(g) of a graph G was introduced y Fujita and Nakamigawa [Discr Appl Math,
More informationParvati Shastri. 2. Kummer Theory
Reciprocity Laws: Artin-Hilert Parvati Shastri 1. Introduction In this volume, the early reciprocity laws including the quadratic, the cuic have een presented in Adhikari s article [1]. Also, in that article
More informationREGULAR TETRAHEDRA WHOSE VERTICES HAVE INTEGER COORDINATES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXX, 2 (2011), pp. 161 170 161 REGULAR TETRAHEDRA WHOSE VERTICES HAVE INTEGER COORDINATES E. J. IONASCU Abstract. In this paper we introduce theoretical arguments for
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 informationTHE ORDER OF APPEARANCE OF PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS
THE ORDER OF APPEARANCE OF PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS DIEGO MARQUES Abstract. Let F n be the nth Fibonacci number. The order of appearance z(n) of a natural number n is defined as the smallest
More informationMATH10040: Chapter 0 Mathematics, Logic and Reasoning
MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly
More information1.2 The Well-Ordering Principle
36 Chapter 1. The Integers Exercises 1.1 1. Prove the following theorem: Theorem. Let m and a be integers. If m a and a m, thenm = ±a. 2. Prove the following theorem: Theorem. For all integers a, b and
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 informationCONSTRUCTION OF THE REAL NUMBERS.
CONSTRUCTION OF THE REAL NUMBERS. IAN KIMING 1. Motivation. It will not come as a big surprise to anyone when I say that we need the real numbers in mathematics. More to the point, we need to be able to
More informationA NUMBER-THEORETIC CONJECTURE AND ITS IMPLICATION FOR SET THEORY. 1. Motivation
Acta Math. Univ. Comenianae Vol. LXXIV, 2(2005), pp. 243 254 243 A NUMBER-THEORETIC CONJECTURE AND ITS IMPLICATION FOR SET THEORY L. HALBEISEN Abstract. For any set S let seq (S) denote the cardinality
More informationON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL. N. Saradha
Indian J Pure Appl Math, 48(3): 311-31, September 017 c Indian National Science Academy DOI: 101007/s136-017-09-4 ON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL N Saradha School of Mathematics,
More informationOn Power Series Analytic in the Open Unit Disk with Finite Doble-Logarithmic Order
Applied Mathematical Sciences, Vol 2, 2008, no 32, 549-569 On Power Series Analytic in the Open Unit Disk with Finite Doble-Logarithmic Order Mehmet Açıkgöz University of Gaziantep, Faculty of Science
More informationINTRODUCTION. 2. Characteristic curve of rain intensities. 1. Material and methods
Determination of dates of eginning and end of the rainy season in the northern part of Madagascar from 1979 to 1989. IZANDJI OWOWA Landry Régis Martial*ˡ, RABEHARISOA Jean Marc*, RAKOTOVAO Niry Arinavalona*,
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 informationApplication of Pareto Distribution in Wage Models
Chinese Business Review, ISSN 537-56 Novemer, Vol., No., 974-984 Application of areto Distriution in Wage Models Diana Bílková University of Economics in rague, rague, Czech Repulic This paper deals with
More informationProperties of Rational and Irrational Numbers
Properties of Rational and Irrational Numbers September 8, 2016 Definition: The natural numbers are the set of numbers N = {1, 2, 3,...}, and the integers are the set of numbers Z = {..., 2, 1, 0, 1, 2,...}.
More informationTHE NON-HOMOGENEOUS QUINTIC EQUATION WITH FIVE
THE NON-HOMOGENEOUS QUINTIC EQUATION WITH FIVE UNKNOWNS x y (x y )(x y) (z w )p Gopalan M.A. 1, Vidhyalakshmi S. 1, *Premalatha E. and Manjula S. 1 1 Department of Mathematics, Shrimati Indira Gandhi College,
More informationLecture 1 & 2: Integer and Modular Arithmetic
CS681: Computational Numer Theory and Algera (Fall 009) Lecture 1 & : Integer and Modular Arithmetic July 30, 009 Lecturer: Manindra Agrawal Scrie: Purushottam Kar 1 Integer Arithmetic Efficient recipes
More informationCritical value of the total debt in view of the debts. durations
Critical value of the total det in view of the dets durations I.A. Molotov, N.A. Ryaova N.V.Pushov Institute of Terrestrial Magnetism, the Ionosphere and Radio Wave Propagation, Russian Academy of Sciences,
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationSuperluminal Hidden Communication as the Underlying Mechanism for Quantum Correlations: Constraining Models
38 Brazilian Journal of Physics, vol. 35, no. A, June, 005 Superluminal Hidden Communication as the Underlying Mechanism for Quantum Correlations: Constraining Models Valerio Scarani and Nicolas Gisin
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 informationADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS
ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements
More informationBERNARD HOST AND BRYNA KRA
UIFORMITY SEMIORMS O l AD A IVERSE THEOREM SUMMARY OF RESULTS BERARD HOST AD BRYA KRA Abstract. For each integer k, we define seminorms on l (Z), analogous to the seminorms defined by the authors on bounded
More informationDeterminants of generalized binary band matrices
Determinants of generalized inary and matrices Dmitry Efimov arxiv:17005655v1 [mathra] 18 Fe 017 Department of Mathematics, Komi Science Centre UrD RAS, Syktyvkar, Russia Astract Under inary matrices we
More informationQUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias
QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS Alain Lasjaunias 1991 Mathematics Subject Classification: 11J61, 11J70. 1. Introduction. We are concerned with diophantine approximation
More information= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer.
Problem Sheet,. i) Draw the graphs for [] and {}. ii) Show that for α R, α+ α [t] dt = α and α+ α {t} dt =. Hint Split these integrals at the integer which must lie in any interval of length, such as [α,
More informationAsymptotic behavior and halting probability of Turing Machines
Asymptotic behavior and halting probability of Turing Machines arxiv:math/052390v5 [math.ho] 5 Oct 2006 Germano D Abramo Istituto Nazionale di Astrofisica, Via Fosso del Cavaliere n. 00, 0033 Roma, Italy.
More informationCharacteristic flows on signed graphs and short circuit covers
Characteristic flows on signed graphs and short circuit covers Edita Máčajová Martin Škoviera Department of Computer Science Faculty of Mathematics, Physics and Informatics Comenius University 842 48 Bratislava,
More informationON PATTERNS OCCURRING IN BINARY ALGEBRAIC NUMBERS
ON PATTERNS OCCURRING IN BINARY ALGEBRAIC NUMBERS B. ADAMCZEWSKI AND N. RAMPERSAD Abstract. We prove that every algebraic number contains infinitely many occurrences of 7/3-powers in its binary expansion.
More informationERRATA ET ADDENDA DIOPHANTINE APPROXIMATIONS AND VALUE DISTRIBUTION THEORY (SLN 1239) Paul Vojta 1 July 2003; last revised 11 August 2017
ERRATA ET ADDENDA DIOPHANTINE APPROXIMATIONS AND VALUE DISTRIBUTION THEORY (SLN 1239) Paul Vojta 1 July 2003; last revised 11 August 2017 Page iii, line 5 Change number number field to number field. Page
More informationRobin s Theorem, Primes, and a new elementary reformulation of the Riemann Hypothesis
Robin s Theorem, Primes, and a new elementary reformulation of the Riemann Hypothesis Geoffrey Caveney, Jean-Louis Nicolas, Jonathan Sondow To cite this version: Geoffrey Caveney, Jean-Louis Nicolas, Jonathan
More informationThe Mean Version One way to write the One True Regression Line is: Equation 1 - The One True Line
Chapter 27: Inferences for Regression And so, there is one more thing which might vary one more thing aout which we might want to make some inference: the slope of the least squares regression line. The
More informationCHAPTER 3. Congruences. Congruence: definitions and properties
CHAPTER 3 Congruences Part V of PJE Congruence: definitions and properties Definition. (PJE definition 19.1.1) Let m > 0 be an integer. Integers a and b are congruent modulo m if m divides a b. We write
More informationComment about AR spectral estimation Usually an estimate is produced by computing the AR theoretical spectrum at (ˆφ, ˆσ 2 ). With our Monte Carlo
Comment aout AR spectral estimation Usually an estimate is produced y computing the AR theoretical spectrum at (ˆφ, ˆσ 2 ). With our Monte Carlo simulation approach, for every draw (φ,σ 2 ), we can compute
More informationEVERY NATURAL NUMBER IS THE SUM OF FORTY-NINE PALINDROMES
#A3 INTEGERS 16 (2016) EVERY NATURAL NUMBER IS THE SUM OF FORTY-NINE PALINDROMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Received: 9/4/15,
More informationPermutations with Inversions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 4 2001, Article 01.2.4 Permutations with Inversions Barbara H. Margolius Cleveland State University Cleveland, Ohio 44115 Email address: b.margolius@csuohio.edu
More informationIB Mathematics HL Year 2 Unit 11: Completion of Algebra (Core Topic 1)
IB Mathematics HL Year Unit : Completion of Algebra (Core Topic ) Homewor for Unit Ex C:, 3, 4, 7; Ex D: 5, 8, 4; Ex E.: 4, 5, 9, 0, Ex E.3: (a), (b), 3, 7. Now consider these: Lesson 73 Sequences and
More informationGeorgian Mathematical Journal 1(94), No. 4, ON THE INITIAL VALUE PROBLEM FOR FUNCTIONAL DIFFERENTIAL SYSTEMS
Georgian Mathematical Journal 1(94), No. 4, 419-427 ON THE INITIAL VALUE PROBLEM FOR FUNCTIONAL DIFFERENTIAL SYSTEMS V. ŠEDA AND J. ELIAŠ Astract. For a system of functional differential equations of an
More informationModifying Shor s algorithm to compute short discrete logarithms
Modifying Shor s algorithm to compute short discrete logarithms Martin Ekerå Decemer 7, 06 Astract We revisit Shor s algorithm for computing discrete logarithms in F p on a quantum computer and modify
More informationarxiv: v1 [math.co] 14 May 2008
Eight Hateful Sequences arxiv:0805.2128v1 [math.co] 14 May 2008 N. J. A. Sloane Algorithms and Optimization Department AT&T Shannon Lab Florham Park, NJ 07932 0971 Email address: njas@research.att.com
More informationGeneralization of a few results in integer partitions
Notes on Number Theory and Discrete Mathematics Vol. 9, 203, No. 2, 69 76 Generalization of a few results in integer partitions Manosij Ghosh Dastidar and Sourav Sen Gupta 2, Ramakrishna Mission Vidyamandira,
More informationJohns Hopkins Math Tournament Proof Round: Automata
Johns Hopkins Math Tournament 2018 Proof Round: Automata February 9, 2019 Problem Points Score 1 10 2 5 3 10 4 20 5 20 6 15 7 20 Total 100 Instructions The exam is worth 100 points; each part s point value
More informationOn the size of autotopism groups of Latin squares.
On the size of autotopism groups of Latin squares. Douglas Stones and Ian M. Wanless School of Mathematical Sciences Monash University VIC 3800 Australia {douglas.stones, ian.wanless}@sci.monash.edu.au
More information3 Forces and pressure Answer all questions and show your working out for maximum credit Time allowed : 30 mins Total points available : 32
1 3 Forces and pressure Answer all questions and show your working out for maximum credit Time allowed : 30 mins Total points availale : 32 Core curriculum 1 A icycle pump has its outlet sealed with a
More informationPolynomials Characterizing Hyper b-ary Representations
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.4.3 Polynomials Characterizing Hyper -ary Representations Karl Dilcher 1 Department of Mathematics and Statistics Dalhousie University
More informationConvergence Rate of Nonlinear Switched Systems
Convergence Rate of Nonlinear Switched Systems Philippe JOUAN and Saïd NACIRI arxiv:1511.01737v1 [math.oc] 5 Nov 2015 January 23, 2018 Abstract This paper is concerned with the convergence rate of the
More informationResearch Article Taylor s Expansion Revisited: A General Formula for the Remainder
International Mathematics and Mathematical Sciences Volume 2012, Article ID 645736, 5 pages doi:10.1155/2012/645736 Research Article Taylor s Expansion Revisited: A General Formula for the Remainder José
More information