MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 39, Monday, December 8.

Slides:

Advertisements

Similar presentations

Factoring x 2 + bx + c Section 9.5. Main Idea x 2 + bx + c = (x + p)(x + q) where p + q = b and pq = c.

Advertisements

7-5 solving quadratic equations

Ch. 5 Polynomials, Polynomial Functions, & Factoring

Solving Equations by factoring Algebra I Mrs. Stoltzfus.

solution If a quadratic equation is in the form ax 2 + c = 0, no bx term, then it is easier to solve the equation by finding the square roots. Solve.

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 19, Friday, October 17.

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 26, Monday, November 3.

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 22, Friday, October 24.

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 27, Wednesday, November 5.

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 16, Monday, October 6.

Combinations of Functions; Composite Functions

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 25, Friday, October 31.

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 36, Monday, December 1.

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 34, Friday, November 21.

Exponential Generating Function

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 21, Wednesday, October 22.

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 38, Friday, December 5.

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 20, Monday, October 20.

9.1 – Students will be able to evaluate square roots.Students will be able to solve a quadratic equation by finding the square root. 1. 3x +(– 6x) Warm-Up.

Exponents Chelsie Wright Exponents are a shorthand way to show how many times a number, called the base, is multiplied times itself.

Solving Quadratic Equations by Completing the Square

1 Chapter 7 Generating functions. 2 Summary Generating functions Recurrences and generating functions A geometry example Exponential generating functions.

1 Discrete and Combinatorial Mathematics R. P. Grimaldi, 5 th edition, 2004 Chapter 6 Generating Functions.

Algebra 10.8 Factoring Completely.

Difference of Squares Chapter 8.8. Difference of Squares (Definition)

Great Theoretical Ideas in Computer Science.

Topic Simpify: -4(1-3n) – (n+5) = 5(2-7n) 19/46 2. Evaluate: -2x 2 + 4y 2 –x, when x =-2 and y = What is the quotient of -45 and -9 5 Warm.

Module :MA0001NP Foundation Mathematics Lecture Week 9.

Splash Screen. Example 1 Divide a Polynomial by a Monomial Answer: a – 3b 2 + 2a 2 b 3 Sum of quotients Divide. = a – 3b 2 + 2a 2 b 3 a 1 – 1 = a 0 or.

Algebra 1 Mini-Lessons Which graph shows a solution that is at least 7 and less than 11? MA.912.A.3.4: Solve and graph simple and compound inequalities.

Factor: Factor: 1. s 2 r 2 – 4s 4 1. s 2 r 2 – 4s b b 3 c + 18b 2 c b b 3 c + 18b 2 c 2 3. xy + 3x – 2y xy + 3x – 2y -

Splash Screen. Example 1 Solve a Logarithmic Equation Answer: x = 16 Original equation Definition of logarithm 8 = 2 3 Power of a Power Solve.

Simple Factoring Objective: Find the greatest common factor in and factor polynomials.

SOLUTION EXAMPLE 2 Divide a polynomial by a binomial Divide x 2 + 2x – 3 by x – 1. STEP 1 Divide the first term of x 2 + 2x – 3 by the first term of x.

4.6 The Quadratic Formula and the Discriminant

2.6 Solving Quadratic Equations with Complex Roots 11/9/2012.

5.9 The Quadratic Formula 1/30/2013. Quadratic Formula: Is used to solve quadratic equations that cannot be solved using the “Big X” method. The equation.

Numerical Methods Root Finding 4. Fixed-Point Iteration---- Successive Approximation Many problems also take on the specialized form: g(x)=x, where we.

5.3 – Solving Quadratic Equations by Factoring. Ex. 1 Solve y = x 2 + 5x + 6 by factoring.

Example 1A Solve the equation. Check your answer. (x – 7)(x + 2) = 0

Then/Now You solved one-step and multi-step inequalities. Solve compound inequalities. Solve absolute value inequalities.

Solving Quadratic Equations by Factoring. The quadratic equation is written in the form ax 2 + bx + c = 0 To solve quadratic equations by factoring we.

Recurrence Relations. Outline Recurrence relationsSolving recurrence relationsRecurrence and Divide-and-conquer algorithmsGenerating functions

Splash Screen. Over Lesson 5–4 5-Minute Check 2 Solve the inequality. Show your work and 2 checks. 3t – 5 ≤ 13.

Multiplying Powers Dividing Powers Zero ExponentsNegative.

Bell Ringer: Simplify each expression

SOLUTION EXAMPLE 3 Write an equation of a line Write an equation of the specified line. The y- coordinate of the given point on the blue line is –4. This.

5.5B – Synthetic Division. If I tell you that (x – 1) is a factor of the equation above, what does that tell you? x = 1 is a solution.

Cyclic Linear Codes. p2. OUTLINE  [1] Polynomials and words  [2] Introduction to cyclic codes  [3] Generating and parity check matrices for cyclic.

Last Answer LETTER I h(x) = 3x 4 – 8x Last Answer LETTER R Without graphing, solve this polynomial: y = x 3 – 12x x.

SAT/ACT MATH UNIT 10 Equation with More Than One Variable.

Do Now Use the standard form of a quadratic equation to find the a, b and c of each equation. ax2 + bx + c = 0 x2 – 6x + 10 = 0 2x2 + 3x + 4 = 0 x2 –

7.3 Solving Equations Using Quadratic Techniques

Objectives Solve quadratic equations by factoring.

Section 5.3 Factoring Quadratic Expressions

Do Now – Take out your homework. Take You have 5 minutes.

Theorem Let an = can/k + f(n) be recurrence relation with positive constant c and the positive function f(n). (a) If for large n, f(n) grows proportional.

Solve a literal equation

6.5. A Summation Method Asume that:

Solutions, Zeros, and Roots

The Quadratic Formula.

Practice Factor each polynomial 1. 3y2 + 2y + 9y + 6

Solving Quadratic Equations by Factoring

8.2 Using the Rule of Inference

Review: 6.5b Mini-Quiz 1. Solve: 9x2 – 100 = 0.

Solving Simultaneous equations by the Graphical Method

Warm-Up 5 minutes Factor the following expressions: 2) x2 - 3x

Selected Problems on Limits and Continuity

5.5 – Completing the Square

Practice Problems ax2 + bx + c

Presentation transcript:

MATH 310, FALL 2003 (Combinatorial Problem Solving) Lecture 39, Monday, December 8

Example 3: Compound Inhomogeneous Term. a n = 3a n-1 – 4n + 3 £ 2 n. a 1 = 8. a n = A3 n + B 1 n + B 0 + B £ 2 n. a n-1 = A3 n-1 + B 1 (n-1) + B 0 + B £ 2 n-1. A3 n + B 1 n + B 0 + B £ 2 n = A3 n + 3B 1 (n-1) + 3B 0 + 3B £ 2 n-1 –4n + 3 £ 2 n. B 1 = 3B 1 – 4. Hence B 1 = 2. B 0 = B 0. Hence B 0 = 3. 2B = 3B + 6. Hence B = -6. From a 1 = 8 we obtain A = 5. a n = 5 £ 3 n + 2n + 3 – 6 £ 2 n.

7.5. Solutions with Generating Functions Homework (MATH 310#12M): Read 8.1 Do 7.5: all odd numbered problems

Example 1: Summation Recurrence (See Example 3, 7.1, p. 275) Dividing the plane: a n = a n-1 + n, a 0 = 1. a n x n = a n-1 x n + nx n. g(x) – a 0 = xg(x) + x/(1-x) 2. g(x) = 1/(1-x) + x/(1-x) 3 = [1 + C(n+1,2)]x n.

Example 2: Fibonacci Relation a n = a n-1 + a n-2 a 0 = a 1 = 1. g(x) – a 0 – a 1 x = x[g(x) - a 0 ] + x 2 g(x). g(x) = 1/(1 – x – x 2 ) = A/(1-ax) + B/(1-bx). a n = Aa n + Bb n.

Example 3: Selection Without Repetition a n,k = a n-1,k + a n-1,k-1, a n,0 = a n,n = 1. g n (x) = a n,0 + a n,1 x a n,n x n. g n (x) – 1 = g n-1 (x) – 1 + xg n-1 (x). g n (x) = (1+x)g n-1 (x). g 0 (x) = 1. g n (x) = (1+x) n. a n,k = C(n,k).

Example 4: Placing Parentheses a n = a 1 a n-1 + a 2 a n a n-2 a 2 + a n-1 a 1. a 0 = 0, a 1 = 1. g(x) – x = [g(x)] 2. g(x) = ½(1 § sqrt(1-4x)). Since g(0) = 0 g(x) = ½(1 - sqrt(1-4x)). sqrt(1-4x) = (1 – 4x) 1/2 = 1 –C(1/2,1)(4x) + C(1/2,2)(4x) C(q,n) = q(q-1)(q-2) £... £ [q-(n-1)]/n! C(1/2,n)(-4) n = -(2/n)C(2n-2,n-1) a n = (1/n)C(2n-2,n-1), n ¸ 1. Catalan numbers.

Example 5: Simultaneous Recurrence Relations (see Example 11 from 7.1) a n = a n-1 + b n-1 + c n-1. b n = 3 n-1 – c n-1. c n = 3 n-1 – b n-1. a 1 = b 1 = c 1 = 1, a 0 = 1, b 0 = 0, c 0 = 0. A(x) – a 0 = xA(x) + xB(x) + xC(x). B(x) – b 0 =x(1-3x) -1 – xC(x). C(x) – c 0 = x(1 – 3x) -1 – xB(x). B(x) = C(x) = (1/4)/(1 – 3x) – (1/4)/(1 + x). A(x) = [xB(x) +xC(x) + 1]/(1-x) b n = c n = (1/4)[3 n – (-1) n ] a n = (1/4)(3 n +3), n even a n = (1/4)(3 n + 1), n odd.