id:A048983 - OEIS Search Results

Search: id:A048983

Displaying 1-1 of 1 results found.

page 1

As n runs through composite numbers, a(n) = number of composite d < n such that GCD(d,n) = 1.

+0
2

0, 0, 0, 2, 1, 0, 1, 3, 2, 0, 1, 5, 3, 0, 11, 4, 9, 4, 0, 5, 10, 6, 14, 2, 7, 13, 5, 1, 7, 11, 9, 2, 27, 6, 18, 10, 3, 25, 9, 21, 13, 1, 13, 19, 14, 31, 4, 14, 26, 7, 5, 16, 20, 16, 40, 5, 11, 32, 19, 3, 42, 20, 34, 18, 2, 49, 21, 37, 23, 49, 9, 18 (list; graph; listen)

	OFFSET	`0,4`
	EXAMPLE	`9 is 4th composite number, GCD(9,4)=GCD(9,8)=1, so a(4) = 2.`
	CROSSREFS	`Cf. A000010, A048984.` `Sequence in context: A100995 A129353 A136566 this_sequence A118344 A119270 A078806` `Adjacent sequences: A048980 A048981 A048982 this_sequence A048984 A048985 A048986`
	KEYWORD	`easy,nonn`
	AUTHOR	`Naohiro Nomoto (6284968128(AT)geocities.co.jp)`

page 1

Search completed in 0.002 seconds

Last modified July 25 07:41 EDT 2008. Contains 142293 sequences.

AT&T Labs Research