Chapter 2 - Mathematics Review
Sets of Numbers
- Natural numbers {1, 2, 3, 4, …} positive whole numbers, infinite, countable
- Real numbers (i.e., floating point numbers) infinite, not countable
Integers both non-negative and negative whole numbers {…-2, -1, 0, 1, 2, …}, includes zero, countable
Rational numbers can be expressed as a fraction of two whole numbers (i.e., 0.25 = ¼), countable
2
is not rational, i.e., can not be expressed as a/b where a and b are whole numbers.
Cardinality
If X is a finite set, |X| is the number of elements in the set.
Polynomial of degree n
01
2
2
2
2
1
1
...)( cxcxcxcxcxcxp
n
n
n
n
n
n
Example:
3x3+5x2+4x+x4 Polynomial of degree 4 (a common trick in this course)
Set Notation
[a, b] All the number between a and b, including both a and b.
(a, b) All the number between a and b, excluding both a and b.
Examples:
[3, 6] = {3, 4, 5, 6} assuming a and b are integers. (1, 2) = { } [1, 3) = {1, 2}
[3.0, 6.0] is infinite, assuming a and b are Real Numbers
Sequences are like sets except the order of the elements matter.
Given a = 1, 2, 3 and b = 3, 1, 2, the sequences a and b are not equal.
Sequence a[n] = a0, a1, a2, …, an-1
1, 5, 6, 10, 14, 23 increasing sequence 9, 6, 5, 3, 2 decreasing sequence
1, 2, 2, 6, 7, 7 non-decreasing sequence 9, 9, 9, 5, 4 non-increasing sequence
3, 7, 10 is a sub-sequence of a = 1, 3, 4, 7, 8, 10
Logic
p
q
r
interpreted as ((not p) and q) or (not r) Can also be written as ~pq+~r
~pq is true when p = 0 and q = 1. Also, ~r is true when r = 0.
Thus, ~pq+~r is true when r = 0 or when p = 0 and q = 1.
Permutations - number of different orderings (analogous to sequences).
Given {a,b,c}, there are 3! = 6 permutations (abc, acb, bca, bac, cab, cba).
Combinations - number of different subsets (order does not matter).
Given {a,b,c}, there is one combination of size 3.
Given {a,b,c,d} there are 4 combinations of size 3 (abc, bcd, cda, dac).
Binomial coefficient counts the number of combinations, i.e., the number of k-element subsets of an n-element set.
!)!(
!
kkn
n
k
n
1204*3*10
2*3
8*9*10
1*2*3*4*5*6*7*1*2*3
1*2*3*4*5*6*7*8*9*10
!7!3
!10
!7)!710(
!10
7
10
Logarithms & Exponents
