login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A349765
Numbers k which cannot be expressed as the sum of two positive integers k = a + b with a < b so that the continued fraction for a/b has all its partial quotients equal to 1 or 2.
0
1, 2, 4, 23, 37, 53, 59, 61, 83, 103, 107, 113, 118, 122, 127, 137, 139, 149, 151, 197, 206, 211, 214, 223, 226, 227, 229, 236, 244, 278, 298, 331, 347, 349, 353, 359, 383, 412, 421, 422, 428, 439, 452, 454, 461, 479, 491, 509, 523, 529, 541, 556, 557, 563, 569
OFFSET
1,2
REFERENCES
Richard K. Guy, Unsolved Problems in Number Theory, 3rd Edition, Springer, 2004, Section F21, p. 395.
EXAMPLE
For k = 4, k = 1 + 3. The only continued fraction is 1/3 = [0; 3] and 4 is a term.
For k = 5 we have k = 1 + 4 and k = 2 + 3. The continued fractions are 1/4 = [0;4] and 2/3 = [0; 1, 2]. So, 5 is not a term.
For k = 17, 5/12 = [0; 2, 2, 2]. So, 17 is not a term.
MATHEMATICA
Select[Range@570, ContainsNone[Union@*Rest@*ContinuedFraction/@Table[k/(#-k), {k, Floor[#/2]}], {{1}, {2}, {1, 2}}]&]
CROSSREFS
Sequence in context: A192332 A324603 A322520 * A018279 A307459 A133834
KEYWORD
nonn
AUTHOR
STATUS
approved