A326841 -id:A326841 - cp's OEIS frontend

A327782 Numbers n that cannot be written as a sum of two or more distinct parts with the largest part dividing n.

1, 2, 3, 4, 5, 7, 9, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61, 67, 71, 73, 77, 79, 83, 89, 97, 101, 103, 107, 109, 113, 121, 127, 131, 137, 139, 143, 149, 151, 157, 163, 167, 169, 173, 179, 181, 187, 191, 193, 197, 199, 209, 211, 221

Offset: 1

Gus Wiseman, Sep 25 2019

nonn

After initial terms, first differs from A308168 in having 209.

Michael De Vlieger, Table of n, a(n) for n = 1..10000
Francisco Javier de Vega, Some Variants of Integer Multiplication, Axioms (2023) Vol. 12, 905. See p. 8.

Cf. A000009, A018818, A032742, A033630, A102627, A326836, A326837, A326841, A326850, A326851, A327783.

Select[Range[100],#==1||#-Divisors[#][[-2]]>Total[Range[Divisors[#][[-2]]-1]]&]

A387114 Number of divisors in common to all prime indices of n.

Original entry on oeis.org

0, 1, 2, 1, 2, 1, 3, 1, 2, 1, 2, 1, 4, 1, 1, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 2, 1, 4, 1, 2, 1, 1, 1, 1, 1, 6, 1, 2, 1, 2, 1, 4, 1, 1, 1, 4, 1, 3, 1, 1, 1, 5, 1, 1, 1, 2, 1, 2, 1, 6, 1, 2, 1, 2, 1, 2, 1, 1, 1, 6, 1, 4, 1, 1, 1, 1, 1, 4, 1, 2, 1, 2, 1, 1, 1, 2

Offset: 1

Gus Wiseman, Aug 19 2025

nonn

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.

Also the number of divisors of the greatest common divisor of the prime indices of n.

			The prime indices of 703 are {8,12}, with divisors {{1,2,4,8},{1,2,3,4,6,12}}, with {1,2,4} in common, so a(703) = 3.

For initial interval instead of divisors we have A055396.
Positions of 1 are A289509, complement A318978.
Positions of 2 are A387119.
For prime factors or indices instead of divisors we have A387135, see A010055 or A069513.
A000005 counts divisors.
A001414 adds up distinct prime divisors, counted by A001221.
A003963 multiplies together the prime indices of n.
A112798 lists prime indices, row sums A056239 or A066328, lengths A001222.
A120383 lists numbers divisible by all of their prime indices.
A289508 gives greatest common divisor of prime indices.
Cf. A000720, A061395, A326841, A335433, A335448, A355731, A355733, A355734, A355737, A355739, A355740, A370820.

Table[If[n==1,0,Length[Divisors[GCD@@PrimePi/@First/@FactorInteger[n]]]],{n,100}]

a(1) = 0; a(n) = A000005(A289508(n)) for n > 1.

A349152 Standard composition numbers of compositions into divisors. Numbers k such that all parts of the k-th composition in standard order are divisors of the sum of parts.

Original entry on oeis.org

0, 1, 2, 3, 4, 7, 8, 10, 11, 13, 14, 15, 16, 31, 32, 36, 37, 38, 39, 41, 42, 43, 44, 45, 46, 47, 50, 51, 52, 53, 54, 55, 57, 58, 59, 60, 61, 62, 63, 64, 127, 128, 136, 138, 139, 141, 142, 143, 162, 163, 168, 170, 171, 173, 174, 175, 177, 181, 182, 183, 184

Offset: 1

Gus Wiseman, Nov 15 2021

nonn

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

			The terms and corresponding compositions begin:
      0: ()              36: (3,3)           54: (1,2,1,2)
      1: (1)             37: (3,2,1)         55: (1,2,1,1,1)
      2: (2)             38: (3,1,2)         57: (1,1,3,1)
      3: (1,1)           39: (3,1,1,1)       58: (1,1,2,2)
      4: (3)             41: (2,3,1)         59: (1,1,2,1,1)
      7: (1,1,1)         42: (2,2,2)         60: (1,1,1,3)
      8: (4)             43: (2,2,1,1)       61: (1,1,1,2,1)
     10: (2,2)           44: (2,1,3)         62: (1,1,1,1,2)
     11: (2,1,1)         45: (2,1,2,1)       63: (1,1,1,1,1,1)
     13: (1,2,1)         46: (2,1,1,2)       64: (7)
     14: (1,1,2)         47: (2,1,1,1,1)    127: (1,1,1,1,1,1,1)
     15: (1,1,1,1)       50: (1,3,2)        128: (8)
     16: (5)             51: (1,3,1,1)      136: (4,4)
     31: (1,1,1,1,1)     52: (1,2,3)        138: (4,2,2)
     32: (6)             53: (1,2,2,1)      139: (4,2,1,1)

Looking at length instead of parts gives A096199.
These composition are counted by A100346.
A version counting subsets instead of compositions is A125297.
An unordered version is A326841, counted by A018818.
A011782 counts compositions.
A316413 ranks partitions with sum divisible by length, counted by A067538.
A319333 ranks partitions with sum equal to lcm, counted by A074761.
Cf. A003242, A056239, A238279, A326836, A326842.
Statistics of standard compositions:
- The compositions themselves are the rows of A066099.
- Number of parts is given by A000120, distinct A334028.
- Sum and product of parts are given by A070939 and A124758.
- Maximum and minimum parts are given by A333766 and A333768.
Classes of standard compositions:
- Partitions and strict partitions are ranked by A114994 and A333256.
- Multisets and sets are ranked by A225620 and A333255.
- Strict and constant compositions are ranked by A233564 and A272919.
- Permutations are ranked by A333218.
- Relatively prime compositions are ranked by A291166*, complement A291165.

stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
Select[Range[0,100],#==0||Divisible[Total[stc[#]],LCM@@stc[#]]&]

cp's OEIS Frontend

A327782 Numbers n that cannot be written as a sum of two or more distinct parts with the largest part dividing n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

A387114 Number of divisors in common to all prime indices of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A349152 Standard composition numbers of compositions into divisors. Numbers k such that all parts of the k-th composition in standard order are divisors of the sum of parts.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica