cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A167439 Length of the longest partition of n into distinct parts, with each part divisible by the next one.

This page as a plain text file.
%I A167439 #4 Jul 05 2015 20:21:20
%S A167439 0,1,1,2,2,2,2,3,2,3,3,3,2,3,3,4,3,3,3,4,3,4,4,4,2,3,3,4,4,4,4,5,3,4,
%T A167439 4,4,4,4,4,5,4,4,4,5,4,5,5,5,3,4,4,4,4,4,4,5,4,5,5,5,4,5,5,6,5,4,4,5,
%U A167439 4,5,5,5,4,5,4,5,5,5,5,6,4,5,5,5,4,5,5,6,5,5,5,6,5,6,6,6,5,4,4,5,5,5,4,5,4
%N A167439 Length of the longest partition of n into distinct parts, with each part divisible by the next one.
%C A167439 a(n) > sqrt(log(n))/2.
%D A167439 V. A. Sadovnichiy, A. A. Grigoryan and S. V. Konyagin (1987), "Problems of mathematical olympiads for university students". Section 4.1, problem 25. (in Russian)
%F A167439 a(n) = max{ A167866(n), A167866(n-1) + 1 }.
%o A167439 (PARI) { a(n,m=0) = local(r=0); if(n==0,return(0)); fordiv(n,d, if(d<=m,next); r=max(r,1+a((n-d)\d,1)) ); r }
%Y A167439 Cf. A122651, A167439, A167865, A167866.
%K A167439 nonn
%O A167439 0,4
%A A167439 _Max Alekseyev_, Nov 13 2009, Nov 15 2009