login
Partitions of n into primes that are not factors of n.
5

%I #2 Mar 30 2012 18:50:58

%S 0,0,0,0,1,0,2,1,2,1,5,1,8,2,3,4,16,2,22,4,7,7,39,4,26,11,21,10,86,3,

%T 110,26,30,28,40,11,218,41,55,23,335,8,412,55,49,91,613,29,372,51,176,

%U 115,1082,44,295,104,297,255,1849,22,2197,352,250,439,688,57,3629,437

%N Partitions of n into primes that are not factors of n.

%C a(A000040(n)) = A000607(A000040(n)) - 1.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/PrimePartition.html">Prime Partition.</a>

%e a(9) = #{2+2+5, 2+7} = 2;

%e a(10) = #{3+7} = 1;

%e a(11) = #{2+2+2+2+3, 2+2+2+5, 2+2+7, 3+3+3+2, 3+3+5} = 5.

%K nonn

%O 1,7

%A _Reinhard Zumkeller_, Mar 06 2007