[go: up one dir, main page]

login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
Revision History for A307246 (Underlined text is an addition; strikethrough text is a deletion.)

Showing entries 1-10 | older changes
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
STATUS

reviewed

approved

#10 by Joerg Arndt at Mon Apr 01 01:52:39 EDT 2019
STATUS

proposed

reviewed

#9 by Jon E. Schoenfield at Sun Mar 31 23:19:53 EDT 2019
STATUS

editing

proposed

#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
STATUS

proposed

reviewed

#6 by Bert Dobbelaere at Sat Mar 30 13:16:04 EDT 2019
STATUS

editing

proposed

#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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 29 21:34 EDT 2024. Contains 375518 sequences. (Running on oeis4.)