Mennyi lesz 2^2009 9-es maradéka?

1. hatvány - 2 - 2 a maradék

2. hatvány - 4 - 4 a maradék

3. hatvány - 8 - 8 a maradék

4. hatvány - 16 - 16-9 = 7 a maradék

5. hatvány - 32 - 32-(3*9=27) = 5 a maradék

6. hatvány - 64 - 64-(7*9=63) = 1 a maradék

7. hatvány - 128 - 128-(14*9=126) = 2 a maradék

És így tovább. a 2-4-8-7-5-1 sor ismétlődik.

2009 hatvány esetén a maradék megegyezik a 2009-(6*334=2004)=5. hatvány maradékával. Az 5. hatvány maradéka 5, tehát a 2009. hatvány maradéka is öt.