[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
login
Revision History for A323746 (Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

newer changes | Showing entries 11-16
a(n) is the smallest positive number that is as far as possible from the nearest multiple of each of the first n primes.
(history; published version)
#6 by Jon E. Schoenfield at Wed May 08 23:46:20 EDT 2019
STATUS

editing

proposed

#5 by Jon E. Schoenfield at Wed May 08 23:44:14 EDT 2019
DATA

1, 1, 7, 17, 17, 137, 9223, 69283, 1791367, 8687893, 64720793, 918317263, 39330021517, 2831766522007, 3546808269427, 40217476619183, 56941594761107557, 1248402398171502073, 6934202069468068973, 884110435325700470387, 92195422498751163402233

KEYWORD

nonn,more,changed

#4 by Jon E. Schoenfield at Wed May 08 05:32:35 EDT 2019
EXAMPLE

The table below illustrates the first four terms. (In the table, 2*floor(k/2) is arbitrarily listed as the "nearest multiple" of 2 for each value of k; choosing 2*ceiling(k/2) would give the same resultresulting terms.)

Discussion
Wed May 08
05:44
David A. Corneth: Could the chinese remainder theorem help?
13:44
David A. Corneth: Next two terms are 39330021517, 2831766522007
17:57
David A. Corneth: Branch and cutting helps, not sure if a(n - k) can be used to find a(n) for some 1 <= k < n.
18:04
David A. Corneth: Bed now, here are the first few terms. 1, 1, 7, 17, 17, 137, 9223, 69283, 1791367, 8687893, 64720793, 918317263, 39330021517, 2831766522007, 3546808269427, 40217476619183, 56941594761107557, 1248402398171502073, 6934202069468068973, 884110435325700470387, 92195422498751163402233, 2526056583524976582083867, 7985793565989835983553303, 1178695551507058112775530497, 430357187774965985173055481643, 5324486571045364796630451364607, 367302182729860650680950118032957, 22364242054522625294030668415212973, 412555160561641797058249514877600847, 28456220710076331310017647773526650343, 2503054879414944065574556755917893452337, 492616377734121903671975429639687428536883, 2428558787288841487691801060874421272393553, 1639288295538823287020885570346036920683637413, 117627257564843597884250119674452099535918181523, 5379197094263110520965601981071760419590976483523, 32047906930546179427476474560231058768743193312943
#3 by Jon E. Schoenfield at Wed May 08 04:46:54 EDT 2019
DATA

1, 1, 7, 17, 17, 137, 9223, 69283, 1791367, 8687893, 64720793, 918317263

#2 by Jon E. Schoenfield at Wed May 08 04:41:22 EDT 2019
NAME

allocated for Jon E. Schoenfield

a(n) is the smallest positive number that is as far as possible from the nearest multiple of each of the first n primes.

DATA

1, 1, 7, 17, 17, 137, 9223, 69283, 1791367, 8687893

OFFSET

1,3

COMMENTS

In other words, a(n) is the smallest positive number that differs from the nearest multiple of prime(k) by at least floor(prime(k)/2) for each k in 1..n.

EXAMPLE

a(1)=1 because prime(1)=2, the nearest multiples of 2 to 1 are 0 and 2, and each differs from 1 by floor(2/2) = 1.

a(2)=1 as well because 1 satisfies not only the requirement regarding the distance from the nearest multiple of prime(1)=2 but also the additional requirement regarding the distance from the nearest multiple of prime(2)=3: the nearest multiple of 3 to 1 is 0, and |0-1| = 1 = floor(3/2) = 1.

a(3)=7 because prime(3)=5 and neither of the numbers smaller than 7 that differ from their respective nearest multiples of 5 by floor(5/2) = floor(5/2) = 2, namely, 2 and 3, also differ by 1 from their nearest multiples of 2 and 3.

The table below illustrates the first four terms. (In the table, 2*floor(k/2) is arbitrarily listed as the "nearest multiple" of 2 for each value of k; choosing 2*ceiling(k/2) would give the same result.)

.

| nearest | abs. diff. from |

| multiple of | nearest multiple of|

k | 2 3 5 7 | 2 3 5 7 | terms

---+----------------+--------------------+------------

1 | 0 0 0 0 | *1*--*1* 1 1 | a(1), a(2)

2 | 2 3 0 0 | 0 *1* *2* 2 |

3 | 2 3 5 0 | *1* 0 *2* *3* |

4 | 4 3 5 7 | 0 *1* 1 *3* |

5 | 4 6 5 7 | *1* *1* 0 2 |

6 | 6 6 5 7 | 0 0 1 1 |

7 | 6 6 5 7 | *1*--*1*--*2* 0 | a(3)

8 | 8 9 10 7 | 0 *1* *2* 1 |

9 | 8 9 10 7 | *1* 0 1 2 |

10 | 10 9 10 7 | 0 *1* 0 *3* |

11 | 10 12 10 14 | *1* *1* 1 *3* |

12 | 12 12 10 14 | 0 0 *2* 2 |

13 | 12 12 15 14 | *1* *1* *2* 1 |

14 | 14 15 15 14 | 0 *1* 1 0 |

15 | 14 15 15 14 | *1* 0 0 1 |

16 | 16 15 15 14 | 0 *1* 1 2 |

17 | 16 18 15 14 | *1*--*1*--*2*--*3* | a(4)

KEYWORD

allocated

nonn,more

AUTHOR

Jon E. Schoenfield, May 08 2019

STATUS

approved

editing

#1 by Jon E. Schoenfield at Fri Jan 25 22:48:07 EST 2019
NAME

allocated for Jon E. Schoenfield

KEYWORD

allocated

STATUS

approved