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.

A102434 Sum_{k=1..n} {number of partitions of n into powers k^m where 0<=m

This page as a plain text file.
%I A102434 #10 Jun 30 2025 20:05:04
%S A102434 1,5,14,43,136,477,1733,6459,24338,92413,352753,1352127,5200351,
%T A102434 20058360,77558825,300540275,1166803192,4537567749,17672632001,
%U A102434 68923264531,269128937347,1052049482004,4116715363946,16123801841726
%N A102434 Sum_{k=1..n} {number of partitions of n into powers k^m where 0<=m<n}.
%C A102434 Equivalently, Sum_{k=2}^n (Number of partitions of n into powers of k) + Number of partitions of n into n 1's; the latter term is C(2n-1,n).
%H A102434 Alois P. Heinz, <a href="/A102434/b102434.txt">Table of n, a(n) for n = 1..500</a>
%F A102434 a(n) = A102433(n) - n + 1 = A102431(n) + C(2n-1,n).
%e A102434 a(2) = 5; 3 partitions for k=1: 2.1^0, 1.1^1+1.1^0, 2.1^1; and 2 for k=2: 2.2^0, 1.2^1
%Y A102434 Cf. A001700, A102430, A102431, A102432, A102433, A018819, A062051.
%K A102434 easy,nonn
%O A102434 1,2
%A A102434 _Marc LeBrun_, Jan 08 2005
%E A102434 Edited and verified by _Franklin T. Adams-Watters_, Mar 10 2006