Find all School-related info fast with the new School-Specific MBA Forum

It is currently 24 May 2013, 10:06
Customize  |  Hide

Number of factors

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Senior Manager
Senior Manager
Status: ready to boMBArd
Joined: 31 Oct 2010
Posts: 493
Location: India
Concentration: Entrepreneurship, Strategy
GMAT 1: 710 Q48 V40
WE: Project Management (Manufacturing)
Followers: 10

Kudos [?]: 31 [0], given: 67

CAT Tests
Number of factors [#permalink] New post 13 Jan 2011, 03:39
00:00

Question Stats:

33% (02:59) correct 66% (01:24) wrong based on 0 sessions
An even positive integer 'x' has 'y' positive integral factors including '1' and the number itself. How many positive integral factors does the number 4x have?

A. 4y

B. 3y

C. 16y

D. 5y

E. Cannot be determined
_________________

My GMAT debrief: from-620-to-710-my-gmat-journey-114437.html

Intern
Intern
User avatar
Joined: 30 Nov 2010
Posts: 6
WE 1: 3 years Information Technology
Followers: 0

Kudos [?]: 0 [0], given: 4

Re: Number of factors [#permalink] New post 13 Jan 2011, 05:04
I tried for x=2,4 and 6. The integral factors for x and 4x did not have any specific relation.
My answer is E.
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11610
Followers: 1800

Kudos [?]: 9593 [0], given: 828

Re: Number of factors [#permalink] New post 13 Jan 2011, 06:15
gmatpapa wrote:
An even positive integer 'x' has 'y' positive integral factors including '1' and the number itself. How many positive integral factors does the number 4x have?

A. 4y
B. 3y
C. 16y
D. 5y
E. Cannot be determined


Probably the easiest way would be to try different numbers:
If x=2 then y=2 --> 4x=8=2^3 and # \ of \ factors=4=2y;
If x=2^2 then y=3 --> 4x=16=2^4 and # \ of \ factors=5=\frac{5y}{3};
Two different answers for two values of x, hence we can not determine the # of factors of 4x.

Answer: D.


THEORY:

Finding the Number of Factors of an Integer

First make prime factorization of an integer n=a^p*b^q*c^r, where a, b, and c are prime factors of n and p, q, and r are their powers.

The number of factors of n will be expressed by the formula (p+1)(q+1)(r+1). NOTE: this will include 1 and n itself.

Example: Finding the number of all factors of 450: 450=2^1*3^2*5^2

Total number of factors of 450 including 1 and 450 itself is (1+1)*(2+1)*(2+1)=2*3*3=18 factors.
For more on number properties check: math-number-theory-88376.html

BACK TO THE ORIGINAL QUESTION:

Given: x is even -->so x=2^p*b^q, where b is some other prime factor of x (other than 2) and q is its power (note that x may or may not have other primes, this is just an example). The number of all factors of x is y=(p+1)(q+1) so:
if p=1 then y=2(q+1);
if p=2 then y=3(q+1);
if p=3 then y=4(q+1);
....

Now, 4x=2^2*x=2^{p+2}*b^q and 4x will have (p+2+1)(q+1)=(p+3)(q+1), so:
if p=1 then # \ of \ factors=4(q+1)=2y;
if p=2 then # \ of \ factors=5(q+1)=\frac{5y}{3};
if p=3 then # \ of \ factors=6(q+1)=\frac{6y}{4};
....

So # of factors of 4x depends on the initial power of 2 in x.

Answer: E.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Re: Number of factors   [#permalink] 13 Jan 2011, 06:15
    Similar topics Author Replies Last post
Similar
Topics:
New posts Counting factors of a number saurya_s 3 22 Jul 2004, 09:25
New posts Total Number of factors for a given number ? njvenkatesh 2 20 Oct 2006, 10:32
Popular new posts 2 EXPERTS_POSTS_IN_THIS_TOPIC Number properties: Prime Factors ... II 11 01 Jan 2008, 14:13
New posts Formula for number of factors Economist 0 24 Mar 2009, 01:50
New posts EXPERTS_POSTS_IN_THIS_TOPIC Number of distinct factors of a number Kannagi 5 11 Sep 2012, 12:32
Display posts from previous: Sort by

Number of factors

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.