TheCrazyT / factorization-maps

Generating and using factorisation maps for fast factorisation.
Apache License 2.0
0 stars 0 forks source link

Sin/Taylor Series #2

Open TheCrazyT opened 3 years ago

TheCrazyT commented 3 years ago

Need to investigate if this leads to something:

for p=prime number:

Since sin(pi) is zero, and every multiplication with "0" equals "0", the formula checks if "p" is divideable through any "n" (for 2 <= n < p).

SIN can be written as Taylor Series:

Note:

Not so shure about this, but maybe every prime number could be somehow related to PI.

Edit: (actually ... NO since PI can be used as constant and the sin-formula outputs 0 for every p/n = natural number)

TheCrazyT commented 3 years ago

Example wolfram alpha links:

4 5 6 7 8 9 10 11 12


4 5 6 7 8 9 10 11 12

TheCrazyT commented 3 years ago

Sum-formula's can be shortened by formula's from gauss. Maybe there exist something similar for products? Maybe the pochhammer function

Maybe this:

will be similar (if done by hand).

Example:

TheCrazyT commented 3 years ago

https://www.wolframalpha.com/input/?i=Table%5B%5Cprod_%7Bx%3D1%7D%5E%7B%28p-1%29%21%7D%28%5Cfrac%7B%28p-1%29%21%7D%7Bp%7D-x%29%2C%7Bp%2C1%2C10%7D%5D

TheCrazyT commented 3 years ago

basically modified Wilson's theorem

https://www.wolframalpha.com/input/?i=Table%5B%28%28%28x-1%29%21+%2B+1%29+mod+%28x%29%29%2C%7Bx%2C90%2C100%7D%5D+

TheCrazyT commented 3 years ago

https://www.wolframalpha.com/input/?i=ListPlot%5BTable%5B%28%28%28x-1%29%21+%2B+1%29+mod+%28x%29%29%2C%7Bx%2C1%2C30%7D%5D%5D