The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A046641 a(n) is the smallest positive integer m such that the number of partitions p(m) = A000041(m) is divisible by n. 10
 1, 2, 3, 11, 4, 9, 5, 11, 14, 9, 6, 21, 28, 10, 7, 15, 54, 21, 20, 58, 10, 8, 32, 21, 24, 28, 14, 11, 26, 9, 44, 66, 16, 94, 18, 21, 86, 47, 129, 66, 35, 10, 27, 15, 14, 75, 56, 70, 19, 74, 178, 62, 52, 340, 18, 11, 20, 26, 54, 124, 115, 101, 24, 66, 84, 21, 47, 94, 32, 19 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,2 COMMENTS The initial term could also be taken to be 0. From the formula a(p(n)) = n, it follows that every positive integer appears in this sequence. - Franklin T. Adams-Watters, Feb 09 2016 LINKS M. F. Hasler, Table of n, a(n) for n = 1..20000. M. F. Hasler, A046641.c - C program for fast computation of a(n) for large values of n. [From M. F. Hasler, Oct 18 2008] FORMULA a(p(n)) = n. - Franklin T. Adams-Watters, Feb 09 2016 EXAMPLE The first partition number divisible by 9 is p(14) = 135, so a(9) = 14. MATHEMATICA Table[SelectFirst[Range[10^3], Divisible[PartitionsP@ #, n] &], {n, 70}] (* Michael De Vlieger, Feb 10 2016, Version 10 *) PROG (PARI) a(n) = my(m = 1); while(numbpart(m) % n, m++); m; \\ Michel Marcus, Feb 10 2016 CROSSREFS Cf. A000041, A040051. See A091690 for simple PARI code, A145523(n)=a(2^n), A145524(n)=a(10^n), A145771 for record values. [M. F. Hasler, Oct 18 2008] Sequence in context: A098929 A073098 A201267 * A083664 A083125 A332661 Adjacent sequences:  A046638 A046639 A046640 * A046642 A046643 A046644 KEYWORD nonn AUTHOR EXTENSIONS Definition corrected by Max Alekseyev, Apr 25 2010 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified August 5 22:07 EDT 2020. Contains 336214 sequences. (Running on oeis4.)