mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Other Mathematical Topics

Reply
 
Thread Tools
Old 2019-11-27, 02:18   #12
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

19·467 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
As John Selfridge said: We know log log n goes to infinity. But no one has ever
observed it doing so.
This is brilliant! Let me have it as a motto on my skype for few days!

(I say that every time when I change my motto, then I forget about it or don't find anything better, and the motto stays for some weeks...)
LaurV is offline   Reply With Quote
Old 2019-11-27, 08:06   #13
axn
 
axn's Avatar
 
Jun 2003

22×32×131 Posts
Default

Searched this up to 18million. No hits. Not proceeding any further.
axn is offline   Reply With Quote
Old 2019-11-27, 16:25   #14
carpetpool
 
carpetpool's Avatar
 
"Sam"
Nov 2016

22×79 Posts
Post

Quote:
Originally Posted by Uncwilly View Post
Which thread. A mod can move the post.
https://www.mersenneforum.org/showpo...10&postcount=8
carpetpool is offline   Reply With Quote
Old 2019-11-27, 17:02   #15
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

17·83 Posts
Default

Quote:
Originally Posted by axn View Post
Searched this up to 18million. No hits. Not proceeding any further.
Not interested in the actual computation, but you can do it in polynomial time per prime if you want all residues for p<N, similarly to the computation of Wilson (prime) residues.

Last fiddled with by R. Gerbicz on 2019-11-27 at 17:03 Reason: typo, grammar
R. Gerbicz is offline   Reply With Quote
Old 2020-06-06, 19:25   #16
Citrix
 
Citrix's Avatar
 
Jun 2003

62716 Posts
Default

I have been thinking of a generalized version of the above problem
We can define S(n)=S(n-1)+n*(S(n-1)-S(n-2))
For every value of S(0) and S(1) we can get a different sequence (where S(1)>S(0))

Conjecture:- For every unique sequence there a prime p such that S(p+x) is always divisible by p (x being a positive natural number)

Some thoughts
If a prime p divides the sequence for a particular S(0) and S(1)
Then prime p also divides all sequences where S'(0)=k*S(0) and S'(1)=k*S(1) (k is a natural number)
So we only need to look at the sequence with primitive solutions where S(0)=1 and S(1)>1

S(0)=0 and S(1)>0 is a special case which leads to multiple of the sequence posted in the initial post of this thread.

I searched S(0)=1 and S(1)<10000 for all primes p<1,000,000. There are 706 sequences left.

Any further thoughts? If the above conjecture is false - what it the density of remaining sequences?
Citrix is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Consecutive cumulative prime sums gophne Miscellaneous Math 54 2017-02-22 22:28
Factorial puzzle henryzz Puzzles 5 2015-04-02 12:58
Sums of consecutive integers TheMawn Other Mathematical Topics 4 2014-12-19 12:42
Factorial mfgoode Puzzles 6 2007-07-24 14:24
Factorial problem xilman Puzzles 12 2003-07-20 20:22

All times are UTC. The time now is 23:58.

Wed Oct 28 23:58:45 UTC 2020 up 48 days, 21:09, 1 user, load averages: 3.12, 2.30, 1.92

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.