20190406, 03:16  #1 
Dec 2018
Miami
29 Posts 
Working on a prime number formula, need a favor!
I want to know if the below series converges to 1 even for pseudoprimes, such as 341.
It seems to output 1 no matter the value of n. Is anybody here able to run this on a super computer with n=341? (wow, the Tex compiler here renders a very ugly scientific text) Last fiddled with by jrsousa2 on 20190406 at 03:20 
20190406, 03:54  #2 
"Curtis"
Feb 2005
Riverside, CA
2^{3}×3^{2}×61 Posts 
Why does it need a 'supercomputer'?
What values of n have you evaluated, and what is the running time for the largest value? 
20190406, 05:34  #3 
Dec 2018
Miami
35_{8} Posts 
That was a figure of speech, LOL.
As you know, we have to set a number of terms to be summed up (N). On Mathematica in my computer I'm able to run this up to , which requires (and takes long to run). If , N is just 20, which gives you an idea of how fast that thing is growing. Btw, if confirmed, I will post my formula for , the prime (and pseudoprimes per Fermat's little theorem) counting function. It's pretty interesting. Omg, the rendering of math symbols here is so ugly that maybe it's preferable to type in plain text, Lol. 
20190406, 13:26  #4 
"Mike"
Aug 2002
5·23·67 Posts 

20190406, 14:48  #5 
"Curtis"
Feb 2005
Riverside, CA
2^{3}·3^{2}·61 Posts 
How does any part of the calculation "require" N = 550? In the first part of your reply you remind us that we set N, but then you say 550 is "required". What are you talking about? Why not sum 100 terms (or 500) for each n first to see what happens?
You still haven't told me how long it takes to run; you're on a forum where members routinely run tasks that take multiple weeks for a single calculation to finish (e.g. primality test on a 100milliondigit input, Primo proofs, or NFS factorization of 180+ digit number). If your idea of "a while" is a few hours, let it run overnight, or run your tests until mathematica crashes. Even then, you could break down the first sum into blocks of, say, 500 and then manually add up the outputs. 
20190406, 15:17  #6  
Undefined
"The unspeakable one"
Jun 2006
My evil lair
5,807 Posts 
Quote:
BTW: It appears as though you are trying to prove your formula with empirical evidence. BTW2: There have already been a few prime generating formulas posted here in the past. My favourite was the twentysix simultaneous equations in twentysix variables. Last fiddled with by retina on 20190406 at 15:29 

20190406, 16:29  #7 
Dec 2018
Miami
35_{8} Posts 

20190406, 16:33  #8  
Dec 2018
Miami
29_{10} Posts 
Quote:
I think I was pretty clear in my post, for n=6 you need N=550 terms of the series summed up, for n=2 you need N=20 terms. I may be downright wrong, but to me that was a very clear explanation. Sometimes I have the impression that many people on these math forums are autistic, and though it may sound rude to say this, it may be true. They need things explained to them in the minimum details. Last fiddled with by jrsousa2 on 20190406 at 16:47 

20190406, 16:35  #9  
Dec 2018
Miami
35_{8} Posts 
Quote:
Last fiddled with by jrsousa2 on 20190406 at 16:35 

20190406, 16:57  #10 
Nov 2008
100100010010_{2} Posts 
The expression is equal to 1 for all n (including pseudoprimes and composites).
First we deal with the finite sum. It turns out it can be written in a much simpler form. Rearrange the order of summation to get Substitute this back into the main expression, and rearrange summation again (we can do this if everything converges nicely, which it does): But we have as long as x is not zero; when x = 0 it is just 0. So our main expression becomes (@retina are the $$ tags in xyzzy's post not working properly for you?) 
20190406, 16:59  #11 
"Curtis"
Feb 2005
Riverside, CA
2^{3}·3^{2}·61 Posts 
message deleted; after 10metreh's pretty explanation, further arguing on my part is useless.
Last fiddled with by VBCurtis on 20190406 at 17:10 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
I Think I Have A "Prime Generating Formula" (without the formula)  MathDoggy  Miscellaneous Math  13  20190303 17:11 
How to have all 4 cores working on a single number?  tech96  Information & Answers  5  20140704 09:53 
prime formula  meeztamike  Miscellaneous Math  11  20100718 04:13 
Formula to calculate number of potential factors?  Fusion_power  Miscellaneous Math  13  20051024 17:58 
prime number formula  tjmag  Miscellaneous Math  6  20031211 20:21 