BIG STUFF

Question 1

definition of divisibility

Answer 1

a|b iff a*c = b

Question 1

Properties of divisability

Answer 1

If a|b and a|c then a|(b+c)

If a|b and b|c then a|c

If a|b then a|b*c

Question 2

division algorithm

Answer 2

Let a ∈ Z, d ∈ Z+
Then there are unique integers q and r such that
a = d * q + r

Question 3

Modulus congruence

Answer 3

If a, b ∈ Z and m ∈ Z+, then
a ≅ b (mod m) iff m|a-b

OR if

m | (b - a)

OR if

a = b + k * m
k ∈ Z

Question 4

definition of GCD

Answer 4

gcd(a, b) = d
where d|a and d|b and
∀e != d, if e|a and e|b, then e

Question 5

euclidean Algorithm

Answer 5

gcd(a,b) = gcd(b,rem(a,b))

Question 6

Linear combination

Answer 6

If gcd(a,b) = c
then c = a * s + b * t
where s, t ∈ Z

Question 7

arithmetic series

Answer 7

Sn = n(2a + (n - 1)d) / 2

Really just the average of the 1st and last terms multiplied by n

Question 8

Geo series

Answer 8

Sn = a(1 - r^n)/(1 - r)

Question 9

Fundamental Theorem of Arithmetic

Answer 9

Every integer n > 1 can be written in a unique way as a nondecreasing product of primes

Question 10

Mathematic induction

Answer 10

To prove ∀n ∈ Z+, P(n):
Basis step: P(1)
Inductive step: show that ∀k ≥ 1 (P(k) -> P(k+1)) is true
i.e. assuming P(k), show P(k + 1)