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

It is currently 24 May 2013, 16:13
Customize  |  Hide

For how many integers k is k^2 = 2^k ?

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
SVP
SVP
User avatar
Status: 2000 posts! I don't know whether I should feel great or sad about it! LOL
Joined: 04 Oct 2009
Posts: 1756
Location: Peru
Schools: Harvard, Stanford, Wharton, MIT & HKS (Government)
WE 1: Economic research
WE 2: Banking
WE 3: Government: Foreign Trade and SMEs
Followers: 50

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

GMAT Tests User
For how many integers k is k^2 = 2^k ? [#permalink] New post 03 Jan 2012, 06:35
00:00

Question Stats:

59% (01:37) correct 40% (00:16) wrong based on 4 sessions
For how many integers k is k^2 = 2^k ?

(A) None
(B) One
(C) Two
(D) Three
(E) More than three
[Reveal] Spoiler: OA

_________________

"Life’s battle doesn’t always go to stronger or faster men; but sooner or later the man who wins is the one who thinks he can."

My Integrated Reasoning Logbook / Diary: my-ir-logbook-diary-133264.html

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

Senior Manager
Senior Manager
Joined: 13 May 2011
Posts: 326
WE 1: IT 1 Yr
WE 2: Supply Chain 5 Yrs
Followers: 16

Kudos [?]: 112 [0], given: 10

GMAT Tests User CAT Tests
Re: k^2 = 2^k [#permalink] New post 03 Jan 2012, 08:34
i my case memorization of the square from 1 to30 helped. got C with little doubt in mind.
Intern
Intern
Joined: 01 Jan 2012
Posts: 11
Followers: 0

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

Re: k^2 = 2^k [#permalink] New post 03 Jan 2012, 11:25
Looking at it you can know that 2^k has a much greater growth rate than k^2 so based on this and the very quick growth of both functions you should start pluging in numbers with 0 and going up (as negative numbers squared can never equal anything raised to a negative number) you will find that it works for 1 and 2 and that at 4 2^k is much greater than k^2 so you can stop.
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 3113
Location: Pune, India
Followers: 572

Kudos [?]: 2015 [0], given: 92

Re: k^2 = 2^k [#permalink] New post 04 Jan 2012, 00:58
metallicafan wrote:
For how many integers k is k^2 = 2^k ?

(A) None
(B) One
(C) Two
(D) Three
(E) More than three

Is there a way to solve it algebraicaly? If we pick numbers, how could we be sure that we have reviewed all the scenarios?


I have discussed a more generic question on this link: try-this-one-700-level-number-properties-103461.html#p805817

Go through it. It should give you multiple ideas.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save 10% 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

1 KUDOS received
Manager
Manager
User avatar
Joined: 29 Jul 2011
Posts: 113
Location: United States
Followers: 1

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

GMAT Tests User
Re: k^2 = 2^k [#permalink] New post 04 Jan 2012, 12:58
1
This post received
KUDOS
Easy, only two ways this can happen 2^2 = 2^2 and 2^4 = 4^2. C
_________________

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
Joined: 08 Aug 2011
Posts: 204
GPA: 3.5
Followers: 1

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

GMAT Tests User
Re: k^2 = 2^k [#permalink] New post 05 Jan 2012, 06:27
We have to pick numbers,check all multiples of 2 but after 4 none satisfies hence the OA is C.
Intern
Intern
Joined: 12 Jan 2012
Posts: 16
Followers: 0

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

Re: k^2 = 2^k [#permalink] New post 05 Jan 2013, 00:17
metallicafan wrote:
For how many integers k is k^2 = 2^k ?

(A) None
(B) One
(C) Two
(D) Three
(E) More than three

Is there a way to solve it algebraicaly? If we pick numbers, how could we be sure that we have reviewed all the scenarios?


Take logs on both sides => 2*logk = k*log2. This helps better visualization of the 2 answers 2, 2^2.
Manager
Manager
Joined: 02 Jan 2013
Posts: 50
Followers: 0

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

Re: For how many integers k is k^2 = 2^k ? [#permalink] New post 05 Jan 2013, 20:45
Analytically it is not possible to see that these are the only 2 integer solutions. But you can find out that these are the ONLY possible solutions.
For this, TRY GRAPHING

The best way to see that these are the only solutions is to look at the graph of these two functions:
f(k) = kˆ2 is a parabola with vertex on (0,0)
g(k) = 2ˆk is a exponential curve that has (0,1) as its y intersect

If you trace both graphs you'll see that the tail of the exponential curve does in fact cross the parabola for a value of k < 0 . However you can easily cross out the possibility of this being an integer value of k by testing out k = -1 and k = -2. (ps: Just for curiosity ,this value is a non rational value, aprox. -0.76)

For positive values, there are two intersections (that happen to be integers!). They are, in fact, the trivial k=2 and k=4 solutions most people guessed by testing numbers. It is not hard to see that the first intersection will have to happen, and given how the rate of increase for the exponential curve picks up much faster than the rate of increase for the quadratic function, they will have to cross paths once more. After that, the rate of increase for the quadratic does not catch up to the exponential, making it impossible for a third positive intersection.

Hope it helped!
_________________

Please press "kudo" if this helped you!

Re: For how many integers k is k^2 = 2^k ?   [#permalink] 05 Jan 2013, 20:45
    Similar topics Author Replies Last post
Similar
Topics:
New posts Find integer K (1) K=|K|! (2) K^2=|K| Post a full solution. stolyar 4 18 Jun 2003, 23:57
New posts For positive integer k, is the expression (k + 2)(k2 + 4k + ventivish 3 30 Nov 2008, 10:41
New posts 1 For positive integer k, is the expression (k + 2)(k2 + 4k + kishankolli 3 22 Sep 2009, 03:51
New posts 3 For positive integer k, is the expression (k + 2)(k2 + 4k + amitgovin 8 30 Sep 2009, 11:53
New posts 2 EXPERTS_POSTS_IN_THIS_TOPIC Is k^2 +k -2 > 0 ? anartey 2 12 Feb 2013, 15:52
Display posts from previous: Sort by

For how many integers k is k^2 = 2^k ?

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