20180503, 00:14  #1 
"Marcus Vinicius"
May 2018
Brazil
2^{2} Posts 
Beginner prime search
Friends, first apologize my english, I'm better listening or reading, not so good in speach and write. And I'm not a mathematician, so I very probably will say something stupid/dumb.
I recently have interested in the Prime Searchs because the challenge and the beauty from mathematics. I don't believe the prime numbers can be aleatory, the pattern maybe be found in future. In my reasearch, I came to any "functions" from type "may be prime". I want to keep the search, but I want and need opinion so I'll know if I'm in the right way. What is the good "may be prime" functions hit percentage? Because of course many functions probably will found some amount of primes, so what is the percentage that we see the primes find was not aleatory? I don't wana waste anybody's time, but someone can tell if think that is a good search? There is a computer program which allow me to do calculations using a function and return to me the results like of the numbers generated how many is prime? My functions: 1) x^2+3x+1 Sequence: 5, 11, 19, 29, 41, 55, 71, 89, 109, 131... Obs.: the multiples of five, except 5, obviously can be excluded Obs. 2: example of a probably prime number with 100 million digits: x=10^50million, the result will be 1(49millionZeros)3(49millionZeros)1 2) x^21x+1 Sequence: 1, 3, 7, 13, 21, 31, 43, 57, 73, 91... Obs.: not so good 3) 2x^22x+1 Sequence: 1, 5, 13, 25, 41, 61, 85, 113, 145, 181... Obs.: the multiples of five, except 5, obviously can be excluded 4) 0,5x^20,5x+1 Sequence: 1, 2, 4, 7, 11, 16, 22, 29, 37, 46... Obs.: generated many even numbers, so have to exclude the multiples of two, except 2, but the results in odd numbers is good And now one not prime function: 1) 0,5x^2+0,5x Sequence: 1, 3, 6, 10, 15, 21, 28, 36, 45, 55... Obs.: until where I look (x<50) just 3 was prime, and i recognize that a function to found composite numbers isn't so interesting I appreciate any help and sorry again if I'm posting something very basics and without a good mathematics base. Thanks, Marcus 
20180503, 04:18  #2 
Aug 2006
2×11×271 Posts 
A great deal is known about the number of primes in quadratic polynomials, although proofs have been hard to come by. I suggest looking up
G. H. Hardy and J. E. Littlewood, "Some Problems of 'Partitio Numerorum.' III. On the Expression of a Number as a Sum of Primes." Acta Math. 44, 170, 1923. and you can find dozens or hundreds of others citing it. 
20180503, 15:11  #3  
Feb 2017
Nowhere
2^{2}×1,049 Posts 
A lot can be told from the quadratic discriminant, because this pretty much determines which primes can divide the function values. Discriminants which exclude a number of small primes as divisors result in quadratic polynomials that may appear "richer" in prime values.
D = 3^2  4*1*1 = 5. (D/p) = 0 for p = 5, divisible by 5 for x == 1 (mod 5); (D/p) = + 1 for p == 1 or 9 (mod 10). Values never divisible by the small primes 2, 3, or 7. Divisible by 5 for x == 1 (mod 5). Quote:
Quote:
Quote:
Quote:
If x is even, (x/2) * (x + 1); both factors > 1 for even x > 2. If x is odd, x * (x + 1)/2; both factors > 1 for odd x > 1. Last fiddled with by Dr Sardonicus on 20180503 at 15:13 Reason: Fixing typos 

20180503, 22:54  #4 
"Marcus Vinicius"
May 2018
Brazil
4_{10} Posts 
Thanks for the tip CRGreathouse! I found it and I'll read for learn more about prime numbers..
And thanks Dr Sardonicus, now I understand that really the quadratic discriminant had a big responsibility in make the function appear as a great prime searcher... So, as I said, I'll learn more and keep searching for good functions, but now not just with the quadratic discriminant to help improve results, I'll try found something diferent to add in the function and make it a better primes founder Last fiddled with by marcusvdl on 20180503 at 22:55 Reason: complementing 
20180504, 00:00  #5  
Nov 2016
2^{2}×691 Posts 
Quote:
Besides, if Bunyakovsky's conjecture is true, then every polynomial a0+a1*x+a2*x^2+a3*x^3+... have infinitely many prime values for positive integer inputs, if this polynomial is irreducible over the integers and the values of this polynomial are relatively prime as x runs over the integers. 

20180504, 00:29  #6 
"Forget I exist"
Jul 2009
Dumbassville
10000011000000_{2} Posts 
Just my random addition, you can show certain integer polynomials will always be even or always be odd.

20180504, 00:47  #7 
"Marcus Vinicius"
May 2018
Brazil
100_{2} Posts 
Yes, and this is not necessarily found something like a "pattern".

20180504, 01:05  #8  
Nov 2016
101011001100_{2} Posts 
Quote:
If n is not of the form 2^r with integer r>=0, then Phi_n(k) is always odd. Last fiddled with by sweety439 on 20180504 at 01:05 

20180504, 01:08  #9  
"Forget I exist"
Jul 2009
Dumbassville
2^{6}·131 Posts 
Quote:


20180504, 01:26  #10  
"Marcus Vinicius"
May 2018
Brazil
2^{2} Posts 
Quote:
But as "Goldbach showed that no polynomial with integer coefficients can give a prime for all integer values" so we maybe have to search with polynomials plus something else... Riemann zeta values also are very interesting. 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Fermat Prime search?  siegert81  Math  31  20120211 19:59 
A beginner need help!!!  VinhAn  Information & Answers  3  20070809 19:57 
Parallel Prime Search  DonaldTripp  Software  2  20070217 19:35 
Prime Search on PS3?  Kosmaj  Riesel Prime Search  6  20061121 15:19 
Good Linux distro for a beginner  ThomRuley  Linux  17  20040830 01:12 