Discrete Mathematics: Homework 7 solution. Due:
|
|
- Randell May
- 8 years ago
- Views:
Transcription
1 EE 2060 Discrete Mathematics spring 2011 Discrete Mathematics: Homework 7 solution Due: Let a n = 2 n n for n = 0, 1, 2,... (a) (2%) Find a 0, a 1, a 2, a 3 and a 4. (b) (2%) Show that a 2 = 5a 1 6a 0, a 3 = 5a 2 6a 1, and a 4 = 5a 3 6a 2. (c) (3%) Show that a n = 5a n 1 6a n 2 for all integers n with n 2. (a) We simply plug in n = 0, n = 1, n = 2, n = 3, and n = 4. Thus we have a 0 = = 6, a 1 = = 17, a 2 = = 49, a 3 = = 143, and a 4 = = 421. (b) Using our data from part (a), we see that 49 = , 143 = , and 421 = (c) This is algebra. The messiest part is factoring out a large power of 2 and a large power of 3. If we substitute n 1 for n in the definition we have a n 1 = 2 n n 1 ; similarly a n 2 = 2 n n 2. We start with the right-hand side of our desired identity: 5a n 1 6a n 2 = 5(2 n n 1 ) 6(2 n n 2 ) =2 n 2 (10 6) + 3 n 2 (75 30) =2 n n =2 n + 3 n 5 = a n 2. (a) (6%) Find a recurrence relation for the number of bit strings of length n that contain three consecutive 0s. (b) (1%) What are the initial conditions?
2 (c) (2%) How many bit strings of length seven contain three consecutive 0s? (a) Let a n be the number of bit strings of length n containing three consecutive 0 s. In order to construct a bit string of length n containing three consecutive 0 s we could start with 1 and follow with a string of length n 1 containing three consecutive 0 s, or we could start with a 01 and follow with a string of length n 2 containing three consecutive 0 s, or we could start with a 001 and follow with a string of length n 3 containing three consecutive 0 s, or we could start with a 000 and follow with any string of length n 3. These four cases are mutually exclusive and exhaust the possibilities for how the string might start. From this analysis we can immediately write down the recurrence relation, valid for all n 3 : a n = a n 1 + a n 2 + a n n 3. (b) There are no bit strings of length 0, 1, or 2 containing three consecutive 0 s, so the initial conditions are a 0 = a 1 = a 2 = 0 (c) We will compute a 3 through a 7 using the recurrence relation: a 3 = a 2 + a 1 + a = = 1 a 4 = a 3 + a 2 + a = = 3 a 5 = a 4 + a 3 + a = = 8 a 6 = a 5 + a 4 + a = = 20 a 7 = a 6 + a 5 + a = = 47 Thus there are 47 bit strings of length 7 containing three consecutive 0 s. 3. (a) (6%) Find a recurrence relation for the number of ways to climb n stairs if the person climbing the stairs can take one, two, or three stairs at a time. (b) (1%) What are the initial conditions? (c) (2%) How many ways can this person climb a flight of eight stairs?
3 (a) Let a n be the number of ways to climb n stairs. In order to climb n stairs, a person must either start with a step of one stair and then climb n 1 stairs or else start with a step of two stairs and then climb n 2 stairs or else start with a step of three stairs and then climb n 3 stairs. From this analysis we can immediately write down the recurrence relation, valid for all n 3 : a n = a n 1 + a n 2 + a n 3. (b) The initial conditions are a 0 = 1, a 1 = 1, a 2 = 2, since there is one way to climb no stairs, clearly only one way to climb one stair, and two ways to climb two stairs. (c) Each term in our sequence {a n } is the sum of the previous three terms, so the sequence begins a 0 = 1, a 1 = 1, a 2 = 2, a 3 = 4, a 4 = 7, a 5 = 13, a 6 = 24, a 7 = 44, a 8 = 81. Thus a person can climb a flight of 8 stairs in 81 ways under the restrictions in this problem. 4. A string that contains only 0s, 1s, and 2s is called a ternary string. (a) (6%) Find a recurrence relation for the number of ternary strings that contain two consecutive 0 s. (b) (1%) What are the initial conditions? (c) (2%) How many ternary strings of length six contain two consecutive 0 s? (a) Let a n be the number of ternary strings that contain two consecutive 0 s. To construct such a string we could start with either a 1 or a 2 and follow with a string containing two consecutive 0 s, or we could start with 01 or 02 and follow with a string containing two consecutive 0 s, we could start with 00 and follow with any ternary string of length n 2. Therefore the recurrence relation, valid for all n 2, is a n = 2a n 1 + 2a n n 2. (b) a 0 = a 1 = 0 (c) We will compute a 2 through a 6 using the recurrence relation: a 2 = 2a 1 + 2a = 1
4 a 3 = 2a 2 + 2a = 5 a 4 = 2a 3 + 2a = 21 a 5 = 2a 4 + 2a = 79 a 6 = 2a 5 + 2a = 281 Thus there are 281 bit strings of length 6 containing two consecutive 0 s. 5. Solve these recurrence relations together with the initial conditions given (a) (3%) a n = 7a n 1 10a n 2 for n 2, a 0 = 2, a 1 = 1. (b) (3%) a n = 2a n 1 a n 2 for n 2, a 0 = 4, a 1 = 1. (c) (3%) a n = 6a n 1 9a n 2 for n 2, a 0 = 3, a 1 = 3. (a) r 2 7r + 10 = 0 r = 2, 5 a n = α 1 2 n + α 2 5 n 2 = α 1 + α 2 1 = 2α 1 + 5α 2 α 1 = 3, α 2 = 1 a n = 3 2 n 5 n (b) r 2 2r + 1 = 0 r = 1, 1 a n = α 1 1 n + α 2 n1 n 4 = α 1 1 = α 1 + α 2 α 1 = 4, α 2 = 3 a n = 4 3n (c) r 2 + 6r + 9 = 0 r = 3, 3 a n = α 1 ( 3) n + α 2 n( 3) n 3 = α 1 3 = 3α 1 3α 2 α 1 = 3, α 2 = 2 a n = (3 2n)( 3) n
5 6. (4%) Find the solution to a n = 5a n 2 4a n 4 with a 0 = 3, a 1 = 2, a 2 = 6 and a 3 = 8. The characteristic equation is r 4 5r = 0. This factor as (r 2 1)(r 2 4) = (r + 1)(r 1)(r 2)(r + 2) = 0, so the roots are 1, 1, 2, 2. Therefore the general solution is a n = α 1 + α 2 ( 1) n + α 3 2 n + α 4 ( 2) n. Plugging in initial conditions gives 3 = α 1 + α 2 + α 3 + α 4, 2 = α 1 α 2 + 2α 3 2α 4, 6 = α 1 + α 2 + 4α 3 + 4α 4, and 8 = α 1 α 2 +8α 3 8α 4. The solution to this system of equations is α 1 = α 2 = α 3 = 1 and α 4 = 0. Therefore the answer is a n = 1 + ( 1) n + 2 n. 7. (5%) Solve the recurrence relation a n = 6a n 1 12a n 2 +8a n 3 with a 0 = 5, a 1 = 4, and a 2 = 88. The characteristic equation is r 3 6r r 8 = 0. By the rational root test, the possible rational roots are ±1, ±2, ±4. We find that r = 2 is a root. Dividing r 2 into r 3 6r 2 +12r 8, we find that r 3 6r 2 +12r 8 = (r 2) 3. Hence the only root is 2, with multiplicity 3, so the general solution is (by Thm.4) a n = α 1 2 n +α 2 n2 n +α 3 n 2 2 n. Plugging the initial conditions: 5 = a 0 = α 1 4 = a 1 = 2α 1 + 2α 2 + 2α 3 88 = a 2 = 4α 1 + 8α α 3 Solving this system of equations, we have α 1 = 5, α 2 = 1/2, and α 3 = 13/2. Therefore the answer is a n = 5 2 n + (n/2) 2 n + (13n 2 /2) 2 n = 5 2 n + n 2 n n 2 2 n (2%) What is the general form of the solutions of a linear homogeneous recurrence relation if its characteristic equation has the roots 1, 1, 1, 2, 2, 5, 5, 7. We can write down the general solution using Theorem 4 of Sec.7.2. In this case there are four distinct roots, so t = 4. The multiplicities are 3, 2, 2, and 1. So the general solution is a n = (α 1,0 +α 1,1 n+α 1,2 n 2 )( 1) n +(α 2,0 +α 2,1 n)2 n +(α 3,0 +α 3,1 n)5 n +α 4,0 7 n. 9. Consider the nonhomogeneous linear recurrence relation a n = 2a n n (a) (2%) Show that a n = n2 n is a solution of this recurrence relation.
6 (b) (2%) Use Theorem 5 of Sec.7.2 to find all solutions of this recurrence relation. (c) (2%) Find the solution with a 0 = 2. (a) We compute the right-hand side of the recurrence relation: 2(n 1)2 n n = (n 1)2 n + 2 n = n2 n, which is the left-hand side. (b) The solution of the associated homogeneous equation a n = 2a n 1 is easily found to be a n = α2 n. Therefore the general solution of the inhomogeneous equation is a n = α2 n + n2 n. (c) Plugging in a 0 = 2, we obtain α = 2. Therefore the solution is a n = 2 2 n +n2 n = (n + 2)2 n 10. What is the general form of the particular solution guaranteed to exist by Theorem 6 of the linear nonhomogeneous recurrence relation a n = 6a n 1 12a n 2 +8a n 3 +F (n) if (a) (2%) F (n) = 2 n (b) (2%) F (n) = ( 2) n (c) (2%) F (n) = n 3 ( 2) n (a) Since 2 is a root with multiplicity 3 of the characteristic polynomial of the associated homogeneous recurrence relation, Theorem 6 of Sec.7.2 tells us that the particular solution will be of the form n 3 p 0 2 n. (b) Since 2 is not a root of the characteristic polynomial of the associated homogeneous recurrence relation, Theorem 6 of Sec.7.2 tells us that the particular solution will be of the form p 0 ( 2) n. (c) Since 2 is not a root of the characteristic polynomial of the associated homogeneous recurrence relation, Theorem 6 of Sec.7.2 tells us that the particular solution will be of the form (p 3 n 3 + p 2 n 2 + p 1 n + p 0 )( 2) n. 11. Find a closed form for the generating function for the sequence {a n }, where
7 (a) (2%) a n = 2 n for n = 1, 2, 3, 4,... and a 0 = 0. (b) (2%) a n = 1/(n + 1)! for n = 0, 1, 2,... ( ) 10 (c) (2%) a n = for n = 0, 1, 2,... n + 1 (a) By Table 1 of Sec.7.4, the generating function for the sequence in which a n = 2 n for all n is 1/(1 2x). Here we can either think of subtracting out the missing constant term or factoring out 2x. Therefore the answer can be written as either 1(1 2x) 1 or 2x/(1 2x), which are of course algebraically equivalent. (b) The power series for the function e x is xn /n!. That is almost what we have here; the difference is that the denominator is (n + 1)! instead of n!. So (c) we have x n (n + 1)! = 1 x x n+1 (n + 1)! = 1 x by change of variable. This last sum is (e x 1), so our answer is (e x 1)/x. C(10, n + 1)x n = C(10, n)x n 1 = 1 x n=1 n=1 x n n! C(10, n)x n = 1 x ((1 + x)10 1) 12. For each of these generating functions, provide a closed formula for the sequence it determines. (a) (2%) (3x 1) 3 (b) (2%) x 2 (1 x) 3 (c) (2%) (1 + x 3 )/(1 + x) 3 (d) (2%) e 3x2 1 (a) First we need to factor out 1 and write this as (1 3x) 3. n=1 Then by the Binomial Theorem we get a n = C(3, n)( 3) n for n = 0, 1, 2, 3, and the
8 other coefficients are all 0. Alternatively, we could just multiply out this finite polynomial and note the nonzero coefficients: a 0 = 1, a 1 = 9, a 2 = 27, a 3 = 27. (b) We know that x 2 (1 x) 3 = x 2 (1 3x + 3x 2 x 3 ) = x 2 3x 3 + 3x 4 x 5, so we have a 2 = 1, a 3 = 3, a 4 = 3, a 5 = 1 (c) We split this into two parts : 1 (1 + x) + x 3 3 (1 + x) = ( 1) n C(n + 2, 2)x n + x 3 3 = = ( 1) n C(n + 2, 2)x n + ( 1) n C(n + 2, 2)x n + ( 1) n C(n + 2, 2)x n ( 1) n C(n + 2, 2)x n+3 ( 1) n 3 C(n 1, 2)x n Note that n and n 3 have opposite parities. Therefore a n = ( 1) n C(n + 2, 2) + ( 1) n 3 C(n 1, 2) = ( 1) n (C(n + 2, 2) C(n 1, 2)) = ( 1) n 3n for n 3 and a n = ( 1) n C(n + 2, 2) = ( 1) n (n + 2)(n + 1)/2 for n < 3. (d) e x = 1 + x + x 2 /2! + x 3 /3! +... It follows that n=3 e 3x2 = 1 + 3x 2 + (3x2 ) 2 2! + (3x2 ) 3 3! +... We can therefore read off the coefficients of the generating function for e 3x2 1. First, clearly a 0 = 0. Second, a n = 0 when n is odd. Finally, when n is even, we have a 2m = 3 m /m!. 13. Find the coefficient of x 12 in the power series of each of these functions. (a) (2%) 1/(1 2x) 2 (b) (2%) 1/(1 4x) 3 (a) The coefficient of x n in this power series is 2 n C(n + 1, 1). Thus the answer is 2 12 C(12 + 1, 1) = 53, 248.
9 (b) The coefficient of x n in this power series is 4 n C(n + 2, 2). Thus the answer is 4 12 C(12 + 2, 2) = 1, 526, 726, (5%) Use generating functions to find the number of ways to choose a dozen bagels from three varieties- egg, salty, and plain- if at least two bagels of each kind but no more than three salty bagels are chosen. The factors in the generating function for choosing the egg and plain bagels are both x 2 + x 3 + x The factor for choosing the salty bagels is x 2 + x 3. Therefore the generating function for this problem is (x 2 + x 3 + x 4 +..) 2 (x 2 + x 3 ). We want to find the coefficient of x 12, since we want 12 bagels. This is equivalent to finding the coefficient of x 6 in (1 + x + x ) 2 (1 + x). This function is (1 + x)(1 x) 2, so we want the coefficient of x 6 in 1/(1 x) 2, which is 7, plus the coefficient of x 5 in 1/(1 x) 2, which is 6. Thus the answer is (a) (4%) What is the generating function for {a k }, where a k is the number of solutions of x 1 + x 2 + x 3 + x 4 = k when x 1, x 2, x 3 and x 4 are integers with x 1 3, 1 x 2 5, 0 x 3 4, and x 4 1? (b) (2%) Use your answer to part(a) to find a 7 (a) The restriction on x 1 gives us the factor x 3 + x 4 + x The restriction on x 2 gives us the factor x + x 2 + x 3 + x 4 + x 5. The restriction on x 3 gives us the factor 1 + x + x 2 + x 3 + x 4. And the restriction on x 4 gives us the factor x + x 2 + x Thus the answer is the product of these: (x 3 + x 4 + x )(x + x 2 + x 3 + x 4 + x 5 )(1 + x + x 2 + x 3 + x 4 )(x + x 2 + x ) We can use algebra to rewrite this in closed form as x 5 (1 + x + x 2 + x 3 + x 4 ) 2 /(1 x) 2 (b) We want the coefficient of x 7 in this series, which is the same as the coefficient of x 2 in the series for (1 + x + x 2 + x 3 + x 4 ) 2 = 1 + 2x + 3x2 + higher order terms (1 x) 2 (1 x) 2
10 Since the coefficient of x n in 1/(1 x) 2 is n+1, our answer is = (5%) Use generating functions to solve the recurrence relation a k = 3a k k 1 with the initial condition a 0 = 1. Let G(x) = k=0 a kx k. Then xg(x) = k=0 a kx k+1 = k=1 a k 1x k. Thus G(x) 3xG(x) = a k x k k=0 k=1 3a k 1 x k = a 0 + k=1 k=0 (a k 3a k 1 )x k = 1 + k=1 4 k 1 x k = 1 + x 4 k 1 x k 1 = 1 + x 4 k x k 1 = 1 + x 1 4x = 1 3x 1 4x Thus G(x)(1 3x) = (1 3x)/(1 4x), so G(x) = 1/(1 4x). Therefore a k = 4 k. k=1
Math 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Spring 2012 Homework # 9, due Wednesday, April 11 8.1.5 How many ways are there to pay a bill of 17 pesos using a currency with coins of values of 1 peso, 2 pesos,
More informationJUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
More information2.3. Finding polynomial functions. An Introduction:
2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned
More informationVieta 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
More informationThe 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
More information1 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.
More informationAlgebra Practice Problems for Precalculus and Calculus
Algebra Practice Problems for Precalculus and Calculus Solve the following equations for the unknown x: 1. 5 = 7x 16 2. 2x 3 = 5 x 3. 4. 1 2 (x 3) + x = 17 + 3(4 x) 5 x = 2 x 3 Multiply the indicated polynomials
More informationAlum Rock Elementary Union School District Algebra I Study Guide for Benchmark III
Alum Rock Elementary Union School District Algebra I Study Guide for Benchmark III Name Date Adding and Subtracting Polynomials Algebra Standard 10.0 A polynomial is a sum of one ore more monomials. Polynomial
More informationZeros of Polynomial Functions
Zeros of Polynomial Functions The Rational Zero Theorem If f (x) = a n x n + a n-1 x n-1 + + a 1 x + a 0 has integer coefficients and p/q (where p/q is reduced) is a rational zero, then p is a factor of
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationAnswers to Basic Algebra Review
Answers to Basic Algebra Review 1. -1.1 Follow the sign rules when adding and subtracting: If the numbers have the same sign, add them together and keep the sign. If the numbers have different signs, subtract
More information1.3 Polynomials and Factoring
1.3 Polynomials and Factoring Polynomials Constant: a number, such as 5 or 27 Variable: a letter or symbol that represents a value. Term: a constant, variable, or the product or a constant and variable.
More informationSequences. A sequence is a list of numbers, or a pattern, which obeys a rule.
Sequences A sequence is a list of numbers, or a pattern, which obeys a rule. Each number in a sequence is called a term. ie the fourth term of the sequence 2, 4, 6, 8, 10, 12... is 8, because it is the
More informationMath Common Core Sampler Test
High School Algebra Core Curriculum Math Test Math Common Core Sampler Test Our High School Algebra sampler covers the twenty most common questions that we see targeted for this level. For complete tests
More informationminimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
More information1.3 Algebraic Expressions
1.3 Algebraic Expressions A polynomial is an expression of the form: a n x n + a n 1 x n 1 +... + a 2 x 2 + a 1 x + a 0 The numbers a 1, a 2,..., a n are called coefficients. Each of the separate parts,
More informationa 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
More informationZeros of Polynomial Functions
Zeros of Polynomial Functions Objectives: 1.Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions 2.Find rational zeros of polynomial functions 3.Find conjugate
More informationSection 5.0A Factoring Part 1
Section 5.0A Factoring Part 1 I. Work Together A. Multiply the following binomials into trinomials. (Write the final result in descending order, i.e., a + b + c ). ( 7)( + 5) ( + 7)( + ) ( + 7)( + 5) (
More information3.2 The Factor Theorem and The Remainder Theorem
3. The Factor Theorem and The Remainder Theorem 57 3. The Factor Theorem and The Remainder Theorem Suppose we wish to find the zeros of f(x) = x 3 + 4x 5x 4. Setting f(x) = 0 results in the polynomial
More informationZeros of Polynomial Functions
Review: Synthetic Division Find (x 2-5x - 5x 3 + x 4 ) (5 + x). Factor Theorem Solve 2x 3-5x 2 + x + 2 =0 given that 2 is a zero of f(x) = 2x 3-5x 2 + x + 2. Zeros of Polynomial Functions Introduction
More informationLinear Equations in One Variable
Linear Equations in One Variable MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this section we will learn how to: Recognize and combine like terms. Solve
More informationZeros 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
More informationZero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.
MATH 11011 FINDING REAL ZEROS KSU OF A POLYNOMIAL Definitions: Polynomial: is a function of the form P (x) = a n x n + a n 1 x n 1 + + a x + a 1 x + a 0. The numbers a n, a n 1,..., a 1, a 0 are called
More informationWhat are the place values to the left of the decimal point and their associated powers of ten?
The verbal answers to all of the following questions should be memorized before completion of algebra. Answers that are not memorized will hinder your ability to succeed in geometry and algebra. (Everything
More informationSECTION 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
More information3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes
Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general
More informationVocabulary 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
More informationFactoring Polynomials
Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent
More informationFactoring Polynomials and Solving Quadratic Equations
Factoring Polynomials and Solving Quadratic Equations Math Tutorial Lab Special Topic Factoring Factoring Binomials Remember that a binomial is just a polynomial with two terms. Some examples include 2x+3
More informationEAP/GWL Rev. 1/2011 Page 1 of 5. Factoring a polynomial is the process of writing it as the product of two or more polynomial factors.
EAP/GWL Rev. 1/2011 Page 1 of 5 Factoring a polynomial is the process of writing it as the product of two or more polynomial factors. Example: Set the factors of a polynomial equation (as opposed to an
More informationInteger roots of quadratic and cubic polynomials with integer coefficients
Integer roots of quadratic and cubic polynomials with integer coefficients Konstantine Zelator Mathematics, Computer Science and Statistics 212 Ben Franklin Hall Bloomsburg University 400 East Second Street
More informationAlgebraic expressions are a combination of numbers and variables. Here are examples of some basic algebraic expressions.
Page 1 of 13 Review of Linear Expressions and Equations Skills involving linear equations can be divided into the following groups: Simplifying algebraic expressions. Linear expressions. Solving linear
More informationSUNY ECC. ACCUPLACER Preparation Workshop. Algebra Skills
SUNY ECC ACCUPLACER Preparation Workshop Algebra Skills Gail A. Butler Ph.D. Evaluating Algebraic Epressions Substitute the value (#) in place of the letter (variable). Follow order of operations!!! E)
More informationEquations, Inequalities & Partial Fractions
Contents Equations, Inequalities & Partial Fractions.1 Solving Linear Equations 2.2 Solving Quadratic Equations 1. Solving Polynomial Equations 1.4 Solving Simultaneous Linear Equations 42.5 Solving Inequalities
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 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
More informationFactoring A Quadratic Polynomial
Factoring A Quadratic Polynomial If we multiply two binomials together, the result is a quadratic polynomial: This multiplication is pretty straightforward, using the distributive property of multiplication
More informationIntegrals 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
More informationMath 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
More informationCore 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
More informationPOLYNOMIAL 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
More informationQUADRATIC EQUATIONS EXPECTED BACKGROUND KNOWLEDGE
MODULE - 1 Quadratic Equations 6 QUADRATIC EQUATIONS In this lesson, you will study aout quadratic equations. You will learn to identify quadratic equations from a collection of given equations and write
More informationMath 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers.
Math 0980 Chapter Objectives Chapter 1: Introduction to Algebra: The Integers. 1. Identify the place value of a digit. 2. Write a number in words or digits. 3. Write positive and negative numbers used
More information6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives
6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise
More information1.7. Partial Fractions. 1.7.1. Rational Functions and Partial Fractions. A rational function is a quotient of two polynomials: R(x) = P (x) Q(x).
.7. PRTIL FRCTIONS 3.7. Partial Fractions.7.. Rational Functions and Partial Fractions. rational function is a quotient of two polynomials: R(x) = P (x) Q(x). Here we discuss how to integrate rational
More informationMath 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
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationRecursive Algorithms. Recursion. Motivating Example Factorial Recall the factorial function. { 1 if n = 1 n! = n (n 1)! if n > 1
Recursion Slides by Christopher M Bourke Instructor: Berthe Y Choueiry Fall 007 Computer Science & Engineering 35 Introduction to Discrete Mathematics Sections 71-7 of Rosen cse35@cseunledu Recursive Algorithms
More informationTim Kerins. Leaving Certificate Honours Maths - Algebra. Tim Kerins. the date
Leaving Certificate Honours Maths - Algebra the date Chapter 1 Algebra This is an important portion of the course. As well as generally accounting for 2 3 questions in examination it is the basis for many
More informationCONTINUED 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.
More informationSample Induction Proofs
Math 3 Worksheet: Induction Proofs III, Sample Proofs A.J. Hildebrand Sample Induction Proofs Below are model solutions to some of the practice problems on the induction worksheets. The solutions given
More informationPYTHAGOREAN 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
More informationLesson 9: Radicals and Conjugates
Student Outcomes Students understand that the sum of two square roots (or two cube roots) is not equal to the square root (or cube root) of their sum. Students convert expressions to simplest radical form.
More informationSOLVING 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
More informationALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section
ALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section MULTIPLE CHOICE 1. ANS: C 2. ANS: A 3. ANS: A OBJ: 5-3.1 Using Vertex Form SHORT ANSWER 4. ANS: (x + 6)(x 2 6x + 36) OBJ: 6-4.2 Solving Equations by
More informationis identically equal to x 2 +3x +2
Partial fractions 3.6 Introduction It is often helpful to break down a complicated algebraic fraction into a sum of simpler fractions. 4x+7 For example it can be shown that has the same value as 1 + 3
More informationPartial 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
More informationLimits. Graphical Limits Let be a function defined on the interval [-6,11] whose graph is given as:
Limits Limits: Graphical Solutions Graphical Limits Let be a function defined on the interval [-6,11] whose graph is given as: The limits are defined as the value that the function approaches as it goes
More informationIOWA End-of-Course Assessment Programs. Released Items ALGEBRA I. Copyright 2010 by The University of Iowa.
IOWA End-of-Course Assessment Programs Released Items Copyright 2010 by The University of Iowa. ALGEBRA I 1 Sally works as a car salesperson and earns a monthly salary of $2,000. She also earns $500 for
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationBrunswick High School has reinstated a summer math curriculum for students Algebra 1, Geometry, and Algebra 2 for the 2014-2015 school year.
Brunswick High School has reinstated a summer math curriculum for students Algebra 1, Geometry, and Algebra 2 for the 2014-2015 school year. Goal The goal of the summer math program is to help students
More informationFactoring Polynomials
UNIT 11 Factoring Polynomials You can use polynomials to describe framing for art. 396 Unit 11 factoring polynomials A polynomial is an expression that has variables that represent numbers. A number can
More informationAlgebra 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
More information6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks
6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In
More information0.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
More informationPERT Mathematics Test Review
PERT Mathematics Test Review Prof. Miguel A. Montañez ESL/Math Seminar Math Test? NO!!!!!!! I am not good at Math! I cannot graduate because of Math! I hate Math! Helpful Sites Math Dept Web Site Wolfson
More informationCopy 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,...}
More informationMathematics 31 Pre-calculus and Limits
Mathematics 31 Pre-calculus and Limits Overview After completing this section, students will be epected to have acquired reliability and fluency in the algebraic skills of factoring, operations with radicals
More informationYear 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
More informationSouth Carolina College- and Career-Ready (SCCCR) Algebra 1
South Carolina College- and Career-Ready (SCCCR) Algebra 1 South Carolina College- and Career-Ready Mathematical Process Standards The South Carolina College- and Career-Ready (SCCCR) Mathematical Process
More informationElementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.
Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions
More informationName Intro to Algebra 2. Unit 1: Polynomials and Factoring
Name Intro to Algebra 2 Unit 1: Polynomials and Factoring Date Page Topic Homework 9/3 2 Polynomial Vocabulary No Homework 9/4 x In Class assignment None 9/5 3 Adding and Subtracting Polynomials Pg. 332
More information4/1/2017. PS. Sequences and Series FROM 9.2 AND 9.3 IN THE BOOK AS WELL AS FROM OTHER SOURCES. TODAY IS NATIONAL MANATEE APPRECIATION DAY
PS. Sequences and Series FROM 9.2 AND 9.3 IN THE BOOK AS WELL AS FROM OTHER SOURCES. TODAY IS NATIONAL MANATEE APPRECIATION DAY 1 Oh the things you should learn How to recognize and write arithmetic sequences
More informationCORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA
We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationCatalan Numbers. Thomas A. Dowling, Department of Mathematics, Ohio State Uni- versity.
7 Catalan Numbers Thomas A. Dowling, Department of Mathematics, Ohio State Uni- Author: versity. Prerequisites: The prerequisites for this chapter are recursive definitions, basic counting principles,
More informationMA107 Precalculus Algebra Exam 2 Review Solutions
MA107 Precalculus Algebra Exam 2 Review Solutions February 24, 2008 1. The following demand equation models the number of units sold, x, of a product as a function of price, p. x = 4p + 200 a. Please write
More informationPolynomial and Synthetic Division. Long Division of Polynomials. Example 1. 6x 2 7x 2 x 2) 19x 2 16x 4 6x3 12x 2 7x 2 16x 7x 2 14x. 2x 4.
_.qd /7/5 9: AM Page 5 Section.. Polynomial and Synthetic Division 5 Polynomial and Synthetic Division What you should learn Use long division to divide polynomials by other polynomials. Use synthetic
More information1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain
Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is
More informationUnit 6: Polynomials. 1 Polynomial Functions and End Behavior. 2 Polynomials and Linear Factors. 3 Dividing Polynomials
Date Period Unit 6: Polynomials DAY TOPIC 1 Polynomial Functions and End Behavior Polynomials and Linear Factors 3 Dividing Polynomials 4 Synthetic Division and the Remainder Theorem 5 Solving Polynomial
More informationSome facts about polynomials modulo m (Full proof of the Fingerprinting Theorem)
Some facts about polynomials modulo m (Full proof of the Fingerprinting Theorem) In order to understand the details of the Fingerprinting Theorem on fingerprints of different texts from Chapter 19 of the
More informationSample Test Questions
mathematics Numerical Skills/Pre-Algebra Algebra Sample Test Questions A Guide for Students and Parents act.org/compass Note to Students Welcome to the ACT Compass Sample Mathematics Test! You are about
More informationMath 345-60 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field
Math 345-60 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field 1. Throughout this section, F is a field and F [x] is the ring of polynomials with coefficients in F. We will
More informationit is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
More informationPartial Fractions Examples
Partial Fractions Examples Partial fractions is the name given to a technique of integration that may be used to integrate any ratio of polynomials. A ratio of polynomials is called a rational function.
More informationHomework # 3 Solutions
Homework # 3 Solutions February, 200 Solution (2.3.5). Noting that and ( + 3 x) x 8 = + 3 x) by Equation (2.3.) x 8 x 8 = + 3 8 by Equations (2.3.7) and (2.3.0) =3 x 8 6x2 + x 3 ) = 2 + 6x 2 + x 3 x 8
More informationContinued 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
More informationBookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line
College Algebra in Context with Applications for the Managerial, Life, and Social Sciences, 3rd Edition Ronald J. Harshbarger, University of South Carolina - Beaufort Lisa S. Yocco, Georgia Southern University
More informationFactoring 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
More informationSolving Cubic Polynomials
Solving Cubic Polynomials 1.1 The general solution to the quadratic equation There are four steps to finding the zeroes of a quadratic polynomial. 1. First divide by the leading term, making the polynomial
More information3.6. Partial Fractions. Introduction. Prerequisites. Learning Outcomes
Partial Fractions 3.6 Introduction It is often helpful to break down a complicated algebraic fraction into a sum of simpler fractions. For 4x + 7 example it can be shown that x 2 + 3x + 2 has the same
More informationMarch 29, 2011. 171S4.4 Theorems about Zeros of Polynomial Functions
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions 4.3 Polynomial
More informationLesson 9: Radicals and Conjugates
Student Outcomes Students understand that the sum of two square roots (or two cube roots) is not equal to the square root (or cube root) of their sum. Students convert expressions to simplest radical form.
More informationparent ROADMAP MATHEMATICS SUPPORTING YOUR CHILD IN HIGH SCHOOL
parent ROADMAP MATHEMATICS SUPPORTING YOUR CHILD IN HIGH SCHOOL HS America s schools are working to provide higher quality instruction than ever before. The way we taught students in the past simply does
More informationSouth 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
More information3.2. Solving quadratic equations. Introduction. Prerequisites. Learning Outcomes. Learning Style
Solving quadratic equations 3.2 Introduction A quadratic equation is one which can be written in the form ax 2 + bx + c = 0 where a, b and c are numbers and x is the unknown whose value(s) we wish to find.
More informationEC3070 FINANCIAL DERIVATIVES. Exercise 1
EC3070 FINANCIAL DERIVATIVES Exercise 1 1. A credit card company charges an annual interest rate of 15%, which is effective only if the interest on the outstanding debts is paid in monthly instalments.
More informationAlgebra I Vocabulary Cards
Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Absolute Value Order of Operations Expression
More informationPolynomials. Dr. philippe B. laval Kennesaw State University. April 3, 2005
Polynomials Dr. philippe B. laval Kennesaw State University April 3, 2005 Abstract Handout on polynomials. The following topics are covered: Polynomial Functions End behavior Extrema Polynomial Division
More information