If Mitzi has two dogs, a puppy that weighs 25 pounds and an adult that weighs 80 pounds, how much will it cost to bathe them bot
1 answer:
You might be interested in
When , we have
and of course 3 | 6. ("3 divides 6", in case the notation is unfamiliar.)
Suppose this is true for , that
Now for , we have
so we know the left side is at least divisible by by our assumption.
It remains to show that
which is easily done with Fermat's little theorem. It says
where is prime and
is any integer. Then for any positive integer
,
Furthermore,
which goes all the way down to
So, we find that
QED