Partitions with Parts in a Finite Set and with PartsOutsideaFiniteSet
|
|
- Anabel Robbins
- 5 years ago
- Views:
Transcription
1 Partitions with Parts in a Finite Set with PartsOutsideaFiniteSet Gert lmkvist CONTENTS Introduction Partitions into Parts in a Finite Set 3 Partitions with Parts Outside a Finite Set References Exact formulas for the number of partitions with parts in a finite set are proved without the use of partial fractions Corresponding formulas with parts outside of a finite set are found Several numerical examples are given INTRODUCTION In a recent paper, M Nathanson [Nathanson] finds the highest order term of the asymptotic formula for the number of partitions with parts in a finite set This is done without referring to the partial fraction expansion of the generating function In this paper, we essentially find the entire asymptotic formula without using partial fractions This is done by the metaphysical method described in [lmkvist 98] There the asymptotic formula was found using Fourier transformations of distributions in a rather obscure way ut when the generating function is rational, it is shown here that the method is perfectly sound This is based on the following result: Lemma e nz n + k Res( ( e z,z =0= k k In the second part of the paper, we consider partitions with parts outside a finite set This is a complement of the situation in the first part If = {a,,a k } 000 MS Subject Classification: Primary P8; Secondary 057, 34 Keywords: Partitions, asymptotics of partitions, additive number theory is the finite set p(, n = number of partitions of n with parts in, then we have the generating function f (x = ( x a = p(, nx n c KPeters,Ltd /00 $ 050 per page Experimental Mathematics :4, page 449
2 450 Experimental Mathematics, Vol (00, No 4 Let p(, n = the number of partitions of n with parts outside, thenwehave f (x = ( x j = F (x f (x = p(, nx n, j/ F (x = ( x j = p(nx n is the generating function of ordinary partitions p(n Since the expansions of F (x f (x nearx =are known, we also know the expansion of f (x nearx = This gives the first term in the asymptotic formula for p(, n We also do the same thing for x near x = to get the second term Since f (x is not rational, we do not have a proof, but numerically the approximation is excellent if n is not too close to the largest number in PRTITIONS INTO PRTS IN FINITE SET We start by proving that the metaphysical method is correct when the generating function is rational Theorem Let f(x be a rational function with expansion f(x = c n x n Let x = α be a pole of f(x of order k ssumethat f(αe t = k a j t j + b j t j when t 0+ the pole α gives rise to a term α n k a j n j (j! in the asymptotic expansion of c n as n Proof: It is enough to prove the theorem for Now f(x = (x α k = ( k α k ( k α k ( x α k n + k k α n x n f(αe t = ( k α k ( e t k ssume that k ( e t k = d j t j + O( We have to show that k n j n + k d j (j! = k Consider e nt ( e t k = i=0 n i t i i! k d j t j + O( The coefficient of t of the right-h side is k d j n j (j! so we are done if we can prove the following lemma: Lemma We have e nz n + k Res( ( e z,z =0= k k Proof of Lemma : Let so Clearly ut e nz c(k, n =Res( ( e z,z =0 k e nz ( e z k = e nz e(n z ( e z + k ( e z k, c(k, n =c(k,n+c(k, n c(,n=foralln ( e z k ( e z k e z = ( e z k = d k dz ( e z k has residue 0 Hence c(k, 0 = c(k, 0 = for all k Now we do induction on both k n n + k n + k c(k,n = + k k
3 lmqvist: Partitions with Parts in a Finite Set with Parts Outside a Finite Set 45 In order to state our next result, we introduce the following notation Let k x j t/ sinh(x j t/ = σ m (x,, x k t m m=0 σ m is a certain symmetric function (polynomial of x,, x k similar to those introduced by Hirzebruch in topology Clearly σ 0 =σ m =0ifm is odd Let = {a,, a k } be a set of positive integers without a common factor f (x = ( x a = p(, nx n Theorem 3 Let ξ = n + k a j the first approximation of p(, n, coming from the pole x =of f(x is Φ (n = k ξ k j a σ j (a,, a k (k j! Proof: We have f(e t = ( e at = exp( t a sinh(at/ = exp( t at k at/ a sinh(at/ = exp( t a σ j (a,, a k t (k j a The exponential exp( t a means just a translation (Taylor s theorem: n n + a = ξ Thus the pole x = gives the contribution to p(, n Φ (n = k ξ k j σ j (a,, a k a (k j! j Example 4 (Partitions into primes f(x = = {, 3, 5, 7,, 3, 7} a=,3,,7 ( x a = Let c n x n at/ = sinh(at/ 4 t t t gives with k =7ξ = n + a = n +9 ξ 6 Φ (n = ξ ξ If n = 0000, then while Even better is with c 0000 = Φ (0000 = c 999 = Φ (999 = This example is rather special since the a j :s are pairwise coprime In general, if f(x = x p ( x b (p, b = for all b, we will get a contribution Φ p (n = α n p ( αb α thesum runs overthenontrivial p-th roots of unity Inourexample,wewillget If p =3,then so if n = 0000, then Φ 3 = 3 α = 3 Φ (n = ( n 8 ( α( α = (α + α =3 α α 0000 ( α ( α 5 ( α 7 ( α ( α 3 ( α 7 α ( α ( α 4 = 3 5 α ( α = 3 5 ( +α + α = 3 5 ( 4 = 8
4 45 Experimental Mathematics, Vol (00, No 4 Similarly one finds One checks that Φ 5 = 5 ; Φ 7 = 5 49 ; Φ = ; Φ 3 = 0; Φ 7 = 7 Φ + Φ + Φ 3 + Φ 5 + Φ 7 + Φ + Φ 3 + Φ 7 = c 0000 Example 5 (Partitions into Fibonacci numbers F =,F =, F n = F n + F n be the Fibonacci numbers Consider 0 f(x = ( x Fj = c n x n we get the first approximation as before Φ (n = ξ 9 r ξ ξ5 If n = 000, then while ξ ξ r = ξ = n + 0 F j = n + 3 c 000 = Φ (000 = Let so the error is We compute the second term coming from x = Thus f( e t = 6963 t t t + giving Φ (n = ( n n n In particular Φ (000 = = which is much smaller than the error So, what is going on? We compute the other terms as well Let Φ k denote the contributions from the k :th roots of unity = that have not been treated before We get with α =exp(πi/3 f(exp(πi/3 t = 503 t +( i t + Φ 3 (000 = α α (α α i (α 000 α Now let α =exp(πi/5 4 α 000j f(α j e t = 5 4 (t +99t + 99 Φ 5 (000 = ( = Further computations using Maple give Φ 4 = 56 ; Φ 8 = 6 ; Φ 3 = 3 3 ; Φ = ; Φ 34 = 7 7 ; Φ 55 = 38 ; Φ 89 = Hence Φ 89 is the largest term! This depends on the fact that ( α( α ( α 3 is very small when α = exp(πi/89 When n becomes large, Φ (n will of course dominate
5 lmqvist: Partitions with Parts in a Finite Set with Parts Outside a Finite Set 453 Remark 6 Partions into all Fibonacci numbers is a much more difficult problem One needs to study the Fibonacci ζ function ζ Fib (s = F s n= n In particular one needs the values ζ Fib (0 ζ Fib (0, etc Example 7 (Partitions into at most r parts Let p(r, n = the number of partitions of n into parts r = the number of partitions of n into at most r partswe have the generating function f r (x = r jt/ sinh(jt/ Hence f r (e t = t r r! r ( x j = p(r, nx n = exp( = exp( = exp( r r k= k= r(r + exp t 4 k= log( sinh(jt/ jt/ k j k t k k(k! k k+ (r + t k k(k +! k k+ (r + t k k(k +! we get the first approximation of p(r, n withξ = n + r(r +/4 Φ (n = r! exp If r =, we get Φ (,n= k=! 0! k k+ (r + D k k(k +! D = d dξ ξ r (r! ξ ξ8 + 90ξ ξ We compute a few of the other terms: Φ (,n= ( n 5! 4! ξ ξ 4 539ξ ; Φ 3 (,n= 3 8 (ξ 77 πn cos ξ cos πn 3 + 4ξ sin πn 3 3 ; ; Φ 4 (,n= sinπn 4 Φ 5 (,n= sin((n + π 5 sin((n + π 5 4 sin( π sin( π 5 ξ π cos((n+ 5 + π (5 cot( π sin( 5 5 cot(π ; π cos((n+ + 5 sin( π 5 ( cot( π 5 +5cot(π 5 cos( nπ Φ 6 (,n= 3 08 Numerically we consider n =000 We find It follows that p(, 000 = Φ = ; Φ = ; Φ 3 = 40497; Φ 4 =009; Φ 5 =657; Φ 6 = 0005 Φ + Φ + Φ 3 + Φ 4 + Φ 5 + Φ 6 = Remark 8 Since r ( e jt =( e rt we have (using Taylor s formula, r ( e jt, Φ (r,n=φ (r, n Φ (r, n r 3 PRTITIONS WITH PRTS OUTSIDE FINITE SET Let = {a,, a k } be a finite set of positive integers Let p(, n be the number of partitions of n into parts not contained in The generating function is f (x = ( x j p(, nx n = j/
6 454 Experimental Mathematics, Vol (00, No 4 Let F (x = ( x j = p(nx n be the generating function of ordinary partitions Let f (x = j ( x j f (x = F (x f (x Now by Hardy-Ramanujan s expansion, we know that t F (e t π exp ζ(t t, 4 we have f (e t = exp( t a t k a It follows that f (e t a exp( t a π sinh(at/ exp at/ Now t k+/ exp t( 4 + a at/ sinh(at/ ζ(t t 4 is just a translation t k means D k Formally we have t / exp(ζ(t ζ( j = t / j ζ( j n j 3/ j! j!γ(j / = πζ( D sinh 4ζ(n D = d dn This is essentially the first term in the Hardy- Ramanujan-Rademacher formula for p(n So let ξ = n 4 a p(, n is approximated by a Φ (, n = π sinh(ad/ D k+ sinh 4ζ(ξ ζ( ad/ D = d dξ Example 3 (Prime numbers Let = {, 3, 5, 7,, 3, 7} as before a=,3,,7 sinh(at/ at/ Thus we get with that =+ t t ξ = n 4 9 t t Φ (n = 5050 π ( + ζ( D D4 Let n = D 6 + D 9 sinh 4ζ(ξ 945 D = d dξ p(, 000 = while 3 terms give Φ (000 = so we get 3 correct digits out of 7 We will now give a similar formula for the second term coming from the singularity at x = ssume that = C consists of the even numbers in C of the odd f ( e t = ( e bt ( + e ct C = exp( t a b t Furthermore, we have for F (x = the functional equation ( x j F ( x = F (x 3 F (xf (x 4 bt/ sinh(bt/ C cosh(ct/
7 lmqvist: Partitions with Parts in a Finite Set with Parts Outside a Finite Set 455 which implies hence F ( e t t ζ( π exp 4 t t 4 f ( e t = F ( e t f ( e t = t ζ( = π exp 4 t t 4 b exp a t ( cosh(ct/ C sinh(bt/ bt/ We get Φ (n = b π sinh(bd/ ζ( bd/ ( cosh(cd/d + sinh ζ(ξ C ξ = n 4 a D = d dξ We apply this formula when = {, 3, 5, 7,, 3, 7} we have sinh(t/ t/ we get 3,5,,7 Φ (n = π ζ( ( cosh(ct/ = t t t D D D 6 + D 3 sinh ζ(ξ 63 ξ = n 4 9 If n = 000, we get taking 7 terms Φ (000 = Φ (000 + Φ (000 = , so we get 9 correct digits out of 7 Example 3 (Partitions with parts r Let = {,,, r } p(, n =p(r, n =thenumberof partitions of n into parts r Wehavethegenerating function f r (x = p(r, nx n = ( x j = F (x f r (x j=r Using the computations made in Example 7, we get f r (e t (r! = t r / π exp ζ(t (rt j j+ (r + 4 j(j +! tj (r! Φ (r, n = π j j+ (r exp j(j +! Dj Dr+ sinh( 4ζ(ξ ξ = n (r 4 D = d dξ s a numerical example, we take r =n = 00 p(, 00 = Φ (, 00 = We also compute giving Φ (, 00 = Φ + Φ = so we get 8 correct digits out of 6 In a forthcoming paper, the author will show how to compute higher-order terms hence compute p(, 00 to the last digit
8 456 Experimental Mathematics, Vol (00, No 4 s a further example, we take r =50n = 000 p(50, 000 = p(, n = j c j p(n j Φ (50, 000 = so we get digits out of 7 Here we stopped after 8 terms of Φ, sincetakingmoretermsdestroystheresult It is still surprising that we can use the formula when r is that big ( r> n ut when (r >n,thenξ is negative the formula is not valid p(r, n can be computed in the following way: Take r =00 n =000 0 p(00, 000 = p(j, j = = Remark 33 Maple computes p(n immediately with numbpart This makes it possible to compute p(, n very fast Let ( x a = c j x j j REFERENCES [lmkvist 98] G lmkvist symptotic Formulas Generalized Dedekind Sums Exp Math 7:4 (998, [Canfield 97] E R Canfield From Recursions to symptotics: On Szekeres Formula for the Number of Partitions ElectrJofComb4 (997, #R6 [Dixmier Nicolas 90] J Dixmier J L Nicolas Partitions sans petit somms In Tribute to Paul Erdös, editedbyaker,ollobas,hajnal, pp 5 Cambridge: Cambridge Univ Press, 990 [Nathanson] M Nathanson Partitions with Parts in a Finite Set ProcmerMathSoc8 (000, [Nicolas Sarközy 97] J L Nicolas Sarközy On Two Partition Problems cta Math Hungar 77 (997, 95 [Szekeres 5] G Szekeres n symptotic Formula in the Theory of Partitions Quart J of Math (95, [Szekeres 53] G Szekeres Some symptotic Formulae in the Theory of Partitions (II Quart J of Math 4 (953, 96 Gert lmkvist, Institute of lgebraic Meditation, PL 500, 4333 Höör, Sweden (gert@mathslthse Received December 5, 00; accepted in revised form May 3, 00
Efficient implementation of the Hardy-Ramanujan-Rademacher formula
Efficient implementation of the Hardy-Ramanujan-Rademacher formula or: Partitions in the quintillions Fredrik Johansson RISC-Linz July 10, 2013 2013 SIAM Annual Meeting San Diego, CA Supported by Austrian
More informationPartitions into Values of a Polynomial
Partitions into Values of a Polynomial Ayla Gafni University of Rochester Connections for Women: Analytic Number Theory Mathematical Sciences Research Institute February 2, 2017 Partitions A partition
More informationBounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers
3 47 6 3 Journal of Integer Seuences, Vol. (7), rticle 7..3 ounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers Roger Woodford Department of Mathematics University
More informationIs Analysis Necessary?
Is Analysis Necessary? Ira M. Gessel Brandeis University Waltham, MA gessel@brandeis.edu Special Session on Algebraic and Analytic Combinatorics AMS Fall Eastern Meeting University of Connecticut, Storrs
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationSYLVESTER S WAVE THEORY OF PARTITIONS
SYLVESTER S WAVE THEORY OF PARTITIONS Georgia Southern University DIMACS July 11, 2011 A partition of an integer n is a representation of n as a sum of positive integers where order of summands (parts)
More informationTaylor Expansions with Finite Radius of Convergence Work of Robert Jentzsch, 1917
Polynomial Families with Interesting Zeros Robert Boyer Drexel University April 30, 2010 Taylor Expansions with Finite Radius of Convergence Work of Robert Jentzsch, 1917 Partial Sums of Geometric Series
More informationA RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES
#A63 INTEGERS 1 (01) A RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES Brandt Kronholm Department of Mathematics, Whittier College, Whittier,
More informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationGenerating Functions
Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X
More informationComplex Analysis Topic: Singularities
Complex Analysis Topic: Singularities MA201 Mathematics III Department of Mathematics IIT Guwahati August 2015 Complex Analysis Topic: Singularities 1 / 15 Zeroes of Analytic Functions A point z 0 C is
More informationUpper Bounds for Partitions into k-th Powers Elementary Methods
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More information4 Uniform convergence
4 Uniform convergence In the last few sections we have seen several functions which have been defined via series or integrals. We now want to develop tools that will allow us to show that these functions
More informationTHE UNIVERSITY OF WESTERN ONTARIO. Applied Mathematics 375a Instructor: Matt Davison. Final Examination December 14, :00 12:00 a.m.
THE UNIVERSITY OF WESTERN ONTARIO London Ontario Applied Mathematics 375a Instructor: Matt Davison Final Examination December 4, 22 9: 2: a.m. 3 HOURS Name: Stu. #: Notes: ) There are 8 question worth
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 informationSection 11.1 Sequences
Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a
More informationExercises involving elementary functions
017:11:0:16:4:09 c M K Warby MA3614 Complex variable methods and applications 1 Exercises involving elementary functions 1 This question was in the class test in 016/7 and was worth 5 marks a) Let z +
More informationPartitions in the quintillions or Billions of congruences
Partitions in the quintillions or Billions of congruences Fredrik Johansson November 2011 The partition function p(n) counts the number of ways n can be written as the sum of positive integers without
More informationarxiv: v1 [math.ca] 31 Dec 2018
arxiv:181.1173v1 [math.ca] 31 Dec 18 Some trigonometric integrals and the Fourier transform of a spherically symmetric exponential function Hideshi YAMANE Department of Mathematical Sciences, Kwansei Gakuin
More informationInteger Sequences Avoiding Prime Pairwise Sums
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 11 (008), Article 08.5.6 Integer Sequences Avoiding Prime Pairwise Sums Yong-Gao Chen 1 Department of Mathematics Nanjing Normal University Nanjing 10097
More informationUNIMODULAR ROOTS OF RECIPROCAL LITTLEWOOD POLYNOMIALS
J. Korean Math. Soc. 45 (008), No. 3, pp. 835 840 UNIMODULAR ROOTS OF RECIPROCAL LITTLEWOOD POLYNOMIALS Paulius Drungilas Reprinted from the Journal of the Korean Mathematical Society Vol. 45, No. 3, May
More informationMidterm Preparation Problems
Midterm Preparation Problems The following are practice problems for the Math 1200 Midterm Exam. Some of these may appear on the exam version for your section. To use them well, solve the problems, then
More informationPower series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0
Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can
More informationThe polynomial part of a restricted partition function related to the Frobenius problem
The polynomial part of a restricted partition function related to the Frobenius problem Matthias Beck Department of Mathematical Sciences State University of New York Binghamton, NY 3902 6000, USA matthias@math.binghamton.edu
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 informationThe Hardy-Ramanujan-Rademacher Expansion of p(n)
The Hardy-Ramanujan-Rademacher Expansion of p(n) Definition 0. A partition of a positive integer n is a nonincreasing sequence of positive integers whose sum is n. We denote the number of partitions of
More information1 Take-home exam and final exam study guide
Math 215 - Introduction to Advanced Mathematics Fall 2013 1 Take-home exam and final exam study guide 1.1 Problems The following are some problems, some of which will appear on the final exam. 1.1.1 Number
More informationThe Value of the Zeta Function at an Odd Argument
International Journal of Mathematics and Computer Science, 4(009), no., 0 The Value of the Zeta Function at an Odd Argument M CS Badih Ghusayni Department of Mathematics Faculty of Science- Lebanese University
More informationCounting in number theory. Fibonacci integers. Carl Pomerance, Dartmouth College. Rademacher Lecture 3, University of Pennsylvania September, 2010
Counting in number theory Fibonacci integers Carl Pomerance, Dartmouth College Rademacher Lecture 3, University of Pennsylvania September, 2010 Leonardo of Pisa (Fibonacci) (c. 1170 c. 1250) 1 We all know
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationre r = n. e 2r + O(e 3r ), P 1 = r2 + 3r + 1 2r(r + 1) 2 1 P 2 = 2r(r + 1)
Notes by Rod Canfield July, 994 file: /bell/bellmoser.tex update(s: August, 995 The Moser-Wyman expansion of the Bell numbers. Let B n be the n-th Bell number, and r be the solution of the equation Then
More informationFourier series
11.1-11.2. Fourier series Yurii Lyubarskii, NTNU September 5, 2016 Periodic functions Function f defined on the whole real axis has period p if Properties f (t) = f (t + p) for all t R If f and g have
More information1 Solutions in cylindrical coordinates: Bessel functions
1 Solutions in cylindrical coordinates: Bessel functions 1.1 Bessel functions Bessel functions arise as solutions of potential problems in cylindrical coordinates. Laplace s equation in cylindrical coordinates
More informationExercises for Chapter 1
Solution Manual for A First Course in Abstract Algebra, with Applications Third Edition by Joseph J. Rotman Exercises for Chapter. True or false with reasons. (i There is a largest integer in every nonempty
More informationPartitions and Rademacher s Exact Formula
Partitions and Rademacher s Exact Formula Anurag Sahay KVPY Reg. No. SX - 11011010 Indian Institute of Technology, Kanpur Rijul Saini KVPY Reg. No. SA - 11010155 Chennai Mathematical Institute June - July,
More informationUniform convergence of N-dimensional Walsh Fourier series
STUDIA MATHEMATICA 68 2005 Uniform convergence of N-dimensional Walsh Fourier series by U. Goginava Tbilisi Abstract. We establish conditions on the partial moduli of continuity which guarantee uniform
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 informationNotes on Continued Fractions for Math 4400
. Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural
More informationCOMPOSITIONS, PARTITIONS, AND FIBONACCI NUMBERS
COMPOSITIONS PARTITIONS AND FIBONACCI NUMBERS ANDREW V. SILLS Abstract. A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions
More informationA proof of a partition conjecture of Bateman and Erdős
proof of a partition conjecture of Bateman and Erdős Jason P. Bell Department of Mathematics University of California, San Diego La Jolla C, 92093-0112. US jbell@math.ucsd.edu 1 Proposed Running Head:
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationThe Kth M-ary Partition Function
Indiana University of Pennsylvania Knowledge Repository @ IUP Theses and Dissertations (All) Fall 12-2016 The Kth M-ary Partition Function Laura E. Rucci Follow this and additional works at: http://knowledge.library.iup.edu/etd
More informationImproved Bounds on the Anti-Waring Number
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017, Article 17.8.7 Improved Bounds on the Anti-Waring Number Paul LeVan and David Prier Department of Mathematics Gannon University Erie, PA 16541-0001
More informationA Recursive Relation for Weighted Motzkin Sequences
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.6 A Recursive Relation for Weighted Motzkin Sequences Wen-jin Woan Department of Mathematics Howard University Washington, D.C. 0059
More informationDEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS. George E. Andrews and Ken Ono. February 17, Introduction and Statement of Results
DEDEKIND S ETA-FUNCTION AND ITS TRUNCATED PRODUCTS George E. Andrews and Ken Ono February 7, 2000.. Introduction and Statement of Results Dedekind s eta function ηz, defined by the infinite product ηz
More informationTHE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS BERNOULLI POLYNOMIALS AND RIEMANN ZETA FUNCTION
THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS BERNOULLI POLYNOMIALS AND RIEMANN ZETA FUNCTION YIXUAN SHI SPRING 203 A thesis submitted in partial fulfillment of the
More informationMATH 251 Final Examination December 16, 2014 FORM A. Name: Student Number: Section:
MATH 2 Final Examination December 6, 204 FORM A Name: Student Number: Section: This exam has 7 questions for a total of 0 points. In order to obtain full credit for partial credit problems, all work must
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More informationFinite Frames and Sigma Delta Quantization
Finite Frames and Sigma Delta Quantization with Matt Fickus Alex Powell and Özgür Yilmaz Aram Tangboondouangjit Finite Frames and Sigma Delta Quantization p.1/57 Frames Frames F = {e n } N n=1 for d-dimensional
More informationNew Multiple Harmonic Sum Identities
New Multiple Harmonic Sum Identities Helmut Prodinger Department of Mathematics University of Stellenbosch 760 Stellenbosch, South Africa hproding@sun.ac.za Roberto Tauraso Dipartimento di Matematica Università
More informationMath Exam II Review
Math 114 - Exam II Review Peter A. Perry University of Kentucky March 6, 2017 Bill of Fare 1. It s All About Series 2. Convergence Tests I 3. Convergence Tests II 4. The Gold Standards (Geometric Series)
More informationMATH 152 Problem set 6 solutions
MATH 52 Problem set 6 solutions. Z[ 2] is a Euclidean domain (i.e. has a division algorithm): the idea is to approximate the quotient by an element in Z[ 2]. More precisely, let a+b 2, c+d 2 Z[ 2] (of
More informationON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS. 1. Introduction
ON POLYNOMIAL REPRESENTATION FUNCTIONS FOR MULTILINEAR FORMS JUANJO RUÉ In Memoriam of Yahya Ould Hamidoune. Abstract. Given an infinite sequence of positive integers A, we prove that for every nonnegative
More informationSOLVING FERMAT-TYPE EQUATIONS x 5 + y 5 = dz p
MATHEMATICS OF COMPUTATION Volume 79, Number 269, January 2010, Pages 535 544 S 0025-5718(09)02294-7 Article electronically published on July 22, 2009 SOLVING FERMAT-TYPE EQUATIONS x 5 + y 5 = dz p NICOLAS
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 informationSUMMATION TECHNIQUES
SUMMATION TECHNIQUES MATH 53, SECTION 55 (VIPUL NAIK) Corresponding material in the book: Scattered around, but the most cutting-edge parts are in Sections 2.8 and 2.9. What students should definitely
More informationUnbounded Regions of Infinitely Logconcave Sequences
The University of San Francisco USF Scholarship: a digital repository @ Gleeson Library Geschke Center Mathematics College of Arts and Sciences 007 Unbounded Regions of Infinitely Logconcave Sequences
More informationAlmost all trees have an even number of independent sets
Almost all trees have an even number of independent sets Stephan G. Wagner Department of Mathematical Sciences Stellenbosch University Private Bag X1, Matieland 7602, South Africa swagner@sun.ac.za Submitted:
More informationSome problems related to Singer sets
Some problems related to Singer sets Alex Chmelnitzki October 24, 2005 Preface The following article describes some of the work I did in the summer 2005 for Prof. Ben Green, Bristol University. The work
More informationDirichlet s Theorem. Martin Orr. August 21, The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions:
Dirichlet s Theorem Martin Orr August 1, 009 1 Introduction The aim of this article is to prove Dirichlet s theorem on primes in arithmetic progressions: Theorem 1.1. If m, a N are coprime, then there
More information1. Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials.
Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials A rational function / is a quotient of two polynomials P, Q with 0 By Fundamental Theorem of algebra, =
More informationBernoulli Numbers and their Applications
Bernoulli Numbers and their Applications James B Silva Abstract The Bernoulli numbers are a set of numbers that were discovered by Jacob Bernoulli (654-75). This set of numbers holds a deep relationship
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
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 informationON THE REDUCIBILITY OF EXACT COVERING SYSTEMS
ON THE REDUCIBILITY OF EXACT COVERING SYSTEMS OFIR SCHNABEL arxiv:1402.3957v2 [math.co] 2 Jun 2015 Abstract. There exist irreducible exact covering systems (ECS). These are ECS which are not a proper split
More informationFormulas for Odd Zeta Values and Powers of π
3 47 6 3 Journal of Integer Sequences, Vol. 4 (0), Article..5 Formulas for Odd Zeta Values and Powers of π Marc Chamberland and Patrick Lopatto Department of Mathematics and Statistics Grinnell College
More informationON NONNEGATIVE COSINE POLYNOMIALS WITH NONNEGATIVE INTEGRAL COEFFICIENTS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 120, Number I, January 1994 ON NONNEGATIVE COSINE POLYNOMIALS WITH NONNEGATIVE INTEGRAL COEFFICIENTS MIHAIL N. KOLOUNTZAKIS (Communicated by J. Marshall
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 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 informationA Note about the Pochhammer Symbol
Mathematica Moravica Vol. 12-1 (2008), 37 42 A Note about the Pochhammer Symbol Aleksandar Petoević Abstract. In this paper we give elementary proofs of the generating functions for the Pochhammer symbol
More informationOn the Largest Integer that is not a Sum of Distinct Positive nth Powers
On the Largest Integer that is not a Sum of Distinct Positive nth Powers arxiv:1610.02439v4 [math.nt] 9 Jul 2017 Doyon Kim Department of Mathematics and Statistics Auburn University Auburn, AL 36849 USA
More informationGoldbach and twin prime conjectures implied by strong Goldbach number sequence
Goldbach and twin prime conjectures implied by strong Goldbach number sequence Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract In this note, we present a new and direct approach to prove the Goldbach
More informationarxiv:math/ v1 [math.nt] 6 May 2003
arxiv:math/0305087v1 [math.nt] 6 May 003 The inverse problem for representation functions of additive bases Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx, New York 10468 Email:
More informationProof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form
Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form A. Blokhuis, A. E. Brouwer, T. Szőnyi Abstract Ðoković [3] gave an algorithm for the computation of the Poincaré
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 informationMATH 1372, SECTION 33, MIDTERM 3 REVIEW ANSWERS
MATH 1372, SECTION 33, MIDTERM 3 REVIEW ANSWERS 1. We have one theorem whose conclusion says an alternating series converges. We have another theorem whose conclusion says an alternating series diverges.
More informationDivergent Series: why = 1/12. Bryden Cais
Divergent Series: why + + 3 + = /. Bryden Cais Divergent series are the invention of the devil, and it is shameful to base on them any demonstration whatsoever.. H. Abel. Introduction The notion of convergence
More informationConformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.
Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the
More informationTHE SUM OF DIGITS OF PRIMES
THE SUM OF DIGITS OF PRIMES Michael Drmota joint work with Christian Mauduit and Joël Rivat Institute of Discrete Mathematics and Geometry Vienna University of Technology michael.drmota@tuwien.ac.at www.dmg.tuwien.ac.at/drmota/
More informationENGEL SERIES EXPANSIONS OF LAURENT SERIES AND HAUSDORFF DIMENSIONS
J. Aust. Math. Soc. 75 (2003), 1 7 ENGEL SERIES EXPANSIONS OF LAURENT SERIES AND HAUSDORFF DIMENSIONS JUN WU (Received 11 September 2001; revised 22 April 2002) Communicated by W. W. L. Chen Abstract For
More informationCongruences for Fishburn numbers modulo prime powers
Congruences for Fishburn numbers modulo prime powers Partitions, q-series, and modular forms AMS Joint Mathematics Meetings, San Antonio January, 205 University of Illinois at Urbana Champaign ξ(3) = 5
More informationSummation Techniques, Padé Approximants, and Continued Fractions
Chapter 5 Summation Techniques, Padé Approximants, and Continued Fractions 5. Accelerated Convergence Conditionally convergent series, such as 2 + 3 4 + 5 6... = ( ) n+ = ln2, (5.) n converge very slowly.
More informationThe Generating Functions for Pochhammer
The Generating Functions for Pochhammer Symbol { }, n N Aleksandar Petoević University of Novi Sad Teacher Training Faculty, Department of Mathematics Podgorička 4, 25000 Sombor SERBIA and MONTENEGRO Email
More informationMath 121 Homework 3 Solutions
Math 121 Homework 3 Solutions Problem 13.4 #6. Let K 1 and K 2 be finite extensions of F in the field K, and assume that both are splitting fields over F. (a) Prove that their composite K 1 K 2 is a splitting
More informationSumming Series: Solutions
Sequences and Series Misha Lavrov Summing Series: Solutions Western PA ARML Practice December, 0 Switching the order of summation Prove useful identity 9 x x x x x x Riemann s zeta function ζ is defined
More informationBernoulli Polynomials
Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers
More informationGenerating Functions and the Fibonacci Sequence
Department of Mathematics Nebraska Wesleyan University June 14, 01 Fibonacci Sequence Fun Fact: November 3rd is Fibonacci Day! (1, 1,, 3) Definition The Fibonacci sequence is defined by the recurrence
More informationON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT
ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT Received: 31 July, 2008 Accepted: 06 February, 2009 Communicated by: SIMON J SMITH Department of Mathematics and Statistics La Trobe University,
More informationCounting Palindromes According to r-runs of Ones Using Generating Functions
3 47 6 3 Journal of Integer Sequences, Vol. 7 (04), Article 4.6. Counting Palindromes According to r-runs of Ones Using Generating Functions Helmut Prodinger Department of Mathematics Stellenbosch University
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson
JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises
More informationEXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS. M. Aslam Chaudhry. Received May 18, 2007
Scientiae Mathematicae Japonicae Online, e-2009, 05 05 EXTENDED RECIPROCAL ZETA FUNCTION AND AN ALTERNATE FORMULATION OF THE RIEMANN HYPOTHESIS M. Aslam Chaudhry Received May 8, 2007 Abstract. We define
More informationCompletion Date: Monday February 11, 2008
MATH 4 (R) Winter 8 Intermediate Calculus I Solutions to Problem Set #4 Completion Date: Monday February, 8 Department of Mathematical and Statistical Sciences University of Alberta Question. [Sec..9,
More informationOn the indecomposability of polynomials
On the indecomposability of polynomials Andrej Dujella, Ivica Gusić and Robert F. Tichy Abstract Applying a combinatorial lemma a new sufficient condition for the indecomposability of integer polynomials
More informationSolutions, 2004 NCS/MAA TEAM COMPETITION
Solutions, 004 NCS/MAA TEAM COMPETITION Each problem number is followed by an 11-tuple (a 10, a 9, a 8, a 7, a 6, a 5, a 4, a 3, a, a 1, a 0 ), where a k is the number of teams that scored k points on
More informationSums of arctangents and some formulas of Ramanujan
SCIENTIA Series A: Mathematical Sciences, Vol. 11 (2005), 13 24 Universidad Técnica Federico Santa María Valparaíso, Chile ISSN 0716-8446 c Universidad Técnica Federico Santa María 2005 Sums of arctangents
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 fjdixon,danielg@math.carleton.ca
More informationMATH 251 Final Examination December 16, 2015 FORM A. Name: Student Number: Section:
MATH 5 Final Examination December 6, 5 FORM A Name: Student Number: Section: This exam has 7 questions for a total of 5 points. In order to obtain full credit for partial credit problems, all work must
More informationComplex Analysis Important Concepts
Complex Analysis Important Concepts Travis Askham April 1, 2012 Contents 1 Complex Differentiation 2 1.1 Definition and Characterization.............................. 2 1.2 Examples..........................................
More information