



 
Hi Chris, This type of problem requires an approach I like to call "doing a simpler but related problem". Often a pattern can be found in examining certain cases of these simpler problems. For example, you want to know the remainder when 3^2007 is divided by 7. Why not start by examining what remainders result when 3^1 is divided by 7, then 3^2, then 3^3 and so on. This is what I mean by "simpler but related". Chart: Notice how the last two remainders have already appeared once before. Moreover, they Now we can see that the remainders will cycle through 3, 2, 6, 4, 5, 1 in this order, over and over. The trick now is to determine where 2007 will fall in this cycle. Since there are only 6 possible remainders we need to somehow relate the exponent on 3 with its corresponding remainder. Note: But 2007 = 6(334) + 3 (or 3 more than a multiple of 6). Which remainder occurs when the exponent is 3 more than a multiple of 6? That remainder would be 6! This approach of "simpler but related" can be used in many of these number type problems that involve large numbers your calculator can't deal with. Hope this helps,  


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences. 