Find all School-related info fast with the new School-Specific MBA Forum
Learn more about the recent changes... close

It is currently 23 May 2013, 20:58
Customize  |  Hide

Search
Register
New posts
Unanswered

If n is an integer, then n divisible by how many positive

  Question banks Downloads My Bookmarks Reviews  
  Oldest Best Reply
Search for:
 
Print view
First unread post
Author Message
TAGS:
Director
Director
User avatar
Status: GMAT Learner
Joined: 14 Jul 2010
Posts: 672
Followers: 21

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

GMAT Tests User
If n is an integer, then n divisible by how many positive [#permalink] New post 19 Feb 2011, 10:29
00:00

Question Stats:

82% (01:37) correct 17% (00:41) wrong based on 1 sessions
If n is an integer, then n divisible by how many positive integers?
(1) n is the product of two different prime numbers.
(2) n and 2^3 are each divisible by the same number of positive integers.
[Reveal] Spoiler: OA

_________________

I am student of everyone-baten
Collections:-
PSof OG solved by GC members: http://gmatclub.com/forum/collection-ps-with-solution-from-gmatclub-110005.html
DS of OG solved by GC members: http://gmatclub.com/forum/collection-ds-with-solution-from-gmatclub-110004.html
100 GMAT PREP Quantitative collection http://gmatclub.com/forum/gmat-prep-problem-collections-114358.html
Collections of work/rate problems with solutions http://gmatclub.com/forum/collections-of-work-rate-problem-with-solutions-118919.html
Mixture problems in a file with best solutions: http://gmatclub.com/forum/mixture-problems-with-best-and-easy-solutions-all-together-124644.html

1 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11594
Followers: 1799

Kudos [?]: 9585 [1] , given: 826

GMAT Tests User CAT Tests
Top Member of the Month
Re: Dvisible [#permalink] New post 19 Feb 2011, 10:40
1
This post received
KUDOS
Baten80 wrote:
If n is an integer, then n divisible by how many positive integers?
(1) n is the product of two different prime numbers.
(2) n and 2^3 are each divisible by the same number of positive integers.


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:

If n is an integer, then n divisible by how many positive integers?

(1) n is the product of two different prime numbers --> n=ab, where a and b are primes, so # of factors is (1+1)(1+1)=4. Sufficient.

(2) n and 2^3 are each divisible by the same number of positive integers --> 2^3 has 4 different positive factors (1, 2, 4, and 8) so n has also 4. Sufficient.

Answer: D.
_________________

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

Senior Manager
Senior Manager
Joined: 29 Nov 2012
Posts: 296
Followers: 1

Kudos [?]: 12 [0], given: 249

if n is an integer, then n is divisible by how many positive [#permalink] New post 29 Jan 2013, 22:52
if n is an integer, then n is divisible by how many positive integers?

1) n is the product of two different integers
2) n and 2^3 are each divisible by the same number of positive integers.


Please provide detailed explanations. Thanks!
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11594
Followers: 1799

Kudos [?]: 9585 [0], given: 826

GMAT Tests User CAT Tests
Top Member of the Month
Re: if n is an integer, then n is divisible by how many positive [#permalink] New post 30 Jan 2013, 04:24
fozzzy wrote:
if n is an integer, then n is divisible by how many positive integers?

1) n is the product of two different integers
2) n and 2^3 are each divisible by the same number of positive integers.


Please provide detailed explanations. Thanks!


Merging similar topics. Please refer to the solution above and ask if anything remains unclear.
_________________

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

Intern
Intern
Joined: 27 Dec 2012
Posts: 12
Followers: 0

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

Re: Dvisible [#permalink] New post 30 Jan 2013, 22:33
Bunuel wrote:
Baten80 wrote:
If n is an integer, then n divisible by how many positive integers?
(1) n is the product of two different prime numbers.
(2) n and 2^3 are each divisible by the same number of positive integers.


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:

If n is an integer, then n divisible by how many positive integers?

(1) n is the product of two different prime numbers --> n=ab, where a and b are primes, so # of factors is (1+1)(1+1)=4. Sufficient.

(2) n and 2^3 are each divisible by the same number of positive integers --> 2^3 has 4 different positive factors (1, 2, 4, and 8) so n has also 4. Sufficient.

Answer: D.



It took me just 15 seconds to solve this..
N is a product of 2 different prime nos.......then 1,n and dose two prime nos. are divisible by n ...hence 4 nos.
agen, 2^3 = 8, has 4 nos. from which it can be divided...agen n is divisible by 4 nos.
Hence, D
Intern
Intern
Joined: 28 Aug 2012
Posts: 47
Concentration: Operations, Marketing
GMAT 1: 510 Q36 V25
GPA: 4
WE: Information Technology (Other)
Followers: 0

Kudos [?]: 23 [0], given: 99

CAT Tests
Re: If n is an integer, then n divisible by how many positive [#permalink] New post 31 Jan 2013, 13:10
@ Fozzzy
Statement 1 - n is the product of two different integers . They may be 2*3 or 3*7 or any two integers. Since they yield different products. We cannot determine the # of factors for n. Hence Statement 1 - Insufficient.
Statement 2 - n and 2^3 are each divisible by the same number of positive integers. 2^3 = 8. Having 4 factors (1,2,4,8) . Since the statement says n and 8 are divisible by the same num of integers. n=4. Hence Statement 2 - Sufficient

Answer- B. 8-)
Hope this helps!
Cheers
Re: If n is an integer, then n divisible by how many positive   [#permalink] 31 Jan 2013, 13:10
    Similar topics Author Replies Last post
Similar
Topics:
 New posts If n is an integer, then n is divisible by how many positive crazy123 1 11 Aug 2007, 22:03
New posts EXPERTS_POSTS_IN_THIS_TOPIC If n is an integer, n is divisible by how many positive zetaexmachina 1 11 Jun 2008, 23:47
New posts If N is a positive integer, not including N, how many rampuria 1 27 Oct 2008, 02:19
New posts If N is a positive integer, not including N, how many GODSPEED 7 03 Nov 2008, 01:26
New posts If n is an integer, then n is divisible by how many positive vinayrsm 6 02 Jul 2011, 01:10
Display posts from previous: Sort by

If n is an integer, then n divisible by how many positive

  Question banks Downloads My Bookmarks Reviews  
Print view
First unread post

Moderators: Bunuel, VeritasPrepKarishma, IanStewart

Search for:


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®.

Main navigation

GMAT Resources

Partners

MBA Resources

www.gmac.com|www.mba.com