Questions about the world of GMAT Math from other sources and general math related questions.
mc3003
Forum Guests
 
Posts: 4
Joined: Thu Aug 18, 2011 10:01 pm
 

Another Euler Question.

by mc3003 Fri Aug 26, 2011 11:50 pm

Find out whether 2222 to the power of 5555 + 5555 to the power of 2222 is a prime number or not. Explain your answer.
mithunsam
Course Students
 
Posts: 74
Joined: Wed Dec 31, 1969 8:00 pm
 

Re: Another Euler Question.

by mithunsam Sat Aug 27, 2011 10:25 pm

This question can be solved in many ways. One simple way is to figure out whether we could take any common factor out.

2222^5555 + 5555^2222 = (2*1111)^5555 + (5*1111)^2222
= (2^5555 * 1111^5555) + (5^2222 * 1111^2222)
= 1111^2222(2^5555 * 1111^3333 + 5^2222) => Not a prime
jnelson0612
ManhattanGMAT Staff
 
Posts: 2664
Joined: Fri Feb 05, 2010 10:57 am
 

Re: Another Euler Question.

by jnelson0612 Wed Sep 28, 2011 4:49 pm

Again, mithunsam rocks the house. :-)
Jamie Nelson
ManhattanGMAT Instructor