SPT: Difference between revisions

From BOINC Projects
Jump to navigation Jump to search
Al Piskun (talk | contribs)
team
Al Piskun (talk | contribs)
Methods/ details
Line 1: Line 1:
<div style="background-color: #D4E2FC; border-top: 1px solid #5F92F2; font-size: bigger; padding-left: 15px; margin: 12px -5px -5px -5px;">'''BOINC project page template'''</div>
[[File:{{#setmainimage:Spt.jpg}}|alt=logo image|center|frameless]]
[https://boinc.termit.me/adsl/ '''''SPT'''''] is a BOINC  based '''''[[wikipedia:Volunteer computing|volunteer computing]]''''' project that needs your help to research Symmetric Prime Tuples.
 
== Goal ==
To continue the work of the '''''[https://boinc.tbrada.eu/ T. Brada Experimental Grid project].'''''
 
== Methods ==
'''Definition 1'''
 
A prime k-tuple is a finite collection of values (p + a1, p + a2, p + a3, …, p + ak),
 
where p, p + a1, p + a2, p + a3, …, p + ak  are prime numbers, (a1, a2, a3, …, ak) are pattern. Typically the first value in the pattern is 0 and the rest are distinct positive even numbers. [1]
 
We consider the k-tuple, where p + a1, p + a2, p + a3, ..., p + ak are consecutive primes.
 
'''Definition 2'''
 
k-tuple (p + a1, p + a2, p + a3, ..., p + a [k / 2], p + a [k / 2+1], ..., p + a [k-2], p + a [k-1], p + ak) for k even, is called symmetric, if the following condition is satisfied:
 
a1 + ak = a2 + a[k-1] =  a3 + a[k-2] = … = a[k/2] + a[k/2+1]
 
Example
 
symmetric 8-tuple
 
(17 + 0, 17 + 2, 17 + 6, 17 + 12, 17 + 14, 17 + 20, 17 + 24, 17 + 26)
 
Shortened we write this:
 
17: 0, 2, 6, 12, 14, 20, 24, 26
 
'''Definition 3'''
 
k-tuple (p + a1, p + a2, p + a3, ..., p + a [(k-1) / 2], p + a [(k-1) / 2 + 1], p + a [(k-1) / 2 + 2], ..., p + a [k-2], p + a [k-1], p + ak) for k odd called symmetric, if the following condition is satisfied:
 
a1 + ak = a2 + a[k-1] = a3 +a [k-2] =…= a[(k-1)/2] + a[(k-1)/2+2] = 2 a[(k-1)/2+1]
 
Example
 
symmetric 5-tuple
 
18713: 0, 6, 18, 30, 36
 
(See in [2])
 
'''Definition 4'''
 
The diameter d of k-tuple is the difference of its largest and smallest elements. [1]
 
Example
 
8-tuple
 
17: 0, 2, 6, 12, 14, 20, 24, 26
 
It has a diameter d = 26.
 
Known solutions with a minimal diameter and a minimal value of p for k = 2, 4, 6, 8 see in [1]
 
Further,
 
k=5 ( d, p minimal)
 
18713: 0, 6, 18, 30, 36
 
k=7 (d, p minimal)
 
12003179: 0, 12, 18, 30, 42, 48, 60
 
k=9 (d, p minimal)
 
1480028129: 0, 12, 24, 30, 42, 54, 60, 72, 84
 
k=10 (d, p minimal)
 
13: 0, 4, 6, 10, 16, 18, 24, 28, 30, 34
 
k=11 (possible minimal ?)
 
660287401247651: 0, 6, 30, 42, 60, 66, 72, 90, 102, 126, 132
 
k=12 (not minimal)
 
137: 0, 2, 12, 14, 20, 26, 30, 36, 42, 44, 54, 56
 
k=13 (not minimal)
 
5348080416833699: 0, 12, 30, 42, 48, 72, 90, 108, 132, 138, 150, 168, 180
 
k=14 (not minimal)
 
19636011281690651: 0, 2, 8, 12, 18, 26, 30, 38, 42, 50, 56, 60, 66, 68
 
k=15 (not minimal)
 
5348080416833681: 0, 18, 30, 48, 60, 66, 90, 108, 126, 150, 156, 168, 186, 198, 216
 
k=16 (not minimal)
 
19636011281690647: 0, 4, 6, 12, 16, 22, 30, 34, 42, 46, 54, 60, 64, 70, 72, 76
 
k=18 (not minimal)
 
49549273441123: 0, 4, 24, 40, 46, 54, 58, 66, 70, 84, 88, 96, 100, 108, 114, 130, 150, 154
 
k=20 (not minimal)
 
11785542108641839: 0, 4, 10, 18, 24, 30, 52, 70, 72, 84, 118, 130, 132, 150, 172, 178, 184, 192, 198, 202
 
k=22 (not minimal)
 
18620445306703861: 0, 10, 36, 46, 66, 76, 82, 96, 102, 130, 136, 162, 168, 196, 202, 216, 222, 232, 252, 262, 288, 298
 
k=24 (not minimal)
 
22930603692243271: 0, 70, 76, 118, 136, 156, 160, 178, 202, 222, 238, 250, 378, 390, 406, 426, 450, 468, 472, 492, 510, 552, 558, 628
 
(See [3])


[[File:{{#setmainimage:Spt.jpg}}|alt=logo image|center|frameless]]
For k = 17, 19, 21, 23 solutions no found.  
[https://boinc.termit.me/adsl/ '''''SPT'''''] is a BOINC  based '''''[[wikipedia:Volunteer computing|volunteer computing]]''''' project that needs your help to continue the work of the '''''[https://boinc.tbrada.eu/ T. Brada Experimental Grid project].'''''


== Why This_project? ==
'''Questions'''


* why this topic/object of study?
1. Find solutions with a minimal diameter and a minimal value of p for 10 < k < 17, k = 18, 20, 22, 24.


== Goal ==
2. Find solutions for the remaining k, minimal or not minimal.
* summarize the objectives and challenges which the project addresses, before jumping into details


== Methods ==
'''''[http://www.primepuzzles.net/problems/prob_062.htm Problem 62. Symmetric k-tuples of consecutive primes].'''''
* always including "why BOINC"?
* impactful final statement


== Project team ==
== Project team ==
Line 19: Line 132:


== Scientific results ==
== Scientific results ==
* external links
Results of this project are available in the '''''[https://boinc.tbrada.eu/spt/explore.php Prime Tuple Database].'''''
 
== Scientific publications ==
Format example:
# Durech, J., B. Carry, M. Delbo, M. Kaasalainen and M. Viikinkoski. [https://arxiv.org/abs/1502.04816 Asteroid Models from Multiple Data Sources.] (2015). DOI: 10.48550/ARXIV.1502.04816.

Revision as of 20:16, 17 March 2024

[[File:{{#setmainimage:Spt.jpg}}|alt=logo image|center|frameless]] SPT is a BOINC based volunteer computing project that needs your help to research Symmetric Prime Tuples.

Goal

To continue the work of the T. Brada Experimental Grid project.

Methods

Definition 1

A prime k-tuple is a finite collection of values (p + a1, p + a2, p + a3, …, p + ak),

where p, p + a1, p + a2, p + a3, …, p + ak  are prime numbers, (a1, a2, a3, …, ak) are pattern. Typically the first value in the pattern is 0 and the rest are distinct positive even numbers. [1]

We consider the k-tuple, where p + a1, p + a2, p + a3, ..., p + ak are consecutive primes.

Definition 2

k-tuple (p + a1, p + a2, p + a3, ..., p + a [k / 2], p + a [k / 2+1], ..., p + a [k-2], p + a [k-1], p + ak) for k even, is called symmetric, if the following condition is satisfied:

a1 + ak = a2 + a[k-1] =  a3 + a[k-2] = … = a[k/2] + a[k/2+1]

Example

symmetric 8-tuple

(17 + 0, 17 + 2, 17 + 6, 17 + 12, 17 + 14, 17 + 20, 17 + 24, 17 + 26)

Shortened we write this:

17: 0, 2, 6, 12, 14, 20, 24, 26

Definition 3

k-tuple (p + a1, p + a2, p + a3, ..., p + a [(k-1) / 2], p + a [(k-1) / 2 + 1], p + a [(k-1) / 2 + 2], ..., p + a [k-2], p + a [k-1], p + ak) for k odd called symmetric, if the following condition is satisfied:

a1 + ak = a2 + a[k-1] = a3 +a [k-2] =…= a[(k-1)/2] + a[(k-1)/2+2] = 2 a[(k-1)/2+1]

Example

symmetric 5-tuple

18713: 0, 6, 18, 30, 36

(See in [2])

Definition 4

The diameter d of k-tuple is the difference of its largest and smallest elements. [1]

Example

8-tuple

17: 0, 2, 6, 12, 14, 20, 24, 26

It has a diameter d = 26.

Known solutions with a minimal diameter and a minimal value of p for k = 2, 4, 6, 8 see in [1]

Further,

k=5 ( d, p minimal)

18713: 0, 6, 18, 30, 36

k=7 (d, p minimal)

12003179: 0, 12, 18, 30, 42, 48, 60

k=9 (d, p minimal)

1480028129: 0, 12, 24, 30, 42, 54, 60, 72, 84

k=10 (d, p minimal)

13: 0, 4, 6, 10, 16, 18, 24, 28, 30, 34

k=11 (possible minimal ?)

660287401247651: 0, 6, 30, 42, 60, 66, 72, 90, 102, 126, 132

k=12 (not minimal)

137: 0, 2, 12, 14, 20, 26, 30, 36, 42, 44, 54, 56

k=13 (not minimal)

5348080416833699: 0, 12, 30, 42, 48, 72, 90, 108, 132, 138, 150, 168, 180

k=14 (not minimal)

19636011281690651: 0, 2, 8, 12, 18, 26, 30, 38, 42, 50, 56, 60, 66, 68

k=15 (not minimal)

5348080416833681: 0, 18, 30, 48, 60, 66, 90, 108, 126, 150, 156, 168, 186, 198, 216

k=16 (not minimal)

19636011281690647: 0, 4, 6, 12, 16, 22, 30, 34, 42, 46, 54, 60, 64, 70, 72, 76

k=18 (not minimal)

49549273441123: 0, 4, 24, 40, 46, 54, 58, 66, 70, 84, 88, 96, 100, 108, 114, 130, 150, 154

k=20 (not minimal)

11785542108641839: 0, 4, 10, 18, 24, 30, 52, 70, 72, 84, 118, 130, 132, 150, 172, 178, 184, 192, 198, 202

k=22 (not minimal)

18620445306703861: 0, 10, 36, 46, 66, 76, 82, 96, 102, 130, 136, 162, 168, 196, 202, 216, 222, 232, 252, 262, 288, 298

k=24 (not minimal)

22930603692243271: 0, 70, 76, 118, 136, 156, 160, 178, 202, 222, 238, 250, 378, 390, 406, 426, 450, 468, 472, 492, 510, 552, 558, 628

(See [3])

For k = 17, 19, 21, 23 solutions no found.

Questions

1. Find solutions with a minimal diameter and a minimal value of p for 10 < k < 17, k = 18, 20, 22, 24.

2. Find solutions for the remaining k, minimal or not minimal.

Problem 62. Symmetric k-tuples of consecutive primes.

Project team

Natalia Makarova. Alex Belyshev. Tomáš Brada.

Scientific results

Results of this project are available in the Prime Tuple Database.