Number Theory Section Summary: 3.1

The Fundamental Theorem of Arithmetic

  1. Definitions

    prime, composite: An integer p > 1 is called a prime number, or simply a prime, if its only positive divisors are 1 and p; otherwise it is called composite.

  2. Theorems

    Theorem 3.1: If p is prime and p | ab, then p|a or p|b.

    Corollary 1: If p is prime and tex2html_wrap_inline217 , then tex2html_wrap_inline219 for some k, tex2html_wrap_inline223 .

    Corollary 2: If tex2html_wrap_inline225 are all prime and tex2html_wrap_inline227 , then tex2html_wrap_inline229 for some k, tex2html_wrap_inline223 .

    Theorem 3.2 (Fundamental Theorem of Arithmetic): Every positive integer n>1 can be expressed as a product of primes uniquely (up to the order of the primes in the product).

    Corollary: Any positive integer n>1 can be written uniquely in a canonical form

    displaymath201

    where, for i=1,2,...,r each tex2html_wrap_inline241 is a positive integer and each tex2html_wrap_inline243 is a prime, with tex2html_wrap_inline245 .

    Theorem 3.3 (Pythagoras): tex2html_wrap_inline247 is irrational.

    Let's look at the alternative proof that our author suggests:

  3. Properties/Tricks/Hints/Etc.

    Pythagoras's theorem above is the one that purportedly caused one of his disciples his life: the hapless fellow disclosed the fact that there were these irrational numbers that couldn't be written as the ratio of integers, and other members of the school sent him to swim with the fishes... at least that's the story!;)

  4. Summary

    Hopefully you're well aware of these results: it's just now that we're seeing how they're deduced from simple principles, such as the well-ordering principle (there it is again!).




Tue Jan 31 17:15:14 EST 2006