mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2016-05-13, 23:15   #1
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

3·5·137 Posts
Default Missing Integer in a Sequence

What is the single missing integer in the sequence below?


2848011316845460139375001
5732846780213531494140625
9640421297171656741590841
14813097570041941504134801
21536438558058637251039001
30145238514364280374308241
?
54645469404718204483995601
71516631514692508175312281
92249999834554578632336721
117542503824321100231988281
148192710813027984619140625
185112909229287000187387161
229342360883365061854482961
282061813379963068278467641
Attached Thumbnails
Click image for larger version

Name:	BBP-100-A.gif
Views:	160
Size:	6.7 KB
ID:	14368  

Last fiddled with by a1call on 2016-05-13 at 23:38
a1call is offline   Reply With Quote
Old 2016-05-13, 23:22   #2
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

37×263 Posts
Default

Quote:
Originally Posted by a1call View Post
What is the single missing integer in the sequence below?
Just wondering... Is there a reason you consistently ask asinine questions?
chalsall is offline   Reply With Quote
Old 2016-05-16, 15:10   #3
Brian-E
 
Brian-E's Avatar
 
"Brian"
Jul 2007
The Netherlands

7×467 Posts
Default

Those integers are obviously special when you express them as a product of prime factors, all of them being extremely smooth, none of them having a prime factor higher than 359.

After taking that obvious step, I can only see several other properties, not nearly enough to narrow down to a single answer to the puzzle. They are: all are divisible by 7 and 11, none by 2, and most of them have their highest four or more prime factors all ending with the same digit, the only two exceptions to that being those which are divisible by 5.
Brian-E is offline   Reply With Quote
Old 2016-05-16, 15:48   #4
cuBerBruce
 
cuBerBruce's Avatar
 
Aug 2012
Mass., USA

31810 Posts
Default

Quote:
Originally Posted by Brian-E View Post
Those integers are obviously special
,,,

Yes, from the prime factorization, I guessed that the sequence is a sequence of multifactorials. Consider in particular the numbers ending in 5 and its not too hard to find the multifactorials that produce them, and then determining what the sequence is becomes easy.
cuBerBruce is offline   Reply With Quote
Old 2016-05-16, 18:22   #5
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

3·5·137 Posts
Default

Quote:
Originally Posted by Brian-E View Post
all are divisible by 7 and 11[/SPOILER]
That might be a bigger discovery than you might expect. But all that in good time.
a1call is offline   Reply With Quote
Old 2016-05-16, 18:33   #6
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

3×5×137 Posts
Default

Quote:
Originally Posted by cuBerBruce View Post
,,,

Yes, from the prime factorization, I guessed that the sequence is a sequence of multifactorials. Consider in particular the numbers ending in 5 and its not too hard to find the multifactorials that produce them, and then determining what the sequence is becomes easy.
Bingo, half way there they are all multifactorials of the form:
n!(k) for consecutive odd ns.
But there is something special about the k and its relation with the ns.

At this stage brute force can make light work of the puzzle.

Last fiddled with by a1call on 2016-05-16 at 18:53
a1call is offline   Reply With Quote
Old 2016-05-17, 18:47   #7
cuBerBruce
 
cuBerBruce's Avatar
 
Aug 2012
Mass., USA

2·3·53 Posts
Default

Quote:
Originally Posted by a1call View Post
Bingo, half way there they are all multifactorials of the form:
n!(k) for consecutive odd ns.
Of course, I already knew the answer when I made my previous post. I'll reveal it now.

The answer is:
41030221999423150634765625

The number 5732846780213531494140625 has many factors of 5, suggesting a multifactorial with n an odd multiple of 5, and k a multiple of 10. It has 67 as the largest prime factor, suggesting n might be 335 (equal to 67*5). After a little trial and error, I found n=335 and k=30 worked. After this, it wasn't too hard to figure out the sequence used k=30, and n ranged over the odd values from 333 to 361.
cuBerBruce is offline   Reply With Quote
Old 2016-05-17, 23:18   #8
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

80716 Posts
Default

Quote:
Originally Posted by cuBerBruce View Post
Of course, I already knew the answer when I made my previous post. I'll reveal it now.

The answer is:
41030221999423150634765625

The number 5732846780213531494140625 has many factors of 5, suggesting a multifactorial with n an odd multiple of 5, and k a multiple of 10. It has 67 as the largest prime factor, suggesting n might be 335 (equal to 67*5). After a little trial and error, I found n=335 and k=30 worked. After this, it wasn't too hard to figure out the sequence used k=30, and n ranged over the odd values from 333 to 361.
Right on the nose. Thank you for taking the time.
Now the big reveal:
* 30 is a primorial which has prime factors less than 7. This seems to have the general effect (for any primorial) that at some point with n large enough the consecutive multufactorials will all be divisible by any given prime larger than 5. But never divisable by 3 and 5 together.
Not sure If I made any sense there, but there is a pattern there somewhere.
a1call is offline   Reply With Quote
Old 2016-05-17, 23:25   #9
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

3×5×137 Posts
Default

The next question is a follow up and not a puzzle. I posted this puzzle to see if someone could find the answer by some shortcut from the pattern rather than multiple multiplication. Sort of by finding a point on a curve.
There is the progressively more complicating polynomials of very high powers but that is going to get more complicated and time consuming than the multiplication.
a1call is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Primes in n-fibonacci sequence and n-step fibonacci sequence sweety439 And now for something completely different 17 2017-06-13 03:49
integer sequence that depends on the current one and the previous one and has addition and multiplic MattcAnderson MattcAnderson 1 2017-05-04 18:07
k*b^n+/-c where b is an integer greater than 2 and c is an integer from 1 to b-1 jasong Miscellaneous Math 5 2016-04-24 03:40
Missing top 10? R.D. Silverman GMP-ECM 3 2011-03-18 21:35
missing? tha Data 6 2003-09-14 21:36

All times are UTC. The time now is 03:21.


Sat Jul 17 03:21:22 UTC 2021 up 50 days, 1:08, 1 user, load averages: 1.43, 1.48, 1.39

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.