NEW HERE? LEARN MORE
closeclose
Last visit was: 23 Apr 2024, 20:04 It is currently 23 Apr 2024, 20:04
Decision Tracker
My Rewards
New posts
New comers' posts

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

how many integers can be factors of 78? (do it without

User avatar
bmwhype2
VP
VP
Joined: 21 Jan 2007
Posts: 1346
Own Kudos [?]: 5010 [0]
Given Kudos: 4
Location: New York City
Send PM
how many integers can be factors of 78? (do it without [#permalink] New post   08 Nov 2007, 02:19
how many integers can be factors of 78? (do it without tediously listing the factors) :lol:



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block below for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
avatar
sidbidus
Manager
Manager
Joined: 19 Feb 2007
Posts: 159
Own Kudos [?]: 685 [0]
Given Kudos: 0
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   08 Nov 2007, 05:53
bmwhype2 wrote:
how many integers can be factors of 78? (do it without tediously listing the factors) :lol:


4
I'm not listing the factors
User avatar
LM
Senior Manager
Senior Manager
Joined: 03 Sep 2006
Posts: 446
Own Kudos [?]: 6772 [0]
Given Kudos: 33
Send PM
GMAT ToolKit User
Re: how many integers can be factors of 78? (do it without [#permalink] New post   08 Nov 2007, 06:23
1,2,3 and 13!!

Is there some "hidden" trick or "short" method behind it, if Yes, could you please explain?
User avatar
Fistail
Senior Manager
Senior Manager
Joined: 03 May 2007
Posts: 335
Own Kudos [?]: 1250 [0]
Given Kudos: 7
Concentration: Finance, Economics
Schools:University of Chicago, Wharton School
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   08 Nov 2007, 10:24
sidbidus wrote:
bmwhype2 wrote:
how many integers can be factors of 78? (do it without tediously listing the factors) :lol:


4
I'm not listing the factors


Are you guys doping prime factorization? it is asking only factors not different prime factors. so i guess it should be 8.

1, 2, 3, 6, 13, 26, 39, 78.
User avatar
bmwhype2
VP
VP
Joined: 21 Jan 2007
Posts: 1346
Own Kudos [?]: 5010 [0]
Given Kudos: 4
Location: New York City
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   08 Nov 2007, 10:38
LM wrote:
1,2,3 and 13!!

Is there some "hidden" trick or "short" method behind it, if Yes, could you please explain?


this is a variation of one of the Challenges.


we get the prime factors of 78:

2 *39
2* 3* 13

Now here's where it gets nice. :P
we look at the exponents of each of the factors and add one.
2, 2, 2

we multiply all the modified exponents together= 2*2*2=8 factors in all
User avatar
botplant
Intern
Intern
Joined: 31 Oct 2007
Posts: 2
Own Kudos [?]: 1 [0]
Given Kudos: 0
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   08 Nov 2007, 11:56
factors of 78

78 = 2 * 39

so (1+1)* (1+1) = 2*2 = 4
total four factors.
User avatar
bkk145
Director
Director
Joined: 10 Jun 2007
Posts: 654
Own Kudos [?]: 1574 [0]
Given Kudos: 0
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   09 Nov 2007, 18:31
LM wrote:
1,2,3 and 13!!

Is there some "hidden" trick or "short" method behind it, if Yes, could you please explain?


https://www.gmatclub.com/forum/t55022
User avatar
beckee529
Senior Manager
Senior Manager
Joined: 11 Jun 2007
Posts: 402
Own Kudos [?]: 1748 [0]
Given Kudos: 0
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   09 Nov 2007, 19:35
bmwhype2 wrote:
how many integers can be factors of 78? (do it without tediously listing the factors) :lol:


something i have noticed, unless it is a perfect square (ex. 4 or 25) integer must have EVEN # of factors

i get 8:
1,2,3,6,13,26,39,78

using the method that bkk145's shown me:

prime factorization
2*3*13
(1+1)(1+1)(1+1) = 8

either way its 8
User avatar
GK_Gmat
Senior Manager
Senior Manager
Joined: 09 Aug 2006
Posts: 351
Own Kudos [?]: 975 [0]
Given Kudos: 0
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   10 Nov 2007, 01:13
bmwhype2 wrote:
how many integers can be factors of 78? (do it without tediously listing the factors) :lol:


If the prime factorization of an integer is a^n * b^m * c^p, then the number of factors that integer has = (n+1)(m+1)(p+1).

In this case that gives us 8 factors.
User avatar
KillerSquirrel
Director
Director
Joined: 08 Jun 2005
Posts: 523
Own Kudos [?]: 556 [0]
Given Kudos: 0
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   10 Nov 2007, 01:18
GK_Gmat wrote:
bmwhype2 wrote:
how many integers can be factors of 78? (do it without tediously listing the factors) :lol:


If the prime factorization of an integer is a^n * b^m * c^p, then the number of factors that integer has = (n+1)(m+1)(p+1).

In this case that gives us 8 factors.


Perfect !

:)
User avatar
Ant
Intern
Intern
Joined: 14 Nov 2007
Posts: 8
Own Kudos [?]: 3 [0]
Given Kudos: 0
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   17 Nov 2007, 20:20
bmwhype2 wrote:
how many integers can be factors of 78? (do it without tediously listing the factors) :lol:


Sorry, but I'm a little confused. I came across a similar problem and had trouble with your method. The question is how many positive intergers are factors of 441?
User avatar
KillerSquirrel
Director
Director
Joined: 08 Jun 2005
Posts: 523
Own Kudos [?]: 556 [0]
Given Kudos: 0
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   17 Nov 2007, 22:43
Ant wrote:
bmwhype2 wrote:
how many integers can be factors of 78? (do it without tediously listing the factors) :lol:


Sorry, but I'm a little confused. I came across a similar problem and had trouble with your method. The question is how many positive intergers are factors of 441?


factor 441

441 | 7

63 | 3

21 | 7

3

3^2*7^2 = (2+1)*(2+1) = 9

:)
User avatar
asdert
Manager
Manager
Joined: 09 Oct 2007
Posts: 241
Own Kudos [?]: 372 [0]
Given Kudos: 1
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   18 Nov 2007, 00:21
can someone explain this method with apples and oranges please?
I get lost after finding the prime factors. :oops:
User avatar
B
walker
SVP
SVP
Joined: 17 Nov 2007
Posts: 2408
Own Kudos [?]: 10035 [1]
Given Kudos: 361
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Send PM
GMAT ToolKit User
Re: how many integers can be factors of 78? (do it without [#permalink] New post   18 Nov 2007, 00:56
1
Kudos
Expert Reply
asdert wrote:
can someone explain this method with apples and oranges please?
I get lost after finding the prime factors. :oops:


it is very good that
a^n * b^m * c^p => Nf = (n+1)(m+1)(p+1). (a,b,c -prime numbers)

why is it correct?

one has such cases: {a^0,a^1,.......a^n}*{b^0,b^1,......b^m}*{c^0,c^1,......c^p}
therefore, for a - n+1 (from 1=a^0 to a^n)
b - m+1
c - p+1

Nf=(n+1)(m+1)(p+1)
User avatar
asdert
Manager
Manager
Joined: 09 Oct 2007
Posts: 241
Own Kudos [?]: 372 [0]
Given Kudos: 1
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   18 Nov 2007, 10:46
So, is this correct then?

Factors of 60:

60/2
30/2
15/3
5


2² * 3 * 5, therefore (2+1)(1+1(1+1) = 12

Outcome number includes 1 and itself, correct? awesome! thanks for the tip.
User avatar
KillerSquirrel
Director
Director
Joined: 08 Jun 2005
Posts: 523
Own Kudos [?]: 556 [0]
Given Kudos: 0
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   18 Nov 2007, 11:01
asdert wrote:
So, is this correct then?

Factors of 60:

60/2
30/2
15/3
5


2² * 3 * 5, therefore (2+1)(1+1(1+1) = 12

Outcome number includes 1 and itself, correct? awesome! thanks for the tip.


Yes {60,30,20,15,12,10,6,5,4,3,2,1} = 12

:)
User avatar
asdert
Manager
Manager
Joined: 09 Oct 2007
Posts: 241
Own Kudos [?]: 372 [0]
Given Kudos: 1
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   18 Nov 2007, 12:45
Does this holds tru for any number or are there any exceptions? I've tested it on a bunch and all seem to be ok.

How come this stuff is not on any study guide?

I thought Mgmat was going to cover all this important tricks. I guess that's why the forum rocks.

Is there a thread somewhere with tips like this? (not necessarily factors related)

Thanks!
User avatar
KillerSquirrel
Director
Director
Joined: 08 Jun 2005
Posts: 523
Own Kudos [?]: 556 [0]
Given Kudos: 0
Send PM
Re: how many integers can be factors of 78? (do it without [#permalink] New post   18 Nov 2007, 13:44
asdert wrote:
Does this holds tru for any number or are there any exceptions? I've tested it on a bunch and all seem to be ok.

How come this stuff is not on any study guide?

I thought Mgmat was going to cover all this important tricks. I guess that's why the forum rocks.

Is there a thread somewhere with tips like this? (not necessarily factors related)

Thanks!


I think that walker gave a very good proof for this.

:)



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
GMAT Club Bot
gmatclubot
Re: how many integers can be factors of 78? (do it without [#permalink]
18 Nov 2007, 13:44
Moderator:
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions