Stage: 3 Challenge Level: 
What is the remainder of $2^{2002}\div 7?$
What happens with different powers of $2$?
Try to explain the mathematics behind what you discover.
Multiplication & division. Working systematically. Modulus arithmetic. Mathematical reasoning & proof. Sequences. Workshop. Factors and multiples. Divisibility. Properties of numbers. Place value.
Published October 2002.
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
