id:A072831 - OEIS Search Results

Search: id:A072831

Displaying 1-1 of 1 results found.

page 1

Number of bits in n!.

+0
2

1, 1, 2, 3, 5, 7, 10, 13, 16, 19, 22, 26, 29, 33, 37, 41, 45, 49, 53, 57, 62, 66, 70, 75, 80, 84, 89, 94, 98, 103, 108, 113, 118, 123, 128, 133, 139, 144, 149, 154, 160, 165, 170, 176, 181, 187, 192, 198, 203, 209, 215, 220, 226, 232, 238, 243, 249, 255, 261, 267 (list; graph; listen)

	OFFSET	`0,3`
	FORMULA	`a(n) = floor(log(n!)/log(2)) + 1.`
	EXAMPLE	`a(4)=5 because 4! = 432*1 = 24 (base 10) = 11000 (base 2), using 5 bits.`
	PROGRAM	`(PARI) for(n=0, 100, print1(floor(log(n!)/log(2))+1, ", "))`
	CROSSREFS	`Cf. A034886 (decimal digits of n!), A000142 (n!). Essentially the same as A003070.` `Sequence in context: A064509 A096221 A120367 this_sequence A072388 A101433 A024180` `Adjacent sequences: A072828 A072829 A072830 this_sequence A072832 A072833 A072834`
	KEYWORD	`base,nonn`
	AUTHOR	`Rick L. Shepherd (rshepherd2(AT)hotmail.com), Jul 22 2002`

page 1

Search completed in 0.002 seconds

Last modified August 19 23:53 EDT 2008. Contains 142930 sequences.

AT&T Labs Research