Divisibility cont. #
There are many ways to represent 24, but there is only 1 way to represent it as a product of primes.
Theorem. Whenever we add a number to itself, the sum will be even.
Proof. Let first number be , let the second number be . So if and
Example
Prove that if
and
, then
, where
.
Proof. so , so , where are unknown .Note that .
Example
and
.
may or may not be divisible by 7.
For example: , , but .
For example: , , and .
Example
If
and
, then it is certainly the case
that
.
Proof. so is a whole number. so is not a whole number.So is not whole. Therefore, is not a whole number.
So, by statement 5: .
Nmemonics for divisibility #
So, based on the examples above:
- IS + IS = IS
- IS + IS NOT = IS NOT
- IS NOT + IS NOT = IS or IS NOT
Example
By the fundamental theory of arithmetic, each number only has 1 pf, therefore these number cannot equal each other.
Can ? No, because , which is not a whole number.
Example
Prove that
cannot divide
.
Proof. Numbers that are divisible by are of the form .There are two cases:
- contains a power of 5, therefore the power of will be greater than 3.
- does not contain a power of 5, therefore the power of is 3.
Both of these scenarios have too many 5s to go into numbers with a in their prime factorization.
Amount of divisors #
If . We can multiply the exponents (+ 1) together to get the total amount of divisors: .
- the multiplication principle