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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A318717 Number of strict integer partitions of n in which no two parts are relatively prime. 13

%I

%S 1,1,1,1,1,1,2,1,2,2,3,1,5,1,5,4,6,1,10,1,11,6,12,1,19,3,18,8,23,1,36,

%T 2,32,13,38,7,57,2,54,19,68,3,95,3,90,33,104,3,148,7,149,40,166,5,230,

%U 17,226,56,256,6,360,9,340,84,390,25,527,11,513,109

%N Number of strict integer partitions of n in which no two parts are relatively prime.

%e The a(20) = 11 partitions:

%e (20),

%e (12,8), (14,6), (15,5), (16,4), (18,2),

%e (10,6,4), (10,8,2), (12,6,2), (14,4,2),

%e (8,6,4,2).

%t Table[Length[Select[IntegerPartitions[n],And[UnsameQ@@#,And@@(GCD[##]>1&)@@@Select[Tuples[#,2],Less@@#&]]&]],{n,30}]

%Y Cf. A000009, A007359, A007360, A051185, A302569, A302797, A303140, A303280, A303283, A305713, A305843, A305854, A305713, A318715, A318719.

%K nonn

%O 0,7

%A _Gus Wiseman_, Sep 02 2018

%E a(51)-a(69) from _Alois P. Heinz_, Sep 02 2018

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.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 5 06:13 EDT 2020. Contains 333238 sequences. (Running on oeis4.)