Results 1 to 3 of 3

Math Help - A simple big-O notation proof

  1. #1
    Junior Member
    Joined
    Oct 2010
    Posts
    31

    A simple big-O notation proof

    I am writing an extended piece of work and, without wanting to assume the prime number theorem, I have to make the replacement

    O\big(\psi(x)\big) = O(x);

    that is, I want to show \psi(x) = O(x), where as usual \psi(x) =\sum_{n\leq x} \Lambda(n). Every proof I have seen of this sort gets a little too involved (almost proving the PNT) and I really cannot see how this is not easily shown. I mean, it is nowhere near as strong as PNT. Can anyone show a simpler way?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Nov 2010
    Posts
    58
    Thanks
    18
    I might be able to add something to this thread, but could you please provide a citation for a proof that you consider to be involved? If not an online proof, then one that's in some common text or reference book. Thanks.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Oct 2010
    Posts
    31
    It's alright, I think I'll probably assume the prime number theorem (or at least a 'weak' version like \psi(x) \asymp x). It's not the main focus of my work and I've got quite a few pages already on proving preliminary results. But thanks very much for the reply.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simple Notation Question
    Posted in the Calculus Forum
    Replies: 2
    Last Post: November 5th 2011, 06:33 PM
  2. Replies: 1
    Last Post: September 5th 2011, 09:14 PM
  3. Big Oh Notation Proof
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: March 20th 2011, 06:28 AM
  4. Simple notation question
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: December 19th 2010, 10:34 AM
  5. Simple scientific notation problem
    Posted in the Algebra Forum
    Replies: 2
    Last Post: February 2nd 2009, 02:48 PM

Search Tags


/mathhelpforum @mathhelpforum