Results 1 to 2 of 2

Math Help - Help understanding proof

  1. #1
    Member
    Joined
    Oct 2010
    Posts
    133

    Help understanding proof

    I came across a proof in my notes that I will be more then happy to try on my own but I don't really know what for sure they are looking for. If anyone could just point me in the right direction I would appreciate it.

    Let a be some irrational number. Given any M\in \mathbb{N}, there is a \gamma >0, such that for all p\in \mathbb{Z} and q\in \mathbb{N}, q\leq M\Rightarrow |a-p/q|\geq \gamma. [Hint: There are only finitely many p such that a-\gamma \leq p/q\leq a+\gamma.]

    Like I said, I just don't know where to get started. All we have talked about up to this point in the chapter was the basics continuity, composition rule, and removable discontinuities. Any help would be appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by zebra2147 View Post
    I came across a proof in my notes that I will be more then happy to try on my own but I don't really know what for sure they are looking for. If anyone could just point me in the right direction I would appreciate it.

    Let a be some irrational number. Given any M\in \mathbb{N}, there is a \gamma >0, such that for all p\in \mathbb{Z} and q\in \mathbb{N}, q\leq M\Rightarrow |a-p/q|\geq \gamma. [Hint: There are only finitely many p such that a-\gamma \leq p/q\leq a+\gamma.]

    Like I said, I just don't know where to get started. All we have talked about up to this point in the chapter was the basics continuity, composition rule, and removable discontinuities. Any help would be appreciated.
    There are only finitely many values of q from 1 to M (obviously). For each of these, look at the multiple of 1/ q that is closest to a. Let d_q be the distance of this point from a. Then choose \gamma so that 0<\gamma<\min\{d_q:1\leqslant q\leqslant M\}, and explain why that \gamma has the required property.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Understanding Topology Proof
    Posted in the Differential Geometry Forum
    Replies: 7
    Last Post: July 19th 2011, 07:49 AM
  2. Not Understanding Proof for Derivative.
    Posted in the Calculus Forum
    Replies: 8
    Last Post: January 14th 2011, 04:07 AM
  3. Need help understanding proof of theorem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 8th 2010, 08:41 AM
  4. Help Understanding a Proof
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: December 23rd 2009, 08:37 PM
  5. Understanding logic of proof
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: September 10th 2009, 09:33 AM

Search Tags


/mathhelpforum @mathhelpforum