Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A141564
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A141564 Subtract 1 from all bases and exponents which are greater than 1 in the prime number decomposition of n. +0
1
0, 1, 2, 1, 4, 2, 6, 1, 2, 4, 10, 2, 12, 6, 8, 1, 16, 2, 18, 4, 12, 10, 22, 2, 4, 12, 4, 6, 28, 8, 30, 1, 20, 16, 24, 2, 36, 18, 24, 4, 40, 12, 42, 10, 8, 22, 46, 2, 6, 4, 32, 12, 52, 4, 40, 6, 36, 28, 58, 8, 60, 30, 12, 1, 48, 20, 66, 16, 44, 24, 70, 2, 72, 36, 8, 18, 60, 24, 78, 4, 8 (list; graph; listen)
OFFSET

1,3

COMMENT

Start from the prime number decomposition of n, that is the list 1, 2, 3, 2^2, 5, 2*3, 7, 2^3, 3^2, 2*5, 11, 2^2*3... Subtract 1 from all visible bases and exponents (visible in the sense that exponents are not written down if they equal 1), to give 1-1, 2-1, 3-1, (2-1)^(2-1), 5-1, (2-1)*(3-1), 7-1, (2-1)^(3-1), (3-1)^(2-1), (2-1)*(5-1), 11-1, (2-1)^(2-1)*(3-1)..). Evaluate this modified product to yield a(n).

MAPLE

A := proc(n) local a, p, e, q, ifs ; if n = 1 then RETURN(0) ; fi; ifs := ifactors(n)[2] ; a := 1; for p in ifs do q := op(1, p)-1 ; if op(2, p) > 1 then e := op(2, p)-1 ; else e := 1 ; fi; a := a*q^e ; od: RETURN(a) ; end: for n from 1 to 120 do printf("%d, ", A(n)) ; od: # R. J. Mathar, Aug 21 2008

CROSSREFS

Cf. A000040, A002808.

Sequence in context: A098371 A070777 A023900 this_sequence A046791 A125131 A003958

Adjacent sequences: A141561 A141562 A141563 this_sequence A141565 A141566 A141567

KEYWORD

nonn

AUTHOR

Juri-Stepan Gerasimov (2stepan(AT)rambler.ru), Aug 14 2008

EXTENSIONS

Corrected and extended by R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Aug 21 2008

page 1

Search completed in 0.005 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 30 22:12 EST 2008. Contains 150989 sequences.


AT&T Labs Research