Discrete math proof subject overview

1. Rational and irrational numbers (proof by induction sqrt(n) and short straight
forward proofs)
2. Proof by contradiction with summations to N and polynomials
3. Proof of remainders
4. Proof of divisibility
5. Rewriting bases in binomial
6. Interest rates and annuity calculations
7. Polynomial division
8. Large sum division
9. Binomial coefficient proofs
10.Absolute inequalities
11.Factorization of large numbers using polynomials YES
12.Nims game
13.Binary to decimal
14.Combinatorics routes / Combinatorics proofs

Test One
1. Prove that if n is a positive integer then

7n1 is divisible by 6

2. Prove that if n1 and n2 are integers and have the same remainder when
divided by Q, then n1- n2 is divisible by Q.
3. Prove that if the difference of two integers is divisible by Q, then the two
numbers have the same remainder when divided by Q.
n

4. Prove that

k 3=
k=1
n

5. Prove that

k 2=
k=1

n2 (n+1)2
4
n(n+1)(2 n+1)
6

6.
7. Prove that

is an irrational number

Test Two/ Final

1.
2.
3.
4.

Between two rational numbers, there is an irrational number

Convert 234245 to Binary
Write (234245)10 in base 7
Payment of a $50,000 annuity in 10 years, interest rate of 4%