[math-fun] covering all N with squares (2nd degree polynomials with integer coeffs.).
Hello, the title is a little short and not fully descriptible, Here is the problem. How to cover all N (natural numbers) with simple poynomials of the second degree even with some overlaps. We all know that it is possible to do it with a beatty sequence when 1/a + 1/b = 1, with a,b irrationals. [a*n] and [b*n] covers N with no overlab and no holes. if a = 1/2 + sqrt(5)/2 and b = 0.38196601125 then it works. Of course it is possible to do it with 2 or more ordinary arithmetical progressions. But how to do it with 2nd degree polynomials? Is it possible? For example (a tentative sieve that does not work), n^2 = 1, 4, 9, 16, 25, ... n^2+1 = 2, 5, 10, 17, 26, ... n^2+2 = 3, 6, 11, 18, 27, ... etc does cover many integers but I do not think it does work. It does not matter if there are some overlaps. of course, in the above example, n^2+k at n=1 will eventually reach any number but let's say : can it be done non-trivially? I am just wondering if the problem has a solution. simon plouffe
How to cover all N (natural numbers) with simple poynomials of the second degree even with some overlaps.
n^2 = 1, 4, 9, 16, 25, ... n^2+1 = 2, 5, 10, 17, 26, ... n^2+2 = 3, 6, 11, 18, 27, ... etc
does cover many integers but I do not think it does work. It does not matter if there are some overlaps.
of course, in the above example, n^2+k at n=1 will eventually reach any number but let's say : can it be done non-trivially?
The problem needs to be more precise! But anyway, here's a problem which is raised by your example. Let's use n^2+k for exactly those k which are not included already: 1, 4, 9,16,25,... 2, 5,10,17,26,... 3, 6,11,18,27,... 7,10,15,22,... 8,11,16,23,... 12,15,20,27,... 13,16,21,28,... 14,17,22,29,... 19,22,27,... 24,27,... 30,... The first column 1,2,3,7,8,12,13,14,19,24,30... is not in OEIS. What is it? Brendan.
Hello, yes it does work but each new row is not of degree 2, (at least I don't think it is), let my try to restate the problem let's make a square array of numbers from wich each row is a 2nd degree pol. : apart from the first column, does the array covers ALL natural numbers with possibly some overlap? Simon Plouffe
1,2,3,7,8,12,13,14,19,24,30... is not in OEIS. What is it?
It's the lexically least sequence of distinct positive integers, such that for all j,k: 1+a(j)-a(k) is 0, 1, or not a square. Had you included the 0^2+k's in that table, you would have gotten A030193. -- Don Reble djr@nk.ca
participants (3)
-
Brendan McKay -
Don Reble -
Simon Plouffe