Friday, 19 July 2013

Mill's Constant - Awesome Number

The latest Numberphile video reveals a number I had never heard of - Mills' Constant.

It by plugging it into a simple equation, it generates an infinite number prime numbers.

But there's a catch:



After posting the video, a lot of people asked for the proof.

Dr James Grime - who stars in the video - has since sent me a link to the proof.

HERE IT IS.

Want more prime number videos? Here is our prime playlist.

11 comments:

  1. I would like to ask a few questions regarding the proof that we are given.

    1. Why does this proof depend on the Riemann's Hypothesis?
    2. In (4) and (5), why is P_(n+1)^(3-n-1) greater than P_n^(3-n)? In addition, why is [P_(n+1)+1]^(3-n-1) smaller than [P_n+1]^(3-n)?
    3. Why does it follow, in the end of the proof, that A<v_n?

    I apologize if the answer seems to be trivial. Please answer my questions. Many thanks.

    ReplyDelete
  2. I found a flaw in this proof.

    (4) states that for all non-negative integer n, P_(n+1)^(3-n-1) > P_n^(3-n).

    However, when n=3,
    P_(n+1)^(3-n-1)
    =P_(3+1)^(3-3-1)
    =P_4^(-1)
    <1
    =P_3^0
    =P_3^(3-3)
    =P_n^(3-n)

    Therefore (4) in the proof is wrong, thus the whole proof is wrong.

    ReplyDelete
    Replies
    1. This comment has been removed by the author.

      Delete
    2. This comment has been removed by the author.

      Delete
    3. This is only true for n less than or equal to three. But it is true for all n greater than 3, so you can still confirm (by taking the limit as n goes to infinity) that it is a bounded sequence, which was the point of showing that it is a decreasing function.

      Delete
    4. Basically it says some nth prime to some power x is less than the next prime in the sequence raised to one less power than x. Which is true of the sequence in 2). This paper has been published in one of the largest mathematical journals for over 60 years, I might suggest holding back a little bit on thinking you've disproving it next time!

      Delete
  3. I believe the the comments referring to a flaw are a due to a typesetting problem with the proof (.pdf) that was linked. The proof shows terms like P_(n+1)^(3-n-1) where it should really be P_(n+1)^3^(-n-1).

    It looks like every place where the exponent 3-n is used, it should read 3^-n, and every place where the exponent 3-n-1 is used it should read 3^-n-1.

    Of course, it's late and I could be wrong

    ReplyDelete
  4. The goal of a soccer game would be to advance the actual ball as well as score points to the other groups end area. The football could be advanced through throwing it to a different player which is actually a passing perform or transporting it which is actually a running perform. www.scorespro.com

    ReplyDelete
  5. such a good work i love it keep doing make sure peoples like your work Online GED Course

    ReplyDelete
  6. Hopefully, sustenance will be easy and simplified in all matters :-)
    Solusi Pengobatan Alami KOREA
    OBAT LUKA BAKAR ALAMI BANDUNG
    OBAT KLIYENGAN ALAMI JAKARTA
    SAPNUDIN HERBAL TASIKMALAYA
    OBAT BATU GINJAL ALAMI BANJAR
    RINO HERBAL PANGANDARAN
    KHASIAT JELLY GAMAT GOLD-G JOGJAKARTA
    ERWIN HERBAL CILACAP

    ReplyDelete