login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A076771 Even numbers n representable as the sum of two non-coprime odd composites. 1
18, 24, 30, 36, 40, 42, 48, 50, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 98, 100, 102, 104, 108, 110, 112, 114, 120, 126, 130, 132, 136, 138, 140, 144, 150, 152, 154, 156, 160, 162, 168, 170, 174, 176, 180, 182, 184, 186, 190, 192, 196, 198, 200, 204 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

It is conjectured that there is no N such that for all n>N, every even number is represented.

The conjecture is true since 2p, p prime, is never a member of this sequence. [Charles R Greathouse IV, Aug 08 2011]

An equivalent definition of this sequence: even numbers n such that phi(n) < (n-4)/2. [From Arkadiusz Wesolowski, Aug 08 2011]

Also: products of an even number >= 6 and an odd number >= 3. [From Charles R Greathouse IV, Aug 08 2011]

LINKS

Arkadiusz Wesolowski, Table of n, a(n) for n = 1..1000

EXAMPLE

40=5*(3+5).

PROG

(PARI) upTo(lim)=my(v=List()); forstep(a=6, lim\3, 2, forstep(b=3, lim\a, 2, listput(v, a*b))); vecsort(Vec(v), , 8) \\ Charles R Greathouse IV, Aug 08 2011

(PARI) upTo(lim)=my(v=List(), p=7, m); forprime(q=8, lim\2, forstep(n=p+2, q-2, 2, m=n; while((m<<=1)<=lim, listput(v, m))); p=q); forstep(n=2*p+4, lim, 4, listput(v, n)); forprime(p=3, lim>>3, m=p<<3; while(m<=lim, listput(v, m); m<<=1)); vecsort(Vec(v)) \\ Charles R Greathouse IV, Aug 08 2011

CROSSREFS

Cf. A161962.

Sequence in context: A076770 A105679 A160810 * A179014 A105093 A162331

Adjacent sequences:  A076768 A076769 A076770 * A076772 A076773 A076774

KEYWORD

nonn,easy

AUTHOR

Jon Perry (perry(AT)globalnet.co.uk), Nov 14 2002

EXTENSIONS

Offset corrected by Arkadiusz Wesolowski, Aug 08 2011

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 21:13 EST 2012. Contains 206085 sequences.