Division problem

Forum for the GRE subject test in mathematics.
brain
Posts: 28
Joined: Tue Aug 25, 2009 12:16 pm

Division problem

Postby brain » Thu Dec 16, 2010 8:24 pm

What is the remainder of $2^{125} divided by 13?

A 2 B 4 C 6 D 8 E 10

mdornbos
Posts: 27
Joined: Sun Sep 05, 2010 11:11 am

Re: Division problem

Postby mdornbos » Fri Dec 17, 2010 12:34 am

Use Fermat's Little Theorem. The answer should be C. 6.

The theorem is 2^(n-1)=1 mod n.

So 2^(12)=1 mod 13.

Now 2^125=2^(12*10)*2^(5)=2^(5)=32=6 mod 13.

brain
Posts: 28
Joined: Tue Aug 25, 2009 12:16 pm

Re: Division problem

Postby brain » Fri Dec 17, 2010 8:12 am

Thanks.




Return to “Mathematics GRE Forum: The GRE Subject Test in Mathematics”



Who is online

Users browsing this forum: No registered users and 4 guests