April 16th, 2018, 09:14 AM  #1 
Senior Member Joined: Dec 2015 From: Earth Posts: 221 Thanks: 26  Prime or not ?
Is $\displaystyle 14n3$ prime for each positive integer $\displaystyle n$ if so then how to prove it ? 
April 16th, 2018, 09:35 AM  #2 
Senior Member Joined: May 2016 From: USA Posts: 989 Thanks: 406 
$\dfrac{14n  3}{3} = 14 * \dfrac{n}{3}  1.$ Do you suppose there are some positive integers evenly divisible by 3? 
April 16th, 2018, 10:58 AM  #3 
Global Moderator Joined: Dec 2006 Posts: 18,838 Thanks: 1564 
It's easier to disprove it: 14 × 2  3 = 5², which is composite. One can similarly deal with $14^n  3$. 
April 16th, 2018, 01:19 PM  #4 
Global Moderator Joined: May 2007 Posts: 6,494 Thanks: 577 
There is no simple polynomial formula for primes.

April 16th, 2018, 04:35 PM  #5 
Global Moderator Joined: Dec 2006 Posts: 18,838 Thanks: 1564 
Where "simple" means what?

April 16th, 2018, 08:34 PM  #6 
Senior Member Joined: Sep 2016 From: USA Posts: 350 Thanks: 192 Math Focus: Dynamical systems, analytic function theory, numerics  
April 16th, 2018, 10:29 PM  #7 
Senior Member Joined: Aug 2012 Posts: 1,846 Thanks: 507  Any. Mathman meant to say that there is no polynomial that produces only primes. Simple or not. I think it was a rhetorical imprecision, not a mathematical one. There is no such thing as a simple polynomial, it's not a definition I've ever heard. So mathman was using simple as an intensifier ... a simple polynomial, as in a mere polynomial. No mere polynomial could do what you want. No simple polynomial etc. That's how I interpreted mathman's remark. Simple as in a rhetorical flourish; not at all as specifying some subset of all the polynomials. Last edited by Maschke; April 16th, 2018 at 10:32 PM. 
April 17th, 2018, 11:46 AM  #8 
Senior Member Joined: Dec 2015 From: Earth Posts: 221 Thanks: 26 
How can we show that the prime formula exists or not ? In math we always must prove the existence first 
April 17th, 2018, 12:46 PM  #9 
Global Moderator Joined: May 2007 Posts: 6,494 Thanks: 577  

Tags 
prime 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Prime software? not gimps or prime grid.  Kosxon  New Users  2  July 20th, 2017 03:08 PM 
Primorial + prime = prime  momo  Number Theory  4  June 3rd, 2017 03:29 PM 
Pythagorean prime in every prime twin  blind887  Algebra  2  April 12th, 2017 02:35 AM 
For every prime (x+y) exist a prime (xy)  M_B_S  Number Theory  59  October 5th, 2014 11:52 PM 
If P is prime imply that a is prime  momo  Number Theory  14  September 26th, 2008 07:21 AM 