Partitions into Values of a Polynomial
|
|
- Ashley Freeman
- 5 years ago
- Views:
Transcription
1 Partitions into Values of a Polynomial Ayla Gafni University of Rochester Connections for Women: Analytic Number Theory Mathematical Sciences Research Institute February 2, 2017
2 Partitions A partition of a number n is a non-increasing sequence of positive integers whose sum is equal to n. The individual summands of a partition are called parts. We denote the number of partitions of n by p(n).
3 Partitions A partition of a number n is a non-increasing sequence of positive integers whose sum is equal to n. The individual summands of a partition are called parts. We denote the number of partitions of n by p(n). Example: p(4) = 5: 4, 3 + 1, 2 + 2, ,
4 Partitions A partition of a number n is a non-increasing sequence of positive integers whose sum is equal to n. The individual summands of a partition are called parts. We denote the number of partitions of n by p(n). Example: p(4) = 5: 4, 3 + 1, 2 + 2, , We can study other partition functions by restricting the set of allowable parts: Partitions into odd numbers, squares, primes, etc.
5 Partitions into powers Fix k 2. Let p k (n) denote the number of partitions whose parts are all perfect k-th powers.
6 Partitions into powers Fix k 2. Let p k (n) denote the number of partitions whose parts are all perfect k-th powers. Example: p 2 (10) = 4: 9 + 1, , ,
7 Partitions into powers Fix k 2. Let p k (n) denote the number of partitions whose parts are all perfect k-th powers. Example: p 2 (10) = 4: 9 + 1, , , Example: p 3 (35) = 7: , , , , , , 1+ +1
8 Partitions into powers Fix k 2. Let p k (n) denote the number of partitions whose parts are all perfect k-th powers. Example: p 2 (10) = 4: 9 + 1, , , Example: p 3 (35) = 7: , , , , , , There are similarities to Waring s problem, but we are not restricting the number of parts.
9 Hardy & Ramanujan Theorem (Hardy - Ramanujan, 1918) ( p(n) 1 ) 2n 4n 3 exp π 3 [Notation: f(x) g(x) means that lim x f(x) g(x) = 1]
10 Hardy & Ramanujan Theorem (Hardy - Ramanujan, 1918) ( p(n) 1 ) 2n 4n 3 exp π 3 Claim (Hardy and Ramanujan, 1918) ( ( 1 log p k (n) (k + 1) k Γ ) ( ζ )) k/(k+1) n 1/(k+1). k k [Notation: f(x) g(x) means that lim x f(x) g(x) = 1]
11 E. Maitland Wright In 1934, E. Maitland Wright published a paper in Acta Mathematica, entitiled Asymptotic partition formulae III: Partitions into k-th powers. The main result of this paper is an asymptotic formula for the p k (n).
12 E. Maitland Wright In 1934, E. Maitland Wright published a paper in Acta Mathematica, entitiled Asymptotic partition formulae III: Partitions into k-th powers. The main result of this paper is an asymptotic formula for the p k (n). In 2014, R.C. Vaughan revisited the problem, providing a much simpler proof for p 2 (n) with a decent error term.
13 Partitions into k-th powers Theorem (G., 2016) p k (n) = ( ) exp k+1 ζ( k+1 k 2 k )Γ( 1 k )X 1 k 1 2 (2π) k+2 2 X 3 2 Y 1 2 ( π J c h h=1 Y h 2 ) + O( 1 Y J ) Here X and Y satisfy X C 1 n k/(k+1) and Y C 2 n 1/(k+1).
14 Partitions into k-th powers Theorem (G., 2016) p k (n) = ( ) exp k+1 ζ( k+1 k 2 k )Γ( 1 k )X 1 k 1 2 (2π) k+2 2 X 3 2 Y 1 2 ( π J c h h=1 Y h 2 ) + O( 1 Y J ) Here X and Y satisfy X C 1 n k/(k+1) and Y C 2 n 1/(k+1). Consequence ( ( 1 log p k (n) (k + 1) k Γ ) ( ζ )) k/(k+1) n 1/(k+1). k k [Notation: f(x) g(x) means that lim x f(x) g(x) = 1]
15 Partitions into Polynomials Fix a polynomial f(x) = a(x α 1 )(x α 2 ) (x α k ), and let S f = {f(m) : m N}.
16 Partitions into Polynomials Fix a polynomial f(x) = a(x α 1 )(x α 2 ) (x α k ), and let S f = {f(m) : m N}. Define p f (n) to be the number of partitions of n whose parts are all members of S f.
17 Partitions into Polynomials Fix a polynomial f(x) = a(x α 1 )(x α 2 ) (x α k ), and let S f = {f(m) : m N}. Define p f (n) to be the number of partitions of n whose parts are all members of S f. Suppose that f is integer-valued, GCD(S f ) = 1, R(α j ) < 1 for each j.
18 Partitions into Polynomials Fix a polynomial f(x) = a(x α 1 )(x α 2 ) (x α k ), and let S f = {f(m) : m N}. Define p f (n) to be the number of partitions of n whose parts are all members of S f. Suppose that f is integer-valued, GCD(S f ) = 1, R(α j ) < 1 for each j. Goal: Find an asymptotic formula for p f (n).
19 Example Let f(x) = 1 2 x(x + 1). Then S f = {1, 3, 6, 10,...}. Thus p f (n) counts the number of partitions into triangle numbers. p f (10) = 7: 10, , , , , ,
20 Special Cases (Vaughan, 2014) f(x) = x 2. Partitions into squares ( ( )) 1 3 2/3 log p 2 (n) 3 πζ n 4 1/3 2
21 Special Cases (Vaughan, 2014) f(x) = x 2. Partitions into squares ( ( )) 1 3 2/3 log p 2 (n) 3 πζ n 4 1/3 2 (G., 2016) f(x) = x k. Partitions into k-th powers ( ( 1 log p k (n) (k + 1) k Γ ) ( ζ )) k k+1 1 n k+1. k k
22 Special Cases (Vaughan, 2014) f(x) = x 2. Partitions into squares ( ( )) 1 3 2/3 log p 2 (n) 3 πζ n 4 1/3 2 (G., 2016) f(x) = x k. Partitions into k-th powers ( ( 1 log p k (n) (k + 1) k Γ ) ( ζ )) k k+1 1 n k+1. k k (Berndt, Malik, Zaharescu, 2017) f(x) = (bx + a) k, (a, b) = 1. Partitions into powers of an arithmetic progression ( ( 1 log p k;a,b (n) (k + 1) bk Γ ) ( ζ )) k k+1 1 n k+1. k k
23 General Polynomials Let f(x) = a(x α 1 ) (x α k ).
24 General Polynomials Let f(x) = a(x α 1 ) (x α k ). Claim The methods of Vaughan, G., and Berndt-Malik-Zaharescu can be extended to prove that ( ( 1 log p f (n) (k + 1) k Γ ) ( ζ )) k/(k+1) (n k k a ) 1/(k+1)
25 General Polynomials Let f(x) = a(x α 1 ) (x α k ). Claim The methods of Vaughan, G., and Berndt-Malik-Zaharescu can be extended to prove that ( ( 1 log p f (n) (k + 1) k Γ ) ( ζ )) k/(k+1) (n k k a This implies that the number of partitions of n into triangle numbers [f(x) = 1 2x(x + 1)] grows roughly like the number of partitions of 2n into squares [f(x) = x 2 ]. ) 1/(k+1)
26 Generating Functions The partition function p(n) has generating function Ψ(z) = p(n)z n = n=0 (1 z n ) 1. n=1
27 Generating Functions The partition function p(n) has generating function Ψ(z) = p(n)z n = n=0 (1 z n ) 1. n=1 Restricting parts to values of f(n), we get a generating function for p f (n): Ψ f (z) = p f (n)z n = n=0 (1 z f(n) ) 1. n=1
28 Generating Functions The partition function p(n) has generating function Ψ(z) = p(n)z n = n=0 (1 z n ) 1. n=1 Restricting parts to values of f(n), we get a generating function for p f (n): Ψ f (z) = p f (n)z n = n=0 (1 z f(n) ) 1. n=1 We can use Cauchy s Theorem to extract the coefficient of z n : p f (n) = 1 0 ρ n Ψ f (ρe 2πiΘ )e 2πinΘ dθ.
29 Generating Functions We have Ψ f (z) = (1 z f(n) ) 1. n=1
30 Generating Functions We have Define Ψ f (z) = Φ f (z) = (1 z f(n) ) 1. n=1 j=1 n=1 1 j zjf(n).
31 Generating Functions We have Define Then Ψ f (z) = Φ f (z) = (1 z f(n) ) 1. n=1 j=1 n=1 1 j zjf(n). Ψ f (z) = exp(φ f (z))
32 Generating Functions We have Define Then Ψ f (z) = Φ f (z) = (1 z f(n) ) 1. n=1 j=1 n=1 1 j zjf(n). Ψ f (z) = exp(φ f (z)) and our problem is now p f (n) = 1 0 ρ n exp(φ f (ρe(θ)) 2πinΘ) dθ.
33 Hardy-Littlewood Circle Method p f (n) = 1 0 ρ n exp(φ f (ρe(θ)) 2πinΘ) dθ. The critical step is to consider objects of the form x n e(θf(x)). If Θ is close to a rational number with small denominator, then we can obtain good estimates for the integrand. These regions make up the Major Arcs, and contribute to the main term. The gaps between the major arcs are called Minor Arcs. [Notation: e(α) = e 2πiα ]
34 Hardy-Littlewood Circle Method p f (n) = 1 0 ρ n exp(φ f (ρe(θ)) 2πinΘ) dθ. The critical step is to consider objects of the form x n e(θf(x)). If Θ is close to a rational number with small denominator, then we can obtain good estimates for the integrand. These regions make up the Major Arcs, and contribute to the main term. The gaps between the major arcs are called Minor Arcs. We will split the integral into three parts: 1 = M(1,0) M\M(1,0) m [Notation: e(α) = e 2πiα ]
35 Main Term Heuristics Let f(x) = a(x α 1 ) (x α k ). We need to estimate Φ f (z) = j=1 n=1 1 j zjf(n).
36 Main Term Heuristics Let f(x) = a(x α 1 ) (x α k ). We need to estimate Φ f (z) = j=1 n=1 1 j zjf(n). The main contribution to p f (n) comes from computing the residues of Γ(s)ζ(1 + s)m s n=1 f(n) s.
37 Main Term Heuristics Let f(x) = a(x α 1 ) (x α k ). We need to estimate Φ f (z) = j=1 n=1 1 j zjf(n). The main contribution to p f (n) comes from computing the residues of Γ(s)ζ(1 + s)m s n=1 f(n) s. The dominant singularity is a simple pole at s = 1/k.
38 Main Term Heuristics Let f(x) = a(x α 1 ) (x α k ). We need to estimate Φ f (z) = j=1 n=1 1 j zjf(n). The main contribution to p f (n) comes from computing the residues of Γ(s)ζ(1 + s)m s n=1 f(n) s. The dominant singularity is a simple pole at s = 1/k. The residue of n=1 f(n) s at s = 1/k is 1 ka 1/k.
39 Special Cases Again Recall: f(x) = a(x α 1 ) (x α k ), residue of 1 n=1 f(n) s at s = 1/k is ka 1/k.
40 Special Cases Again Recall: f(x) = a(x α 1 ) (x α k ), residue of 1 n=1 f(n) s at s = 1/k is ka 1/k. Powers: f(x) = 1x k ( ( 1 log p f (n) (k+1) 1k Γ ) ( ζ )) k/(k+1) n 1/(k+1). k k
41 Special Cases Again Recall: f(x) = a(x α 1 ) (x α k ), residue of 1 n=1 f(n) s at s = 1/k is ka 1/k. Powers: f(x) = 1x k ( ( 1 log p f (n) (k+1) 1k Γ ) ( ζ )) k/(k+1) n 1/(k+1). k k Powers in an arithmetic progression: f(x) = (bx + a) k = b k (x + a b )k ( ( 1 log p f (n) (k+1) bk Γ ) ( ζ )) k/(k+1) n 1/(k+1). k k
42 General Polynomials Let f(x) = a(x α 1 ) (x α k ). Claim The methods of Vaughan, G., and Berndt-Malik-Zaharescu can be extended to prove that ( ( 1 log p f (n) (k + 1) k Γ ) ( ζ )) k/(k+1) (n k k a ) 1/(k+1)
43 Last Remarks The heuristics above predict that the main term of the log p f (n) will depend only on the degree and leading coefficient of the polynomial f.
44 Last Remarks The heuristics above predict that the main term of the log p f (n) will depend only on the degree and leading coefficient of the polynomial f. The full asymptotic formula will depend on all the roots of f.
45 Last Remarks The heuristics above predict that the main term of the log p f (n) will depend only on the degree and leading coefficient of the polynomial f. The full asymptotic formula will depend on all the roots of f. We need to study the analytic continuation and the residues of Z f (s) = f(n) s. n=1
46 Last Remarks The heuristics above predict that the main term of the log p f (n) will depend only on the degree and leading coefficient of the polynomial f. The full asymptotic formula will depend on all the roots of f. We need to study the analytic continuation and the residues of Z f (s) = f(n) s. n=1 The error term will be calculated using delicate Hardy-Littlewood method arguments.
47 Thank You!
GOLDBACH S PROBLEMS ALEX RICE
GOLDBACH S PROBLEMS ALEX RICE Abstract. These are notes from the UGA Analysis and Arithmetic Combinatorics Learning Seminar from Fall 9, organized by John Doyle, eil Lyall, and Alex Rice. In these notes,
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 informationChapter-2 Relations and Functions. Miscellaneous
1 Chapter-2 Relations and Functions Miscellaneous Question 1: The relation f is defined by The relation g is defined by Show that f is a function and g is not a function. The relation f is defined as It
More informationSimplifying Rational Expressions and Functions
Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written
More informationEQ: What are limits, and how do we find them? Finite limits as x ± Horizontal Asymptote. Example Horizontal Asymptote
Finite limits as x ± The symbol for infinity ( ) does not represent a real number. We use to describe the behavior of a function when the values in its domain or range outgrow all finite bounds. For example,
More informationInteger-Valued Polynomials
Integer-Valued Polynomials LA Math Circle High School II Dillon Zhi October 11, 2015 1 Introduction Some polynomials take integer values p(x) for all integers x. The obvious examples are the ones where
More informationNATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II
NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II Chapter 2 Further properties of analytic functions 21 Local/Global behavior of analytic functions;
More informationMath 220A - Fall Final Exam Solutions
Math 22A - Fall 216 - Final Exam Solutions Problem 1. Let f be an entire function and let n 2. Show that there exists an entire function g with g n = f if and only if the orders of all zeroes of f are
More information6.1 Polynomial Functions
6.1 Polynomial Functions Definition. A polynomial function is any function p(x) of the form p(x) = p n x n + p n 1 x n 1 + + p 2 x 2 + p 1 x + p 0 where all of the exponents are non-negative integers and
More informationPRACTICE PROBLEMS: SET 1
PRACTICE PROBLEMS: SET MATH 437/537: PROF. DRAGOS GHIOCA. Problems Problem. Let a, b N. Show that if gcd(a, b) = lcm[a, b], then a = b. Problem. Let n, k N with n. Prove that (n ) (n k ) if and only if
More information7 Asymptotics for Meromorphic Functions
Lecture G jacques@ucsd.edu 7 Asymptotics for Meromorphic Functions Hadamard s Theorem gives a broad description of the exponential growth of coefficients in power series, but the notion of exponential
More information11.10a Taylor and Maclaurin Series
11.10a 1 11.10a Taylor and Maclaurin Series Let y = f(x) be a differentiable function at x = a. In first semester calculus we saw that (1) f(x) f(a)+f (a)(x a), for all x near a The right-hand side of
More informationUNC Charlotte 2004 Algebra with solutions
with solutions March 8, 2004 1. Let z denote the real number solution to of the digits of z? (A) 13 (B) 14 (C) 15 (D) 16 (E) 17 3 + x 1 = 5. What is the sum Solution: E. Square both sides twice to get
More informationTypes of Real Integrals
Math B: Complex Variables Types of Real Integrals p(x) I. Integrals of the form P.V. dx where p(x) and q(x) are polynomials and q(x) q(x) has no eros (for < x < ) and evaluate its integral along the fol-
More informationThe Circle Method. Basic ideas
The Circle Method Basic ideas 1 The method Some of the most famous problems in Number Theory are additive problems (Fermat s last theorem, Goldbach conjecture...). It is just asking whether a number can
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 information1. Let g(x) and h(x) be polynomials with real coefficients such that
1. Let g(x) and h(x) be polynomials with real coefficients such that g(x)(x 2 3x + 2) = h(x)(x 2 + 3x + 2) and f(x) = g(x)h(x) + (x 4 5x 2 + 4). Prove that f(x) has at least four real roots. 2. Let M be
More informationSolutions to practice problems for the final
Solutions to practice problems for the final Holomorphicity, Cauchy-Riemann equations, and Cauchy-Goursat theorem 1. (a) Show that there is a holomorphic function on Ω = {z z > 2} whose derivative is z
More informationCalculus II Practice Test Problems for Chapter 7 Page 1 of 6
Calculus II Practice Test Problems for Chapter 7 Page of 6 This is a set of practice test problems for Chapter 7. This is in no way an inclusive set of problems there can be other types of problems on
More information8.3 Partial Fraction Decomposition
8.3 partial fraction decomposition 575 8.3 Partial Fraction Decomposition Rational functions (polynomials divided by polynomials) and their integrals play important roles in mathematics and applications,
More informationMATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE
MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then
More informationTwitter: @Owen134866 www.mathsfreeresourcelibrary.com Prior Knowledge Check 1) Simplify: a) 3x 2 5x 5 b) 5x3 y 2 15x 7 2) Factorise: a) x 2 2x 24 b) 3x 2 17x + 20 15x 2 y 3 3) Use long division to calculate:
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 information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More information= 10 such triples. If it is 5, there is = 1 such triple. Therefore, there are a total of = 46 such triples.
. Two externally tangent unit circles are constructed inside square ABCD, one tangent to AB and AD, the other to BC and CD. Compute the length of AB. Answer: + Solution: Observe that the diagonal of the
More informationSection 8.3 Partial Fraction Decomposition
Section 8.6 Lecture Notes Page 1 of 10 Section 8.3 Partial Fraction Decomposition Partial fraction decomposition involves decomposing a rational function, or reversing the process of combining two or more
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 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 informationHMMT February 2018 February 10, 2018
HMMT February 018 February 10, 018 Algebra and Number Theory 1. For some real number c, the graphs of the equation y = x 0 + x + 18 and the line y = x + c intersect at exactly one point. What is c? 18
More informationReading Mathematical Expressions & Arithmetic Operations Expression Reads Note
Math 001 - Term 171 Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note x A x belongs to A,x is in A Between an element and a set. A B A is a subset of B Between two sets. φ
More informationMATH 31B: MIDTERM 2 REVIEW. sin 2 x = 1 cos(2x) dx = x 2 sin(2x) 4. + C = x 2. dx = x sin(2x) + C = x sin x cos x
MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate sin x and cos x. Solution: Recall the identities cos x = + cos(x) Using these formulas gives cos(x) sin x =. Trigonometric Integrals = x sin(x) sin x = cos(x)
More informationMath 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS
Math 473: Practice Problems for Test 1, Fall 011, SOLUTIONS Show your work: 1. (a) Compute the Taylor polynomials P n (x) for f(x) = sin x and x 0 = 0. Solution: Compute f(x) = sin x, f (x) = cos x, f
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 informationGoldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai
Goldbach Conjecture: An invitation to Number Theory by R. Balasubramanian Institute of Mathematical Sciences, Chennai balu@imsc.res.in R. Balasubramanian (IMSc.) Goldbach Conjecture 1 / 22 Goldbach Conjecture:
More informationSection Properties of Rational Expressions
88 Section. - Properties of Rational Expressions Recall that a rational number is any number that can be written as the ratio of two integers where the integer in the denominator cannot be. Rational Numbers:
More informationPartitions with Parts in a Finite Set and with PartsOutsideaFiniteSet
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
More informationSolutions 2017 AB Exam
1. Solve for x : x 2 = 4 x. Solutions 2017 AB Exam Texas A&M High School Math Contest October 21, 2017 ANSWER: x = 3 Solution: x 2 = 4 x x 2 = 16 8x + x 2 x 2 9x + 18 = 0 (x 6)(x 3) = 0 x = 6, 3 but x
More informationMath 142, Final Exam. 12/7/10.
Math 4, Final Exam. /7/0. No notes, calculator, or text. There are 00 points total. Partial credit may be given. Write your full name in the upper right corner of page. Number the pages in the upper right
More informationMATH 3300 Test 1. Name: Student Id:
Name: Student Id: There are nine problems (check that you have 9 pages). Solutions are expected to be short. In the case of proofs, one or two short paragraphs should be the average length. Write your
More informationZeros of the Riemann Zeta-Function on the Critical Line
Zeros of the Riemann Zeta-Function on the Critical Line D.R. Heath-Brown Magdalen College, Oxford It was shown by Selberg [3] that the Riemann Zeta-function has at least c log zeros on the critical line
More informationLecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method. Daniel Goldston
Lecture 1: Small Prime Gaps: From the Riemann Zeta-Function and Pair Correlation to the Circle Method Daniel Goldston π(x): The number of primes x. The prime number theorem: π(x) x log x, as x. The average
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationMath Boot Camp Functions and Algebra
Fall 017 Math Boot Camp Functions and Algebra FUNCTIONS Much of mathematics relies on functions, the pairing (relation) of one object (typically a real number) with another object (typically a real number).
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 informationTo get horizontal and slant asymptotes algebraically we need to know about end behaviour for rational functions.
Concepts: Horizontal Asymptotes, Vertical Asymptotes, Slant (Oblique) Asymptotes, Transforming Reciprocal Function, Sketching Rational Functions, Solving Inequalities using Sign Charts. Rational Function
More informationON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,
More informationExam 1. (2x + 1) 2 9. lim. (rearranging) (x 1 implies x 1, thus x 1 0
Department of Mathematical Sciences Instructor: Daiva Pucinskaite Calculus I January 28, 2016 Name: Exam 1 1. Evaluate the it x 1 (2x + 1) 2 9. x 1 (2x + 1) 2 9 4x 2 + 4x + 1 9 = 4x 2 + 4x 8 = 4(x 1)(x
More informationFor more, see my paper of the same title!
Wild Partitions and Number Theory David P. Roberts University of Minnesota, Morris 1. Wild Partitions 2. Analytic Number Theory 3. Local algebraic number theory 4. Global algebraic number theory For more,
More informationa factors The exponential 0 is a special case. If b is any nonzero real number, then
0.1 Exponents The expression x a is an exponential expression with base x and exponent a. If the exponent a is a positive integer, then the expression is simply notation that counts how many times the
More informationMethods of Integration
Methods of Integration Professor D. Olles January 8, 04 Substitution The derivative of a composition of functions can be found using the chain rule form d dx [f (g(x))] f (g(x)) g (x) Rewriting the derivative
More informationThe ternary Goldbach problem. Harald Andrés Helfgott. Introduction. The circle method. The major arcs. Minor arcs. Conclusion.
The ternary May 2013 The ternary : what is it? What was known? Ternary Golbach conjecture (1742), or three-prime problem: Every odd number n 7 is the sum of three primes. (Binary Goldbach conjecture: every
More informationa k 0, then k + 1 = 2 lim 1 + 1
Math 7 - Midterm - Form A - Page From the desk of C. Davis Buenger. https://people.math.osu.edu/buenger.8/ Problem a) [3 pts] If lim a k = then a k converges. False: The divergence test states that if
More informationOn rational numbers associated with arithmetic functions evaluated at factorials
On rational numbers associated with arithmetic functions evaluated at factorials Dan Baczkowski (joint work with M. Filaseta, F. Luca, and O. Trifonov) (F. Luca) Fix r Q, there are a finite number of positive
More informationMath 181, Exam 2, Study Guide 2 Problem 1 Solution. 1 + dx. 1 + (cos x)2 dx. 1 + cos2 xdx. = π ( 1 + cos π 2
Math 8, Exam, Study Guide Problem Solution. Use the trapezoid rule with n to estimate the arc-length of the curve y sin x between x and x π. Solution: The arclength is: L b a π π + ( ) dy + (cos x) + cos
More informationMath 680 Fall A Quantitative Prime Number Theorem I: Zero-Free Regions
Math 68 Fall 4 A Quantitative Prime Number Theorem I: Zero-Free Regions Ultimately, our goal is to prove the following strengthening of the prime number theorem Theorem Improved Prime Number Theorem: There
More informationSect Introduction to Rational Expressions
127 Sect 7.1 - Introduction to Rational Expressions Concept #1 Definition of a Rational Expression. Recall that a rational number is any number that can be written as the ratio of two integers where the
More informationb n x n + b n 1 x n b 1 x + b 0
Math Partial Fractions Stewart 7.4 Integrating basic rational functions. For a function f(x), we have examined several algebraic methods for finding its indefinite integral (antiderivative) F (x) = f(x)
More informationMTH 3102 Complex Variables Final Exam May 1, :30pm-5:30pm, Skurla Hall, Room 106
Name (Last name, First name): MTH 32 Complex Variables Final Exam May, 27 3:3pm-5:3pm, Skurla Hall, Room 6 Exam Instructions: You have hour & 5 minutes to complete the exam. There are a total of problems.
More informationFirst, let me recall the formula I want to prove. Again, ψ is the function. ψ(x) = n<x
8.785: Analytic Number heory, MI, spring 007 (K.S. Kedlaya) von Mangoldt s formula In this unit, we derive von Mangoldt s formula estimating ψ(x) x in terms of the critical zeroes of the Riemann zeta function.
More informationPart IB. Further Analysis. Year
Year 2004 2003 2002 2001 10 2004 2/I/4E Let τ be the topology on N consisting of the empty set and all sets X N such that N \ X is finite. Let σ be the usual topology on R, and let ρ be the topology on
More informationMA3111S COMPLEX ANALYSIS I
MA3111S COMPLEX ANALYSIS I 1. The Algebra of Complex Numbers A complex number is an expression of the form a + ib, where a and b are real numbers. a is called the real part of a + ib and b the imaginary
More information3.4. ZEROS OF POLYNOMIAL FUNCTIONS
3.4. ZEROS OF POLYNOMIAL FUNCTIONS What You Should Learn Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions. Find rational zeros of polynomial functions. Find
More informationEfficient 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 informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationSolutions to Complex Analysis Prelims Ben Strasser
Solutions to Complex Analysis Prelims Ben Strasser In preparation for the complex analysis prelim, I typed up solutions to some old exams. This document includes complete solutions to both exams in 23,
More informationThings to remember: x n a 1. x + a 0. x n + a n-1. P(x) = a n. Therefore, lim g(x) = 1. EXERCISE 3-2
lim f() = lim (0.8-0.08) = 0, " "!10!10 lim f() = lim 0 = 0.!10!10 Therefore, lim f() = 0.!10 lim g() = lim (0.8 - "!10!10 0.042-3) = 1, " lim g() = lim 1 = 1.!10!0 Therefore, lim g() = 1.!10 EXERCISE
More informationx 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?
1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number
More informationUnit 2 Rational Functionals Exercises MHF 4UI Page 1
Unit 2 Rational Functionals Exercises MHF 4UI Page Exercises 2.: Division of Polynomials. Divide, assuming the divisor is not equal to zero. a) x 3 + 2x 2 7x + 4 ) x + ) b) 3x 4 4x 2 2x + 3 ) x 4) 7. *)
More informationDr. Roy Lisker. An Anthology of Problems in Mathematics
1 An Anthology of Problems in Mathematics Dr. Roy Lisker 50 Problems at the graduate level in Geometry, Algebra,Analysis Linear Algebra, Logic. Dynamical Systems, Physics,and Number Theory Part II Problems
More information10/22/16. 1 Math HL - Santowski SKILLS REVIEW. Lesson 15 Graphs of Rational Functions. Lesson Objectives. (A) Rational Functions
Lesson 15 Graphs of Rational Functions SKILLS REVIEW! Use function composition to prove that the following two funtions are inverses of each other. 2x 3 f(x) = g(x) = 5 2 x 1 1 2 Lesson Objectives! The
More informationFall 2013 Hour Exam 2 11/08/13 Time Limit: 50 Minutes
Math 8 Fall Hour Exam /8/ Time Limit: 5 Minutes Name (Print): This exam contains 9 pages (including this cover page) and 7 problems. Check to see if any pages are missing. Enter all requested information
More informationThe most factored form is usually accomplished by common factoring the expression. But, any type of factoring may come into play.
MOST FACTORED FORM The most factored form is the most factored version of a rational expression. Being able to find the most factored form is an essential skill when simplifying the derivatives found using
More informationGENERATION OF RANDOM PICARD CURVES FOR CRYPTOGRAPHY. 1. Introduction
GENERATION OF RANDOM PICARD CURVES FOR CRYPTOGRAPHY ANNEGRET WENG Abstract. Combining the ideas in [BTW] [GS], we give a efficient, low memory algorithm for computing the number of points on the Jacobian
More informationREFINEMENTS OF SOME PARTITION INEQUALITIES
REFINEMENTS OF SOME PARTITION INEQUALITIES James Mc Laughlin Department of Mathematics, 25 University Avenue, West Chester University, West Chester, PA 9383 jmclaughlin2@wcupa.edu Received:, Revised:,
More informationMath 1120 Calculus, sections 3 and 10 Test 1
October 3, 206 Name The problems count as marked The total number of points available is 7 Throughout this test, show your work This is an amalgamation of the tests from sections 3 and 0 (0 points) Find
More informationCOMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS
Series Logo Volume 00, Number 00, Xxxx 19xx COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS RICH STANKEWITZ Abstract. Let G be a semigroup of rational functions of degree at least two, under composition
More informationKing Fahd University of Petroleum and Minerals Prep-Year Math Program Math Term 161 Recitation (R1, R2)
Math 001 - Term 161 Recitation (R1, R) Question 1: How many rational and irrational numbers are possible between 0 and 1? (a) 1 (b) Finite (c) 0 (d) Infinite (e) Question : A will contain how many elements
More informationRoth s Theorem on Arithmetic Progressions
CHAPTER 4 Roth s Theorem on Arithmetic Progressions c W W L Chen, 1997, 213. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may
More informationComplex Variables...Review Problems (Residue Calculus Comments)...Fall Initial Draft
Complex Variables........Review Problems Residue Calculus Comments)........Fall 22 Initial Draft ) Show that the singular point of fz) is a pole; determine its order m and its residue B: a) e 2z )/z 4,
More informationOn the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences
On the Density of Sequences of Integers the Sum of No Two of Which is a Square II. General Sequences J. C. Lagarias A.. Odlyzko J. B. Shearer* AT&T Labs - Research urray Hill, NJ 07974 1. Introduction
More informationFlat primes and thin primes
Flat primes and thin primes Kevin A. Broughan and Zhou Qizhi University of Waikato, Hamilton, New Zealand Version: 0th October 2008 E-mail: kab@waikato.ac.nz, qz49@waikato.ac.nz Flat primes and thin primes
More informationSolutions to Assignment 1
Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive
More informationReview for Cumulative Test 2
Review for Cumulative Test We will have our second course-wide cumulative test on Tuesday February 9 th or Wednesday February 10 th, covering from the beginning of the course up to section 4.3 in our textbook.
More informationMathathon Round 1 (2 points each)
Mathathon Round ( points each). A circle is inscribed inside a square such that the cube of the radius of the circle is numerically equal to the perimeter of the square. What is the area of the circle?
More informationName (print): Question 4. exercise 1.24 (compute the union, then the intersection of two sets)
MTH299 - Homework 1 Question 1. exercise 1.10 (compute the cardinality of a handful of finite sets) Solution. Write your answer here. Question 2. exercise 1.20 (compute the union of two sets) Question
More informationPARABOLAS INFILTRATING THE FORD CIRCLES SUZANNE C. HUTCHINSON THESIS
PARABOLAS INFILTRATING THE FORD CIRCLES BY SUZANNE C. HUTCHINSON THESIS Submitted in partial fulfillment of the requirements for the degree of Master of Science in Mathematics in the Graduate College of
More informationNumber Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona
Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider
More informationFRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS
FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS HUNDUMA LEGESSE GELETA, ABDULKADIR HASSEN Both authors would like to dedicate this in fond memory of Marvin Knopp. Knop was the most humble and exemplary teacher
More informationEquations in Quadratic Form
Equations in Quadratic Form MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: make substitutions that allow equations to be written
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 informationMASTERS EXAMINATION IN MATHEMATICS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION FALL 2007 Full points can be obtained for correct answers to 8 questions. Each numbered question (which may have several parts) is worth the same
More informationMOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS
MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties
More informationEvaluation of integrals
Evaluation of certain contour integrals: Type I Type I: Integrals of the form 2π F (cos θ, sin θ) dθ If we take z = e iθ, then cos θ = 1 (z + 1 ), sin θ = 1 (z 1 dz ) and dθ = 2 z 2i z iz. Substituting
More informationAverage Orders of Certain Arithmetical Functions
Average Orders of Certain Arithmetical Functions Kaneenika Sinha July 26, 2006 Department of Mathematics and Statistics, Queen s University, Kingston, Ontario, Canada K7L 3N6, email: skaneen@mast.queensu.ca
More informationOn rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro
On rational approximation of algebraic functions http://arxiv.org/abs/math.ca/0409353 Julius Borcea joint work with Rikard Bøgvad & Boris Shapiro 1. Padé approximation: short overview 2. A scheme of rational
More informationUNIT 3 INTEGRATION 3.0 INTRODUCTION 3.1 OBJECTIVES. Structure
Calculus UNIT 3 INTEGRATION Structure 3.0 Introduction 3.1 Objectives 3.2 Basic Integration Rules 3.3 Integration by Substitution 3.4 Integration of Rational Functions 3.5 Integration by Parts 3.6 Answers
More informationBinomial coefficients and k-regular sequences
Binomial coefficients and k-regular sequences Eric Rowland Hofstra University New York Combinatorics Seminar CUNY Graduate Center, 2017 12 22 Eric Rowland Binomial coefficients and k-regular sequences
More informationArithmetic Operations. The real numbers have the following properties: In particular, putting a 1 in the Distributive Law, we get
MCA AP Calculus AB Summer Assignment The following packet is a review of many of the skills needed as we begin the study of Calculus. There two major sections to this review. Pages 2-9 are review examples
More informationGRE Math Subject Test #5 Solutions.
GRE Math Subject Test #5 Solutions. 1. E (Calculus) Apply L Hôpital s Rule two times: cos(3x) 1 3 sin(3x) 9 cos(3x) lim x 0 = lim x 2 x 0 = lim 2x x 0 = 9. 2 2 2. C (Geometry) Note that a line segment
More information