Results 1 to 6 of 6
Like Tree1Thanks
  • 1 Post By SlipEternal

Math Help - number theory: induction method

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

    number theory: induction method

    prove π(n)≤C(n/ln n) for some constant c
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,354
    Thanks
    498

    Re: number theory: induction method

    Quote Originally Posted by virebbala90 View Post
    prove π(n)≤C(n/ln n) for some constant c
    I am having some trouble reading your notation. What is π(n)?
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    9,660
    Thanks
    298
    Awards
    1

    Re: number theory: induction method

    Quote Originally Posted by virebbala90 View Post
    prove π(n)≤C(n/ln n) for some constant c
    Please show what work you've been able to do on this. We'll be able to help you better.

    -Dan
    Follow Math Help Forum on Facebook and Google+

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

    Re: number theory: induction method

    pi(n)
    Follow Math Help Forum on Facebook and Google+

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

    Re: number theory: induction method

    I dont know how to start the solution. i need a hint to solve it, so that i can do after that
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,354
    Thanks
    498

    Re: number theory: induction method

    Ok, so \pi(n) is obviously less than or equal to n. Start there. See if you can come up with a better estimate.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. number theory: induction method
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: October 21st 2013, 07:52 PM
  2. Replies: 1
    Last Post: April 4th 2013, 09:56 PM
  3. Replies: 1
    Last Post: January 1st 2013, 06:59 AM
  4. Replies: 2
    Last Post: May 7th 2012, 12:23 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