Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A063830
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A063830 a(n+1) is the smallest odd m such that its cototient equals a(n). +0
1
1, 3, 9, 21, 45, 117, 297, 585, 1521, 3105, 6993, 14553, 43653, 90885, 185925, 397125, 847125, 1813125, 3238725, 7556829, 17253789, 36910365, 94571997, 220301277, 475043037 (list; graph; listen)
OFFSET

1,2

FORMULA

a(n)=Min{x, odd : A051953[ a(n-1) ]=a(n)}; a(1)=1; a(2)=3, least odd prime; a(n)=Min[ Select[ Range[ a, b ], Equal[ #-EulerPhi[ # ], a(n-1) ]& ] ]

EXAMPLE

a(5)=45, cototient(45)=45-Phi(45)=45-24=21=a(4). This iteration with even numbers might stop, like {1,2,4,6,10} does if the last computed number has no InvCot, like 10 which is a non-cototient number.

CROSSREFS

A051953, A005278.

Sequence in context: A107351 A068156 A052101 this_sequence A062444 A141156 A014286

Adjacent sequences: A063827 A063828 A063829 this_sequence A063831 A063832 A063833

KEYWORD

nonn

AUTHOR

Labos E. (labos(AT)ana.sote.hu), Aug 21 2001

EXTENSIONS

More terms from David Wasserman (wasserma(AT)spawar.navy.mil), Jul 23 2002

page 1

Search completed in 0.003 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 July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research