[seqfan] Re: minima of certain sets(recursive)

franktaw at netscape.net franktaw at netscape.net
Mon Jan 18 16:15:40 CET 2010


In other words, a(n) is the smallest positive integer not occurring 
previously in the sequence, and not representable as 2x+3y where x and 
y are in the sequence.

To answer your question literally, you can calculate the sequence up to 
the point where either the number in question appears or a larger one 
appears; in the former case, it is in the sequence, and in the latter, 
it is  not.

That may seem a bit facetious, but really it isn't.  The chances are 
that there is no significantly simpler method of determining membership 
in this sequence.  The almost-but-not-quite regular behavior typically 
means that no such simplification is possible.

You might also want to look at the same definition, except with domain 
non-negative integers instead of positive integers.  This sequence 
starts (hand calculated):

0,1,4,6,7,9,10,13,...

Franklin T. Adams-Watters

-----Original Message-----
From: Tobias Friedrich <Tobias.Friedrich at stmail.uni-bayreuth.de>

Hello,

How can you decide if a number occurs in this sequence?

M_0={}
a_n=min(N\( {2x_1+3x_2| x_1,x_2 in M_{n-1}} u M_{n-1} ))
M_n=M_{n-1} u {a_n}


Sorry for my bad formating.
This file include formulas and some diagrams. You can see that there 
are some
"steps" in the sequnce.
http://tobispace.to.funpic.de/folge.pdf

Sequence:
1, 2, 3, 4, 6, 19, 23, 25, 27, 28, 29, 31, 32, 33, 34, 35, 36, 37, 38, 
39,
40,...
http://tobispace.to.funpic.de/fach.txt (Sequence to  49999792)


Moreover you can make generalizations, i.e. you can change the 
coefficients 2,3
or you can change the number of variables x_1,x_2,x_3,...

But this example is the simplest non trivial example.

Sincerely yours,

Tobias Friedrichy yours,




_______________________________________________

Seqfan Mailing list - http://list.seqfan.eu/

  




More information about the SeqFan mailing list