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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A109783 a(n) is the largest possible K such that there exists a K-digit in base n integer M such that for each N=1,2,...,K, the integer given by the first N digits of M in base n is divisible by N. 1
2, 6, 7, 10, 11, 18, 17, 22, 25, 26, 28, 35, 39, 38, 39, 45, 48, 48, 52, 53, 56, 58 (list; graph; refs; listen; history; internal format)
OFFSET

2,1

LINKS

A. Mihailovs, Ponder This.

FORMULA

Conjecture 1. a(n) is finite for all n>1. Conjecture 2. a(n) ~ n*e.

a(n) = 1 + floor( log(A109032(n)) / log(n) ) [From Max Alekseyev (maxale(AT)gmail.com), Sep 19 2009]

EXAMPLE

a(10)=25 because for 25-digit number 3608528850368400786036725, 3 is divisible by 1, 36 is divisible by 2, 360 is divisible by 3, ..., 3608528850368400786036725 is divisible by 25 and there is no 26-digit number with similar properties.

CROSSREFS

Cf. A109032.

Sequence in context: A200926 A047277 A189465 * A186888 A179883 A179303

Adjacent sequences:  A109780 A109781 A109782 * A109784 A109785 A109786

KEYWORD

base,more,nonn

AUTHOR

Alec Mihailovs (alec(AT)mihailovs.com), Aug 13 2005

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 13 06:35 EST 2012. Contains 205451 sequences.