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
Answer:
C. since 8, 15, 17 are pythagorean triples
Answer:
Monday he walked
Wednesday he walked
Friday he walked
Step-by-step explanation:
Given Mason walked on Monday, Wednesday and Friday. These distances were six-eights mile, one-fourth mile, and one-sixth mile. He did not walk the farthest on Monday. He walked less on Friday than Monday. we have to find how far he walked each day.
distances are
that are 0.75, 0.25 and 0.17 respectively.
Now, he didn't walk farthest on Monday and also walked less on Friday than Monday.
∴ Less distance travelled is
which is on friday and then
on monday.
Rest distance which is
on wednesday.
Hence, Monday he walked
Wednesday he walked
Friday he walked
Answer:
Total cost = $13.96
Step-by-step explanation:
The total to be paid for the item is the addition of its price plus the taxes. That is:

Which can be rounded to $13.96