lec0314 - CS 173: Discrete Mathematical Structures Cinda...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 173: Discrete Mathematical Structures Cinda Heeren [email protected] Siebe l Center, rm 2213 Office Hours: W 9:30-11:30a
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Cs173 - Spring 2004 CS 173 Announcements Homework 8 available. Due 03/26, 8a. Exam 2, Apr 4, 7-9p, Loom is 141. Email Cinda with conflicts. Today’s lecture covers material from Rosen, sections 4.4-4.5.
Background image of page 2
Cs173 - Spring 2004 CS 173 Binomial Coefficients (a + b) 2 = a 2 + 2ab + b 2 (a + b) 3 = a 3 + 3ab 2 + 3a 2 b + b 3 (a + b) 4 = a 4 + 4ab 3 + 6a 2 b 2 + 4a 3 b + b 4 Why am I showing this to you? 1. Beautiful patterns 2. Recursive defn 3. New type of proof 4. Applications in more complex counting techniques
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Cs173 - Spring 2004 CS 173 Binomial Coefficients (a + b) 2 = a 2 + 2ab + b 2 (a + b) 3 = a 3 + 3a 2 b + 3ab 2 + b 3 (a + b) 4 = a 4 + 4a 3 b + 6a 2 b 2 + 4ab 3 + b 4 What is coefficient of a 9 b 3 in (a + b) 12 ? A. 36 B. 220 C. 15 D. 6 E. No clue
Background image of page 4
Cs173 - Spring 2004 CS 173 Binomial Coefficients (a + b) 4 = (a + b)(a + b)(a + b)(a + b) = a 4 4 0 + a 3 b 4 1 + a 2 b 2 4 2 + ab 3 4 3 + b 4 4 4 Binom ial Theorem: Let x and y be variables, and let n be any nonnegative integer. Then ( x + y ) n = n j j = 0 n x n - j y j
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Binom ial Theorem: Let x and y be variables, and let n be any nonnegative integer. Then ( x + y ) n = n j j = 0 n x n - j y j CS 173 Binomial Coefficients What is the coefficient of a 8 b 9 in the expansion of (3a +2b) 17 ? What is n?
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/15/2008 for the course CS 173 taught by Professor [email protected] during the Spring '08 term at University of Illinois at Urbana–Champaign.

  • Spring '08
  • [email protected]

Page1 / 20

lec0314 - CS 173: Discrete Mathematical Structures Cinda...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online