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

It is currently 21 Sep 2014, 12:37

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

If k is a positive integer, is k a prime number?

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
2 KUDOS received
Manager
Manager
User avatar
Joined: 04 Apr 2010
Posts: 165
Followers: 1

Kudos [?]: 54 [2] , given: 31

GMAT Tests User
If k is a positive integer, is k a prime number? [#permalink] New post 19 Jun 2010, 10:37
2
This post received
KUDOS
9
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

41% (02:10) correct 59% (01:31) wrong based on 250 sessions
If k is a positive integer, is k a prime number?

(1) No integers between 2 and \sqrt{k}, inclusive divides k evenly.
(2) No integers between 2 and k/2 inclusive divides k evenly, and k is greater than 5.
[Reveal] Spoiler: OA

_________________

Consider me giving KUDOS, if you find my post helpful.
If at first you don't succeed, you're running about average. ~Anonymous

Expert Post
11 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23504
Followers: 3510

Kudos [?]: 26605 [11] , given: 2714

Re: Is k a prime number? [#permalink] New post 19 Jun 2010, 11:35
11
This post received
KUDOS
Expert's post
If k is a positive integer, is k a prime number?

Given: k=integer>0. Question: k=prime?

A prime number is a positive integer with exactly two distinct divisors: 1 and itself.

(1) No integer between 2 and \sqrt{k} inclusive divides k evenly --> let's assume k is not a prime, then there must be some integers a and b (1<a<k and 1<a<k), a factors of k, for which ab=k. As given that k has no factor between 2 and \sqrt{k} inclusive, then both factors a and b must be more than \sqrt{k}. But it's not possible, as the product of two positive integers more than \sqrt{k} will yield an integer more than k (ab>k). Hence our assumption that k is not a prime is not true --> k is a prime. Sufficient.

(2) No integers between 2 and \frac{k}{2} inclusive divides k evenly, and k is greater than 5 --> the same here : let's assume k is not a prime, then there must be some integers a and b (1<a<k and 1<a<k), a factors of k, for which ab=k --> k=ab\geq{\frac{k^2}{4}} (as both a and b are more than or equal to \frac{k}{2}, then their product ab, which is k, must be more than or equal to \frac{k}{2}*\frac{k}{2}) --> 4k\geq{k^2} --> k(4-k)\geq{0}. But this inequality cannot be true as 4-k will be negative (as given k>5) and k is positive so k(4-k) must be negative not positive or zero. Hence our assumption that k is not a prime is not true --> k is a prime. Sufficient.

Answer: D.

P.S. The first statement is basically the way of checking whether some # is a prime:

Verifying the primality (checking whether the number is a prime) of a given number n can be done by trial division, that is to say dividing n by all integer numbers (primes) smaller than \sqrt{n}, thereby checking whether n is a multiple of m<\sqrt{n}.
Example: Verifying the primality of 161: \sqrt{161} is little less than 13, from integers from 2 to 13, 161 is divisible by 7, hence 161 is not prime.

Hope it helps.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

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; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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. ,11 Mixed Questions, 12 Fresh Meat

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., 11 New DS set.


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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Manager
Manager
User avatar
Joined: 04 Apr 2010
Posts: 165
Followers: 1

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

GMAT Tests User
Re: Is k a prime number? [#permalink] New post 22 Jun 2010, 10:56
Thanks Bunuel. You have been very helpful
+1
_________________

Consider me giving KUDOS, if you find my post helpful.
If at first you don't succeed, you're running about average. ~Anonymous

Manager
Manager
avatar
Joined: 17 Oct 2008
Posts: 199
Followers: 1

Kudos [?]: 13 [0], given: 11

GMAT Tests User
Re: Is k a prime number? [#permalink] New post 24 Jun 2010, 08:39
hie Bunuel,

wat does 'divides evenly' means here?
Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23504
Followers: 3510

Kudos [?]: 26605 [1] , given: 2714

Re: Is k a prime number? [#permalink] New post 24 Jun 2010, 08:46
1
This post received
KUDOS
Expert's post
ramana wrote:
hie Bunuel,

wat does 'divides evenly' means here?


x divides k evenly, just means that x is a factor of k, divides k without leaving a remainder. For example, 5 divides 15 evenly --> 15/5=3.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

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; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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. ,11 Mixed Questions, 12 Fresh Meat

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., 11 New DS set.


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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 14 Jun 2010
Posts: 16
Location: Singapore
Concentration: Strategy
Schools: Fuqua '14 (S)
WE: Information Technology (Consulting)
Followers: 0

Kudos [?]: 5 [0], given: 2

Re: Is k a prime number? [#permalink] New post 28 Jun 2010, 00:02
Given: K>0

i. k is odd (coz 2 does not divide k). Second test: Let number be 81 and 83. Try few more numbers if you need... only in case of prime numbers condition (i) is true. Hence, SUFFICIENT.

ii. As done in (i), similarly for (ii), k has to be odd (since it does not divide by 2). Second test: Try 9, 11. The condition (ii) is true only in case of prime numbers! Hence, SUFFICIENT.
Intern
Intern
avatar
Joined: 23 Aug 2009
Posts: 47
Followers: 0

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

Re: k is a positive number. Is K a prime number? 1) No integers [#permalink] New post 01 Dec 2011, 16:42
don't we need word "inclusive" in second statement? that's consider k=6 - no integer between 2 and 3 divides 6 evenly..
Expert Post
2 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4778
Location: Pune, India
Followers: 1120

Kudos [?]: 5084 [2] , given: 164

Re: k is a positive number. Is K a prime number? 1) No integers [#permalink] New post 02 Dec 2011, 21:17
2
This post received
KUDOS
Expert's post
zura wrote:
don't we need word "inclusive" in second statement? that's consider k=6 - no integer between 2 and 3 divides 6 evenly..


Yes, I would like the word 'inclusive' if that is what they mean, especially since they have specifically mentioned 'inclusive' in the first statement. It makes me wonder if they are trying to trick me with a 'ha ha, there was no inclusive in the second statement.'

As for the actual question, it is very straight forward. The following link discusses the theory of factors which includes that a prime number does not have factors in the range 2 to \sqrt{PrimeNumber}
http://www.veritasprep.com/blog/2010/12 ... t-squares/

In case of statement 2, we know that for all n > 5, \sqrt{n} < n/2 so it basically breaks down and becomes statement 1.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Senior Manager
Senior Manager
avatar
Joined: 12 Oct 2011
Posts: 276
Followers: 0

Kudos [?]: 21 [0], given: 110

Re: k is a positive number. Is K a prime number? 1) No integers [#permalink] New post 04 Jan 2012, 04:59
Thanks for your wonderful explanations Bunuel and Karishma. You made those daunting problems look so easy.
_________________

Consider KUDOS if you feel the effort's worth it

Manager
Manager
User avatar
Joined: 29 Jul 2011
Posts: 111
Location: United States
Followers: 3

Kudos [?]: 35 [0], given: 6

GMAT Tests User
Re: k is a positive number. Is K a prime number? 1) No integers [#permalink] New post 06 Jan 2012, 18:32
Good one, got that one correct!

1. The only way integers between 2 and sqrt(k) will be divisible by k is if K is not prime. Try 2, sqrt(9). Now try 2, sqrt(5) -> 5 is not divisible by any integers between 2 and 2.25 (really there is only one integer = 2). Suff.
2. The only way integers between 2 and k/2 will be divisible by k is if K is not prime. try 2 and 6/2. Now try 2, 5/2 and 2, 7/2. Remember integers only. Suff.

D.
_________________

I am the master of my fate. I am the captain of my soul.
Please consider giving +1 Kudos if deserved!

DS - If negative answer only, still sufficient. No need to find exact solution.
PS - Always look at the answers first
CR - Read the question stem first, hunt for conclusion
SC - Meaning first, Grammar second
RC - Mentally connect paragraphs as you proceed. Short = 2min, Long = 3-4 min

Manager
Manager
avatar
Joined: 06 Jun 2011
Posts: 159
Followers: 0

Kudos [?]: 18 [0], given: 15

GMAT Tests User
Re: k is a positive number. Is K a prime number? 1) No integers [#permalink] New post 06 Jan 2012, 23:20
D. Very helpful analysis by bunuel
Intern
Intern
avatar
Joined: 11 May 2013
Posts: 9
Followers: 0

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

k is a positive integer. Is k a prime number? [#permalink] New post 02 Jun 2013, 13:28
From Barron's passkey to the GMAT Third Edition: Page 320 question #5
k is a positive integer. Is k a prime number?

1) No integer between 2 and \sqrt{k} inclusive divides k evenly.
2) No integer between 2 and \frac{k}{2} inclusive divides k evenly, and k is greater than 5.

[Reveal] Spoiler:
Answer: D


[Reveal] Spoiler:
Statement 1 alone is sufficient since if k is not a prime then k=(m)(n) where m and n must be integers less than k. But this means either m or n must be less than or equal to \sqrt{k} since if m and n are both larger than \sqrt{k}, (m)(n) is larger than (\sqrt{k})(\sqrt{k}) or k. So statement 1 implies k is a prime.


[Reveal] Spoiler:
Statement 2 alone is also sufficient, since if k=(m)(n) and m and n are both larger than \frac{k}{2}, then (m)(n) is greater than \frac{k^2}{2}; but \frac{k^2}{2} is greater than k when k is larger than 5. Therefore, if no integer between 2 and \frac{k}{2} inclusive divides k evenly, then k is a prime.
Manager
Manager
User avatar
Joined: 29 Jun 2011
Posts: 165
WE 1: Information Technology(Retail)
Followers: 3

Kudos [?]: 13 [0], given: 29

Re: If k is a positive integer, is k a prime number? [#permalink] New post 03 Sep 2013, 02:22
For sure statment2 requires "Inclusive". E.g) K=8, then between 2 & K/2. There is no interger between 2 & 4 that divides 8.Similary,K=7,then between 2 & K/2 there is no integer that divides K. Hence we require inclusive
1 KUDOS received
Intern
Intern
User avatar
Status: active
Joined: 13 May 2013
Posts: 11
Followers: 0

Kudos [?]: 6 [1] , given: 7

Re: If k is a positive integer, is k a prime number? [#permalink] New post 03 Sep 2013, 15:28
1
This post received
KUDOS
For Number is prime it is not divisible by numbers from 2 to square root of number. k/2 is a bonus, hence D.
_________________

Press Kudos if I was able to help you with questions/solutions/resources :-)

Useful Resources:
FlashCards: manhattangmat[dot]com/pdf/FlashCards_Complete_2009.pdf

Intern
Intern
avatar
Joined: 26 May 2013
Posts: 4
Followers: 0

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

Re: If k is a positive integer, is k a prime number? [#permalink] New post 13 Nov 2013, 11:54
Hi Bunuel

Fir this question if we consider K to be 7, then K/2 is 3.5. The integers between 2 and 3.5 is only 3 and 3 does not divide 3.5 evenly. Secondly if we take K to be 8, K/2 is 4. Integers between 2 and 4 is 3 only, again 4 is divisible by 3 evenly. Hence, second statement does not show anything. I marked A. Please help!! :roll:
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23504
Followers: 3510

Kudos [?]: 26605 [0], given: 2714

Re: If k is a positive integer, is k a prime number? [#permalink] New post 13 Nov 2013, 11:58
Expert's post
noorshergill wrote:
Hi Bunuel

Fir this question if we consider K to be 7, then K/2 is 3.5. The integers between 2 and 3.5 is only 3 and 3 does not divide 3.5 evenly. Secondly if we take K to be 8, K/2 is 4. Integers between 2 and 4 is 3 only, again 4 is divisible by 3 evenly. Hence, second statement does not show anything. I marked A. Please help!! :roll:


How is 4 divisible by 3?
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

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; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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. ,11 Mixed Questions, 12 Fresh Meat

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., 11 New DS set.


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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 26 May 2013
Posts: 4
Followers: 0

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

Re: If k is a positive integer, is k a prime number? [#permalink] New post 13 Nov 2013, 14:47
Hi Bunuel

Sorry, I meant not divisible by 3.
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23504
Followers: 3510

Kudos [?]: 26605 [0], given: 2714

Re: If k is a positive integer, is k a prime number? [#permalink] New post 13 Nov 2013, 14:56
Expert's post
Intern
Intern
avatar
Joined: 20 Nov 2012
Posts: 19
Followers: 0

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

Re: If k is a positive integer, is k a prime number? [#permalink] New post 15 Nov 2013, 05:08
Hi Bunuel,

I have read your explanation regarding statement 2, and then re-read it again and again and again.. but I still don't see the answer..

k=ab is pretty clear, but what confuses me is that k=ab>=(k^2)/4.

For example, let's look at a number 100. Then K/2 in this case is 50. If we take two integers a and b which multiply out to give a 100 then a and b, individually, cannot be greater than k/2 or 50 but less...
Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23504
Followers: 3510

Kudos [?]: 26605 [0], given: 2714

Re: If k is a positive integer, is k a prime number? [#permalink] New post 15 Nov 2013, 07:01
Expert's post
bluecatie1 wrote:
Hi Bunuel,

I have read your explanation regarding statement 2, and then re-read it again and again and again.. but I still don't see the answer..

k=ab is pretty clear, but what confuses me is that k=ab>=(k^2)/4.

For example, let's look at a number 100. Then K/2 in this case is 50. If we take two integers a and b which multiply out to give a 100 then a and b, individually, cannot be greater than k/2 or 50 but less...


Read the highlighted part:
(2) No integers between 2 and \frac{k}{2} inclusive divides k evenly, and k is greater than 5 --> the same here : let's assume k is not a prime, then there must be some integers a and b (1<a<k and 1<a<k), a factors of k, for which ab=k --> k=ab\geq{\frac{k^2}{4}} (as both a and b are more than or equal to \frac{k}{2}, then their product ab, which is k, must be more than or equal to \frac{k}{2}*\frac{k}{2}=\frac{k^2}{4}) --> 4k\geq{k^2} --> k(4-k)\geq{0}. But this inequality cannot be true as 4-k will be negative (as given k>5) and k is positive so k(4-k) must be negative not positive or zero. Hence our assumption that k is not a prime is not true --> k is a prime. Sufficient.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

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; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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. ,11 Mixed Questions, 12 Fresh Meat

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., 11 New DS set.


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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Re: If k is a positive integer, is k a prime number?   [#permalink] 15 Nov 2013, 07:01
    Similar topics Author Replies Last post
Similar
Topics:
k is a positive integer. Is k a prime number? salsal 0 06 Sep 2013, 13:20
k is a positive integer. Is k a prime number? jabronyo 0 02 Jun 2013, 13:28
3 Experts publish their posts in the topic k is a positive integer. Is k prime? tirbah 4 30 Apr 2013, 02:54
15 Experts publish their posts in the topic If K is a positive integer, how many different prime numbers ykaiim 5 10 Jun 2010, 00:33
k is a positive integer. Is k a prime number? 1. No integer faifai0714 5 14 Oct 2006, 19:14
Display posts from previous: Sort by

If k is a positive integer, is k a prime number?

  Question banks Downloads My Bookmarks Reviews Important topics  

Go to page    1   2    Next  [ 23 posts ] 



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