Stage: 5 Challenge Level: 
Use the fact that:
| $x^2-y^2$ | = | $(x-y)(x+y)$ |
| $x^3+y^3$ | = | $(x+y)(x^2-xy+y^2)$ |
to find the highest power of $2$ and the highest power of $3$ which divide $5^{36}-1$.
Manipulating algebraic expressions/formulae. Factors and multiples. Factorisation (algebraic). Modulus arithmetic. Index notation/Indices. Mathematical reasoning & proof. Quadratic equations. Pythagoras' theorem. Long problems. Identities.
Published June 1998.
Copyright © 2007. University of Cambridge. All rights reserved.
NRICH is part of the family of activities in the Millennium Mathematics Project, which also includes the Plus and Motivate sites.
email: nrich@damtp.cam.ac.uk