1 Introduction to Ramanujan theta functions
|
|
|
- Ethelbert Payne
- 9 years ago
- Views:
Transcription
1 A Multisection of q-series Michael Somos 06 Sep 2010 (draft version 32) 1 Introduction to Ramanujan theta functions Ramanujan used an approach to q-series which is general and is suggestive and can help to find new results, but somehow seems to be practically unknown. I have been using it for a few years and decided to give a few examples of how to apply it in practice. I have tried to keep this as brief as possible and yet contain enough of the details so that it suggests how to continue in the same direction. Details available on request. There is no precise general definition of q-series that I know of. However, it is usually an expression involving the variable q and perhaps other variables in an infinite sum or product. I will give the definition of the most important q-series which is as fundamental to the theory of q-series as the exponential is to differential calculus. Euler applied q-series to the theory of partitions of integers. Later, Jacobi introduced q-series as a basis for his theory of theta and elliptic functions with applications to number theory. The power series here are given in terms of the variable q instead of the customary x. Ramanujan himself preferred the use of the plain x, however there are some connections with elliptic function theory where q = e πiz or else q = e 2πiz is commonly used. Jacobi introduced q-series in 1829 but did not name them. By 1867, q was called the nome by Ole-Jacob Broch in his book Traite Elementaire des Fonctions Elliptiques. In the theory of q-hypergeometric series q is sometimes called the base. To motivate the definition, recall the simplest converging infinite series which is the geometric power series, the sum of all nonnegative powers of x summing to 1/(1 x). We would like a multiplicative analog of this series. One possibility is to use 1 x n as the factors in the infinite product, but starting at n = 1 because 1 x 0 = 1 1 = 0 would cause the product to vanish immediately. Therefore we have the following definition. Definition 1. The Ramanujan f function is defined by f( q) = (1 q)(1 q 2 )(1 q 3 )(1 q 4 )... where q < 1 is required for convergence. Often, we use formal power series and so all we need is that q n converges to zero as n goes to infinity. The reason for the f( q) instead of the simpler f(q) comes from Ramanujan s symmetric two variable theta function which is Definition 2. The two variable Ramanujan f function is defined by f(a, b) = 1 + (a + b) + (ab)(a 2 + b 2 ) + (ab) 3 (a 3 + b 3 ) + (ab) 6 (a 4 + b 4 ) +... where ab < 1 is required for convergence. The idea behind Ramanujan s function is that it is a two-way infinite sum of terms in which the quotient 1
2 of consecutive terms is a geometric progression. Thus we have f(a, b) =... + a 6 b 10 + a 3 b 6 + ab 3 + b a + a 3 b + a 6 b 3 + a 10 b and, surprisingly, it has an infinite product expression as follows f(a, b) = (1 + a)(1 + b)(1 q)(1 + aq)(1 + bq)(1 q 2 )(1 + aq 2 )(1 + bq 2 )(1 q 3 )... where q = ab. This is equivalent to Jacobi s triple product identity, thus f(a, b) is an example of a q-series that has both infinite sum and infinite product expressions. In terms of f(a, b) Ramanujan s one variable theta function is f( q) = f( q, q 2 ), which perhaps explains why Ramanujan used f( q) instead of the more obvious f(q). Since this can be confusing, I will use my own ad hoc notation for this important function, writing it as y(q) = f( q). Euler used 1/y(q) as the generating function for the sequence of partitions of non-negative integers. He found a striking pattern to the power series expansion of y(q) which is y(q) = 1 q q 2 + q 5 + q 7 q 12 q 15 + q It appears that each term is a power of q with coefficients plus one or minus one. The signs appear to alternate with two minus signs followed by two plus signs and so on. The pattern of the exponents may not be immediately obvious. Euler found that they are the generalized pentagonal numbers. To make the pattern even more obvious we can use the following method. We inflate the exponents by replacing q by q 24 and multiply by a factor q. The result is qy(q 24 ) = q q 25 q 49 + q q 169 q It appears that each exponent is a square number with the general form of the exponent being (6k + 1) 2 where k is any integer including negative integers, and the coefficient is ( 1) k. Thus, we can write it as a two-way infinite series qy(q 24 ) =... q ( 17)2 + q ( 11)2 q ( 5)2 + q (1)2 q (7)2 + q (13) Returning to y(q) we note that the exponents of q are both even and odd but do not strictly alternate. They go through a pattern of length eight. The exponents modulo three go through a pattern of length six and all three residues occur. The exponents modulo five go through a pattern of length ten and these results generalize. 2
3 2 Bisection, Trisection and Multisection of power series This suggests that it might be interesting to split up the power series into parts depending on the residue of the exponent modulo a fixed modulus. For modulus two this is called bisection, and in the general case it is called multisection. Note carefully that there is another closely related version of multisection known as dissection in which the sections need to be multiplied by powers of the variable and the argument replaced by the n-th power of the variable in order to become equal to multisection sections. It is already interesting to try bisecting known series. For example, bisecting the exponential power series gives the series for hyperbolic sine and cosine. The general n-section case is given by Abraham Ungar in a 1982 American Mathematical Monthly article. Note that there is an algebraic relation between the hyperbolic sine and cosine and also in Ungar s general case. Also note that multisections can be expressed using n-th roots of unity. For the series A = y(q), applying bisection gives nothing obvious, so we trisect the series into three others and find that A 0 = 1 q 12 q 15 + q 51 + q 57 q 117 q , A 1 = q + q 7 + q 22 q 40 q 70 + q q , A 2 = q 2 + q 5 + q 26 q 35 q 77 + q 92 + q , A = y(q) = A 0 + A 1 + A 2. It is natural to look for algebraic relations between A 0, A 1, A 2, but we need some algorithmic tools to find them. A few years ago I wrote such tools in PARI-GP. Frank Garvan s q-series Maple package also has similar tools. We start with two or more power series and the relation tool can find algebraic relations given enough terms and computation. While we will usually be finding homogeneous relations, it is easy to find non-homogeneous relations by supplying 1 as an extra power series. With A 0, A 1, A 2, by using only the coefficients from q 0 up to q 9, and assuming there is a homogeneous cubic relation, the tool produces 0 = A 2 A A 0 A A 1 A 2 2. It may be surprising that such a simple and symmetric relation holds, and easily found, but after finding many hundreds of similar relations it becomes more of a familiar phenomenon. The proof of this relation depends on the trisection of y(q) 3 and leads to a 2007 result by Bruce Berndt and William Hart. Consider the series y(q) 3 with power series expansion A = 1 3q + 5q 3 7q 6 + 9q 10 11q q The striking pattern of alternating odd integer coefficients and the triangular number exponents was known to Jacobi and resembles the pattern for y(q) itself. We trisect the series and find that 3
4 A 0 = 1 + 5q 3 7q 6 11q q q 36 19q 45..., A 1 = 3q + 9q 10 15q q = 3qA(q 9 ), A 2 = 0, A = y(q) 3 = A 0 + A 1 + A 2. Notice that A 2 is zero and that A 1 is similar to the original power series. We will encounter situations like this later on. In this case the fact that A 2 is zero is precisely the cubic relation that we previously found for the trisection of y(q) itself. Let w be a non-trivial cube root of unity. Then we find that A(wq) = A(q) + (w 1)A 1 (q), A(w 2 q) = A(q) + (w 2 1)A 1 (q) follows immediately from the trisection since A = A 0 + A 1. Similarly A(wp) = A(p) + (w 1)A 1 (p), A(w 2 p) = A(p) + (w 2 1)A 1 (p) where p is another variable. We do the algebra and find that A(wp)A(wq) + wa(w 2 p)a(w 2 q) + 3(w + 1)A 1 (p)a 1 (q) = (w + 1)A(p)A(q) which is essentially the identity of Berndt and Hart. Robin Chapman in An eta-function identity did something similar using cube roots of unity instead of multisection. He also generalized the result. 3 The Rogers-Ramanujan continued fraction The next step would be to try a quadrisection of y(q), but the results are not so simple, so we will skip that. We quintisect y(q) and find that A 0 = 1 + q 5 q 15 q 35 q 40 q 70 + q q , A 1 = q + q 26 + q 51 q 126 q q q , A 2 = q 2 + q 7 q 12 + q 22 + q 57 q 77 + q 92 q , A = y(q) = A 0 + A 1 + A 2 + A 3 + A 4, A 1 = qy(q 25 ) = qa(q 25 ), A 3 = A 4 = 0. Notice that A 3, A 4 are zero and A 1 is similar to the original power series and this is like the previous y(q) 3 case. Using the coefficients from q 0 to q 5, and assuming there is a homogeneous quadratic relation, the relation tool produces 0 = A 0 A 2 + A 2 1. This is simpler than the trisection of y(q), and probably this is the only irreducible relation between the three power series. Now Ramanujan essentially 4
5 proves this relation using quintisection in a fragment in the 1988 Narosa edition of the Lost Notebook and Other Unpublished Papers on page 238, equations (20.1) to (20.4) and he first gives Jacobi s identity on y(q) 3 as equation (20.11). The relation is an immediate consequence of a formula in Bruce Berndt, Ramanujan s Notebooks, Part III, page 82 f( q) + qf( q 25 ) = f( q 25 ) where we have the identifications and { f( q 15, q 10 ) f( q 20, q 5 ) q2 f( q5, q 20 ) f( q 15, q 10 ) A 0 = f( q 25 ) f( q15, q 10 ) f( q 20, q 5 ) A 2 = q 2 f( q 25 ) f( q5, q 20 ) f( q 15, q 10 ). One immediate consequence of the quadratic relation we found is that the two ratios A 2 /A 1 = A 1 /A 0 = R(q 5 ) are equal and the common value is R(q 5 ) = q q 6 + q 11 q 21 + q 26 q 31 + q We look up the coefficients of this power series in Neil Sloane s OEIS and discover it is sequence A which is the Rogers-Ramanujan continued fraction. More precisely this is given by Definition 3. The Rogers-Ramanujan continued fraction is defined by R(q) = q 1/5 /(1 + q/(1 + q 2 /(1 + q 3 /(1 + q 4 /...)))). It would be difficult to discover this property without being able to search the OEIS. Combining previous equations we have y(q) qy(q 25 ) = 1/R(q5 ) 1 R(q 5 ). where the left side is the generating function of sequence A Replacing q 5 by q we get immediately y(q 1/5 ) = 1/R(q) 1 R(q). q 1/5 y(q 5 ) which is a known theorem about R(q). It is essentially equation (20.2) in the Lost Notebook fragment mentioned earlier but written in terms of f( q). Another appearance is in Bruce Berndt, Ramanujan s Notebooks, Part III, page 267. More notably, on page 50 of the Lost Notebook, Ramanujan explictly exhibits both the 2-sections and 5-sections of the Rogers-Ramanujan continued fraction as well as of its reciprocal all without any comment as usual. However, he uses the dissection form and not the multisection form. This is proof that he sometimes used the dissection form of multisection. }. 5
6 4 The Ramanujan cubic continued fraction Maybe we were just lucky before, so naturally we wonder if we can find something else equally interesting. One approach would be to try a slightly more complicated product of q-series and see what happens. Accordingly, let us try A = y(q)y(q 2 ) = 1 q 2q 2 + q 3 + 2q 5 + q 6 2q 9 + q , and see what we get using trisection. We find that A 0 = 1 + q 3 + q 6 2q 9 2q 12 q 15 + q 21 2q 24 2q , A 1 = q + q q 19 q 28 2q 46 q q 82 q , A 2 = 2q 2 + 2q 5 2q q q 17 2q q , A = y(q)y(q 2 ) = A 0 + A 1 + A 2, A 1 = qy(q 9 )y(q 18 ) = qa(q 9 ). Again, using the coefficients from q 0 to q 5, and assuming there is a homogeneous quadratic relation, the relation tool produces 0 = A 0 A 2 + 2A 2 1. Again, an immediate consequence of the relation is that the two ratios are equal and the common value is A 2 /(2A 1 ) = A 1 /A 0 = G(q 3 ) G(q 3 ) = q q 4 + 2q 10 2q 13 q q 19 4q We look up the coefficients of this power series in Sloane s OEIS and discover it is sequence A which is Ramanujan s cubic continued fraction. More precisely this is given by Definition 4. The Ramanujan cubic continued fraction is defined by G(q) = q 1/3 /(1 + (q + q 2 )/(1 + (q 2 + q 4 )/(1 + (q 3 + q 6 )/...))). More properties are given in the Lost Notebook on page 366. Again, it would be hard to discover this series had been studied before without being able to search the OEIS. Combining previous equations we have 1 + y(q)y(q2 ) qy(q 9 )y(q 18 ) = 1/G(q3 ) 2G(q 3 ). where the left side is the generating function of sequence A which is the normalized McKay-Thompson series of class 18A for the Monster group and the right side is a symmetrization formula for it. 6
7 5 7-section of y(q) and Klein s quartic curve Another path is to try the 7-section of y(q). We find that A 0 = 1 + q 7 q 35 q 70 q 77 q q , A 1 = q q 15 + q 22 + q 57 + q 92 + q 155 q , A 2 = q 2 + q 51 + q 100 q 247 q q , A 5 = q 5 q 12 + q 26 q 40 q q , A = y(q) = A 0 + A 1 + A 2 + A 3 + A 4 + A 5 + A 6, A 2 = q 2 y(q 49 ) = q 2 A(q 49 ), A 3 = A 4 = A 6 = 0. Notice that A 3, A 4, A 6 are zero so there are only four nonzero sections. Using the coefficients from q 0 to q 19, and assuming there is a homogeneous cubic relation, the relation tool produces four relations The first relation dehomogenized yields 0 = A 0 A 1 A 5 A 3 2, 0 = A 0 A A 2 A A 1 A 2 5, 0 = A 1 A A 2 A A 5 A 2 0, 0 = A 5 A A 2 A A 0 A = (A 0 /A 2 )(A 1 /A 2 )(A 5 /A 2 ). This relation appears in Ramanujan s second notebook on page 239, end of entry 18(i). Several other 7-sections also appear on the same page. Since the three factor product is 1 we can assume that A 0 /A 2 = X/Z, A 1 /A 2 = Y/X, A 5 /A 2 = Z/Y for some X, Y, Z. Rewriting the last three relations in terms of X, Y, Z and simplifying we find the three are equivalent to the one relation 0 = X 3 Y + Y 3 Z + Z 3 X which is Klein s quartic curve. A clue could have come also from the series expansion of A 0 /A 2 which is OEIS sequence A and has a reference to an article by William Duke published in 2005 which refers to a chapter by Noam Elkies in a 1999 book on Klein s quartic curve. 7
8 6 A 2 Rogers-Ramanujan identities The 7-section of y(q) also turns up in another context. In an article by George E. Andrews, Anne Schilling, S. Ole Warnaar published in 1999 is a theorem 5.2 with three equations and a comment that they had not found a fourth such equation. I noticed that the three equations given correspond to A 0, A 5, A 2 of the 7-section of y(q), while the remaining nonzero section A 1 yields a fourth equation which was discovered a few years later, a fact for which I am indebted to Ole Warnaar. However, the connection to the 7-section apparently was unknown until I found it in June To illustrate this connection, find the power series expansion of the infinite product in the first equation which we will write as b(q) = 1 + 2q + 3q 2 + 5q 3 + 8q q q q q and multiply by y(q) to yield the power series we will write as B(q) := b(q)y(q) = 1 + q q 5 + q 10 q 11 q 18 + q Comparing this with the 7-section of y(q) we see that A 0 = B(q 7 ). Exactly parallel reasoning holds for all four nonzero 7-sections of y(q). Thus, the missing equation power series we will write as c(q) = 1 + q + 3q 2 + 3q 3 + 6q 4 + 8q q q q and multiply by y(q) to yield the power series we will write as C(q) := c(q)y(q) = 1 + q 2 q 3 q 8 q 13 q 22 + q Comparing this with the 7-section of y(q) we see that A 1 = qc(q 7 ). 7 Summary and Conclusion The multisection of simple q-series examined by simple tools lead to the discovery of results some of which have been known for a long time, some only recently, as well as those which appear to be new. However, these results do not require the extensive background and advanced tools that the original discoveries required. This is a good thing because it opens up a new world of results which would not otherwise have been found except by those with specialized knowledge. The multisection examples given are those encountered in simple searches. There is no doubt in my mind that many others could now be found, but there is no way to know until they are looked for. Ramanujan himself explicitly and implicitly used multisection, but didn t really emphasize or explain that he was doing so. I hope that I have shown how easy it can be to discover interesting sequences and results in elliptic function theory in the style of Ramanujan using only simple ideas in algebra and a few simple computer tools. I thank Emeric Deutsch, Robert Haas, and Ralf Stephan for helpful comments, and Zhu Cao for turning part of this into a journal article. 8
Rational Exponents. Squaring both sides of the equation yields. and to be consistent, we must have
8.6 Rational Exponents 8.6 OBJECTIVES 1. Define rational exponents 2. Simplify expressions containing rational exponents 3. Use a calculator to estimate the value of an expression containing rational exponents
Five fundamental operations. mathematics: addition, subtraction, multiplication, division, and modular forms
The five fundamental operations of mathematics: addition, subtraction, multiplication, division, and modular forms UC Berkeley Trinity University March 31, 2008 This talk is about counting, and it s about
5.1 Radical Notation and Rational Exponents
Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots
Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0.
Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients We will now turn our attention to nonhomogeneous second order linear equations, equations with the standard
Exponents and Radicals
Exponents and Radicals (a + b) 10 Exponents are a very important part of algebra. An exponent is just a convenient way of writing repeated multiplications of the same number. Radicals involve the use of
Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:
Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than
Trigonometric Functions and Equations
Contents Trigonometric Functions and Equations Lesson 1 Reasoning with Trigonometric Functions Investigations 1 Proving Trigonometric Identities... 271 2 Sum and Difference Identities... 276 3 Extending
Math Workshop October 2010 Fractions and Repeating Decimals
Math Workshop October 2010 Fractions and Repeating Decimals This evening we will investigate the patterns that arise when converting fractions to decimals. As an example of what we will be looking at,
The Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
8 Primes and Modular Arithmetic
8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.
Chapter 7 - Roots, Radicals, and Complex Numbers
Math 233 - Spring 2009 Chapter 7 - Roots, Radicals, and Complex Numbers 7.1 Roots and Radicals 7.1.1 Notation and Terminology In the expression x the is called the radical sign. The expression under the
Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.
Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}
a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)
ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x
1.6 The Order of Operations
1.6 The Order of Operations Contents: Operations Grouping Symbols The Order of Operations Exponents and Negative Numbers Negative Square Roots Square Root of a Negative Number Order of Operations and Negative
Math 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test
Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important
Properties of Real Numbers
16 Chapter P Prerequisites P.2 Properties of Real Numbers What you should learn: Identify and use the basic properties of real numbers Develop and use additional properties of real numbers Why you should
Stanford Math Circle: Sunday, May 9, 2010 Square-Triangular Numbers, Pell s Equation, and Continued Fractions
Stanford Math Circle: Sunday, May 9, 00 Square-Triangular Numbers, Pell s Equation, and Continued Fractions Recall that triangular numbers are numbers of the form T m = numbers that can be arranged in
Overview. Essential Questions. Precalculus, Quarter 4, Unit 4.5 Build Arithmetic and Geometric Sequences and Series
Sequences and Series Overview Number of instruction days: 4 6 (1 day = 53 minutes) Content to Be Learned Write arithmetic and geometric sequences both recursively and with an explicit formula, use them
Negative Integer Exponents
7.7 Negative Integer Exponents 7.7 OBJECTIVES. Define the zero exponent 2. Use the definition of a negative exponent to simplify an expression 3. Use the properties of exponents to simplify expressions
Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)
Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.
Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
HFCC Math Lab Beginning Algebra 13 TRANSLATING ENGLISH INTO ALGEBRA: WORDS, PHRASE, SENTENCES
HFCC Math Lab Beginning Algebra 1 TRANSLATING ENGLISH INTO ALGEBRA: WORDS, PHRASE, SENTENCES Before being able to solve word problems in algebra, you must be able to change words, phrases, and sentences
Zeros of a Polynomial Function
Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we
Session 29 Scientific Notation and Laws of Exponents. If you have ever taken a Chemistry class, you may have encountered the following numbers:
Session 9 Scientific Notation and Laws of Exponents If you have ever taken a Chemistry class, you may have encountered the following numbers: There are approximately 60,4,79,00,000,000,000,000 molecules
Continued Fractions. Darren C. Collins
Continued Fractions Darren C Collins Abstract In this paper, we discuss continued fractions First, we discuss the definition and notation Second, we discuss the development of the subject throughout history
Linear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
1.2. Successive Differences
1. An Application of Inductive Reasoning: Number Patterns In the previous section we introduced inductive reasoning, and we showed how it can be applied in predicting what comes next in a list of numbers
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS
(Section 0.6: Polynomial, Rational, and Algebraic Expressions) 0.6.1 SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS LEARNING OBJECTIVES Be able to identify polynomial, rational, and algebraic
Section 4.1 Rules of Exponents
Section 4.1 Rules of Exponents THE MEANING OF THE EXPONENT The exponent is an abbreviation for repeated multiplication. The repeated number is called a factor. x n means n factors of x. The exponent tells
PYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
CHAPTER 5 Round-off errors
CHAPTER 5 Round-off errors In the two previous chapters we have seen how numbers can be represented in the binary numeral system and how this is the basis for representing numbers in computers. Since any
0.8 Rational Expressions and Equations
96 Prerequisites 0.8 Rational Expressions and Equations We now turn our attention to rational expressions - that is, algebraic fractions - and equations which contain them. The reader is encouraged to
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
ALGEBRA. sequence, term, nth term, consecutive, rule, relationship, generate, predict, continue increase, decrease finite, infinite
ALGEBRA Pupils should be taught to: Generate and describe sequences As outcomes, Year 7 pupils should, for example: Use, read and write, spelling correctly: sequence, term, nth term, consecutive, rule,
Real Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
x 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1
Implicit Functions Defining Implicit Functions Up until now in this course, we have only talked about functions, which assign to every real number x in their domain exactly one real number f(x). The graphs
Trigonometric Functions and Triangles
Trigonometric Functions and Triangles Dr. Philippe B. Laval Kennesaw STate University August 27, 2010 Abstract This handout defines the trigonometric function of angles and discusses the relationship between
This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.
Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course
SYSTEMS OF PYTHAGOREAN TRIPLES. Acknowledgements. I would like to thank Professor Laura Schueller for advising and guiding me
SYSTEMS OF PYTHAGOREAN TRIPLES CHRISTOPHER TOBIN-CAMPBELL Abstract. This paper explores systems of Pythagorean triples. It describes the generating formulas for primitive Pythagorean triples, determines
A.2. Exponents and Radicals. Integer Exponents. What you should learn. Exponential Notation. Why you should learn it. Properties of Exponents
Appendix A. Exponents and Radicals A11 A. Exponents and Radicals What you should learn Use properties of exponents. Use scientific notation to represent real numbers. Use properties of radicals. Simplify
Continued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
Core Maths C1. Revision Notes
Core Maths C Revision Notes November 0 Core Maths C Algebra... Indices... Rules of indices... Surds... 4 Simplifying surds... 4 Rationalising the denominator... 4 Quadratic functions... 4 Completing the
Partial Fractions. (x 1)(x 2 + 1)
Partial Fractions Adding rational functions involves finding a common denominator, rewriting each fraction so that it has that denominator, then adding. For example, 3x x 1 3x(x 1) (x + 1)(x 1) + 1(x +
Copyrighted Material. Chapter 1 DEGREE OF A CURVE
Chapter 1 DEGREE OF A CURVE Road Map The idea of degree is a fundamental concept, which will take us several chapters to explore in depth. We begin by explaining what an algebraic curve is, and offer two
Lies My Calculator and Computer Told Me
Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing
SOLVING POLYNOMIAL EQUATIONS
C SOLVING POLYNOMIAL EQUATIONS We will assume in this appendix that you know how to divide polynomials using long division and synthetic division. If you need to review those techniques, refer to an algebra
To discuss this topic fully, let us define some terms used in this and the following sets of supplemental notes.
INFINITE SERIES SERIES AND PARTIAL SUMS What if we wanted to sum up the terms of this sequence, how many terms would I have to use? 1, 2, 3,... 10,...? Well, we could start creating sums of a finite number
Student Outcomes. Lesson Notes. Classwork. Discussion (10 minutes)
NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 5 8 Student Outcomes Students know the definition of a number raised to a negative exponent. Students simplify and write equivalent expressions that contain
MATH 10034 Fundamental Mathematics IV
MATH 0034 Fundamental Mathematics IV http://www.math.kent.edu/ebooks/0034/funmath4.pdf Department of Mathematical Sciences Kent State University January 2, 2009 ii Contents To the Instructor v Polynomials.
POLYNOMIAL FUNCTIONS
POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a
Definition 8.1 Two inequalities are equivalent if they have the same solution set. Add or Subtract the same value on both sides of the inequality.
8 Inequalities Concepts: Equivalent Inequalities Linear and Nonlinear Inequalities Absolute Value Inequalities (Sections 4.6 and 1.1) 8.1 Equivalent Inequalities Definition 8.1 Two inequalities are equivalent
The Deadly Sins of Algebra
The Deadly Sins of Algebra There are some algebraic misconceptions that are so damaging to your quantitative and formal reasoning ability, you might as well be said not to have any such reasoning ability.
Notes on Factoring. MA 206 Kurt Bryan
The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor
Week 13 Trigonometric Form of Complex Numbers
Week Trigonometric Form of Complex Numbers Overview In this week of the course, which is the last week if you are not going to take calculus, we will look at how Trigonometry can sometimes help in working
2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system
1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables
Chapter 11 Number Theory
Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications
26 Integers: Multiplication, Division, and Order
26 Integers: Multiplication, Division, and Order Integer multiplication and division are extensions of whole number multiplication and division. In multiplying and dividing integers, the one new issue
Math 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
DRAFT. Further mathematics. GCE AS and A level subject content
Further mathematics GCE AS and A level subject content July 2014 s Introduction Purpose Aims and objectives Subject content Structure Background knowledge Overarching themes Use of technology Detailed
Algebra 1 Course Title
Algebra 1 Course Title Course- wide 1. What patterns and methods are being used? Course- wide 1. Students will be adept at solving and graphing linear and quadratic equations 2. Students will be adept
Radicals - Multiply and Divide Radicals
8. Radicals - Multiply and Divide Radicals Objective: Multiply and divide radicals using the product and quotient rules of radicals. Multiplying radicals is very simple if the index on all the radicals
The Notebook Series. The solution of cubic and quartic equations. R.S. Johnson. Professor of Applied Mathematics
The Notebook Series The solution of cubic and quartic equations by R.S. Johnson Professor of Applied Mathematics School of Mathematics & Statistics University of Newcastle upon Tyne R.S.Johnson 006 CONTENTS
Click on the links below to jump directly to the relevant section
Click on the links below to jump directly to the relevant section What is algebra? Operations with algebraic terms Mathematical properties of real numbers Order of operations What is Algebra? Algebra is
Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving
Section 7 Algebraic Manipulations and Solving Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving Before launching into the mathematics, let s take a moment to talk about the words
Microeconomics Sept. 16, 2010 NOTES ON CALCULUS AND UTILITY FUNCTIONS
DUSP 11.203 Frank Levy Microeconomics Sept. 16, 2010 NOTES ON CALCULUS AND UTILITY FUNCTIONS These notes have three purposes: 1) To explain why some simple calculus formulae are useful in understanding
In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.
MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target
Year 9 set 1 Mathematics notes, to accompany the 9H book.
Part 1: Year 9 set 1 Mathematics notes, to accompany the 9H book. equations 1. (p.1), 1.6 (p. 44), 4.6 (p.196) sequences 3. (p.115) Pupils use the Elmwood Press Essential Maths book by David Raymer (9H
Factoring Polynomials
Factoring Polynomials Hoste, Miller, Murieka September 12, 2011 1 Factoring In the previous section, we discussed how to determine the product of two or more terms. Consider, for instance, the equations
Solving Quadratic Equations
9.3 Solving Quadratic Equations by Using the Quadratic Formula 9.3 OBJECTIVES 1. Solve a quadratic equation by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation
Polynomial and Rational Functions
Polynomial and Rational Functions Quadratic Functions Overview of Objectives, students should be able to: 1. Recognize the characteristics of parabolas. 2. Find the intercepts a. x intercepts by solving
CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen
CONTINUED FRACTIONS AND FACTORING Niels Lauritzen ii NIELS LAURITZEN DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF AARHUS, DENMARK EMAIL: [email protected] URL: http://home.imf.au.dk/niels/ Contents
Section 1.3 P 1 = 1 2. = 1 4 2 8. P n = 1 P 3 = Continuing in this fashion, it should seem reasonable that, for any n = 1, 2, 3,..., = 1 2 4.
Difference Equations to Differential Equations Section. The Sum of a Sequence This section considers the problem of adding together the terms of a sequence. Of course, this is a problem only if more than
2.2 Separable Equations
2.2 Separable Equations 73 2.2 Separable Equations An equation y = f(x, y) is called separable provided algebraic operations, usually multiplication, division and factorization, allow it to be written
Algebra II End of Course Exam Answer Key Segment I. Scientific Calculator Only
Algebra II End of Course Exam Answer Key Segment I Scientific Calculator Only Question 1 Reporting Category: Algebraic Concepts & Procedures Common Core Standard: A-APR.3: Identify zeros of polynomials
Vieta s Formulas and the Identity Theorem
Vieta s Formulas and the Identity Theorem This worksheet will work through the material from our class on 3/21/2013 with some examples that should help you with the homework The topic of our discussion
1 Lecture: Integration of rational functions by decomposition
Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.
Math 115 Spring 2011 Written Homework 5 Solutions
. Evaluate each series. a) 4 7 0... 55 Math 5 Spring 0 Written Homework 5 Solutions Solution: We note that the associated sequence, 4, 7, 0,..., 55 appears to be an arithmetic sequence. If the sequence
Notes on Determinant
ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without
Unit 1 Number Sense. In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions.
Unit 1 Number Sense In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions. BLM Three Types of Percent Problems (p L-34) is a summary BLM for the material
Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur
Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur Module No. #01 Lecture No. #15 Special Distributions-VI Today, I am going to introduce
Answer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
South Carolina College- and Career-Ready (SCCCR) Pre-Calculus
South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know
MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
Quotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
Lecture 13 - Basic Number Theory.
Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted
SUM OF TWO SQUARES JAHNAVI BHASKAR
SUM OF TWO SQUARES JAHNAVI BHASKAR Abstract. I will investigate which numbers can be written as the sum of two squares and in how many ways, providing enough basic number theory so even the unacquainted
9.2 Summation Notation
9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a
3 Some Integer Functions
3 Some Integer Functions A Pair of Fundamental Integer Functions The integer function that is the heart of this section is the modulo function. However, before getting to it, let us look at some very simple
Indiana State Core Curriculum Standards updated 2009 Algebra I
Indiana State Core Curriculum Standards updated 2009 Algebra I Strand Description Boardworks High School Algebra presentations Operations With Real Numbers Linear Equations and A1.1 Students simplify and
Core Maths C2. Revision Notes
Core Maths C Revision Notes November 0 Core Maths C Algebra... Polnomials: +,,,.... Factorising... Long division... Remainder theorem... Factor theorem... 4 Choosing a suitable factor... 5 Cubic equations...
Pearson Algebra 1 Common Core 2015
A Correlation of Pearson Algebra 1 Common Core 2015 To the Common Core State Standards for Mathematics Traditional Pathways, Algebra 1 High School Copyright 2015 Pearson Education, Inc. or its affiliate(s).
CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
Integrals of Rational Functions
Integrals of Rational Functions Scott R. Fulton Overview A rational function has the form where p and q are polynomials. For example, r(x) = p(x) q(x) f(x) = x2 3 x 4 + 3, g(t) = t6 + 4t 2 3, 7t 5 + 3t
Chapter 31 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M.
31 Geometric Series Motivation (I hope) Geometric series are a basic artifact of algebra that everyone should know. 1 I am teaching them here because they come up remarkably often with Markov chains. The
COMPLEX NUMBERS. a bi c di a c b d i. a bi c di a c b d i For instance, 1 i 4 7i 1 4 1 7 i 5 6i
COMPLEX NUMBERS _4+i _-i FIGURE Complex numbers as points in the Arg plane i _i +i -i A complex number can be represented by an expression of the form a bi, where a b are real numbers i is a symbol with
Chapter 4. Polynomial and Rational Functions. 4.1 Polynomial Functions and Their Graphs
Chapter 4. Polynomial and Rational Functions 4.1 Polynomial Functions and Their Graphs A polynomial function of degree n is a function of the form P = a n n + a n 1 n 1 + + a 2 2 + a 1 + a 0 Where a s
Mathematics Pre-Test Sample Questions A. { 11, 7} B. { 7,0,7} C. { 7, 7} D. { 11, 11}
Mathematics Pre-Test Sample Questions 1. Which of the following sets is closed under division? I. {½, 1,, 4} II. {-1, 1} III. {-1, 0, 1} A. I only B. II only C. III only D. I and II. Which of the following
Vocabulary Words and Definitions for Algebra
Name: Period: Vocabulary Words and s for Algebra Absolute Value Additive Inverse Algebraic Expression Ascending Order Associative Property Axis of Symmetry Base Binomial Coefficient Combine Like Terms
