login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A059829 Maximal size of a minimal-generating-set of G where G is a finite group of order n. 0
1, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 2, 1, 2, 1, 4, 1 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

For n >= 2 a(n) <= [log_2(n)] with equality if n=2^m is a power of 2. a(n) = 1 iff n belongs to sequence A003277.

LINKS

Table of n, a(n) for n=0..16.

EXAMPLE

a(8) = 3 because there are two non-Abelian groups of order 8, both generated by two elements and the Abelian group Z2xZ2xZ2 that is generated by 3 elements. So a(8) = 3

CROSSREFS

A003277.

Sequence in context: A107456 A165112 A077480 * A076558 A204893 A057217

Adjacent sequences:  A059826 A059827 A059828 * A059830 A059831 A059832

KEYWORD

nonn

AUTHOR

Noam Katz (noamkj(AT)hotmail.com), Feb 25 2001

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified May 24 13:13 EDT 2013. Contains 225621 sequences.