sets of 3 primes

[MattcAnderson]

Hi all,

See this webpage regarding sets of 3 primes.

here

All primes greater than 2 are odd. Similarly all primes greater than 3 are not divisible by 3.

For what it's worth.

Matt

[science_man_88]

Originally Posted by MattcAnderson

Hi all,

See this webpage regarding sets of 3 primes.

here

All primes greater than 2 are odd. Similarly all primes greater than 3 are not divisible by 3.

For what it's worth.

Matt

seems to be missing the word consecutive see: http://mathworld.wolfram.com/PrimeConstellation.html

[danaj]

MathWorld is, not surprisingly, not quite right. They mean to say consecutive primes, as "consecutive numbers" is obviously wrong.

The OEIS Wiki has a better page than Mathworld:

https://oeis.org/wiki/Prime_constellations

It separates the idea of a cluster from a constellation. Matt's page starts by talking about the standard triplets but then notes we can also find 3-clusters. These are not consecutive primes.

# replace ... by your list of a,b,... for p,p+a,p+b,...
# perl -Mntheory=:all -E 'say for sieve_prime_cluster(<from>,<to>, ...);
# e.g. one of Matt's clusters:'
perl -Mntheory=:all -E 'say for sieve_prime_cluster(0,1000,102,246);'

# or this random meaningless one:
perl -Mntheory=:all -E 'say for sieve_prime_cluster(0,1e6, 102,246,384,512,770,896);'

The isprime methods are easy to program in a lot of languages (trivial in Pari/GP for instance). The method in the Perl module finds admissable residues, sieves them, then does final primality tests on the remainders. It's fairly fast for large clusters. It is certainly not unique or the first to do it.

[MattcAnderson]

Hi all,

Thanks for the good post Dana. I appreciate it.

Regards,
Matt