Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Let for whole numbers .
Name each fact you use about divisors, such as the one that joins and into .
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Part (a). and . Their highest common factor is . A number that divides every divides , so it is at most .
Step 2. Base case for (b). , and .
Step 3. Step for (b). Assume . Then
Both parts are multiples of . By induction, for every .
Step 4. Part (c). . The lesson proved , so .
Step 5. Part (d). and , and and share no factor except . So . With part (a), is the largest such number.
Answer: .
Log in to join the discussion.
Loading…
To prove : check , assume , and write . Multiplying by the base of the power and subtracting usually shows the form.