id:A129139 - OEIS Search Results

Search: id:A129139

Displaying 1-1 of 1 results found.

page 1

a(n) = number of positive integers which are coprime to n and are <= d(n), where d(n) = A000005(n).

+0
2

1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 2, 2, 2, 2, 3, 2, 2, 3, 3, 2, 3, 3, 2, 2, 2, 3, 3, 2, 4, 3, 2, 2, 3, 3, 2, 2, 2, 3, 3, 2, 2, 3, 3, 2, 3, 3, 2, 3, 4, 3, 3, 2, 2, 3, 2, 2, 4, 4, 4, 3, 2, 3, 3, 2, 2, 4, 2, 2, 3, 3, 4, 3, 2, 4, 4, 2, 2, 3, 4, 2, 3, 4, 2, 3, 4, 3, 3, 2, 4, 4, 2, 3, 4, 4, 2, 3, 2, 4, 4 (list; graph; listen)

	OFFSET	`1,3`
	LINKS	`Leroy Quet, Home Page (listed in lieu of email address)`
	EXAMPLE	`d(16) = 5. So a(16) is the number of integers coprime to 16 which are <= 5. There are 3 such integers: 1, 3, 5; so a(16) = 3.`
	MAPLE	`with(numtheory): a:=proc(n) local ct, j: ct:=0: for j from 1 to tau(n) do if gcd(j, n)=1 then ct:=ct+1 else fi od: ct; end: seq(a(n), n=1..140); - Emeric Deutsch (deutsch(AT)duke.poly.edu), Apr 02 2007`
	CROSSREFS	`Cf. A129138, A126131, A074919.` `Sequence in context: A140685 A055666 A064130 this_sequence A032539 A122922 A046799` `Adjacent sequences: A129136 A129137 A129138 this_sequence A129140 A129141 A129142`
	KEYWORD	`nonn`
	AUTHOR	`Leroy Quet Mar 30 2007`
	EXTENSIONS	`More terms from Emeric Deutsch (deutsch(AT)duke.poly.edu), Apr 02 2007`

page 1

Search completed in 0.002 seconds

Last modified November 29 12:46 EST 2009. Contains 167659 sequences.

AT&T Labs Research