id:A070738 - OEIS Search Results

Search: id:A070738

Displaying 1-1 of 1 results found.

page 1

Nonprimes n such that n^2 reduced modulo phi(n) = phi(n)^2 reduced modulo n.

+0
1

1, 4, 8, 16, 18, 28, 30, 32, 36, 50, 54, 56, 64, 72, 75, 100, 102, 104, 108, 128, 144, 162, 200, 204, 208, 216, 234, 245, 250, 256, 288, 294, 306, 324, 400, 405, 408, 432, 486, 500, 512, 567, 576, 588, 612, 648, 693, 800, 864, 882, 900, 972, 990, 1000, 1024 (list; graph; listen)

	OFFSET	`1,2`
	COMMENT	`All powers of 2 are in the sequence.`
	PROGRAM	`(PARI) for(n=1, 2000, if(n^2%eulerphi(n)*(-1)^isprime(n)==eulerphi(n)^2%n, print1(n, ", ")))`
	CROSSREFS	`Sequence in context: A123535 A065192 A161994 this_sequence A055744 A141718 A033310` `Adjacent sequences: A070735 A070736 A070737 this_sequence A070739 A070740 A070741`
	KEYWORD	`easy,nonn`
	AUTHOR	`Benoit Cloitre (benoit7848c(AT)orange.fr), May 14 2002`

page 1

Search completed in 0.002 seconds

Last modified March 20 09:10 EDT 2010. Contains 173642 sequences.

AT&T Labs Research