Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A164930
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A164930 Sum of odd prime divisors of numbers with all odd prime divisors of the form 6k+5. +0
4
5, 5, 11, 17, 5, 11, 23, 5, 29, 17, 5, 41, 11, 23, 47, 5, 53, 16, 29, 59, 17, 71, 5, 41, 83, 22, 11, 89, 23, 47, 5, 101, 53, 107, 16, 113, 28, 29, 59, 11, 5, 131, 17, 137, 71, 34, 149, 5, 41, 83, 167, 22, 173, 11, 89, 179, 23, 28, 47, 191, 197, 5, 101, 46, 53, 107, 16, 113, 227, 28 (list; graph; listen)
OFFSET

1,1

COMMENT

We define a sequence b(n) = 5, 10, 11, 17, 20, 22, 23, 25, 29, 34, 40, 41, 44, 46, 47, 50, 53, 55, 58,...

to consist of those numbers where all odd prime factors are primes contained in A007528, and which have at least

one prime factor in this class. a(n) is the sum of the distinct odd prime factors of b(n),

where "distinct" means that the multiplicity (exponent) in the prime factorization of b(n) is ignored.

Analogous sequence for primes of form 4k+1 is A164927.

Analogous sequence for primes of form 4k+3 is A164928.

Analogous sequence for primes of form 6k+1 is A164929.

The sum of an even number of primes of form 6k+1 is even (hence composite).

The sum of 3 primes of form 6n+5 is composite because (6a+5)+(6b+5)+(6c+5) = 3*(a+b+c+3).

However, the sum of 5 primes of form 6n+5 may be prime:

The smallest number, all of whose prime factors are of form 6k+5, whose sum of distinct prime factors is prime:

881705 = 5 * 11 * 17 * 23 * 41, and 5 + 11 + 17 + 23 + 41 = 97 is prime.

EXAMPLE

a(18) = 16 because because b(18)= 55 = 5*11, and 5+11 = 16.

MAPLE

isb := proc(n) fs := numtheory[factorset](n) minus {2} ; if fs = {} then RETURN(false); else for f in fs do if op(1, f) mod 6 <> 5 then RETURN(false) ; fi; od: RETURN(true) ; fi; end:

b := proc(n) if n = 1 then 5; else for a from procname(n-1)+1 do if isb(a) then RETURN(a) ; fi; od: fi; end:

A164930 := proc(n) local f; numtheory[factorset]( b(n)) minus {2} ; add(f, f=%) ; end: seq(A164930(n), n=1..120) ; # R. J. Mathar, Sep 09 2009

CROSSREFS

Cf. A000040, A007528, A164927-A164930.

Sequence in context: A101203 A141244 A121849 this_sequence A098331 A061391 A123133

Adjacent sequences: A164927 A164928 A164929 this_sequence A164931 A164932 A164933

KEYWORD

easy,nonn

AUTHOR

Jonathan Vos Post (jvospost3(AT)gmail.com), Aug 31 2009

EXTENSIONS

Edited and extended by R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Sep 09 2009

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 November 22 15:28 EST 2009. Contains 167310 sequences.


AT&T Labs Research