Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > Pre-University Math Help > Other topics
Reply
 
Thread Tools Display Modes
  #1  
Old November 6th, 2009, 10:24 PM
everydayangel's Avatar
Newbie
 
Join Date: Nov 2009
Location: Arlington, TX
Posts: 3
Country:
Thanks: 0
Thanked 0 Times in 0 Posts
everydayangel is on a distinguished road
Question if x and n are positive integers....

I'm stumped on this.. I don't remember this stuff and I need help. Not even sure it is in the right forum, but my Trig teacher gave us this on a worksheet so I tried my luck..
(Moderator - looked for a mod or admin online but none on to ask where to post this - please move to correct forum for me, if not in correct one.. thanks)

If x and n are positive integers with x > n and Xⁿ - Xⁿ⁻¹ - Xⁿ⁻² = 2009, find x + n.

Choices:
A - 10
B - 11
C - 12
D - 13
E - 14

If anyone is able to answer this, can you explain how you got your answer so I can see what I should be doing here? I really appreciate it. Thanks..

Ang
Reply With Quote
Advertisement
 
  #2  
Old November 6th, 2009, 11:27 PM
Member
 
Join Date: Jan 2008
Posts: 145
Country:
Thanks: 37
Thanked 54 Times in 51 Posts
Gusbob will become famous soon enough
Default

Interesting Question. I have a solution that doesn't involve trig. There may be a way doing this using trig, but I'm not sure how.

First off we have x^n - x^{n-1} - x^{n-2} = 2009

Factorising x^{n-2} gives us

x^{n-2} (x^2 - x - 1) = 2009

Since x is a positive integer, x^2 - x - 1 is also an integer. This means x^{n-2} must also be an integer (but only if n > 1)

Now we note that the prime factorisation of 2009 = 7^2 \cdot 41.

Because x^{n-2} is an integer only if n > 1, we can rule out the prime factor 41 as a possible value for x (it doesn't have a power > 1). This means x = 7. Logically, x^2 - x - 1 is 41 (substitute 7 into this to prove it to yourself)

Now divide both sides by 41 and substitute x = 7 to get 7^{n-2} = 49

Clearly n = 4.

So we now we have x = 7 and n = 4. The answer to the question is B - 11.
Reply With Quote
  #3  
Old November 7th, 2009, 01:07 AM
CaptainBlack's Avatar
Grand Panjandrum
 
Join Date: Nov 2005
Location: South of England
Posts: 11,381
Country:
Thanks: 667
Thanked 3,619 Times in 2,916 Posts
CaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond repute
Default

Quote:
Originally Posted by everydayangel View Post
I'm stumped on this.. I don't remember this stuff and I need help. Not even sure it is in the right forum, but my Trig teacher gave us this on a worksheet so I tried my luck..
(Moderator - looked for a mod or admin online but none on to ask where to post this - please move to correct forum for me, if not in correct one.. thanks)

If x and n are positive integers with x > n and Xⁿ - Xⁿ⁻¹ - Xⁿ⁻² = 2009, find x + n.

Choices:
A - 10
B - 11
C - 12
D - 13
E - 14

If anyone is able to answer this, can you explain how you got your answer so I can see what I should be doing here? I really appreciate it. Thanks..

Ang
Try exhaustive search, start with x=14 ... 2, n=x-1 ... 1


CB
__________________
Truth does not change because it is, or is not, believed by a majority of the people.

Giordano Bruno
Reply With Quote
Reply

Tags
inequality, inverse

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 12:51 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.