Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Discrete Mathematics, Set Theory and Logic
Reply
 
Thread Tools Display Modes
  #1  
Old April 26th, 2009, 12:54 PM
Junior Member
 
Join Date: Apr 2009
Posts: 67
Country:
Thanks: 13
Thanked 3 Times in 3 Posts
spearfish is on a distinguished road
Default [SOLVED] Upper Bound - How do I prove?

How would I prove that if x is in R and the set (S) x = (n^2 - 1) / n for some natural number n, ,then S has no upper bound.

I think that maybe I could:
  1. Find a lower bound and show that there are always numbers greater than that?
The limit for this goes to infinity as x gets large, so I know it doesn't have an upper bound, but where do I go from here?
Reply With Quote
Advertisement
 
  #2  
Old April 26th, 2009, 12:57 PM
Jhevon's Avatar
vs Jhevon
 
Join Date: Feb 2007
Location: New York, USA
Posts: 11,590
Country:
Thanks: 2,668
Thanked 4,470 Times in 4,155 Posts
Jhevon has a reputation beyond reputeJhevon has a reputation beyond reputeJhevon has a reputation beyond reputeJhevon has a reputation beyond reputeJhevon has a reputation beyond reputeJhevon has a reputation beyond reputeJhevon has a reputation beyond reputeJhevon has a reputation beyond reputeJhevon has a reputation beyond reputeJhevon has a reputation beyond reputeJhevon has a reputation beyond repute
Default

Quote:
Originally Posted by spearfish View Post
How would I prove that if x is in R and the set (S) x = (n^2 - 1) / n for some natural number n, ,then S has no upper bound.

I think that maybe I could:
  1. Find a lower bound and show that there are always numbers greater than that?
The limit for this goes to infinity as x gets large, so I know it doesn't have an upper bound, but where do I go from here?
your function of x does not depend on x, i think you mean n not x. or you typed something incorrectly. but yes, just prove the limit goes to infinity as n gets large. that will show it is not bounded above, since it will eventually surpass any upper bound we set for it
__________________

To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.
" border="0" />

Join the dark side. We have cookies.


Threads I link people to too often to have to be looking them up every time:

  • To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

  • To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

  • To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

  • To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

Reply With Quote
The following users thank Jhevon for this useful post:
Donate to MHF
  #3  
Old April 26th, 2009, 01:02 PM
Junior Member
 
Join Date: Apr 2009
Posts: 67
Country:
Thanks: 13
Thanked 3 Times in 3 Posts
spearfish is on a distinguished road
Default

oh, in that case, it's simpler than I thought. Thanks for the help!
Reply With Quote
Reply

Tags
discrete math, logic, number theory

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 05:25 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, 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.