mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2012-10-11, 19:39   #1
davar55
 
davar55's Avatar
 
May 2004
New York City

2·29·73 Posts
Default Near RepSequence Primes

I tried factoring, with factdb,

123456789*(10^999-1)/(10^9-1)*10+1

i.e. 123456789123456789...1234567891 (1000 digits)

and got an unspectacular P7 * C993.

I tried

123456789*(10^999-1)/(10^9-1)*10+7

and got a P5 * C995.

I don't know if these types of numbers have previously been
labeled, so I made up the thread title to describe prime integers
of the form

k * (10^n*len(k)-1) / (10^len(k)-1) * 10 + d

where d is a decimal digit (0 thru 9).

My puzzle is twofold:

find a near repsequence prime 4-constellation (a+1,a+3,a+7,a+9)
(if that's too hard then a 3- or 2- constellation)
(small or large), and/or

find a big such prime (you know better than I how big is big,
I would say >= 1000 digits).
davar55 is offline   Reply With Quote
Old 2012-10-11, 21:13   #2
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

203008 Posts
Default

Quote:
Originally Posted by davar55 View Post

k * (10^n*len(k)-1) / (10^len(k)-1) * 10 + d

where d is a decimal digit (0 thru 9).


Quote:
Originally Posted by davar55 View Post

My puzzle is twofold:

find a near repsequence prime 4-constellation (a+1,a+3,a+7,a+9)
this defines a gap [2 4 2] according to your form listed pari finds 5,7,11,13 .
science_man_88 is offline   Reply With Quote
Old 2012-10-12, 02:17   #3
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

224058 Posts
Default

4690 digits (N-1 is 1% factored; use M.Kamada's Phi pages) <- easy to prove with Primo

14716 digits (N-1 is 6.78% factored)

456789123456...7: 3055 digits 7195 digits 38443 digits (ok, finally something interesting)

234567891...23: 10523 digits

Last fiddled with by Batalov on 2012-10-12 at 09:03
Batalov is offline   Reply With Quote
Old 2012-10-12, 12:01   #4
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

203008 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
this defines a gap [2 4 2] according to your form listed pari finds 5,7,11,13 .
if n=0 isn't allowed n=1 produces 11,13,17,19 .

Last fiddled with by science_man_88 on 2012-10-12 at 12:01
science_man_88 is offline   Reply With Quote
Old 2012-10-12, 13:45   #5
davar55
 
davar55's Avatar
 
May 2004
New York City

108A16 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
if n=0 isn't allowed n=1 produces 11,13,17,19 .
That constellation does trivially satisfy the formula, but there
are no repeated sequences, so you could try n > 1.

BTW a 2-constellation is a twin prime pair.
davar55 is offline   Reply With Quote
Old 2012-10-12, 13:53   #6
davar55
 
davar55's Avatar
 
May 2004
New York City

423410 Posts
Default

Quote:
Originally Posted by Batalov View Post
4690 digits (N-1 is 1% factored; use M.Kamada's Phi pages) <- easy to prove with Primo

14716 digits (N-1 is 6.78% factored)

456789123456...7: 3055 digits 7195 digits 38443 digits (ok, finally something interesting)

234567891...23: 10523 digits
Nice.

(But I'm not sure the 3055 satisfies the formula, since k=456789123, d=7
should have a length of 9x+1 for the right x. But maybe I'm
misreading your representation.)
davar55 is offline   Reply With Quote
Old 2012-10-12, 16:32   #7
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

203008 Posts
Default

Quote:
Originally Posted by davar55 View Post
That constellation does trivially satisfy the formula, but there
are no repeated sequences, so you could try n > 1.

BTW a 2-constellation is a twin prime pair.
with n=2 the first group I see is:

Quote:
1871, 1873, 1877, 1879,
science_man_88 is offline   Reply With Quote
Old 2012-10-12, 18:35   #8
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

33×5×7×11 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
with n=2 the first group I see is:
SM88, see the puzzle question. It is:
Quote:
find a near repsequence prime 4-constellation (a+1,a+3,a+7,a+9)
(if that's too hard then a 3- or 2- constellation)
(small or large), and/or
Yours are not near repsequence primes. Quit posting this drivel that has been known for agesl. Good gawd.

Last fiddled with by gd_barnes on 2012-10-12 at 18:37
gd_barnes is offline   Reply With Quote
Old 2012-10-12, 18:59   #9
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
SM88, see the puzzle question. It is:


Yours are not near repsequence primes. Quit posting this drivel that has been known for agesl. Good gawd.
I made a pari script using the form posted:

Quote:
so I made up the thread title to describe prime integers
of the form

k * (10^n*len(k)-1) / (10^len(k)-1) * 10 + d
using this form:

Code:
a=[];for(k=1,999,for(n=2,20,for(d=0,9,if(isprime(k * (10^n*length(k)-1) / (10^length(k)-1) * 10 + d),a=concat(a,k * (10^n*length(k)-1) / (10^length(k)-1) * 10 + d)))));a=vecsort(a,,8)
in the results you will find the four last listed, and the OP has admitted that all ones given before then are of the type they desire.

Last fiddled with by science_man_88 on 2012-10-12 at 19:06
science_man_88 is offline   Reply With Quote
Old 2012-10-12, 20:46   #10
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

36×13 Posts
Default

I've found some other small rolled-over numbers of which the second largest was 32114 digits, a (234567891)n23
Batalov is offline   Reply With Quote
Old 2012-10-12, 20:58   #11
davar55
 
davar55's Avatar
 
May 2004
New York City

10000100010102 Posts
Default

Quote:
Originally Posted by Batalov View Post
I've found some other small rolled-over numbers of which the second largest was 32114 digits, a (234567891)n23
Oh, I see. The light of dawn hits. Please ignore my comment
about your extension of the OP.
davar55 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Primes p which are in a set of twin primes is finite? carpetpool Miscellaneous Math 3 2017-08-10 13:47
Distribution of Mersenne primes before and after couples of primes found emily Math 34 2017-07-16 18:44
Conjecture about Mersenne primes and non-primes v2 Mickey1 Miscellaneous Math 1 2013-05-30 12:32
A conjecture about Mersenne primes and non-primes Unregistered Information & Answers 0 2011-01-31 15:41
possible primes (real primes & poss.prime products) troels munkner Miscellaneous Math 4 2006-06-02 08:35

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


Sat Jul 17 03:54:14 UTC 2021 up 50 days, 1:41, 1 user, load averages: 1.94, 1.91, 1.76

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.