Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A110924
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A110924 a(1) = 1, a(2) = 2. a(n) is smallest positive integer not among earlier terms of the sequence where GCD(a(n),a(n-1)+a(n-2)) = 1. +0
1
1, 2, 4, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 37, 3, 9, 35, 15, 21, 41, 27, 33, 43, 39, 45, 47, 49, 53, 55, 59, 61, 67, 51, 57, 65, 63, 69, 71, 73, 77, 79, 83, 85, 89, 91, 97, 75, 81, 95, 87, 93, 101, 99, 103, 105, 107, 109, 113, 115, 119, 121, 127, 111, 117, 125, 123, 129 (list; graph; listen)
OFFSET

1,2

COMMENT

2 and 4 are the only even terms in the sequence. Is every odd positive integer in the sequence?

EXAMPLE

Of the positive integers not among the first 4 terms of the sequence, 7 is the smallest which is coprime to a(3) + a(4) = 4 + 5 = 9.

PROGRAM

(PARI) { u=[2, 1]; c=3; s=u[1]+u[2]; m=Set(); m=setunion(m, [1]); m=setunion(m, [2]); print1(1, ", ", 2); for(k=1, 100, i=2; while(gcd(i, s)>1 || setsearch(m, i)!=0, i++); u[(c%2)+1] = i; c++; s=u[1]+u[2]; m=setunion(m, [i]); print1(i, ", ")) } (Klasen)

CROSSREFS

Sequence in context: A128815 A056527 A033160 this_sequence A028289 A039673 A097581

Adjacent sequences: A110921 A110922 A110923 this_sequence A110925 A110926 A110927

KEYWORD

nonn

AUTHOR

Leroy Quet (qq-quet(AT)mindspring.com), Sep 23 2005

EXTENSIONS

More terms from Lambert Klasen (lambert.klasen(AT)gmx.net), Oct 25 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified August 19 23:53 EDT 2008. Contains 142930 sequences.


AT&T Labs Research