Number Theory

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Sat Feb 06, 2010 12:28 am

Number Theory

by Maze » Sun Feb 21, 2010 10:40 am
If both 11^2 and 3^3 are factors of the number a * 4^3 * 6^2 * 13^11, then what is the smallest possible value of a?
A. 121
B. 3267
C. 363
D. 33
E. None of the above
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 1132
Joined: Mon Jul 20, 2009 3:38 am
Location: India
Thanked: 64 times
Followed by:6 members
GMAT Score:760

by harsh.champ » Sun Feb 21, 2010 10:41 am
Maze wrote:If both 11^2 and 3^3 are factors of the number a * 4^3 * 6^2 * 13^11, then what is the smallest possible value of a?
A. 121
B. 3267
C. 363
D. 33
E. None of the above
IMO C

11^2 is a factor of a * 4^3 * 6^2 * 13^11.

The number does not have a power or multiple of 11 as its factor.

Hence, "a" should include 11^2

3^3 is a factor of the given number. [6^2 = (3x2)^2 ]

Therefore, if 3^3 has to be a factor of the given number a * 4^3 * 6^2 * 13^11, then we will need at least another 3.

Therefore, "a" should be at least 11^2 * 3 = 363 if the given number has to have 11^2 and 3^3 as its factors.
Last edited by harsh.champ on Sun Feb 21, 2010 10:46 am, edited 1 time in total.
It takes time and effort to explain, so if my comment helped you please press Thanks button :)



Just because something is hard doesn't mean you shouldn't try,it means you should just try harder.

"Keep Walking" - Johnny Walker :P

User avatar
Legendary Member
Posts: 1275
Joined: Thu Sep 21, 2006 11:13 pm
Location: Arabian Sea
Thanked: 125 times
Followed by:2 members

by ajith » Sun Feb 21, 2010 10:46 am
Maze wrote:If both 11^2 and 3^3 are factors of the number a * 4^3 * 6^2 * 13^11, then what is the smallest possible value of a?
A. 121
B. 3267
C. 363
D. 33
E. None of the above
least value of a = 11^2*3 [3^2 is already a factor]

a=363
Always borrow money from a pessimist, he doesn't expect to be paid back.

User avatar
Legendary Member
Posts: 1022
Joined: Mon Jul 20, 2009 11:49 pm
Location: Gandhinagar
Thanked: 41 times
Followed by:2 members

by shashank.ism » Sun Feb 21, 2010 11:40 am
Maze wrote:If both 11^2 and 3^3 are factors of the number a * 4^3 * 6^2 * 13^11, then what is the smallest possible value of a?
A. 121
B. 3267
C. 363
D. 33
E. None of the above
a * 4^3 * 6^2 * 13^11 = a * 2^6 * (3X2)^2 * 13^11 = a* 2^8 * 3^2*13^11
since 11^2 and 3^3 are factor of above exp
so a= 3x121=363 Ans C
My Websites:
www.mba.webmaggu.com - India's social Network for MBA Aspirants

www.deal.webmaggu.com -India's online discount, coupon, free stuff informer.

www.dictionary.webmaggu.com - A compact free online dictionary with images.

Nothing is Impossible, even Impossible says I'm possible.