Professional Documents
Culture Documents
SUMMATION NOTATION
Summation notation, also known as sigma notation (Σ), is a way to represent the
sum of a series of terms. It provides a concise way to express the addition of a
sequence of numbers. Here's the basic structure of summation notation:
Upper limit
Stopping point
Sigma notation or
summation sign ∑ Typical element/Expression
Starting point
Starting
Lowerpoint
limit
Index of notation
Example:
Let's say we have the series of numbers: 2, 4, 6, 8, 10.
The sum of these numbers using summation notation would be:
Here:
i goes from 1 to 5 (the number of terms in the series).
2i represents the terms of the series.
Therefore, ∑ = 30.
nc
∑
1+ 2 +…+ n
∑
∑
+
∑
Example 1. ∑
nc = 5• 6 = 30 or 5+5+5+5+5+5 = 30
Example 2. ∑ +2
Example 3. ∑
=
=
= 4+9+16
= 29
Example 4. ∑
nc = 5• 5 = 25
225 + 55 + 15 + 25 = 320
MATHEMATICAL INDUCTION
Mathematical Induction is a proof technique that can be applied to establish
the veracity of mathematical statement.
Example:
2 + 4+ 6 … + 2n = n (n+1)
First Step: Verify
n= 1 n= 2
2(1) = 1 (1 + 1) 2 + 4 = 2 (2 + 1)
2 = 1 (2) 6=6
2=2
Second Step: Assumed
n= 3 n= k
12 = 3 (3 + 1) 2 + 4 + 6 + … + 2k = k (k + 1)
12 = 12
FIBONACCI SEQUENCE
A sequence of numbers, starting with zero and one, that steadily increases
and where each number is equal to the sum of the preceding two numbers.
=1
Pattern:
Proof: We have
.
Therefore,
∑ ∑
= )+…+
=
=
Since the Fibonacci sequence is strongly related to the golden ratio, to solve the nth
term of Fibonacci sequence we have Jacques Binet’s (1543) Formula.
Binet’s Formula:
√ √
√
√ √
√
n= 14
√ √
√
0.447[( -(
0.447 [842.75]
376.709 or 377
√ √
√
n= 10
√ √
√
0.447[( -(
0.447 [122.958]
54.962 or 55
BINOMIAL COEFFICIENTS
= = = = 10
The coefficients may also be found in the array often called Pascal’s triangle,
where in the expanded version of a binomial, such as . Let’s expand
for various values of n. Each of these are done by multiplying everything out
and then collecting like terms.
1
=1
(x + y = +
= +2xy+
Example 3. (x + y = =( + ) (x + y)
= + +
= + = y +3x +
THE GREATEST COMMON DIVISOR
One of the most important concepts in elementary number theory is that of the
greatest common divisor of two integers.
Example: The positive divisors of 38 are 1,2,19, and 38, whereas those of 68 are
1,2,4,17,34, and 68; hence, the positive common divisors of (32, 68) are 1,2,4 and
12. Because 12 is the largest of theses integers, it follows that gcd (32, 68) = 12. In
the same way, we can show that
gcd(-4, 4) = 4 gcd(7, 13) = 1 gcd(4, 36) = 4
DIVISION ALGORITHM
Division Algorithm. If a and b are integers such that b > 0, then there are unique
integers q and r such that a = bq + r with 0 ≤ r < b.
In the equation given in the division algorithm, we call q the quotient and r the
remainder.
Note: a is divisible by b if and only if the remainder in the division algorithm is zero.
Before we prove the division algorithm.
Example: 10 ÷ 6 21 ÷ 4
10 = 6(1) + 4 21 = 4(5) + 1
EUCLIDEAN ALGORITHM
This division process continues until some zero remainder appears. The result is
the following system of equations.
a = q1b + r1 0 ≤ r1 < b
b = q2r1 + r2 0 ≤ r2 < r1
r1 = q3r2 + r3 0 ≤ r3 < r2
r2 = q4r3 + r4 0 ≤ r4 < r3
r3 = q5r4 + r5 0 ≤ r5 < r4
Bézout's Identity. Let a and b be integers with GCD = c then there exist integers
x & y such that ax+ by= c
By reversing the steps in the Euclidean algorithm, it is possible to find these
integers x and y. The whole idea is to start with the GCD and recursively work our
way backwards. This can be done by treating the numbers as variables until we end
up with an expression that is a linear combination of our initial numbers. We shall do
this with the example we used above.
We start with our GCD. We rewrite it in terms of the previous two terms:
Simplify
Note: To check if the answer is correct, simplify the expression. The answer must be equal.
Thus, the value of x = -10, and y = 61.
Note: The value of x is beside the highest integer, while the value of y is beside the lowest
integer.
Example:
PRIME NUMBER, FUNDAMENTAL THEOREM OF
ARITHMETIC
The natural number p is a prime number if it is greater than 1 and the only
natural numbers that divide p are 1 and p. A natural number other than 1 that is not a
prime number is a composite number. The number 1 is neither prime nor
composite.
Note: Integer 2 is the only even prime, and according to the definition, the integer 1
plays a special role, being neither prime nor composite.