Bertrand's postulate

نویسندگان

  • Julian Biendarra
  • Manuel Eberl
چکیده

Bertrand’s postulate is an early result on the distribution of prime numbers: For every positive integer n, there exists a prime number that lies strictly between n and 2n. The proof is ported from John Harrison’s formalisation in HOL Light [1]. It proceeds by first showing that the property is true for all n greater than or equal to 600 and then showing that it also holds for all n below 600 by case distinction.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ramanujan's Proof of Bertrand's Postulate

We present Ramanujan’s proof of Bertrand’s postulate and in the process, eliminate his use of Stirling’s formula. The revised proof is elegant and elementary so as to be accessible to a wider audience.

متن کامل

A proof of Bertrand's postulate

We discuss the formalization, in the Matita Interactive Theorem Prover, of some results by Chebyshev concerning the distribution of prime numbers, subsuming, as a corollary, Bertrand’s postulate. Even if Chebyshev’s result has been later superseded by the stronger prime number theorem, his machinery, and in particular the two functions ψ and θ still play a central role in the modern development...

متن کامل

Arithmetic in Metamath, Case Study: Bertrand's Postulate

Unlike some other formal systems, the proof system Metamath has no built-in concept of “decimal number” in the sense that arbitrary digit strings are not recognized by the system without prior definition. We present a system of theorems and definitions and an algorithm to apply these as basic operations to perform arithmetic calculations with a number of steps proportional to an arbitrary-preci...

متن کامل

A generalization of Bertrand's test

One of the most practical routine tests for convergence of a positive series makes use of the ratio test. If this test fails, we can use Rabbe's test. When Rabbe's test fails the next sharper criteria which may sometimes be used is the Bertrand's test. If this test fails, we can use a generalization of Bertrand's test and such tests can be continued innitely. For simplicity, we call ratio test,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Archive of Formal Proofs

دوره 2017  شماره 

صفحات  -

تاریخ انتشار 2017