Different factors of an integer

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 3
Joined: Fri Dec 26, 2008 8:17 pm

Different factors of an integer

by hksam07 » Mon Jan 19, 2009 4:05 pm
Hi everyone, i am new to this forum and i have a DS question...

How many different factors does the integer n have?
(1) n = (a^4)(b^3), where a and b are different positive prime numbers.
(2) The only positive prime numbers that are factors of n are 5 and 7.

don't know where to begin.. :shock:

Senior | Next Rank: 100 Posts
Posts: 35
Joined: Wed Nov 05, 2008 11:33 pm
Thanked: 4 times

by hypik21 » Mon Jan 19, 2009 10:52 pm
IMO A

prime numbers have only itself and 1 as factors, so there are a finite number of solutions regarding the first statement...plug in examples

a=2 b =3

(2^3)(3^4)=(8)(81)

8's factors=(1,8,2,4)
81=(1,81,3,27,9)

try 5^3 and 3^4=(125)(81)
125 - 1,125,5,25
81=1,81,3,27,9

statement 2 is insufficient because the variable can include non-prime numbers as well