[go: up one dir, main page]

login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
Revision History for A302698 (Underlined text is an addition; strikethrough text is a deletion.)

Showing entries 1-10 | older changes
A302698 Number of integer partitions of n into relatively prime parts that are all greater than 1.
(history; published version)
#28 by Susanna Cuyler at Mon May 10 07:40:34 EDT 2021
STATUS

proposed

approved

#27 by Jean-François Alcover at Mon May 10 02:26:11 EDT 2021
STATUS

editing

proposed

#26 by Jean-François Alcover at Mon May 10 02:25:55 EDT 2021
MATHEMATICA

(* Second program: *)

b[n_, i_, g_] := b[n, i, g] = If[n == 0, If[g == 1, 1, 0], If[i < 2, 0, b[n, i - 1, g] + b[n - i, Min[n - i, i], GCD[g, i]]]];

a[n_] := b[n, n, 0];

Array[a, 60] (* Jean-François Alcover, May 10 2021, after Alois P. Heinz *)

STATUS

approved

editing

#25 by N. J. A. Sloane at Fri Nov 20 17:15:47 EST 2020
STATUS

proposed

approved

#24 by Gus Wiseman at Fri Nov 06 18:01:37 EST 2020
STATUS

editing

proposed

#23 by Gus Wiseman at Fri Nov 06 18:00:49 EST 2020
CROSSREFS

A000740 is the ordered version allowing 1's.

A000740 counts relatively prime compositions.

#22 by Gus Wiseman at Fri Nov 06 17:56:33 EST 2020
EXAMPLE

The a(5) = 1 through a(12) = 7 partitions: (empty column indicated by dot):

#21 by Gus Wiseman at Fri Nov 06 17:54:49 EST 2020
FORMULA

a(n) = A002865(n) - A018783(n).

CROSSREFS

Cf. A007359, A018783, A051424, A101268, A289508, A289509, A302568, A337563, A337984, A338468.

#20 by Gus Wiseman at Fri Oct 30 11:55:10 EDT 2020
CROSSREFS

A338332 is the case of length 3, with strict case A338333.

Cf. A007359, A051424, A101268, A289508, A289509, A302568, A337563, A337984, A338468.

Discussion
Fri Nov 06 15:30
OEIS Server: This sequence has not been edited or commented on for a week
yet is not proposed for review.  If it is ready for review, please
visit https://oeis.org/draft/A302698 and click the button that reads
"These changes are ready for review by an OEIS Editor."

Thanks.
  - The OEIS Server
#19 by Gus Wiseman at Thu Oct 29 07:49:02 EDT 2020
COMMENTS

The Heinz numbers of these partitions are given by A302697. - _Gus Wiseman_, Oct 29 2020.

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 29 09:09 EDT 2024. Contains 375511 sequences. (Running on oeis4.)