We've been over a lot of terrain in this course. Some themes have, however, been appearing over and over. Well-ordering, the division algorithm, prime factorizations, Diophantine equations, various proof techniques (including contradiction and induction), and certainly math history have had important roles in this course.
I hope that you have a better sense of where mathematics has come from (and maybe even where it's going!). One thing we've seen is that, in spite of number theory's purity, it is also absolutely essential to some modern applications of mathematics (e.g. information security). Pythagorean triples arose from an application, and then formed the basis of Fermat's last theorem.
Some useful preliminaries:
with . q is called the quotient, and r is called the remainder.
Corollary: Given integers a and b, with , there exist unique integers q and r satisfying
with .
Corollary: If a and b are given integers, not both zero, then the set
is precisely the set of all multiples of .
Corollary 1: If gcd(a,b)=d, then gcd(a/d,b/d)=1.
Corollary 2: If a|c and b|c, with gcd(a,b)=1, then ab|c.
(i.e. , so the final remainder is 0). Then .
Corollary: if , then .
Corollary: For positive integers a and b
for integral values of t.
Corollary: If , and is any particular solution of the equation ax+by=c, then all other solutions are given by
for integral values of t.
Corollary 1: If p is prime and , then for some k, .
Corollary 2: If are all prime and , then for some k, .
Corollary: Any positive integer n>1 can be written uniquely in a canonical form
where, for i=1,2,...,r each is a positive integer and each is a prime, with .
Corollary: For , there are at least n+1 primes less than .
contains infinitely many primes.
are prime numbers, then the common difference d is divisible by every prime q<n.
Corollary 1: If and , then .
Corollary 2: If (p prime), and p does not divide c, then .
Corollary: If a is a solution of the congruence , and , then b is also a solution.
be the decimal expansion of positive integer N, , and let . Then
Corollary: If gcd(a,n)=1, then the inear congruence has a unique solution modulo n.
has a simultaneous solution which is unique modulo . The unique solution is of the form
where and is the unique solution to the linear congruence .
has a unique solution whenever .
Corollary: If p is a prime, then for any integer a.
Converse to Wilson's Theorem): If
then p is prime.
and
whenever .
and
and
Theorem 6.4 If f is a multiplicative function and F is defined by
then F is also multiplicative.
Theorem 7.2: The function is a multiplicative function.
Corollary: Fermat's Little theorem
Lemma 2: If , where gcd(a,b)=1, then a and b are powers. That is, there exist positive integers and for which and .
Theorem 11.1: All solutions of the Pythagorean equation
satisfying the conditions
are given by the formulas
For integers s>t>0 such that gcd(s,t)=1 and .
Corollary: The equation has no solution in the positive integers x, y, and z.
Corollary: The equation has no solution in the positive integers x, y, and z.
for , where .
Theorem 13.3: The greatest common divisor of two Fibonacci numbers is again a Fibonacci number; specifically where .
Corollary: In the Fibonacci sequence, if and only if m | n for .
where and for (the Zeckendorf representation).