Results 1 to 4 of 4

Math Help - number theory: induction method

  1. #1
    Newbie
    Joined
    Sep 2013
    From
    africa
    Posts
    20

    number theory: induction method

    Prove by induction that π(2t)≤C(2^t/t) ;for some constant c
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,845
    Thanks
    715

    Re: number theory: induction method

    As mentioned in your other post, I don't understand what π is.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2013
    From
    africa
    Posts
    20

    Re: number theory: induction method

    i'm sorry about that. its pi(2^t). Thanks for viewing my question
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,845
    Thanks
    715

    Re: number theory: induction method

    If \pi(n) \le c\dfrac{n}{\ln n} then \pi(2^t) \le c\dfrac{2^t}{\ln 2^t} = \dfrac{c}{\ln 2}\dfrac{2^t}{t}.

    So, this is just a special case of your other question.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: April 4th 2013, 09:56 PM
  2. Replies: 1
    Last Post: January 1st 2013, 06:59 AM
  3. Replies: 2
    Last Post: May 7th 2012, 12:23 PM
  4. Textbooks on Galois Theory and Algebraic Number Theory
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: July 8th 2011, 06:09 PM
  5. Number theory, divisibility, mathematical induction
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 12th 2006, 11:29 PM

Search Tags


/mathhelpforum @mathhelpforum