Binomial Coefficient
|
|
- Kelly McBride
- 6 years ago
- Views:
Transcription
1 Binomial Coefficient This short text is a set of notes about the binomial coefficients, which link together algebra, combinatorics, sets, binary numbers and probability. The Product Rule Suppose you are at a restaurant, and the menu offers 5 starters and 10 main courses. How many different meals could be ordered? Each starter could be combined with each main, so there are 5 X 10 = 50 combinations. In general if something consists of m choices combined with n choices, there are m.n possibilities. Making Choices Suppose we chose 2 things from 4. For example if the four things are A B C and D, we could chose A and B. Or B and C. Or B and D. What are all the choices? The first thing is either A, B, C or D. Having chosen it, there will be 3 possibilities for the second. So we can have A followed by B, C or D B followed by A, C or D C followed by A, B or D D followed by A, B or C So that's AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB and DC. There are 4 choices for the first letter and 3 for the second. So that is a total of 4X3 = 12 choices. But these 12 include things like AB and BA - the same thing in a different order. These come in pairs. So the number of choices ignoring the order is 12/2 = 6. These are AB AC AD BC BD and CD So there are 6 choices of 2 things from 4, ignoring the order. Combinations and permutations A combination is a set with no order, so ABC is the same combination as BAC or ACB. A permutation is a set in a certain order. The elements in a different order are a different permutation - so ABC and BAC are different permutations. How many permutations of ABC are there? The first item can be A or B or C. For each, we have 2 choices of the second. That only leaves 1 letter, so we have no choice of that. In other words: A BC or CB
2 B AC or CA C AB or BA So there are 6 permutations of 3 items. In general, how many permutations of k items are there? We can choose the first item in k ways. That leaves k-1, so we can chose the second in k-1 ways. The third can be chosen in k-2 ways. The n th can be chosen in k-n+1 ways. The last item (the k th ) can be chosen in k-k+1 = 1 way. So the total choices are k. (k-1). (k-2)... 1 This is usually written as k! (said as 'k factorial') k k! So there are k! permutations of k items. The factorial function increases very rapidly, as shown. Choosing k things from n We can chose the first thing in n ways, the second in n-1, the third in n-2, and the k th in n- k+1. So we have n.(n-1).(n-2)..(n-k+1) = n.(n 1).(n 2)..1 (n k).(n k 1).(n k 2)..1 = n! (n k)! choices These are permutations - it will include pairs where, for example, the first is A and the second B, together with B for the first and A for the second. The number of combinations is less. There are k! permutations of k things, so the number of combinations is n! k!(n k)! This is called a binomial coefficient (reason to be explained). It is sometimes written as ( n k) or as n C k We usually have 0 n and 0 k n (and we take 0! as 1 ) k n
3 Binomials A binomial is an expression of the form (x+y) n where n is a non-negative integer. x and y might be variables or constants. Bi - nomial means two names - these are the x and y. For example, (x+y) 2 = x 2 + 2xy + y 2 is a binomial, expanded We can expand the first few binomials: n= 0 : 1 ( anything 0 = 1 ) n=1 : x + y n=2 : x 2 + 2xy + y 2 n=3: x 3 + 3x 2 y + 3xy 2 + y 3 n=4: x 4 + 4x 3 y + 6x 2 y xy 3 + y 4 n=5: x 5 + 5x 4 y + 10x 3 y x 2 y 4 + 5xy 4 + y 5 What patterns are there? We get a sum of terms, powers of x and y, and the sum of the powers for each term adds up to n. So for n=5, we have x 5, x 4 y, x 3 y 2 and so on. How to predict the numbers? When we multiply out (x+y) 2, why do we get 2xy? We multiply out (x+y)(x+y) and get x 2 + xy + xy + y 2. We got a term in xy from (x+y)(x+y) and (x+y)(x+y) What about (x+y) 3? We can get the term in x 3 in just one way: (x+y)(x+y)(x+y) but we can get a term in x 2 y like this (x+y)(x+y)(x+y) or (x+y)(x+y)(x+y) or
4 (x+y)(x+y)(x+y) So 3 cross-terms give x 2 y, so the coefficient of x 2 y is (x+y) 3 is 3. This in fact is the number of ways of choosing 2 items out of 3. So in general when we multiply out (x+y) n, we get a set of terms of the form x k y n-k For example for (x+y) 3, we have terms x 3, x 2 y, xy 2 and y 3. And the coefficient of x k y n-k is the number of ways of choosing k items from n. That is, what we called ( n k) - which is why it is called the binomial coefficient. Symbolically: n (x+ y) n = k=0 ( n k) xk y n k Programming Binomial coefficients We need to calculate n! k!(n k)! The obvious method is to calculate n!, k! and (n-k)!, and divide them. However the factorial function increases very quickly ( 12! is nearly 500 million) and we might easily get an arithmetic overflow. We can write this is an equivalent form: (n k+1)(n k+2)(n k+3)..(n 1) (k+1) and in a loop, multiply by the factor in the numerator and divide by the factor in the denominator. This stops the numbers becoming very large. In JavaScript suitable for running in a web page: <script> function binco(n,k) { var result=1; for (var i=1; i<k+1; i++) { result*=(n-k+i); result/=i; } return result;
5 } console.log(binco(3,1)); // 3 </script> Pascal's Triangle This is the binomial coefficients written at an angle: n=0 n=1 n=2 n=3 x+y (x+y) 2 (x+y) k=0 k=1 k= k= Pascal's Rule Each number is the sum of the two above it. Practice 1. Write down the next row, for n=6 2. Write down the expansion of (x+y) 6 For the coefficient at n,k, the numbers above it are at n-1. Their k values are k and k-1. So Pascal's Rule is ( n k) = ( n 1 k ) + ( n 1 k 1)
6 Why does it work? These are binomial coefficients. As an example, consider the expansion of (x+y) 6 : (x+y) 6 = (x+y)(x+y) 5 = (x+y)(x 5 + 5x 4 y+10x 3 y 2 +..) How do we get the term in x 4, for example? We can get it by multiplying x by the term in x 3, or by multiplying y by the term in x 4 - and adding them - that is (x+y)(x 5 + 5x 4 y+10x 3 y 2 +..) and (x+y)(x 5 + 5x 4 y+10x 3 y 2 +..) so the coefficient of x 4 will be : which is what Pascal's Rule says. Proof of Pascal's Rule Or we can prove it from the definition using factorials. We want to show ( n k) = ( n 1 k ) + ( n 1 k 1) The RHS is (n 1)! k!(n 1 k)! + (n 1)! (k 1)!(n 1 (k 1))! but (n k 1)!= (n k)! n k so RHS = (n 1)!(n k) k!(n k)! (n 1)! + (k 1)!(n k)! But (k 1)!= k! k so RHS = (n 1)!(n k) + (n 1)!k k!(n k)! k!(n k)! = = (n 1)! k!(n k)! (n k+k) n! k!(n k)! =LHS Practice Prove Pascal's Rule by induction. You must prove that 1. It is true for n=k=0 2. If it is true for n, it is true for n+1
7 3. If it is true for k, it is true for k+1 so it is true for all n and k Sum of rows What do we get if we add a row? k n Total The total for row n is 2 n Practice Why? Try and answer this before reading the next section. We have said n (x+ y) n = k=0 ( n k) xk y n k The x and y terms are constants or variables. Suppose we chose x=y=1. Then n 2 n = k=0 ( n k) So that's why. Power set Consider the n=5 row: The left-most 1 means there is just 1 way to chose 5 things from 5. The second 5 means there are 5 ways to choose 4 things from 5 ( if the things are ABCDE,
8 the ways are BCDE, ACDE, ABDE, ABCE and ABCD ) We can think of these as being subsets of the set { A, B, C, D, E } So there is only 1 subset of this containing 5 elements : { A, B, C, D, E } There are 5 subsets containing 4 elements: {B,C,D,E}, {A,C,D,E}, {A,B,D,E}, {A,B,C,E} and {A,B,C,D} There are 10 subsets containing 3 elements Practice What are they? 10 subsets contain 2, 5 subsets contain 1, and 1 subset contain 0 (the null or empty set, Φ) So the row counts all possible subsets of a set with 5 elements, and this totals 2 5. In general, a set with n elements has 2 n possible subsets, including itself and the null set. The set of all subsets is called the power set. Binary numbers A subset corresponds to a binary number, with a 1 for an element in the subset, and 0 for one excluded. For example for the set {A,B,C,D,E} the subset {A,B,C,D} corresponds to the base 2 number (Can you see where this is going?) So the row for n=5: says: There is just 1 5bit number with 5 1's : There are 5 5bit numbers with 4 1's : 10111, 11011, 11101, and (usually written 1111). There are 10 5bit numbers with 3 1's, and so on - 10 with 2 1s, 5 with 1 1 (10000, 01000, 00100, and 00001) and 1 with 0 is : The total count is 2 5. So in 5 bits, we have 2 5 = 64 different bit patterns, from to 11111, which is decimal 0 to 63. Trinomials A trinomial has the form (x+y+z) n so while a binomial has 2 terms, a trinomial has three.
9 For example (x+y+z) 4 Correspondingly the coefficients of the terms are trinomial coefficients. Try and explore these. The binomial coefficients can be set out in a 2 dimensional structure, Pascals Triangle. The equivalent for trinomials is a 3D structure, Pascal's Pyramid. Multinomials But why stop at 3? A multinomial is (a 1 +a 2 +a 3..a m ) n These have multinomial coefficients, which can be arranged in m dimensions. Try investigating this. Bernoulli Processes Suppose we are playing a game using a fair six-sided die, and we want to get a six. This an example of a Bernoulli trial. We do something (roll the die). We get a 'success' ( a six) or a 'failure' (not a six). In this case the probability of success is 1/6, and the probability of failure is 5/6. Suppose we roll the die 4 times. We might get 0,1,2,3 or 4 sixes. What is the probability of getting 1 (and no more) sixes? This is a Bernoulli process - a repeated Bernoulli trial, where each trial is independent. In each trial, we have a probability of success p, and probability of failure q, and since there are only two possible outcomes, q = 1-p. Suppose we draw a probability tree of rolling a die. It's not very interesting: Success p=1/6 Start Failure q=5/6 Suppose we roll the die twice:
10 S p 2 S p F pq Start S pq F q F q 2 So we can get 2 sixes, with probability p 2. Or no sixes = 2 failures, probability q 2. Or we might get just one six but we can do this in 2 ways - six and not six, or not six followed by a six. So there are two outcomes giving us 1 six, each with probability pq, and they are exclusive, so the probability of 1 six is 2pq. We have p 2, and 2pq, and q 2 - is that familiar? Roll the die three times: S p 3 S p 2 F p 2 q S p F pq S p 2 q F pq 2 Start F q S pq F q 2 S p 2 q F pq 2 S pq 2 F q 3 The sequence which gives one six (and no more) are in red. Each outcome has probability pq 2 - since we need one success and 2 fails. But we can get that in 3 ways - SFF, FSF or FFS. So the probability of exactly one six is 3pq 2. Similarly we can get 3 sixes, with probability p 3, no sixes with probability q 3, and 2 sixes with probability 3p 2 q. So the situation is described as an expansion of a binomial:
11 3 sixes 2 sixes 1 six No sixes (p+q) 3 = p 3 + 3p 2 q + 3 pq 2 + q 3 So we can generalise this. Suppose we have n Bernoulli trials, each with probability of success p (and failure q = 1-p) Then the probability of exactly m successes out of the n is ( n m) pm (1 p) n m For example, if we toss a fair coin 20 times, what is the probability of getting exactly 10 heads? This is n=20, m=10, p=0.5, so the answer is ( 20 10) (1 0.5) 10 = X e-07 = We can work this out for other numbers: Heads Probability E E E E E E E E-007 So as expected, the highest probability is for 10 heads. These are exclusive events, so the probability of 9, 10 or 11 heads = = 0.496
Lecture 2. Multinomial coefficients and more counting problems
18.440: Lecture 2 Multinomial coefficients and more counting problems Scott Sheffield MIT 1 Outline Multinomial coefficients Integer partitions More problems 2 Outline Multinomial coefficients Integer
More informationALGEBRAIC EXPRESSIONS AND IDENTITIES
9 ALGEBRAIC EXPRESSIONS AND IDENTITIES Exercise 9.1 Q.1. Identify the terms, their coefficients for each of the following expressions. (i) 5xyz 3zy (ii) 1 + x + x (iii) 4x y 4x y z + z (iv) 3 pq + qr rp
More informationMultiply the binomials. Add the middle terms. 2x 2 7x 6. Rewrite the middle term as 2x 2 a sum or difference of terms. 12x 321x 22
Section 5.5 Factoring Trinomials 349 Factoring Trinomials 1. Factoring Trinomials: AC-Method In Section 5.4, we learned how to factor out the greatest common factor from a polynomial and how to factor
More informationThe Binomial Theorem and Consequences
The Binomial Theorem and Consequences Juris Steprāns York University November 17, 2011 Fermat s Theorem Pierre de Fermat claimed the following theorem in 1640, but the first published proof (by Leonhard
More information3.1 Properties of Binomial Coefficients
3 Properties of Binomial Coefficients 31 Properties of Binomial Coefficients Here is the famous recursive formula for binomial coefficients Lemma 31 For 1 < n, 1 1 ( n 1 ) This equation can be proven by
More informationDownloaded from
9. Algebraic Expressions and Identities Q 1 Using identity (x - a) (x + a) = x 2 a 2 find 6 2 5 2. Q 2 Find the product of (7x 4y) and (3x - 7y). Q 3 Using suitable identity find (a + 3)(a + 2). Q 4 Using
More information10-6 Study Guide and Intervention
10-6 Study Guide and Intervention Pascal s Triangle Pascal s triangle is the pattern of coefficients of powers of binomials displayed in triangular form. Each row begins and ends with 1 and each coefficient
More information(2/3) 3 ((1 7/8) 2 + 1/2) = (2/3) 3 ((8/8 7/8) 2 + 1/2) (Work from inner parentheses outward) = (2/3) 3 ((1/8) 2 + 1/2) = (8/27) (1/64 + 1/2)
Exponents Problem: Show that 5. Solution: Remember, using our rules of exponents, 5 5, 5. Problems to Do: 1. Simplify each to a single fraction or number: (a) ( 1 ) 5 ( ) 5. And, since (b) + 9 + 1 5 /
More informationFactors of 10 = = 2 5 Possible pairs of factors:
Factoring Trinomials Worksheet #1 1. b 2 + 8b + 7 Signs inside the two binomials are identical and positive. Factors of b 2 = b b Factors of 7 = 1 7 b 2 + 8b + 7 = (b + 1)(b + 7) 2. n 2 11n + 10 Signs
More informationSection 5.6 Factoring Strategies
Section 5.6 Factoring Strategies INTRODUCTION Let s review what you should know about factoring. (1) Factors imply multiplication Whenever we refer to factors, we are either directly or indirectly referring
More informationACCUPLACER Elementary Algebra Assessment Preparation Guide
ACCUPLACER Elementary Algebra Assessment Preparation Guide Please note that the guide is for reference only and that it does not represent an exact match with the assessment content. The Assessment Centre
More informationThe Binomial Distribution
AQR Reading: Binomial Probability Reading #1: The Binomial Distribution A. It would be very tedious if, every time we had a slightly different problem, we had to determine the probability distributions
More informationQuadratic Algebra Lesson #2
Quadratic Algebra Lesson # Factorisation Of Quadratic Expressions Many of the previous expansions have resulted in expressions of the form ax + bx + c. Examples: x + 5x+6 4x 9 9x + 6x + 1 These are known
More informationFactor out the common numerical and variable factors from each term.
CLEP Precalculus - Problem Drill 05: Polynomials No. 1 of 10 1. What is the greatest common factor among the terms of the polynomial? 21m 2 n 2 x 3 y 4 + 63mnx 2 y 2 49mx 2 y 4 + 28mn 2 xy 3 (A) 7mnxy
More informationMultiplying Polynomials
14 Multiplying Polynomials This chapter will present problems for you to solve in the multiplication of polynomials. Specifically, you will practice solving problems multiplying a monomial (one term) and
More information2 TERMS 3 TERMS 4 TERMS (Must be in one of the following forms (Diamond, Slide & Divide, (Grouping)
3.3 Notes Factoring Factoring Always look for a Greatest Common Factor FIRST!!! 2 TERMS 3 TERMS 4 TERMS (Must be in one of the following forms (Diamond, Slide & Divide, (Grouping) to factor with two terms)
More informationDevelopmental Math An Open Program Unit 12 Factoring First Edition
Developmental Math An Open Program Unit 12 Factoring First Edition Lesson 1 Introduction to Factoring TOPICS 12.1.1 Greatest Common Factor 1 Find the greatest common factor (GCF) of monomials. 2 Factor
More informationThe Binomial Theorem 5.4
54 The Binomial Theorem Recall that a binomial is a polynomial with just two terms, so it has the form a + b Expanding (a + b) n becomes very laborious as n increases This section introduces a method for
More informationIs the following a perfect cube? (use prime factorization to show if it is or isn't) 3456
Is the following a perfect cube? (use prime factorization to show if it is or isn't) 3456 Oct 2 1:50 PM 1 Have you used algebra tiles before? X 2 X 2 X X X Oct 3 10:47 AM 2 Factor x 2 + 3x + 2 X 2 X X
More informationMultiplication of Polynomials
Multiplication of Polynomials In multiplying polynomials, we need to consider the following cases: Case 1: Monomial times Polynomial In this case, you can use the distributive property and laws of exponents
More informationMAC Learning Objectives. Learning Objectives (Cont.)
MAC 1140 Module 12 Introduction to Sequences, Counting, The Binomial Theorem, and Mathematical Induction Learning Objectives Upon completing this module, you should be able to 1. represent sequences. 2.
More informationAlgebra Module A33. Factoring - 2. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.
Algebra Module A33 Factoring - 2 Copyright This publication The Northern Alberta Institute of Technology 2002. All Rights Reserved. LAST REVISED November, 2008 Factoring - 2 Statement of Prerequisite
More informationMath 101, Basic Algebra Author: Debra Griffin
Math 101, Basic Algebra Author: Debra Griffin Name Chapter 5 Factoring 5.1 Greatest Common Factor 2 GCF, factoring GCF, factoring common binomial factor 5.2 Factor by Grouping 5 5.3 Factoring Trinomials
More informationEx 1) Suppose a license plate can have any three letters followed by any four digits.
AFM Notes, Unit 1 Probability Name 1-1 FPC and Permutations Date Period ------------------------------------------------------------------------------------------------------- The Fundamental Principle
More informationChapter 9 Section 9.1 (page 649)
CB_AN.qd // : PM Page Precalculus with Limits, Answers to Section. Chapter Section. (page ) Vocabular Check (page ). infinite sequence. terms. finite. recursivel. factorial. summation notation 7. inde;
More informationName. 5. Simplify. a) (6x)(2x 2 ) b) (5pq 2 )( 4p 2 q 2 ) c) (3ab)( 2ab 2 )(2a 3 ) d) ( 6x 2 yz)( 5y 3 z)
3.1 Polynomials MATHPOWER TM 10, Ontario Edition, pp. 128 133 To add polynomials, collect like terms. To subtract a polynomial, add its opposite. To multiply monomials, multiply the numerical coefficients.
More informationFactoring completely is factoring a product down to a product of prime factors. 24 (2)(12) (2)(2)(6) (2)(2)(2)(3)
Factoring Contents Introduction... 2 Factoring Polynomials... 4 Greatest Common Factor... 4 Factoring by Grouping... 5 Factoring a Trinomial with a Table... 5 Factoring a Trinomial with a Leading Coefficient
More informationTHE UNIVERSITY OF AKRON Mathematics and Computer Science
Lesson 5: Expansion THE UNIVERSITY OF AKRON Mathematics and Computer Science Directory Table of Contents Begin Lesson 5 IamDPS N Z Q R C a 3 a 4 = a 7 (ab) 10 = a 10 b 10 (ab (3ab 4))=2ab 4 (ab) 3 (a 1
More informationSection 7.1 Common Factors in Polynomials
Chapter 7 Factoring How Does GPS Work? 7.1 Common Factors in Polynomials 7.2 Difference of Two Squares 7.3 Perfect Trinomial Squares 7.4 Factoring Trinomials: (x 2 + bx + c) 7.5 Factoring Trinomials: (ax
More information5.9: The Binomial Theorem
5.9: The Binomial Theorem Pascal s Triangle 1. Show that zz = 1 + ii is a solution to the fourth degree polynomial equation zz 4 zz 3 + 3zz 2 4zz + 6 = 0. 2. Show that zz = 1 ii is a solution to the fourth
More information2.07 Factoring by Grouping/ Difference and Sum of Cubes
2.07 Factoring by Grouping/ Difference and Sum of Cubes Dr. Robert J. Rapalje, Retired Central Florida, USA This lesson introduces the technique of factoring by grouping, as well as factoring the sum and
More information6.1 Binomial Theorem
Unit 6 Probability AFM Valentine 6.1 Binomial Theorem Objective: I will be able to read and evaluate binomial coefficients. I will be able to expand binomials using binomial theorem. Vocabulary Binomial
More informationPolynomial is a general description on any algebraic expression with 1 term or more. To add or subtract polynomials, we combine like terms.
Polynomials Lesson 5.0 Re-Introduction to Polynomials Let s start with some definition. Monomial - an algebraic expression with ONE term. ---------------------------------------------------------------------------------------------
More information10 5 The Binomial Theorem
10 5 The Binomial Theorem Daily Outcomes: I can use Pascal's triangle to write binomial expansions I can use the Binomial Theorem to write and find the coefficients of specified terms in binomial expansions
More information2. Modeling Uncertainty
2. Modeling Uncertainty Models for Uncertainty (Random Variables): Big Picture We now move from viewing the data to thinking about models that describe the data. Since the real world is uncertain, our
More informationMini-Lecture 6.1 The Greatest Common Factor and Factoring by Grouping
Copyright 01 Pearson Education, Inc. Mini-Lecture 6.1 The Greatest Common Factor and Factoring by Grouping 1. Find the greatest common factor of a list of integers.. Find the greatest common factor of
More informationName Class Date. Adding and Subtracting Polynomials
8-1 Reteaching Adding and Subtracting Polynomials You can add and subtract polynomials by lining up like terms and then adding or subtracting each part separately. What is the simplified form of (3x 4x
More informationFACTORING HANDOUT. A General Factoring Strategy
This Factoring Packet was made possible by a GRCC Faculty Excellence grant by Neesha Patel and Adrienne Palmer. FACTORING HANDOUT A General Factoring Strategy It is important to be able to recognize the
More informationWeek 3: Binomials Coefficients. 26 & 28 September MA204/MA284 : Discrete Mathematics. Niall Madden (and Emil Sköldberg)
(1/22) qz0z0z0z LNZ0Z0Z0 0mkZ0Z0Z Z0Z0Z0Z0 0Z0Z0Z0Z Z0Z0Z0Z0 0Z0Z0Z0Z Z0Z0Z0Z0 pz0z0z0z OpO0Z0Z0 0ZKZ0Z0Z Z0Z0Z0Z0 0Z0Z0Z0Z Z0Z0Z0Z0 0Z0Z0Z0Z Z0Z0Z0Z0 MA204/MA284 : Discrete Mathematics Week 3: Binomials
More informationFactoring Quadratics: ax 2 + bx + c
4.4 Factoring Quadratics: a 2 + b + c GOAL Factor quadratic epressions of the form a 2 + b + c, where a. LEARN ABOUT the Math Kellie was asked to determine the -intercepts of y = 2 + + 6 algebraically.
More informationTopic 12 Factorisation
Topic 12 Factorisation 1. How to find the greatest common factors of an algebraic expression. Definition: A factor of a number is an integer that divides the number exactly. So for example, the factors
More informationThe Binomial Theorem. Step 1 Expand the binomials in column 1 on a CAS and record the results in column 2 of a table like the one below.
Lesson 13-6 Lesson 13-6 The Binomial Theorem Vocabulary binomial coeffi cients BIG IDEA The nth row of Pascal s Triangle contains the coeffi cients of the terms of (a + b) n. You have seen patterns involving
More informationANSWERS EXERCISE 1.1 EXERCISE (i) (ii) 2. (i) (iii) (iv) (vi) (ii) (i) 1 is the multiplicative identity (ii) Commutativity.
ANSWERS. (i) (ii). (i) 8 EXERCISE. (ii) 8 5 9 (iii) 9 56 4. (i) (ii) (iii) 5 (iv) (v) 3 3 5 5. (i) is the multiplicative identity (ii) Commutativity 6. (iii) 96 9 Multiplicative inverse 6 5 (iv) 9 (v)
More informationSection 5.3 Factor By Grouping
Section 5.3 Factor By Grouping INTRODUCTION In the previous section you were introduced to factoring out a common monomial factor from a polynomial. For example, in the binomial 6x 2 + 15x, we can recognize
More informationFactor Quadratic Expressions of the Form ax 2 + bx + c. How can you use a model to factor quadratic expressions of the form ax 2 + bx + c?
5.5 Factor Quadratic Expressions of the Form ax 2 + bx + c The Ontario Summer Games are held every two years in even-numbered years to provide sports competition for youth between the ages of 11 and 22.
More information30. 2 x5 + 3 x; quintic binomial 31. a. V = 10pr 2. b. V = 3pr 3
Answers for Lesson 6- Answers for Lesson 6-. 0x + 5; linear binomial. -x + 5; linear binomial. m + 7m - ; quadratic trinomial 4. x 4 - x + x; quartic trinomial 5. p - p; quadratic binomial 6. a + 5a +
More informationThe Binomial Distribution
MATH 382 The Binomial Distribution Dr. Neal, WKU Suppose there is a fixed probability p of having an occurrence (or success ) on any single attempt, and a sequence of n independent attempts is made. Then
More informationWe begin, however, with the concept of prime factorization. Example: Determine the prime factorization of 12.
Chapter 3: Factors and Products 3.1 Factors and Multiples of Whole Numbers In this chapter we will look at the topic of factors and products. In previous years, we examined these with only numbers, whereas
More information5.1 Exponents and Scientific Notation
5.1 Exponents and Scientific Notation Definition of an exponent a r = Example: Expand and simplify a) 3 4 b) ( 1 / 4 ) 2 c) (0.05) 3 d) (-3) 2 Difference between (-a) r (-a) r = and a r a r = Note: The
More informationProbability Distributions: Discrete
Probability Distributions: Discrete INFO-2301: Quantitative Reasoning 2 Michael Paul and Jordan Boyd-Graber FEBRUARY 19, 2017 INFO-2301: Quantitative Reasoning 2 Paul and Boyd-Graber Probability Distributions:
More informationAccuplacer Review Workshop. Intermediate Algebra. Week Four. Includes internet links to instructional videos for additional resources:
Accuplacer Review Workshop Intermediate Algebra Week Four Includes internet links to instructional videos for additional resources: http://www.mathispower4u.com (Arithmetic Video Library) http://www.purplemath.com
More informationChapter 2 Algebra Part 1
Chapter 2 Algebra Part 1 Section 2.1 Expansion (Revision) In Mathematics EXPANSION really means MULTIPLY. For example 3(2x + 4) can be expanded by multiplying them out. Remember: There is an invisible
More informationSandringham School Sixth Form. AS Maths. Bridging the gap
Sandringham School Sixth Form AS Maths Bridging the gap Section 1 - Factorising be able to factorise simple expressions be able to factorise quadratics The expression 4x + 8 can be written in factor form,
More informationMTH 110-College Algebra
MTH 110-College Algebra Chapter R-Basic Concepts of Algebra R.1 I. Real Number System Please indicate if each of these numbers is a W (Whole number), R (Real number), Z (Integer), I (Irrational number),
More informationStep one is identifying the GCF, and step two is dividing it out.
Throughout this course we will be looking at how to undo different operations in algebra. When covering exponents we showed how ( 3) 3 = 27, then when covering radicals we saw how to get back to the original
More informationCSE 21 Winter 2016 Homework 6 Due: Wednesday, May 11, 2016 at 11:59pm. Instructions
CSE 1 Winter 016 Homework 6 Due: Wednesday, May 11, 016 at 11:59pm Instructions Homework should be done in groups of one to three people. You are free to change group members at any time throughout the
More informationCh 9 SB answers.notebook. May 06, 2014 WARM UP
WARM UP 1 9.1 TOPICS Factorial Review Counting Principle Permutations Distinguishable permutations Combinations 2 FACTORIAL REVIEW 3 Question... How many sandwiches can you make if you have 3 types of
More informationMath 154 :: Elementary Algebra
Math 1 :: Elementar Algebra Section.1 Exponents Section. Negative Exponents Section. Polnomials Section. Addition and Subtraction of Polnomials Section. Multiplication of Polnomials Section. Division of
More information3.1 Factors and Multiples of Whole Numbers
3.1 Factors and Multiples of Whole Numbers LESSON FOCUS: Determine prime factors, greatest common factors, and least common multiples of whole numbers. The prime factorization of a natural number is the
More informationTool 1. Greatest Common Factor (GCF)
Chapter 7: Factoring Review Tool 1 Greatest Common Factor (GCF) This is a very important tool. You must try to factor out the GCF first in every problem. Some problems do not have a GCF but many do. When
More information1.4. Arithmetic of Algebraic Fractions. Introduction. Prerequisites. Learning Outcomes
Arithmetic of Algebraic Fractions 1.4 Introduction Just as one whole number divided by another is called a numerical fraction, so one algebraic expression divided by another is known as an algebraic fraction.
More informationAbstract Algebra Solution of Assignment-1
Abstract Algebra Solution of Assignment-1 P. Kalika & Kri. Munesh [ M.Sc. Tech Mathematics ] 1. Illustrate Cayley s Theorem by calculating the left regular representation for the group V 4 = {e, a, b,
More informationStudy P.5 CVC 1 7, # 1, 5, 9,...37, 39 55, 59, 65, 69, 73,
GOALS: Factor Polynomials using: 1. Distributive Property (common factors) 2. Trial and Error (trinomials) 3. Factor by Grouping (trinomials) Study P.5 CVC 1 7, # 1, 5, 9,...37, 39 55, 59, 65, 69, 73,...
More informationMANAGEMENT PRINCIPLES AND STATISTICS (252 BE)
MANAGEMENT PRINCIPLES AND STATISTICS (252 BE) Normal and Binomial Distribution Applied to Construction Management Sampling and Confidence Intervals Sr Tan Liat Choon Email: tanliatchoon@gmail.com Mobile:
More informationThe two meanings of Factor
Name Lesson #3 Date: Factoring Polynomials Using Common Factors Common Core Algebra 1 Factoring expressions is one of the gateway skills necessary for much of what we do in algebra for the rest of the
More informationMath 135: Answers to Practice Problems
Math 35: Answers to Practice Problems Answers to problems from the textbook: Many of the problems from the textbook have answers in the back of the book. Here are the answers to the problems that don t
More informationCHAPTER 6 Random Variables
CHAPTER 6 Random Variables 6.3 Binomial and Geometric Random Variables The Practice of Statistics, 5th Edition Starnes, Tabor, Yates, Moore Bedford Freeman Worth Publishers 6.3 Reading Quiz (T or F) 1.
More informationGreatest Common Factor and Factoring by Grouping
mil84488_ch06_409-419.qxd 2/8/12 3:11 PM Page 410 410 Chapter 6 Factoring Polynomials Section 6.1 Concepts 1. Identifying the Greatest Common Factor 2. Factoring out the Greatest Common Factor 3. Factoring
More informationFactoring is the process of changing a polynomial expression that is essentially a sum into an expression that is essentially a product.
Ch. 8 Polynomial Factoring Sec. 1 Factoring is the process of changing a polynomial expression that is essentially a sum into an expression that is essentially a product. Factoring polynomials is not much
More informationchapter 13: Binomial Distribution Exercises (binomial)13.6, 13.12, 13.22, 13.43
chapter 13: Binomial Distribution ch13-links binom-tossing-4-coins binom-coin-example ch13 image Exercises (binomial)13.6, 13.12, 13.22, 13.43 CHAPTER 13: Binomial Distributions The Basic Practice of Statistics
More informationBinomial Square Explained
Leone Learning Systems, Inc. Wonder. Create. Grow. Leone Learning Systems, Inc. Phone 847 951 0127 237 Custer Ave Fax 847 733 8812 Evanston, IL 60202 Emal tj@leonelearningsystems.com Binomial Square Explained
More informationPolynomial and Rational Expressions. College Algebra
Polynomial and Rational Expressions College Algebra Polynomials A polynomial is an expression that can be written in the form a " x " + + a & x & + a ' x + a ( Each real number a i is called a coefficient.
More informationBrackets and Factorising
Brackets and Factorising Based on the quiz you have just done, give yourself a target: A1: I must learn to expand single brackets, such as 3(x + 5) A2: I must learn to expand double brackets, such as (x
More informationSection R.5 Review of Factoring. Factoring Out the Greatest Common Factor
1 Section R.5 Review of Factoring Objective #1: Factoring Out the Greatest Common Factor The Greatest Common Factor (GCF) is the largest factor that can divide into the terms of an expression evenly with
More informationIn this section we revisit two special product forms that we learned in Chapter 5, the first of which was squaring a binomial.
5B. SPECIAL PRODUCTS 11 5b Special Products Special Forms In this section we revisit two special product forms that we learned in Chapter 5, the first of which was squaring a binomial. Squaring a binomial.
More informationFactoring is the process of changing a polynomial expression that is essentially a sum into an expression that is essentially a product.
Ch. 8 Polynomial Factoring Sec. 1 Factoring is the process of changing a polynomial expression that is essentially a sum into an expression that is essentially a product. Factoring polynomials is not much
More informationa*(variable) 2 + b*(variable) + c
CH. 8. Factoring polynomials of the form: a*(variable) + b*(variable) + c Factor: 6x + 11x + 4 STEP 1: Is there a GCF of all terms? NO STEP : How many terms are there? Is it of degree? YES * Is it in the
More informationCMSC 474, Introduction to Game Theory 20. Shapley Values
CMSC 474, Introduction to Game Theory 20. Shapley Values Mohammad T. Hajiaghayi University of Maryland Shapley Values Recall that a pre-imputation is a payoff division that is both feasible and efficient
More informationCS134: Networks Spring Random Variables and Independence. 1.2 Probability Distribution Function (PDF) Number of heads Probability 2 0.
CS134: Networks Spring 2017 Prof. Yaron Singer Section 0 1 Probability 1.1 Random Variables and Independence A real-valued random variable is a variable that can take each of a set of possible values in
More informationProbability Distributions: Discrete
Probability Distributions: Discrete Introduction to Data Science Algorithms Jordan Boyd-Graber and Michael Paul SEPTEMBER 27, 2016 Introduction to Data Science Algorithms Boyd-Graber and Paul Probability
More informationYear 8 Term 1 Math Homework
Yimin Math Centre Year 8 Term Math Homework Student Name: Grade: Date: Score: Table of contents Year 8 Term Week Homework. Topic Percentages.................................... The Meaning of Percentages.............................2
More informationWhat do you think "Binomial" involves?
Learning Goals: * Define a binomial experiment (Bernoulli Trials). * Applying the binomial formula to solve problems. * Determine the expected value of a Binomial Distribution What do you think "Binomial"
More informationStatistical Methods in Practice STAT/MATH 3379
Statistical Methods in Practice STAT/MATH 3379 Dr. A. B. W. Manage Associate Professor of Mathematics & Statistics Department of Mathematics & Statistics Sam Houston State University Overview 6.1 Discrete
More informationPolynomials * OpenStax
OpenStax-CNX module: m51246 1 Polynomials * OpenStax This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 4.0 In this section students will: Abstract Identify
More informationUnit 9 Day 4. Agenda Questions from Counting (last class)? Recall Combinations and Factorial Notation!! 2. Simplify: Recall (a + b) n
Unit 9 Day 4 Agenda Questions from Counting (last class)? Recall Combinations and Factorial Notation 1. Simplify:!! 2. Simplify: 2 Recall (a + b) n Sec 12.6 un9act4: Binomial Experiment pdf version template
More information7.1 Review for Mastery
7.1 Review for Mastery Factors and Greatest Common Factors A prime number has exactly two factors, itself and 1. The number 1 is not a prime number. To write the prime factorization of a number, factor
More informationSect General Factoring Summary
111 Concept #1 Sect 6.6 - General Factoring Summary Factoring Strategy The flow chart on the previous page gives us a visual picture of how to attack a factoring problem. We first start at the top and
More informationElementary Algebra Review for Exam 3
Elementary Algebra Review for Exam ) After receiving a discount of 5% on its bulk order of typewriter ribbons, John's Office Supply pays $5882. What was the price of the order before the discount? Round
More informationExercises. 140 Chapter 3: Factors and Products
Exercises A 3. List the first 6 multiples of each number. a) 6 b) 13 c) 22 d) 31 e) 45 f) 27 4. List the prime factors of each number. a) 40 b) 75 c) 81 d) 120 e) 140 f) 192 5. Write each number as a product
More informationRandom Variables CHAPTER 6.3 BINOMIAL AND GEOMETRIC RANDOM VARIABLES
Random Variables CHAPTER 6.3 BINOMIAL AND GEOMETRIC RANDOM VARIABLES Essential Question How can I determine whether the conditions for using binomial random variables are met? Binomial Settings When the
More information-5y 4 10y 3 7y 2 y 5: where y = -3-5(-3) 4 10(-3) 3 7(-3) 2 (-3) 5: Simplify -5(81) 10(-27) 7(9) (-3) 5: Evaluate = -200
Polynomials: Objective Evaluate, add, subtract, multiply, and divide polynomials Definition: A Term is numbers or a product of numbers and/or variables. For example, 5x, 2y 2, -8, ab 4 c 2, etc. are all
More informationAlgebra. Chapter 8: Factoring Polynomials. Name: Teacher: Pd:
Algebra Chapter 8: Factoring Polynomials Name: Teacher: Pd: Table of Contents o Day 1: SWBAT: Factor polynomials by using the GCF. Pgs: 1-6 HW: Pages 7-8 o Day 2: SWBAT: Factor quadratic trinomials of
More informationC Target C-1 Extra Practice j..
C Target C-1 Extra Practice j.....blm 5-5... 1. For each expression i) identify the number of terms ii) identify the expression as a monomial, binomial, or trinomial a) -2x2 i) ii) b) a + b2 + s i) ii)
More informationChapter 5 Self-Assessment
Chapter 5 Self-Assessment. BLM 5 1 Concept BEFORE DURING (What I can do) AFTER (Proof that I can do this) 5.1 I can multiply binomials. I can multiply trinomials. I can explain how multiplication of binomials
More informationPrerequisites. Introduction CHAPTER OUTLINE
Prerequisites 1 Figure 1 Credit: Andreas Kambanls CHAPTER OUTLINE 1.1 Real Numbers: Algebra Essentials 1.2 Exponents and Scientific Notation 1.3 Radicals and Rational Expressions 1.4 Polynomials 1.5 Factoring
More informationBinomial and multinomial distribution
1-Binomial distribution Binomial and multinomial distribution The binomial probability refers to the probability that a binomial experiment results in exactly "x" successes. The probability of an event
More informationSection 7.4 Additional Factoring Techniques
Section 7.4 Additional Factoring Techniques Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Factor trinomials when a = 1. Multiplying binomials
More informationMATH 181-Quadratic Equations (7 )
MATH 181-Quadratic Equations (7 ) 7.1 Solving a Quadratic Equation by Factoring I. Factoring Terms with Common Factors (Find the greatest common factor) a. 16 1x 4x = 4( 4 3x x ) 3 b. 14x y 35x y = 3 c.
More informationUnit: Polynomials and Factoring
Unit: Polynomials: Multiplying and Factoring Name Dates Taught Specific Outcome 10I.A.1 Demonstrate an understanding of factors of whole numbers by determining: Prime factors Greatest common factor Least
More information1 Solutions to Tute09
s to Tute0 Questions 4. - 4. are straight forward. Q. 4.4 Show that in a binary tree of N nodes, there are N + NULL pointers. Every node has outgoing pointers. Therefore there are N pointers. Each node,
More information