20190415, 08:57  #1 
Mar 2018
523 Posts 
Prime 19 is the smallest prime...
19 (a twin) is the smallest prime such that between it and the closest square surrounding it (16) there is a prime 17.
Another example is 41...between 41 and 36 there is 37. (36 is the closest square surrounding 41, being 7^2 further away than 6^2). 89 is the first non twin prime with this property, any Others? Last fiddled with by enzocreti on 20190415 at 09:18 
20190415, 13:34  #2  
"William"
May 2003
New Haven
2×3^{2}×131 Posts 
Quote:


20190415, 14:12  #3  
Feb 2017
Nowhere
2^{2}×3×17^{2} Posts 
Quote:
For each n > 1, there is one largest prime p < n^2, and one smallest prime q > n^2. So, for each n > 1, there is at most one prime closest to n^2 on the left and one closest on the right. There could of course be duplications, in that the smallest prime q > n^2 could be the same as the largest prime < (n+1)^2. It is also possible as far as we know (though no examples are known, and nobody actually believes there are any) that there is an n for which there are no primes between n^2 and (n+1)^2. It is also possible (though I know of no examples) that the largest square less than n^2 (for n > 1) is closer to (n1)^2 than to n^2, or the least prime greater than n^2 is closer to (n+1)^2 than to n^2. In any case, there are at most about 2*sqrt(X) primes less than X which are closest to some square. There are about X/log(X) primes less than X, so for all but an infinitesimal proportion of primes p, there will be some prime closer to the nearest square than p is. The largest square for which there is a unique prime on the left closer to it than to the preceding square appears to be 11^2 = 121, the prime being p = 113. (The prime before 113 is 109, which is closer to 100 than to 121.) The largest square for which there is a unique prime on the right closer to it than to the next square appears to be 17^2 = 289, the prime q being 293. (The next prime after 293 is 307, which is closer to 18^2 than to 17^2.) Last fiddled with by Dr Sardonicus on 20190415 at 14:36 Reason: Adding more analysis 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Smallest k>1 such that Phi_n(k) is prime  sweety439  And now for something completely different  9  20200603 18:11 
Smallest prime of the form a^2^m + b^2^m, m>=14  JeppeSN  Math  114  20181216 01:57 
Smallest prime with a digit sum of 911  Stargate38  Puzzles  6  20140929 14:18 
Smallest floor of k for cullen prime  Citrix  Prime Cullen Prime  12  20070426 19:52 
Smallest tenmilliondigit prime  Heck  Factoring  9  20041028 11:34 