|
|
A307246
|
|
Smallest k for which a set of n primes <= k exists so that the averages of all nonempty subsets are all distinct primes.
(history;
published version)
|
|
|
#11 by Peter Luschny at Mon Apr 01 08:34:39 EDT 2019
|
|
|
|
#10 by Joerg Arndt at Mon Apr 01 01:52:39 EDT 2019
|
|
|
|
#9 by Jon E. Schoenfield at Sun Mar 31 23:19:53 EDT 2019
|
|
|
|
#8 by Jon E. Schoenfield at Sun Mar 31 23:19:40 EDT 2019
|
| NAME
|
Smallest k for which a set of n primes <= k exists so that the averages of all non-emptynonempty subsets are all distinct primes.
|
| EXAMPLE
|
For any set of n elements, there are 2^n - 1 non-emptynonempty subsets.
The averages of the 2^3 - 1 = 7 non-emptynonempty subsets are:
|
| CROSSREFS
|
For n> > 1, largest element of row n of A113833.
|
| STATUS
|
reviewed
editing
|
|
|
Discussion
|
Sun Mar 31
| 23:19
| Jon E. Schoenfield: ("nonempty", per the OEIS Style Sheet)
|
|
|
|
#7 by Joerg Arndt at Sun Mar 31 02:14:21 EDT 2019
|
|
|
|
#6 by Bert Dobbelaere at Sat Mar 30 13:16:04 EDT 2019
|
|
|
|
#5 by Bert Dobbelaere at Sat Mar 30 13:01:23 EDT 2019
|
| LINKS
|
Andrew Granville, , <a href="http://www.dms.umontreal.ca/~andrew/PDF/PrimePatterns.pdf">Prime number patterns</a>
|
|
|
Discussion
|
Sat Mar 30
| 13:16
| Bert Dobbelaere: Sequence existed in table form only.
Performed independent confirmation of the results of A. Granville and T. D. Noe.
|
|
|
|
#4 by Bert Dobbelaere at Sat Mar 30 13:00:14 EDT 2019
|
| LINKS
|
Andrew Granville, Prime number patterns
|
|
|
|
#3 by Bert Dobbelaere at Sat Mar 30 12:48:34 EDT 2019
|
| NAME
|
allocatedSmallest k for which a set of n primes <= k exists so that the averages of all non-empty subsets are all Bertdistinct Dobbelaereprimes.
|
| DATA
|
2, 7, 67, 1277, 2484733
|
| OFFSET
|
1,1
|
| EXAMPLE
|
For any set of n elements, there are 2^n - 1 non-empty subsets.
For n=3, consider the set {7, 19, 67}.
The averages of the 2^3 - 1 = 7 non-empty subsets are:
avg({7}) = 7
avg({19}) = 19
avg({67}) = 67
avg({7, 19}) = 13
avg({7, 67}) = 37
avg({19, 67}) = 43
avg({7, 19, 67}) = 31
All these averages are different primes, and no such set exists with the largest element < 67. Hence, a(3) = 67.
Sets which minimize the largest elements are:
n = 1 {2}
n = 2 {3, 7}
n = 3 {7, 19, 67}
n = 4 {5, 17, 89, 1277}
n = 5 {209173, 322573, 536773, 1217893, 2484733}
|
| CROSSREFS
|
For n>1, largest element of row n of A113833.
|
| KEYWORD
|
allocated
nonn,hard,more
|
| AUTHOR
|
Bert Dobbelaere, Mar 30 2019
|
| STATUS
|
approved
editing
|
|
|
|
#2 by Bert Dobbelaere at Sat Mar 30 12:48:34 EDT 2019
|
| NAME
|
allocated for Bert Dobbelaere
|
| KEYWORD
|
recycled
allocated
|
|
|
|