Download presentation
Presentation is loading. Please wait.
1
Combinations and Pascalβs triangle
Miniconference on the Mathematics of Computation MTH 210 Combinations and Pascalβs triangle Dr. Anthony Bonato Ryerson University
2
Combinations n non-negative integer, r β€ n
π π = number of ways to choose r objects from n objects say: βn choose rβ call π π a combination or binomial coefficient can show: π π = π! πβπ !π! NB: 0! = 1
3
Pascalβs triangle β¦
4
Pascalβs triangle β¦
5
Pascalβs triangle nth row: π π π 2 β¦ π πβ π π 1 n n(n-1)/ n
6
Key facts π π = π πβπ π+1 π = π πβ1 + π π
7
Binomial theorem x, y variables, n non-negative integer
8
Exercises
9
Miniconference on the Mathematics of Computation
MTH 210 Asymptotics I Dr. Anthony Bonato Ryerson University
10
Asymptotics we consider the growth rate of functions
y = f(x) when x gets large need a way to compare growth rates of different functions y = f(x) and y = g(x)
11
Example y=f(x) = x + 1, y = g(x) = x2 - 5x - 17
12
Big Oh notation assume y = f(x) and y = g(x) are real-valued functions, and lim π₯ββ π π₯ π π₯ exists and is finite we write f(x) = O(g(x)) also say f(x) is in O(g(x)) say: βf(x) is big Oh of g(x)β
13
Key facts for all r < s, xr = O(xs)
anxn+an-1xn-1 + β¦ + a1x +a0 = O(xn), where an > 0 if f(x) = O(g(x)) and g(x) = O(h(x)), then f(x) = O(h(x)) (transitive property)
14
Exercises
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.