Myslius Messages 124 Reaction score 5 Thread starter Jun 11, 2013 #1 How do you prove/disprove the following: For any integer n higher then 1, there exists at least one prime number in interval [n+1, n^2]?
How do you prove/disprove the following: For any integer n higher then 1, there exists at least one prime number in interval [n+1, n^2]?
camilus Messages 146 Reaction score 0 Jun 11, 2013 #2 Show that n^2-n-1>n for n>2 and apply Bertrand's postulate that there is a prime in [n,2n] for all n>2.
Show that n^2-n-1>n for n>2 and apply Bertrand's postulate that there is a prime in [n,2n] for all n>2.