My Math Forum Conjecture about factorials and arithmetic sequence

 Number Theory Number Theory Math Forum

 July 9th, 2015, 08:43 AM #1 Banned Camp   Joined: Dec 2013 Posts: 1,117 Thanks: 41 Conjecture about factorials and arithmetic sequence For any positive integer n > 0 it always exists at least one number r >=1 such as : n+n+r+n+2r+n+3r+....+n+kr=m! k>=2 n=1 r=1 1+2+3=6=3! n=2 r=6 2+8+14=24=4! n=3 r=5 3+8+13=24=4! n=4 r=10 4+14+24+....+44=120=5! Thanks from Martin Hopf
 July 9th, 2015, 10:46 AM #2 Member   Joined: Oct 2013 Posts: 57 Thanks: 5 A new way to calculate factorials ?! sounds interesting to me. n*(n+1)+sum(k=0 .. n,k*r)=(n+1)! solving for r: [n,r]=(n+1)! [1,0]=2! [2,0]=3! [3,2]=4! [4,10]=5! [5,46]=6! [6,238]=7! [7,1438]=8! [8,10078]=9! can we generalize the sequence for r ?
July 9th, 2015, 11:00 AM   #3
Banned Camp

Joined: Dec 2013

Posts: 1,117
Thanks: 41

Quote:
 Originally Posted by Martin Hopf A new way to calculate factorials ?! sounds interesting to me. n*(n+1)+sum(k=0 .. n,k*r)=(n+1)! solving for r: [n,r]=(n+1)! [1,0]=2! [2,0]=3! [3,2]=4! [4,10]=5! [5,46]=6! [6,238]=7! [7,1438]=8! [8,10078]=9! can we generalize the sequence for r ?
r must be >=1
otherwise it will be easy all the factorials are divisible by 2.

July 9th, 2015, 12:11 PM   #4
Global Moderator

Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Quote:
 Originally Posted by mobel For any positive integer n > 0 it always exists at least one number r >=1 such as : n+n+r+n+2r+n+3r+....+n+kr=m! k>=2
Translation:

Conjecture (mobel, 2015): For any positive integer n there exist integers r >= 1, k >= 2, and m >= 3 such that r*k*(k+1)/2 + k*n + n = m!.

This is of course true, since you can take k = 2, r = m!/3 - n for any m large enough that r >= 1.

July 10th, 2015, 06:40 AM   #5
Banned Camp

Joined: Dec 2013

Posts: 1,117
Thanks: 41

Quote:
 Originally Posted by CRGreathouse Translation: Conjecture (mobel, 2015): For any positive integer n there exist integers r >= 1, k >= 2, and m >= 3 such that r*k*(k+1)/2 + k*n + n = m!. This is of course true, since you can take k = 2, r = m!/3 - n for any m large enough that r >= 1.
You are right.
But my problem is to find for some given r all the factorials possible.
r=1 was designed for the initiator numbers and we have seen that not all the numbers are initiators (true or not?).
My final goal by writing factorials as sums is to express factorial n mod (n+1) as sums simplified.
I have just found a solution this morning.

5!=(1+2+3+4+5)+(19+20+21+22+23)

Factorials could be expressed as 2 sums of consecutive numbers : the first one starting from 1 to n and the second one finishing by (n-1)!-1
Reduced mod 6

5!=2*(1+2+3+4+5)=5*6

Im trying to find more general formula.
So I could compute any n! mod (n+1) quickly.

6!=(1+2+3+4+5+6)+(114+115+116+117+118+119)

6! mod 7 = (1+2+3+4+5+6)+(2+3+4+5+6+0)

and so on
With a general formula it will make it easier the computation.
I need to do it at least for the first 100 factorials to discover a pattern.

Last edited by mobel; July 10th, 2015 at 07:30 AM.

 July 10th, 2015, 08:58 AM #6 Banned Camp   Joined: Dec 2013 Posts: 1,117 Thanks: 41 More generally : n!=sum(1 to n, step +1) + sum((n-1)!-1 to (n-1)!-n, step -1) Reduced mod n+1 The first sum remain unchanged The second sum is to clarify If we can find a close formula for the second sum it will be done. We can do it!
 July 10th, 2015, 10:12 AM #7 Banned Camp   Joined: Dec 2013 Posts: 1,117 Thanks: 41 10!=(1+2+3+....+9+10)+(362870+....+362879) 10! mod 11 = (1+2+...+10)+(2+3+4+......+10+0) = (1+10)+(2+9)+......(9+2)+10 =10 By regrouping and removing it is easy to conclude then. Now we could rewrite the Wilson theorem without using "factorials".
 July 10th, 2015, 10:36 AM #8 Banned Camp   Joined: Dec 2013 Posts: 1,117 Thanks: 41 8!=(1+2+3+....+7++(40312+....+40319) 8! mod 9 = (1+2+3+...++(1+2+3+....+= 0 because 8*9 mod 9 =0
July 10th, 2015, 01:49 PM   #9
Global Moderator

Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Quote:
 Originally Posted by mobel Im trying to find more general formula. So I could compute any n! mod (n+1) quickly.
If you look this up in the OEIS you'll find
https://oeis.org/A061006
where I submitted a program last year:

Code:
(PARI) a(n)=if(isprime(n), n-1, if(n==4, 2, 0))
This is pretty easy to read, but just in case: if n is prime n! mod (n+1) is n-1, if n is 4 it is 2, and otherwise it is 0.

 May 29th, 2017, 04:09 AM #10 Banned Camp   Joined: Dec 2013 Posts: 1,117 Thanks: 41 Here is another one not deeply studied even if it has some interest.

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post Chikis Algebra 8 June 30th, 2014 02:08 PM Vince604 Algebra 1 November 15th, 2012 11:06 PM shin777 Algebra 4 December 1st, 2011 11:50 PM momo Number Theory 6 September 26th, 2008 08:45 AM Vince604 Calculus 1 December 31st, 1969 04:00 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top