Professional Documents
Culture Documents
Bascal 7 12
Bascal 7 12
Lesson 7
Topic: Factorials and the Binomial Coefficient
We begin by defining the factorial of a natural number n, denoted n!, as the product of all natural numbers less
than or equal to n.
𝑛! = 𝑛 (𝑛 − 1) (𝑛 − 2) ... 3 · 2 · 1
For example,
7! = 7 · 6 · 5 · 4 · 3 · 2 · 1 = 5,040 Seven factorial
5! = 5 · 4 · 3 · 2 · 1 · = 120 Five factorial
3! = 3 · 2 · 1 = 6 Three factorial
1! = 1 = 1 One factorial
Evaluate 12! / 6!
12! 12·11·10·9·8·7·6·5·4·3·2·1
Solution: 6!
= 6·5·4·3·2·1
12·11·10·9·8·7·6!
= 6!
= 12·11·10·9·8·7
= 665,280
𝑛
The binomial coefficient, denoted 𝑐 = ( 𝑘 ) is read is read “n choose k” and is given by the following formula:
𝑛 𝑘
𝑛 𝑛!
𝑐 = (𝑘)=
𝑛 𝑘 𝑘! (𝑛−𝑘)!
The formula is very important in a branch of mathematics called combinatorics. It gives the number of ways k
elements can be chosen from a set of n elements where order doesn’t matter. In this section, we are
concerned with the ability to calculate this quantity.
𝑛 5 5!
𝑘
(3)= 3! (5−3)!
5!
= 3! 2!
5·4·3·2·1 5·4
= 3·2·1·2·1
= 2·1
= 10
𝑛 9 9!
𝑘
(2)= 2! (9−2)!
9!
= 2! 7!
9·8·7! 72
= 2·1·7!
= 2
= 36
𝑛 9 9!
𝑘
(7)= 7! (9−7)!
9!
= 7! 2!
9·8·7! 9·8
= 7!·2·1
= 2·1
= 36
(x-1)6 = 1x6 (-1)0 + 6x5 (-1)1 + 15x4 (-1)2 + 20x3 (-1)3 + 15x2 (-1)4 + 6x1 (-1)5 + 1x0 (-1)6
(2x-5)4 = 1(2x)4 (-5)0 + 4(2x)3 (-5)1 + 6(2x)2 (-5)2 + 4(2x)1 (-5)3 + 1(2x)0 (-5)4
= 16x4 · 1 + 4 · 8x3 (-5) + 6 · 4x2 · 35 + 4 · 2x (-125) + 1 · 625
= 16x4 - 160x3 + 600x2 - 1,000x + 625
Lesson 8
Topic: Binomial Theorem in Factorial Form
- Binomial theorem provides a method of expanding binomials raised to powers without directly
multiplying each factor:
(𝑥 + 𝑦) =
𝑛
( )𝑥 𝑦 + ( )𝑥
𝑛
0
𝑛 0 𝑛
1
𝑛−1 1
𝑦 + ( )𝑥 𝑛
2
𝑛−2 2
𝑦 +... + ( 𝑛−1
𝑛
)𝑥 𝑦
1 𝑛−1
+ ( )𝑥 𝑦
𝑛
𝑛
0 𝑛
𝑘=0
( )𝑥𝑛
𝑘
𝑛−𝑘 𝑘
𝑦
(𝑥 + 𝑦) =
4
( )𝑥 𝑦 + ( )𝑥 𝑦 + ( )𝑥 𝑦 + ( )𝑥
4
0
4−0 0 4
1
4−1 1 4
2
4−2 2 4
3
4−3 3
𝑦 + ( )𝑥
4
4
4−4 4
𝑦
=( )𝑥 + ( )𝑥 + ( )𝑥 𝑦 + ( )𝑥 𝑦 + ( )𝑦
4 4 4 3 4 2 2 4 1 3 4 4
0 1 2 3 4
Recall that ( ) and ( ) are both equivalent to 1, as there is only one way to choose either 0 or 4 objects
4
0
4
4
from among 4. Therefore, we have:
=𝑥 +
4
( )𝑥 𝑦 + ( )𝑥 𝑦 + ( )𝑥𝑦
4
1
3 4
2
2 2 4
3
3
+𝑦
4
( )=4
1
4!
1! (4−1)!
=
4!
1!3!
=4
( )=4
2
4!
2! (4−2)!
=
4!
2!2!
=6
( )=4
3
4!
3! (4−3)!
=
4!
3!1!
=4
Solution:
Use the binomial theorem where n = 5 and y = 2.
= ( )𝑥 2 + ( )𝑥 2 + ( )𝑥 2 + ( )𝑥 2 + ( )𝑥 2 + ( )𝑥 2
5
0
5 0 5
1
4 1 5
2
3 2 5
3
2 3 5
4
1 4 5
5
0 5
=𝑥 +
5
( )2𝑥 + ( )4𝑥 + ( )8𝑥 + ( )16𝑥
5
1
4 5
2
3 5
3
2 5
4
+ 32
= x5 + 10x4 + 40x3 + 80x2 + 80x + 32
( )𝑎𝑛
2
𝑛−2 2
𝑏 gives us the 3rd term, and so on. This can be generalized as follows.
The (k + 1)-st term of (a + b)n is ( )𝑎
𝑛
𝑘
𝑛−𝑘 𝑘
𝑏
Solution:
First, we note that 5 = 4 + 1. Thus, k = 4 a = 2x, b = -5y, and n = 6. Then the 5th term of the expansion is…
( )(2𝑥)
6
4
6−4
(− 5𝑦)
4
6! 2 4
= 4! 2!
(2𝑥) (− 5𝑦)
= 15 (4x2)(625y4)
= 37500x2y4
Solution:
First, we note that 8 = 7 + 1. Thus, k = 7 a = 3x b= -2 and n = 10. Then the 8th term of the expansion is
( )(3𝑥)
10
7
10−7
(− 2)
7
10! 3 7
= 7! 3!
(3𝑥) (− 2)
=120 (27x3)(-128)
= -414720x3
Lesson 9
Topic: All About Calculus
Isaac Newton
- Considered variables changing with time.
- On the other hand, Newton used quantities x’ and y’, which were finite velocities, to compute the
tangent.
-
Gottfried Leibniz
- Thought of the variables x and y as ranging over sequence of infinitely close values.
- He introduced dx and dy as differences between successive values of these sequences.
- Leibniz knew that dy/dx gives the tangent but he did not use it as a defining property.
Neither Leibniz nor Newton thought in terms of functions, but both always thought in terms of graphs. For
Newton the calculus was geometrical while Leibniz took it towards analysis.
DIfferential Equations
Exact Differential Equation
If M & N are functions of x & y and
∂𝑀 ∂𝑁
∂𝑦
= ∂𝑥
Solution is given by
∫ 𝑀𝑑𝑥 + ∫ 𝑁𝑑𝑦 = 𝑐
Calculus of Variations
The function that satisfies this differential equation:
2 2
∂𝑧 ∂𝑁 2 (𝑦−05)
2 2 + 2 = (2 + 𝑥 ) 𝑒
∂𝑥 ∂𝑥
Minimizes this integral (this must be proved for each equation):
2 2
1
2
⎣
( ) ( )
∫⎡⎢ ∂𝑥 + ∂𝑦 ⎤⎥𝑑𝑥 𝑑𝑦 + ∫ 𝑧 2 + 𝑥 𝑒
∂𝑧 ∂𝑧
⎦
2 (𝑦−05)
[( )
𝑑𝑥 𝑑𝑦 ]
The same approach can be taken: to satisfy the differential equation, one approximates the integral on the
finite element blocks and finds the minimum
- The limit is one of the tools that we use to describe the behavior of a function as the values of x
approach, or become closer and closer to, some particular number.
- lim 𝑓(𝑥) = 𝐿
𝑥→𝑎
- “L is the limit of function of x as x approaches a”
● Limits of a Constant
● Limits Obtained by Direct Substitution
● Limits of Sum or Difference
● Limit of a Product and Quotient
● Limit of a Radical Expression
● Limit at Infinity
𝑥−1
lim 2
𝑥→2 𝑥 +4
2−1 1
lim 2 = 8
𝑥→2 (2) + 4
Limit of a Product:
- A product is equal to the product of their limits.
lim [𝑓(𝑥) • 𝑔(𝑥)]
𝑥→𝑎
lim 𝑓(𝑥) • lim 𝑔(𝑥)
𝑥→𝑎 𝑥→𝑎
Example:
2
[
lim (3𝑥 )(2𝑥 − 7) ]
𝑥→4
2
[ lim 3𝑥 ][ lim (2𝑥 − 7)]
𝑥→4 𝑥→4
2
[3(4) ][2(4)-7] = 48
Limit of a Quotient:
- The limit of a quotient is equal to the quotient of their limits provided the limit of the denominator is not
equal to zero.
𝑓(𝑥)
lim 𝑔(𝑥)
𝑥→𝑎
lim 𝑓(𝑥)
𝑥→𝑠
lim 𝑓(𝑥)
𝑖𝑓 lim 𝑔(𝑥) ≠ 0
𝑥→𝑎 𝑥→𝑎
Example:
3
𝑥 −4
lim ⎡⎢ 2𝑥−1 ⎤⎥
𝑥→3 ⎣ ⎦
3
lim (𝑥 −4) 3
𝑥→3 (3) −4 23
lim (2𝑥−1)
= 2(3)−1
= 5
𝑥→3
𝑛 lim 𝑓(𝑥)
𝑥→𝑎
Example:
2
lim 3𝑥 + 4
𝑥 → −2
2
lim 3𝑥 + 4
𝑥 → −2
2
3(− 2) + 4 = 4
Limit at Infinity
- The limit of c/x or in general of c/xn where n is a positive integer, as x approaches infinity, is zero.
𝑐
lim 𝑛 = 0
𝑥→∞ 𝑥
n is positive integer
Example:
3
lim 4 = 0
𝑥→∞ 𝑥
Indeterminate Forms
- It occur when substitution in the limit results in 0/0. In such cases either factor or rationalize the
expressions.
-
Example:
( )=
2
4−𝑥 (2+𝑥)(2−𝑥)
lim 2 3 2
𝑥 → −2 2𝑥 +𝑥 𝑥 (2+𝑥)
2−𝑥 2−(−2) 2+2 4
= 2 = 2 = 4
= 4
=1
𝑥 (−2)
( )
2
𝑥−3 𝑥−3 𝑥+3 ( 𝑥) −3 𝑥−9 1 1 1 1
lim 𝑥−9
= 𝑥−9
· = = = = = 3+3
= 6
𝑥+3 (𝑥−9)( 𝑥+3) (𝑥−9)( 𝑥+3) 𝑥+3 9+3
𝑥→9
Lesson 11
Topic: Derivative by Limit Process
- The following problems require the use of the limit definition of a derivative, which is given by
! 𝑓(𝑥+∆𝑥)−𝑓(𝑥)
𝑓 (𝑥) lim ∆𝑥
∆𝑥 → 0
- The derivative of y with respect to x is the limit of the ratio ∆y/∆x when ∆x approaches zero.
1 3
Differentiate the function: f(x) = 2
𝑥− 5
y + ∆y = 1/2 (x + ∆x) - 3/5
∆y = 1/2 (x + ∆x) - 3/5 - (1/2x - 3/5)
∆y = 1/2x + 1/2∆x - 3/5 - 1/2x + ⅗
1/2∆𝑥
∆y/∆x = ∆𝑥
∆y/∆x = 1/2
Lesson 12
Topic: Basic Differentiation Rules
Example:
Function Derivative
a. y = 7 𝑑𝑦/𝑑𝑥 = 0
b. f(x) = 0 𝑓'(𝑥) = 0
c. s(t) = -3 𝑠'(𝑡) = 0
d. y = kπ2,k is constant 𝑦' = 0
c. 𝑦 = 2 𝑥
𝑑𝑦
𝑑𝑥
𝑑 1/2
= 𝑑𝑥 [2𝑥 ] = 2 ( 1
2
𝑥
−1/2
)= 𝑥 −1/2
=
1
𝑥
Function Derivative
d. 𝑦 =
1
3
2 𝑥
2
𝑑𝑦
𝑑𝑥
=
𝑑
𝑑𝑥
⎡1𝑥
⎣2
−2/3
⎤=
⎦
1
2 (− ) 𝑥
2
3
−5/3
=−
1
5/3
3𝑥
3𝑥 𝑑 3 3 3
e. 𝑦 =− 2 𝑦' = ⎡− 𝑥⎤ =− (1) =−
𝑑𝑥 ⎣ 2 ⎦ 2 2
Example:
Function Derivative
3 2
a. 𝑓(𝑥) = 𝑥 − 4𝑥 + 5 𝑓'(𝑥) = 3𝑥 − 4
4
𝑥 3 2 2
b. 𝑔(𝑥) =− 2
+ 3𝑥 − 2𝑥 𝑔'(𝑥) =− 2𝑥 + 9𝑥 − 2