A060020 Maximal size of a nonspanning subset of any Abelian group of order n.

1, 2, 3, 3, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 8, 7, 9, 8, 10, 8, 11, 9, 12, 9, 13, 10, 14, 10, 15, 10, 16, 12, 17, 11, 18, 11, 19, 14, 20, 12, 21, 12, 22, 16, 23, 13, 24

Offset

2,2

References

J. R. Griggs (griggs(AT)math.sc.edu), personal communication, Apr 24, 2001.

Links

Table of n, a(n) for n=2..48.

J. R. Griggs, Spanning subset sums for finite Abelian groups, Discrete Math., 229 (2001), 89-99.

Sean A. Irvine, Java program (github)

Formula

a(2n) = n for n >= 10 [from Griggs]. - Sean A. Irvine, Oct 20 2022

a(p) = floor(2*sqrt(p-2)) for prime p >= 3 [from Griggs]. - Sean A. Irvine, Oct 20 2022

Crossrefs

Cf. A060021.

Sequence in context: A328179 A000267 A249728 * A300154 A166127 A143502

Adjacent sequences: A060017 A060018 A060019 * A060021 A060022 A060023

Keyword

nonn,more

Author

N. J. A. Sloane, Mar 17 2001

Extensions

a(21)-a(48) from Sean A. Irvine, Oct 20 2022

Status

approved