Primality Test Formula

5th December 2020

Pedro Hugo García Peláez

© Pedro Hugo García Peláez, 2020

This primality test it´s a consequence of the formula that finds prime numbers of the
form (p) mod (m) = (n)

First we need to know the quotient and remainder of our number when it´s divided
for any number, for example we are going to test 294662569 if we divided this
number for any number for example 3467876 we can deternine it´s remainder. In this
case 294662569 mod 3467876 = 3360985

If (n) the remainder is even you must read my article “Formula for prime numbers of
the form (p) mod (m) = (n)” and look at the end of the article in the update section.
That have a little variation in the formula.

The variation is that you must put (2n) into the formula

 If the remainder we are looking for is even we must put into the formula
(2*n)

In this case (m)= 34687876 and (n)= 3360985

Now we use the formula (2 (-2 + 3 x^(2/(2*m))))/(3 x^((n)/(2*m)) to find primes of

the form (p) mod (m) = (n)

Where (p) is a prime number.

And we put our data into the formula and we calculate the n(th) derivative.
d^50/dx^50((2 (-2 + 3 x^(2/(2 3467876))))/(3 x^(3360985/(2 3467876)))) =
(13916751371379070349319562487464157400640377568650958342329330714557
1533203125
(18008779755724201506922866942007158534614171474117161015206378974320
024716712330715222068576436167283111464060232242738076872111837651338
70825851720680596312680007377666259552141720169948291770823714265461
314141693069011883669318688250466114212241276901671122218117584595542
9947547205483448292835435887055096918580023012459073093 x^(1/3467876) -
12005873781130325147579796036585252161738771622944085390593267590717
57966973308754654499785566363138027470643936994215128395370075755095
73446229174067251418797038278484310495276787768225645020178035204693
39712160573440516017684720910352399819011705306695283685052026657936
443186848922100423101853537766970823087579951455017487182))/
(56708452159618742496158715364115881676393678621391727541238702130489
66536038122979841954327899389942669977668894729257676153806460492125
33502220618182109693989841666551075281941108133221035939602917960598
81854421055054917305566057605178270389362604884275804778150458708975
83070275793027492612891149926652005702312479725219255748494317710213
12 x^(350148585/6935752))

You need to increase the order of the derivative until the bound will be a little higher
of our number in this case the bound is 350148585 (the number in green) and our
number is (294662569) that is a little bit under this bound.

If we divide the number in yellow by our number we have:

12005873781130325147579796036585252161738771622944085390593267590717
57966973308754654499785566363138027470643936994215128395370075755095
73446229174067251418797038278484310495276787768225645020178035204693
39712160573440516017684720910352399819011705306695283685052026657936
443186848922100423101853537766970823087579951455017487182/ 294662569

4074448214401580523646285061943260313371791590856619929419426052
2847676895578438897493620425414913762849554329956113805835832853
1288646891034976261498797354193427528571878076841133385440771814
4140500067838515369956419716145787326285868497881389103516129082
4438077938083599763860230656240640805156143761750828581080997278

As the resulting number is an integer we can determinate that 294662569 is prime.

For curiosity I show you the factorization of the number in yellow of our formula.

12005 873781 130325 147579 796036 585252 161738 771622 944085 390593
267590 717579 669733 087546 544997 855663 631380 274706 439369 942151
283953 700757 550957 344622 917406 725141 879703 827848 431049 527678
776822 564502 017803 520469 339712 160573 440516 017684 720910 352399
819011 705306 695283 685052 026657 936443 186848 922100 423101 853537
766970 823087 579951 455017 487182 = 2 * 11^2 * 37 * 43 * 67 * 83 * 101 * 107 *
197 * 199 * 223 * 257 * 283 * 311 * 349 * 401 * 409 * 443 * 449 * 773 * 881 * 947
* 1297 * 1979 * 2053 * 2297 * 2477 * 2621 * 2699 * 2879 * 3413 * 9221 * 9803 *
10993 * 17291 * 36013 * 37039 * 39541 * 52517 * 81197 * 149423 * 276277 *
329671 * 393073 * 712493 * 732967 * 1 002853 * 2 017019 * 2 391737 * 2 535983
* 6 425071 * 13 701277 * 17 864677 * 24 800429 * 29 657729 * 31 103993 * 56
158213 * 65 782753 * 75 101683 * 114 333017 * 128 204521 * 149 011777 * 169
819033 * 218 369297 * 253 048057 * 259 983809 * 273 855313 * 294 662569 * 301
598321

We can see that our number is the number in blue.

-Conclusions-

I did all the process in 30 seconds with a program that solve n(th) derivatives and a
big number calculator.