Results 1 to 3 of 3

Math Help - discrete mathmatics/fill in blank to make true statement

  1. #1
    Newbie
    Joined
    Jan 2013
    From
    USA
    Posts
    2

    discrete mathmatics/fill in blank to make true statement

    2n + 1 ∈ Θ(n) because
    ____ n ≤ 2n + 1 ≤ ____ n for all n ≥ ____
    i have serveral questions like this and i have no clue as to what to do here. any help with steps of what to do would be so much help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1

    Re: discrete mathmatics/fill in blank to make true statement

    Quote Originally Posted by bigman99 View Post
    2n + 1 ∈ Θ(n) because
    ____ n ≤ 2n + 1 ≤ ____ n for all n ≥ ____
    i have serveral questions like this and i have no clue as to what to do here. any help with steps of what to do would be so much help.

    To be quite honest with you, but none of that makes any sense.

    Is that some sort of specialize notation that you did not bother to tell us about?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jan 2013
    From
    USA
    Posts
    2

    Re: discrete mathmatics/fill in blank to make true statement

    Here is an exerp from my book. i just dont understand it. its part of

    For the sequence given by a_n=n^2−n/2,1/4n^2≤a_n≤n^2 for all n ≥ 2. Hence, a_n ∈ Θ(n^2).

    PROOF

    Let n ≥ 2 be given. Since n is positive, n2−n/22<n^2/2, and clearly n^2/2<n^2.
    This shows that a_n ≤ n^2. To show that a_n≥1/4n^2, it is much more natural to first rewrite the inequality so that it involves a comparison of a polynomial to 0. In this case the inequality n^2−n/2≥1/4n^2 is the same, after multiplying by 4 and subtracting n^2 from each side, as the inequality n^2 − 2n ≥ 0. We can now easily argue that if n ≥ 2, it follows that both n and n − 2 are positive, in which case we know that the product n(n − 2) is positive. That is, n^2 − 2n ≥ 0, as desired.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Where is this statement true?
    Posted in the Calculus Forum
    Replies: 3
    Last Post: October 21st 2011, 11:42 AM
  2. Replies: 3
    Last Post: October 8th 2009, 04:27 AM
  3. (Discrete Mathmatics) Defining a relational set
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 8th 2009, 06:36 AM
  4. Fill in the Blank(about triangles)
    Posted in the Geometry Forum
    Replies: 1
    Last Post: March 4th 2008, 10:00 AM
  5. true statement
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: July 27th 2006, 11:16 PM

Search Tags


/mathhelpforum @mathhelpforum