PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS
|
|
- Emory Holt
- 5 years ago
- Views:
Transcription
1 PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS ALEX DURBIN AND HUEI SEARS Abstract. Consider Tribonacci-type polynomials defined by the following recurrence relation T n(x) = α(x) T n 1 (x)+β(x) T n (x)+γ(x) T n 3 (x), where recurrence coefficients α(x), β(x), and γ(x) and initial conditions T 0 (x), T 1 (x), and T (x) are arbitrary functions of x. In this tal, we present matrix representations of T n(x), namely M n(x), such that det M n(x) = T n 1 (x). Using this determinant representation, we discuss the nature of all roots of all polynomial sequences of this form using an alternative method of Gerŝchgorin s Circle Theorem, Laguerre s application of Samuelson s Inequality, and an application of Rouché s Theorem. Special cases of T n(x) mentioned include a recurrence with only real roots and a recurrence with only complex roots. We conclude with a presentation of ordinary generating functions for all polynomials mentioned. 1. Introduction Discovered by Italian mathematician Leonardo Bigollo, the Fibonacci sequence is quite possibly the most famous sequence of numbers. Starting with initial conditions F 0 = 0 and F 1 = 1, it follows the recurrence F n = F n 1 +F n. Similar to this sequence is the Tribonacci sequence. Beginning with initial values T 0 = 1, T 1 = 1, and T = and recurrence T n = T n 1 + T n + T n 3. Aside from being a mathematical curiosity, the Fibonacci numbers show up countless times in nature, two such examples being the arrangement of petals on a flower and the spirals on a pine cone [?]. Similar to the Golden Ratio, which is the ratio of two consecutive Fibonacci numbers and is approximated by 1.618, the Tribonacci Constant is the ratio of two consecutive Tribonacci numbers. It is approximated ny and plays a prominent role in research about the snub cube [?]. Easily translated into polynomial recurrences, the standard Fibonacci polynomials are defined as having initial conditions of F 0 (x) = 1 and F 1 (x) = x and following the recurrence F n (x) = x F n 1 (x) + F n (x). In a similar fashion, the standard Tribonacci polynomials have initial conditions R 0 = 0, R 1 = 1, R = x and following R n (x) = x R n 1 (x) + x R n (x) + R n 3 (x). Initially published in 1973, Hoggett and Bicnell [?], were able to find an equation for the roots of the Fibonacci polynomials through derivations from hyperbolic trigonometric functions. Gregory A. Moore [?] was able to show in 199 that for specific initial conditions and recurrence coefficients of Fibonacci-type polynomials that the limit of the maximal real roots is 3. In 013, Fricer and Mius [?] found a new way to bound the roots of Fibonacci-type polynomials. The goal of this paper is to extend their wor to Tribonacci-type polynomials. We consider the standard Tribonacci polynomial recurrence and loo at what happens when we change recurrence coefficients and initial conditions. We first 1
2 ALEX DURBIN AND HUEI SEARS considered only changing the initial conditions, and we were able to find a n x n matrix such that the determinant was the n 1 polynomial and a bound for the roots using a theorem presented by Fricer and Mius. We then changed the recurrence coefficients to arbitrary functions of x and letting the initial conditions be equal to eachother and also be an arbitrary function of x. As with the previous conditions, we were able to find a matrix-determinant representation of the polynomial recurrence and a bound for the roots. We were then interested in finding a recurrence with only real roots. We used a theorem from David Kurtz [?] to find sufficient conditions for the recurrence coefficients and initial conditions in order to accomplish this. A matrix-determinant representation, bounds for the roots found by using the theorem from Fricer and Mius, Laguerre s interpretation of Samuelson s inequality [?] as well as a consequence of Rouché s Theorem [?] are presented. From this, we move to the general case. A matrix-determinant form of the polynomial recurrence as well as a bound for the roots are shown. The paper concludes with a presentation of generating functions for all recurrences mentioned.. Some Special Cases Consider a recursive Tribonacci-type polynomial such that P 0 (x) = P 1 (x) = P (x) = 1 and P n (x) = x P n 1 (x) + x P n (x) + P n 3 (x). We then have the following theorem: Theorem 1. The following n + 1 x n + 1 matrix is the matrix-determinant form of P n (x). That is to say, the determinant of this matrix is P n (x). Also note that all blan spaces in all matrices in this paper represent zeros. x 1 x 1 x 1 x 1 1 x x 1 1 x x 1 1 x x Proof. We begin this proof by displaying the first five polynomials this recurrence generates: P 0 (x) = P 1 (x) = P (x) = 1 P 3 (x) = x + x + 1 P 4 (x) = x (x + x + 1) + x + 1 = x 4 + x 3 + x + x + 1 We continue this proof with induction. Base cases for P 0 and P 1 are trivial, while base cases for n =, 3, 4 are shown below: 0 det x 1 x 1 = 1 = P (x) 0 x 1 x
3 PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS det x 1 x x 1 x 1 = x + x + 1 = P 3 (x) 0 1 x x x 1 x det 0 x 1 x x x 1 = x4 + x 3 + x + x + 1 = P 4 (x) x x Now assuming the induction hypothesis, we show that the theorem holds for the n + 1 x n + 1 matrix. Cofactor expansion along the last column gives: x 1 x 1 x 1 x 1 x det x 1 x 1 1 x x 1 1 det 1 x x 1 1 x x Notice that the first term is just x P n 1 (x). Cofactor expanding the second matrix along the last column gives x 1 x 1 x 1 x 1 x 1 x 1 1 det 1 x x 1 +x det 1 x x 1 1 Notice that the last term becomes x P n (x). x 1 x 1 1 x x 1 1 x x 1 1 x x 1 x 1 1 x x 1 One last cofactor expansion along the bottom row of the first matrix from directly above gives x 1 x 1 x 1 x 1 1 det 1 x x 1 = P n 3 (x) Combining the results gives 1 x x 1 1 x x P n (x) = x P n 1 (x) + x P n (x) + P n 3 (x). 1 x x 1 1 x x
4 4 ALEX DURBIN AND HUEI SEARS A major topic of this paper is to remar upon the roots of Tribonacci-type polynomials. To accomplish this, we use the following theorem to establish the positivity of P n (x). Theorem. P n (x) is positive for all values of x. Proof. It is sufficient to show x P n (x) < x P n 1 (x) + P n 3 (x). This is proved by inducting upon n. Base Case: x P (x) = x < x + 1 = x P 1 (x) + P 3 (x) Induction Step: x P n (x) = x(x P n 3 (x) + x P n 4 (x) + P n 5 (x)) x 3 P n 3 (x) + x P n 4 (x) + x P n 5 (x) < x (x P n (x) + P n 4 (x)) + x(x P n 3 (x) + P n 5 (x)) + x P n 4 (x) + P n 6 (x) = x 4 P n (x) + x P n 4 (x) + x 3 P n 3 (x) + x P n 5 (x) + x P n 4 (x) + P n 6 (x) = x 4 P n (x) + x 3 P n 3 (x) + x P n 4 (x) + P n 3 (x) = x [x P n (x) + x P n 3 (x) + P n 4 (x)] + P n 3 (x) = x P n 1 (x) + P n 3 (x) Corollary 1. All roots of P n (x) are complex. Proof. This comes as a result of P n (x) being positive everywhere. As mentioned before, facts about the roots of Tribonacci-type polynomials are of importance. A theorem, call it the Root Bounding Theorem, found by [FM] Fricer and Mius states that for some polynomial, F (x), that can be represented by the determinant of a nxn matrix, M n, with f ij the i th -row and j th -column entry of M n, the zeros of F (x) satisfy at least one of the n inequalities given by: (1) f ii (x) 1 j n j i f ij (x), i = 1,,..., n Theorem 3. The roots of P n (x) are bounded by. Proof. From the determinant matrix and equation (1), we get the following inequalities: (1) 1 1 () x x + (3) x x + (4) x x + 1 Simplification of those inequalities provides x 1 or x. If we change the initial conditions of P n (x) to P 0 (x) = P 1 (x) = P (x) = a, for a C and a 0, but eep the coefficients of recurrence the same, it can be shown
5 PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS 5 that the roots of this new polynomial recurrence, call it A n (x), are also bounded by. Theorem 4. The roots of A n (x) are bounded by. Proof. The ey to this theorem is noticing that A n (x) = a P n (x). Once that is shown, it easily follows that the roots of A n (x) are bounded by. The proof for base cases A 0 (x) A (x) are trivial but are shown below: A 0 (x) = A 1 (x) = A (x) = a = a 1 = a P 0 (x) = a P 1 (x) = a P (x) We continue the proof by using induction. A n (x) = x A n 1 (x) + x A n (x) + A n 3 (x) = x (a P n 1 (x)) + x(a P n (x)) + a P n 3 (x) = a[x P n 1 (x) + x P n (x) + P n 3 (x)] = a P n (x) Since A n (x) = a P n (x), when we try to find the roots of each A n (x), we get Dividing both sides by a gives 0 = a P n (x) 0 = P n (x) This equality provides the roots for P n (x), which were shown to be bounded by. 3. Special Case We continue on to our goal of getting to the recurrence with arbitrary coefficients and initial conditions by presenting results about a recurrence with mostly arbitrary coefficients and conditions. Consider the recurrence relation O n (x) = α(x) O n 1 (x) + β(x) O n (x) + γ(x) O n 3 (x) with initial conditions O 0 (x) = O 1 (x) = O (x) = l(x), where α(x), β(x), γ(x), and l(x) are arbitrary functions of x. Presented below are the matrix-determinant form of the polynomial recursion and a bound for the roots. Theorem 5. The below matrix is the matrix-determinant representation of O n (x). Proof. Induction and co-factor expansion are the eys to this proof, which similarly follows the proof for Theorem 1. The full proof for this theorem can be found in the Appendix.
6 6 ALEX DURBIN AND HUEI SEARS Corollary. The roots of O n (x) are bound by at least one of the following inequalities: (1) l(x) l(x) () α(x) α(x) + (3) α(x) γ(x) + β(x) + 1 (4) α(x) γ(x) + β(x) Proof. The inequalities were found using the Root Bounding Theorem. 4. Special Case 3 Consider V n (x) = x (a + i) + x (a + c + i) + (c + i) with initial conditions V 0 = a, V 1 = b, and V = c. The goal of this section is to provide a bound for the roots of V n (x). To do this, we first show that all roots of V n (x) are real. We use the following theorem from Kurtz [?] to accomplish this. It states that a polynomial, K n (x), of degree n with positive coefficients where has all real and distinct roots. a i 4 a i 1 a i+1 > 0, i = 1,,..., n 1 Theorem 6. All roots of V n (x) are real and distinct. Proof. Here, it suffices to show that ( (a + c + i)) 4 (a + i) (c + i) > 0. Applying the summation identities, we can change the above equation into: (na + nc + n(n + 1)) n(n + 1) n(n + 1) 4 (na + ) (nc + ) Carrying out the multiplication and summation, while also simplifying gives: a n + c n acn = n (a c) Since n > 0 and a c, we now that n (a c) > 0. Because V n (x) has only real roots, we can use Laguerre s application of Samuelson s Inequality and a consequence of Rouché s Theorem to bound the roots. Laguerre says that if n a x =0 is a polynomial with only real roots, then all of its roots are in the interval x ± = a n 1 ± n 1 a n 1 n a n n a n n n 1 a n a n Theorem 7. Applying Laguerre s equation to V n (x) gives that as n,, the roots of V n, (x) converge to 1.
7 PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS 7 Proof. lim x ± = Tn a + c + i 1 ± n, T (Tn a + c + i) 4(T n a + i T n a + i)(t n c + i) n a + i Tn() 1 = ± (T n()) ( + 1) ( + 1) 4(T n(a + )(T n(c + ) T n(a + ( + 1)) T n(a + ( + 1)) T n = ± () ( + 1) ( + 1) 4(a + )(c + ) a + ( + 1) T n(a + ( + 1)) 1 = ± () ( + 1) ( + 1) 4(a + )(c + ) a + ( + 1) a + ( + 1) 1 = ± () (a + ( + 1))(c + ( + 1)) a + ( + 1) a + ( + 1) = ± a + ( + 1) = ± a + ( + 1) = 1 ± 0 = 1 a + ( + 1) (a c) a c a + ( + 1) Roché s Theorem states that for complex-valued functions f(x) and g(x), that are holomorphic on and inside some closed contour K, where g(x) < f(x), then f(x) and f(x) + g(x) have the same number of roots within K. Letting f(x) = a j R j (x) g(x) = a o + a 1 R(x) a j 1 R j 1 (x) + a j+1 R j+1 (x) a n R n (x), we get that f(x) + g(x) = n a i R i (x). By Rouché s Theorem, we can then say that f(x) + g(x) have the same number of roots as f(x), and then by simple observation we see that a root to f(x) + g(x) is going to be 1 + max a 0, a 1,..., a n 1 a n Theorem 8. An application of Rouché s Theorem gives that as n,, the roots of V n, (x) are contained in the interval [-3,3].
8 8 ALEX DURBIN AND HUEI SEARS Proof. lim ρ = 1 + n, max 0 n 1 = 1 + T n a + c + i T n a + i = 1 + T n a + c + i T n a + i ( T n a + c + i T n a + i, T ) n c + i T n a + i = 1 + T n() T n (a + (+1) ) = 1 + a + (+1) = 1 + = 1 + = 1 + = 3 a+(+1) a + ( + 1) 5. General Case Now presented are the results for the recurrence T n (x) = α(x) T n 1 (x) + β(x) T n (x) + γ(x) T n 3 (x) with T 0 (x) = a(x), T 1 (x) = b(x), and T (x) = c(x), where α(x), β(x), γ(x), a(x), b(x), and c(x) are arbitrary functions of x. Theorem 10. The below matrix is the matrix-determinant form of T n (x). α(x) Proof. The major difference between this matrix and the previous three matrices is that this matrix only holds for the x case and above. Otherwise, the proof of this theorem follows the same steps as the proof for Theorem 1. The full proof for this theorem can be found in the appendix. Corollary 5. The roots of T n (x) are bounded by the following inequalities: (1) 1 1 () α(x) α(x) + b(x) + 1 (3) α(x) b(x) α(x) c(x) + 1
9 PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS 9 (4) α(x) α(x) γ(x) + β(x) + 1 (5) α(x) γ(x) + β(x) + 1 (6) α(x) γ(x) + β(x) Proof. The inequalities come from the Root Bounding Theorem. 6. Ordinary Generating Functions Generating Functions have many applications in various fields of study including combinatorics and physics. They can be used to solve linear recurrence problems, as well as to find the number of partitions of a natural number. They also are intimately related to electromagnetism.[?] They often come in two forms: A summation notation and a closed form of a single variable. The goal here is to find the closed form of the generating function, F (s) := n si T i (x), and to modify it for other Tribonacci recurrences. Theorem 11. The generating function for T n (x) is as follows: F (s) = a + b s + c s a α(x) s b α(x) s a β(x) s 1 α(x) s β(x) s γ(x) s 3 Proof. We begin this proof by writing T n+3 (x) as T n+3 (x) = α(x) T n+ + β(x) T n+1 + γ(x) T n (x) Following this, we multiply both sides by s n+3 to get T n+3 (x) s n+3 = α(x) T n+ s n+3 + β(x) T n+1 s n+3 + γ(x) T n (x) s n+3 We now tae a summation of both sides to get T n+3 (x) s n+3 = α(x) T n+ s n+3 + β(x) T n+1 s n+3 + γ(x) T n (x) s n+3 = s α(x) T n+ s n+ + s β(x) T n+1 s n+1 + s 3 γ(x) T n (x) s n We now define F (s) to be as follows F (s) := s n T n (x) Notice s n+1 T n+1 (x) = F (s) T 0 (x) s n+ T n+ (x) = F (s) T 0 (x) s T 1 (x) s n+3 T n+3 (x) = F (s) T 0 (x) s T 1 (x) s T (x) Substituting in the noticed values into the summation equation provides: F (s) T 0 (x) s T 1 (x) s T (x) = s α(x)[f (s) T 0 (x) s T 1 (x)]+s β(x)[f (s) T 0 (x)]+s 3 γ(x)[f (s)]
10 10 ALEX DURBIN AND HUEI SEARS Substituting in the values for T 0 (x), T 1 (x), and T (x) gives F (s) a b s c s = s α(x)[f (s) a bs] + s β(x)[f (s) a] + s 3 γ(x) F (s) = s α(x) F (s) s a α(x) s b α(x) + s β(x) F (s) s a β(x) + s 3 γ(x) F (s) Collecting all the terms with F (s) on one side gives: a + bs + cs saα(x) s bα(x) s aβ(x) = F (s) s α(x) F (s) s β(x) F (s) s 3 γ(x) F (s) Solving for F(s) then provides: = F (s)[1 s α(x) s β(x) s 3 γ(x)] F (s) = a + b s + c s s a α(x) s b α(x) s a β(x) 1 s α(x) s β(x) s 3 γ(x) Corollary 6. The generating functions for P n (x), A n (x), and O n (x) are shown below in their respective order: P (s) = (1 x x )s + (1 x )s s x s x s 3 A(s) = (a ax ax)s + (a ax )s + a 1 s x s x s 3 = a P (s) O(s) = (l(x) l(x)α(x) l(x)β(x))s + (l(x) l(x)α(x))s + l(x) 1 α(x) s β(x) s γ(x) s 3 Proof. The above generating functions were found as a result of plugging in values for α(x), β(x), γ(x), f(x), g(x), and h(x) in the generating function for the T n (x). An interesting thing to note about the generating functions is that the roots of the polynomial in front of the s term in the numerator of P (s) is the golden ratio. 7. Acnowledgements We would lie to than our REU mentor, Dr. Alilu Zelee, and REU graduate assistant, Emily Olsen; the National Security Agency for funding our program and Michigan State University for hosting our summer research program. References
11 PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS Appendix Theorem 5. The below n = 1 x n + 1 matrix is the matrix-determinant representation of O n (x), for O n (x) = α(x) O n 1 (x) + β(x) O n (x) + γ(x) O n 3 (x) with initial conditions O 0 (x) = O 1 (x) = O (x) = l(x), where α(x), β(x), γ(x), and l(x) are arbitrary functions of x: Proof. Base cases for O 0 (x) and O 1 (x) are trivial, while base case examples for O (x) and O 3 (x) are shown below. det = l(x) = O (x) α(x) 1 α(x) a a det = a[α(x) + β(x) + γ(x)] = O 3(x) We continue with induction by assuming that the matrix holds for n and then by taing the determinant of the n + 1 x n + 1 matrix. Cofactor expansion along the last column gives: α(x) det 1 det γ(x) β(x) Notice that the first term is just α(x) O n 1 (x). Cofactor expanding the second matrix along the last column gives β(x) det + 1 det γ(x) Notice that the first term is simply β(x) O n (x). We finish the proof by cofactor expanding the second matrix from above to get
12 1 ALEX DURBIN AND HUEI SEARS γ(x) det = γ(x) O n 3 (x) Combining the results gives O n (x) = α(x) O n 1 (x) + β(x) O n (x) + γ(x) O n 3 (x). Theorem 10. The below n + 1 x n + 1 matrix is the matrix-determinant form of T n (x), for T n (x) = α(x) T n 1 (x)+β(x) T n (x)+γ(x) T n 3 (x) with T 0 (x) = a(x), T 1 (x) = b(x), and T (x) = c(x), where α(x), β(x), γ(x), a(x), b(x), and c(x) are arbitrary functions of x: a(x) Proof. This matrix does not hold for T 0, and the proof for T 1 (x) is trivial. Base case examples for T (x) and T 3 (x) are shown below. det = 1 = T (x) b(x) α(x) c(x) α(x) det = c(x) α(x)+b(x) β(x)+a(x) γ(x) = T 3(x) a(x) We continue with induction by assuming that the matrix holds for n and then by taing the determinant of the n + 1 x n + 1 matrix. Cofactor expansion along the last column gives: α(x) det a(x) 1 det a(x) γ(x) β(x) Notice that the first term is just α(x) T n 1 (x). Cofactor expanding the second matrix along the last column gives
13 PROPERTIES OF THE ROOTS OF TRIBONACCI-TYPE POLYNOMIALS 13 β(x) det a(x) + 1 det a(x) γ(x) Notice that the first term is simply β(x) T n (x). We finish the proof by cofactor expanding the second matrix from above to get γ(x) det a(x) Combining the results gives T n (x) = α(x) T n 1 (x) + β(x) T n (x) + γ(x) T n 3 (x). = γ(x) R n 3 (x) Department of Mathematics, 619 Red Cedar Rd., East Lansing, MI 4884
ENGR-1100 Introduction to Engineering Analysis. Lecture 21. Lecture outline
ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility
More informationENGR-1100 Introduction to Engineering Analysis. Lecture 21
ENGR-1100 Introduction to Engineering Analysis Lecture 21 Lecture outline Procedure (algorithm) for finding the inverse of invertible matrix. Investigate the system of linear equation and invertibility
More informationEx. Here's another one. We want to prove that the sum of the cubes of the first n natural numbers is. n = n 2 (n+1) 2 /4.
Lecture One type of mathematical proof that goes everywhere is mathematical induction (tb 147). Induction is essentially used to show something is true for all iterations, i, of a sequence, where i N.
More informationCALCULUS JIA-MING (FRANK) LIOU
CALCULUS JIA-MING (FRANK) LIOU Abstract. Contents. Power Series.. Polynomials and Formal Power Series.2. Radius of Convergence 2.3. Derivative and Antiderivative of Power Series 4.4. Power Series Expansion
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More information1 Examples of Weak Induction
More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of
More informationHomework 8 Solutions to Selected Problems
Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x
More informationSeries Solution of Linear Ordinary Differential Equations
Series Solution of Linear Ordinary Differential Equations Department of Mathematics IIT Guwahati Aim: To study methods for determining series expansions for solutions to linear ODE with variable coefficients.
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationSprague-Grundy Values of the R-Wythoff Game
Sprague-Grundy Values of the R-Wythoff Game Albert Gu Department of Mathematics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A agu@andrew.cmu.edu Submitted: Aug 6, 2014; Accepted: Apr 10, 2015;
More informationSolving Systems of Polynomial Equations
Solving Systems of Polynomial Equations David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationGenerating Functions (Revised Edition)
Math 700 Fall 06 Notes Generating Functions (Revised Edition What is a generating function? An ordinary generating function for a sequence (a n n 0 is the power series A(x = a nx n. The exponential generating
More informationEXAMPLES OF PROOFS BY INDUCTION
EXAMPLES OF PROOFS BY INDUCTION KEITH CONRAD 1. Introduction In this handout we illustrate proofs by induction from several areas of mathematics: linear algebra, polynomial algebra, and calculus. Becoming
More informationF. T. HOWARD AND CURTIS COOPER
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 0, if 0 n < r 1; G n = 1, if n = r 1; G
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More information12d. Regular Singular Points
October 22, 2012 12d-1 12d. Regular Singular Points We have studied solutions to the linear second order differential equations of the form P (x)y + Q(x)y + R(x)y = 0 (1) in the cases with P, Q, R real
More informationq-series Michael Gri for the partition function, he developed the basic idea of the q-exponential. From
q-series Michael Gri th History and q-integers The idea of q-series has existed since at least Euler. In constructing the generating function for the partition function, he developed the basic idea of
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationand the compositional inverse when it exists is A.
Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes
More informationPUTNAM TRAINING MATHEMATICAL INDUCTION. Exercises
PUTNAM TRAINING MATHEMATICAL INDUCTION (Last updated: December 11, 017) Remark. This is a list of exercises on mathematical induction. Miguel A. Lerma 1. Prove that n! > n for all n 4. Exercises. Prove
More informationIB Mathematics HL Year 2 Unit 11: Completion of Algebra (Core Topic 1)
IB Mathematics HL Year Unit : Completion of Algebra (Core Topic ) Homewor for Unit Ex C:, 3, 4, 7; Ex D: 5, 8, 4; Ex E.: 4, 5, 9, 0, Ex E.3: (a), (b), 3, 7. Now consider these: Lesson 73 Sequences and
More informationChapter 4: Interpolation and Approximation. October 28, 2005
Chapter 4: Interpolation and Approximation October 28, 2005 Outline 1 2.4 Linear Interpolation 2 4.1 Lagrange Interpolation 3 4.2 Newton Interpolation and Divided Differences 4 4.3 Interpolation Error
More informationWe consider the problem of finding a polynomial that interpolates a given set of values:
Chapter 5 Interpolation 5. Polynomial Interpolation We consider the problem of finding a polynomial that interpolates a given set of values: x x 0 x... x n y y 0 y... y n where the x i are all distinct.
More informationMath Assignment 11
Math 2280 - Assignment 11 Dylan Zwick Fall 2013 Section 8.1-2, 8, 13, 21, 25 Section 8.2-1, 7, 14, 17, 32 Section 8.3-1, 8, 15, 18, 24 1 Section 8.1 - Introduction and Review of Power Series 8.1.2 - Find
More informationSolving Recurrence Relations 1. Guess and Math Induction Example: Find the solution for a n = 2a n 1 + 1, a 0 = 0 We can try finding each a n : a 0 =
Solving Recurrence Relations 1. Guess and Math Induction Example: Find the solution for a n = 2a n 1 + 1, a 0 = 0 We can try finding each a n : a 0 = 0 a 1 = 2 0 + 1 = 1 a 2 = 2 1 + 1 = 3 a 3 = 2 3 + 1
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 informationThis Week. Professor Christopher Hoffman Math 124
This Week Sections 2.1-2.3,2.5,2.6 First homework due Tuesday night at 11:30 p.m. Average and instantaneous velocity worksheet Tuesday available at http://www.math.washington.edu/ m124/ (under week 2)
More informationFibonacci numbers. Chapter The Fibonacci sequence. The Fibonacci numbers F n are defined recursively by
Chapter Fibonacci numbers The Fibonacci sequence The Fibonacci numbers F n are defined recursively by F n+ = F n + F n, F 0 = 0, F = The first few Fibonacci numbers are n 0 5 6 7 8 9 0 F n 0 5 8 55 89
More informationNotes on generating functions in automata theory
Notes on generating functions in automata theory Benjamin Steinberg December 5, 2009 Contents Introduction: Calculus can count 2 Formal power series 5 3 Rational power series 9 3. Rational power series
More informationWeek 9-10: Recurrence Relations and Generating Functions
Week 9-10: Recurrence Relations and Generating Functions April 3, 2017 1 Some number sequences An infinite sequence (or just a sequence for short is an ordered array a 0, a 1, a 2,..., a n,... of countably
More informationUSA Mathematical Talent Search Round 2 Solutions Year 27 Academic Year
1/2/27. In the grid to the right, the shortest path through unit squares between the pair of 2 s has length 2. Fill in some of the unit squares in the grid so that (i) exactly half of the squares in each
More informationGenerating Functions
8.30 lecture notes March, 0 Generating Functions Lecturer: Michel Goemans We are going to discuss enumeration problems, and how to solve them using a powerful tool: generating functions. What is an enumeration
More information12 Sequences and Recurrences
12 Sequences and Recurrences A sequence is just what you think it is. It is often given by a formula known as a recurrence equation. 12.1 Arithmetic and Geometric Progressions An arithmetic progression
More informationRelevant sections from AMATH 351 Course Notes (Wainwright): Relevant sections from AMATH 351 Course Notes (Poulin and Ingalls):
Lecture 5 Series solutions to DEs Relevant sections from AMATH 35 Course Notes (Wainwright):.4. Relevant sections from AMATH 35 Course Notes (Poulin and Ingalls): 2.-2.3 As mentioned earlier in this course,
More informationRolle s theorem: from a simple theorem to an extremely powerful tool
Rolle s theorem: from a simple theorem to an extremely powerful tool Christiane Rousseau, Université de Montréal November 10, 2011 1 Introduction How many solutions an equation or a system of equations
More informationDisturbance Decoupling Problem
DISC Systems and Control Theory of Nonlinear Systems, 21 1 Disturbance Decoupling Problem Lecture 4 Nonlinear Dynamical Control Systems, Chapter 7 The disturbance decoupling problem is a typical example
More informationMath 240 Calculus III
The Calculus III Summer 2015, Session II Wednesday, July 8, 2015 Agenda 1. of the determinant 2. determinants 3. of determinants What is the determinant? Yesterday: Ax = b has a unique solution when A
More informationPart III, Sequences and Series CS131 Mathematics for Computer Scientists II Note 16 RECURRENCES
CS131 Part III, Sequences and Series CS131 Mathematics for Computer Scientists II Note 16 RECURRENCES A recurrence is a rule which defines each term of a sequence using the preceding terms. The Fibonacci
More information1. Which one of the following points is a singular point of. f(x) = (x 1) 2/3? f(x) = 3x 3 4x 2 5x + 6? (C)
Math 1120 Calculus Test 3 November 4, 1 Name In the first 10 problems, each part counts 5 points (total 50 points) and the final three problems count 20 points each Multiple choice section Circle the correct
More information{ 0! = 1 n! = n(n 1)!, n 1. n! =
Summations Question? What is the sum of the first 100 positive integers? Counting Question? In how many ways may the first three horses in a 10 horse race finish? Multiplication Principle: If an event
More informatione x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form
Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series
More informationLecture 10: Powers of Matrices, Difference Equations
Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each
More informationApplications. More Counting Problems. Complexity of Algorithms
Recurrences Applications More Counting Problems Complexity of Algorithms Part I Recurrences and Binomial Coefficients Paths in a Triangle P(0, 0) P(1, 0) P(1,1) P(2, 0) P(2,1) P(2, 2) P(3, 0) P(3,1) P(3,
More informationDistribution of the Longest Gap in Positive Linear Recurrence Sequences
Distribution of the Longest Gap in Positive Linear Recurrence Sequences Shiyu Li 1, Philip Tosteson 2 Advisor: Steven J. Miller 2 1 University of California, Berkeley 2 Williams College http://www.williams.edu/mathematics/sjmiller/
More informationPolynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets
Polynomial functions on subsets of non-commutative rings a lin between ringsets and null-ideal sets Sophie Frisch 1, 1 Institut für Analysis und Zahlentheorie, Technische Universität Graz, Koperniusgasse
More information7.3 Singular points and the method of Frobenius
284 CHAPTER 7. POWER SERIES METHODS 7.3 Singular points and the method of Frobenius Note: or.5 lectures, 8.4 and 8.5 in [EP], 5.4 5.7 in [BD] While behaviour of ODEs at singular points is more complicated,
More informationDiscrete Mathematics. Kishore Kothapalli
Discrete Mathematics Kishore Kothapalli 2 Chapter 4 Advanced Counting Techniques In the previous chapter we studied various techniques for counting and enumeration. However, there are several interesting
More informationHW2 Solutions
8.024 HW2 Solutions February 4, 200 Apostol.3 4,7,8 4. Show that for all x and y in real Euclidean space: (x, y) 0 x + y 2 x 2 + y 2 Proof. By definition of the norm and the linearity of the inner product,
More informationMS 2001: Test 1 B Solutions
MS 2001: Test 1 B Solutions Name: Student Number: Answer all questions. Marks may be lost if necessary work is not clearly shown. Remarks by me in italics and would not be required in a test - J.P. Question
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationAn Approach to Hensel s Lemma
Irish Math. Soc. Bulletin 47 (2001), 15 21 15 An Approach to Hensel s Lemma gary mcguire Abstract. Hensel s Lemma is an important tool in many ways. One application is in factoring polynomials over Z.
More informationAPPENDIX : PARTIAL FRACTIONS
APPENDIX : PARTIAL FRACTIONS Appendix : Partial Fractions Given the expression x 2 and asked to find its integral, x + you can use work from Section. to give x 2 =ln( x 2) ln( x + )+c x + = ln k x 2 x+
More informationLinear Algebra 1 Exam 2 Solutions 7/14/3
Linear Algebra 1 Exam Solutions 7/14/3 Question 1 The line L has the symmetric equation: x 1 = y + 3 The line M has the parametric equation: = z 4. [x, y, z] = [ 4, 10, 5] + s[10, 7, ]. The line N is perpendicular
More informationZEROES OF INTEGER LINEAR RECURRENCES. 1. Introduction. 4 ( )( 2 1) n
ZEROES OF INTEGER LINEAR RECURRENCES DANIEL LITT Consider the integer linear recurrence 1. Introduction x n = x n 1 + 2x n 2 + 3x n 3 with x 0 = x 1 = x 2 = 1. For which n is x n = 0? Answer: x n is never
More informationFormal Groups. Niki Myrto Mavraki
Formal Groups Niki Myrto Mavraki Contents 1. Introduction 1 2. Some preliminaries 2 3. Formal Groups (1 dimensional) 2 4. Groups associated to formal groups 9 5. The Invariant Differential 11 6. The Formal
More informationAnalytic Number Theory Solutions
Analytic Number Theory Solutions Sean Li Cornell University sxl6@cornell.edu Jan. 03 Introduction This document is a work-in-progress solution manual for Tom Apostol s Introduction to Analytic Number Theory.
More informationThe converse is clear, since
14. The minimal polynomial For an example of a matrix which cannot be diagonalised, consider the matrix ( ) 0 1 A =. 0 0 The characteristic polynomial is λ 2 = 0 so that the only eigenvalue is λ = 0. The
More informationMA22S3 Summary Sheet: Ordinary Differential Equations
MA22S3 Summary Sheet: Ordinary Differential Equations December 14, 2017 Kreyszig s textbook is a suitable guide for this part of the module. Contents 1 Terminology 1 2 First order separable 2 2.1 Separable
More information1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 8 >< 0, if 0 n < r 1; G n = 1, if n = r
More information3.3 Easy ILP problems and totally unimodular matrices
3.3 Easy ILP problems and totally unimodular matrices Consider a generic ILP problem expressed in standard form where A Z m n with n m, and b Z m. min{c t x : Ax = b, x Z n +} (1) P(b) = {x R n : Ax =
More informationIntroduction to Techniques for Counting
Introduction to Techniques for Counting A generating function is a device somewhat similar to a bag. Instead of carrying many little objects detachedly, which could be embarrassing, we put them all in
More informationMath 291-2: Final Exam Solutions Northwestern University, Winter 2016
Math 29-2: Final Exam Solutions Northwestern University, Winter 206 Determine whether each of the following statements is true or false f it is true, explain why; if it is false, give a counterexample
More informationDefining the Integral
Defining the Integral In these notes we provide a careful definition of the Lebesgue integral and we prove each of the three main convergence theorems. For the duration of these notes, let (, M, µ) be
More informationAppendix PRELIMINARIES 1. THEOREMS OF ALTERNATIVES FOR SYSTEMS OF LINEAR CONSTRAINTS
Appendix PRELIMINARIES 1. THEOREMS OF ALTERNATIVES FOR SYSTEMS OF LINEAR CONSTRAINTS Here we consider systems of linear constraints, consisting of equations or inequalities or both. A feasible solution
More informationOn identities with multinomial coefficients for Fibonacci-Narayana sequence
Annales Mathematicae et Informaticae 49 08 pp 75 84 doi: 009/ami080900 http://amiuni-eszterhazyhu On identities with multinomial coefficients for Fibonacci-Narayana sequence Taras Goy Vasyl Stefany Precarpathian
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Corrected Version, 7th April 013 Comments to the author at keithmatt@gmail.com Chapter 1 LINEAR EQUATIONS 1.1
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 informationExamples: Solving nth Order Equations
Atoms L. Euler s Theorem The Atom List First Order. Solve 2y + 5y = 0. Examples: Solving nth Order Equations Second Order. Solve y + 2y + y = 0, y + 3y + 2y = 0 and y + 2y + 5y = 0. Third Order. Solve
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 998 Comments to the author at krm@mathsuqeduau All contents copyright c 99 Keith
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
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
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 informationSolutions to Problem Sheet for Week 8
THE UNIVERSITY OF SYDNEY SCHOOL OF MATHEMATICS AND STATISTICS Solutions to Problem Sheet for Wee 8 MATH1901: Differential Calculus (Advanced) Semester 1, 017 Web Page: sydney.edu.au/science/maths/u/ug/jm/math1901/
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
More informationPartitions, permutations and posets Péter Csikvári
Partitions, permutations and posets Péter Csivári In this note I only collect those things which are not discussed in R Stanley s Algebraic Combinatorics boo Partitions For the definition of (number) partition,
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 informationBasic Theory of Linear Differential Equations
Basic Theory of Linear Differential Equations Picard-Lindelöf Existence-Uniqueness Vector nth Order Theorem Second Order Linear Theorem Higher Order Linear Theorem Homogeneous Structure Recipe for Constant-Coefficient
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 informationTEST CODE: MIII (Objective type) 2010 SYLLABUS
TEST CODE: MIII (Objective type) 200 SYLLABUS Algebra Permutations and combinations. Binomial theorem. Theory of equations. Inequalities. Complex numbers and De Moivre s theorem. Elementary set theory.
More informationEvery subset of {1, 2,...,n 1} can be extended to a subset of {1, 2, 3,...,n} by either adding or not adding the element n.
11 Recurrences A recurrence equation or recurrence counts things using recursion. 11.1 Recurrence Equations We start with an example. Example 11.1. Find a recurrence for S(n), the number of subsets of
More informationMath 205b Homework 2 Solutions
Math 5b Homework Solutions January 5, 5 Problem (R-S, II.) () For the R case, we just expand the right hand side and use the symmetry of the inner product: ( x y x y ) = = ((x, x) (y, y) (x, y) (y, x)
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 informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationRook Polynomials In Higher Dimensions
Grand Valley State University ScholarWors@GVSU Student Summer Scholars Undergraduate Research and Creative Practice 2009 Roo Polynomials In Higher Dimensions Nicholas Krzywonos Grand Valley State University
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationGrade 7/8 Math Circles October 28/29, Series
Faculty of Mathematics Waterloo, Ontario NL 3G1 Centre for Education in Mathematics and Computing Sequence Recap Grade 7/8 Math Circles October 8/9, 014 Series Before starting series lets recap last weeks
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationUnit 5: Sequences, Series, and Patterns
Unit 5: Sequences, Series, and Patterns Section 1: Sequences and Series 1. Sequence: an ordered list of numerical terms 2. Finite Sequence: has a first term (a beginning) and a last term (an end) 3. Infinite
More informationLINEAR RECURSIVE SEQUENCES. The numbers in the sequence are called its terms. The general form of a sequence is
LINEAR RECURSIVE SEQUENCES BJORN POONEN 1. Sequences A sequence is an infinite list of numbers, like 1) 1, 2, 4, 8, 16, 32,.... The numbers in the sequence are called its terms. The general form of a sequence
More informationVISCOSITY SOLUTIONS. We follow Han and Lin, Elliptic Partial Differential Equations, 5.
VISCOSITY SOLUTIONS PETER HINTZ We follow Han and Lin, Elliptic Partial Differential Equations, 5. 1. Motivation Throughout, we will assume that Ω R n is a bounded and connected domain and that a ij C(Ω)
More informationAlmost Product Evaluation of Hankel Determinants
Almost Product Evaluation of Hankel Determinants Ömer Eğecioğlu Department of Computer Science University of California, Santa Barbara CA 93106 omer@csucsbedu Timothy Redmond Stanford Medical Informatics,
More informationCALCULUS: Math 21C, Fall 2010 Final Exam: Solutions. 1. [25 pts] Do the following series converge or diverge? State clearly which test you use.
CALCULUS: Math 2C, Fall 200 Final Exam: Solutions. [25 pts] Do the following series converge or diverge? State clearly which test you use. (a) (d) n(n + ) ( ) cos n n= n= (e) (b) n= n= [ cos ( ) n n (c)
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 informationDiscrete Math, Spring Solutions to Problems V
Discrete Math, Spring 202 - Solutions to Problems V Suppose we have statements P, P 2, P 3,, one for each natural number In other words, we have the collection or set of statements {P n n N} a Suppose
More informationTopic: Primal-Dual Algorithms Date: We finished our discussion of randomized rounding and began talking about LP Duality.
CS787: Advanced Algorithms Scribe: Amanda Burton, Leah Kluegel Lecturer: Shuchi Chawla Topic: Primal-Dual Algorithms Date: 10-17-07 14.1 Last Time We finished our discussion of randomized rounding and
More informationInverse Function Theorem writeup for MATH 4604 (Advanced Calculus II) Spring 2015
Inverse Function Theorem writeup for MATH 4604 (Advanced Calculus II) Spring 2015 Definition: N := {1, 2, 3,...}. Definition: For all n N, let i n : R n R n denote the identity map, defined by i n (x)
More informationProblem Solving in Math (Math 43900) Fall 2013
Problem Solving in Math (Math 43900) Fall 203 Week six (October ) problems recurrences Instructor: David Galvin Definition of a recurrence relation We met recurrences in the induction hand-out. Sometimes
More informationax 2 + bx + c = 0 where
Chapter P Prerequisites Section P.1 Real Numbers Real numbers The set of numbers formed by joining the set of rational numbers and the set of irrational numbers. Real number line A line used to graphically
More information