MGMAT CAT:Change in number of factors when squaring a number

This topic has expert replies
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 69
Joined: Sat Sep 15, 2007 1:54 am

by manasi_sh » Fri Sep 28, 2007 7:22 pm
HI
WELL SEE..IF YOU SQUARE 36 YOU WILL GET 1296 AND 1296 HAS 9 FACTORS. BUT THIS CAN BE LENGTHY.
THE EASIER WAY IS TO ADD ONE TO THE POWER(IN THIS CASE 2)= 2+1=3
AND THEN SQUARE THE RESULTANT NUMBER= 3^2= 9.
HOPE U UNDERSTOOD..

User avatar
Legendary Member
Posts: 519
Joined: Sat Jan 27, 2007 7:56 am
Location: India
Thanked: 31 times
ReQ wrote:How many factors does 36^2 have?

I can see there ought be be a relation between the fact that squaring will double the prime factors of a number and I ought to be able to figure out some relation between that and the resulting factors. But I can't figure one out off hand...
Break down 36 into its Prime Components
36 = (2^2)x(3^2)
36^2 = 2^4 x 3^4

Number of Factors = (4+1)x(4+1) = 5x5 = 25

Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Mon Sep 03, 2007 1:48 pm
Neo2000 wrote:
ReQ wrote:How many factors does 36^2 have?

I can see there ought be be a relation between the fact that squaring will double the prime factors of a number and I ought to be able to figure out some relation between that and the resulting factors. But I can't figure one out off hand...
Break down 36 into its Prime Components
36 = (2^2)x(3^2)
36^2 = 2^4 x 3^4

Number of Factors = (4+1)x(4+1) = 5x5 = 25
Ahh thanks, got as far as the second to last line but couldn't remember the relation between how the number of factors related to the multiples of each prime.