Академический Документы
Профессиональный Документы
Культура Документы
1)
Learn the items marked with a first. Then once you have mastered them try to learn the other topics.
1. Squares and Cubes of small integers, powers of 2, decimals represenation of common fractions
n
n2
n3
2n
n!
11 121
27
16
64
25
n2
12 144
1/2
1/3
0. 5
0. 3
1/7
0. 142857
13 169
2/3
0. 6
1/8
0. 125
16
24
14 196
1/4
0. 25
3/8
0. 375
125
32
120
15 225
3/4
0. 75
5/8
0. 625
36
216
64
720
16 256
1/5
0. 2
7/8
0. 875
49
343
128 5040
17 289
2/5
0. 4
1/9
0. 1
64
512
256
18 324
3/5
0. 6
1/10
0. 1
81
729
512
19 361
4/5
0. 8
20 400
1/20
0. 05
2. Divisibility
a. Prime Factorization - (1) What is a prime? What is a composite?
(2) Any composite number can be written as a product of two other numbers.
(3) Continuing (2) over and over again, you'll get a product of primes. This is called prime
factorization.
Exercise: Find prime factorization of 78, 91, 500, and 324.
Must: remember all primes that are not greater than 97.
There are 25 of them:
2,3,5,7,
31,37,
61,67,
97.
11,13,17,19,
41,43,47,
71,73,79
23,29,
53,59,
83,89,
b. Primality Testing - to test a positive integer a to see if its prime, we only need to check to see if it
is divisible by the primes p such that p2 a.
Exercise: Check if the following numbers are prime -- 71, 107, 161, 481
c. GCD and LCM
i. to get the prime factorization of gcda, b write down the prime factorizations of a, b and take the
least power of each prime that appears in both
ii. to get the prime factorization of lcma, b write down the prime factorizations of a, b and take the
largest power of each prime that appears in either
iii. lcma, b gcda, b ab
d. Divisibility Tests
n is divisible by: if:
2
10
11
3. Adding
a. Gausss Formula
nn 1
2
b. Sum of an Arithmetic Sequence - is the average of the first and last terms, multiplied by the
number of terms (the number of terms is one more than the difference between the first and last
terms divided by the common difference)
123n
4. Counting
a. Permutations
i. the number of ordered arrangements of n distinct things
n!
ii. the number of ordered arrangements of k things selected from n distinct things if duplicates are
allowed
kn
5. Algebra
a. Rules of arithmetic
Addition and multiplication are commutative: x+y=y+x
Distributive properties:
b. Famous identities
xy=yx
a(b+c) = ab + ac (a+b)c = ac + bc
(a+b)(c+d) = ac + ad + bc + bd
1
2
2200
6.
Probability
Let S be a set (called the sample space) and E a subset of S (called an event). Then the probability of
obtaining an element of E when selecting an element of S at random is
#E
PE
#S
where #X is the number of elements in the set X, i.e. to compute the probability of something
happening you divide the number of ways it can happen by the total number of possible outcomes.
7.
Geometry
a. Angle facts
-Vertical angles are equal.
-A revolution is 360 degrees.
-A straight angle is 180 degrees.
-Four right angles make a revolution, i.e. right angle = 90 degrees.
-For any triangle, the sum of the interior angles is 180 degress.
-For any quadrilaterl, the sum of the interior angles is 360 degress.
-For any polygon with N sides, the sum of the interior angles is (n-2)*180 degrees.
30
45
13
5
45
4
60
1
12
7,24,25
9,40,41
5,12,13
8,15,17
20,21,29
m
5
3
1
4
2
8
6
i. Alternate interior angles: Angles 4 and 5 are equal; angles 3 and 6 are equal.
ii. Same side interior angle: Angles 3 and 5 add up to 180 degress; so do angles 4 and 6.
iii. Corresponding angles: Angles 1 and 5 are equal; so do angles 3 and 7, angles 2 and 6, and angles 4
and 8, correspondingly.
g. The ratio of the areas of two similar figures is the ratio of the side lengths squared. Similarly, the
ratio of the volumes of two similar figures is the ratio of the side lengths cubed.
h. Famous volumes, areas, and perimeters
CIRCUMFERENCE
Circle
AREA
Square
A s2
Rectangle
A bh
Parallelogram
A bh
Trapezoid
Circle
A r 2
b 1 b 2
2
h
PYTHAGOREAN THEOREM
Right triangle
Triangle
1
2
bh
a2 b2 c2
c
a2 b2
c2 b2
8.
Tetrahedron
Cube
12
Octahedron
12
Dodecahedron 12
30
20
Icosahedron
30
12
20
Picture
9. Polyhedra in general:
(a) FACT: If v is the number of vertices, e is the number of edges, and f is the
number of faces, then v - e + f = 2
(b) SKILL: All edges are shared by exactly two faces. Therefore if you know the
number of sides of each face, then it is possible to find the number of edges.