cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A197929 Number of distinct residues of x^(n-1) (mod n), x=0..n-1.

This page as a plain text file.
%I A197929 #6 Mar 30 2012 18:35:59
%S A197929 1,2,2,3,2,6,2,5,4,10,2,9,2,14,6,9,2,14,2,15,8,22,2,15,6,26,10,9,2,30,
%T A197929 2,17,12,34,12,21,2,38,14,25,2,42,2,33,8,46,2,27,8,42,18,15,2,38,18,
%U A197929 35,20,58,2,45,2,62,16,33,8,18,2,51,24,30,2,35,2,74
%N A197929 Number of distinct residues of x^(n-1) (mod n), x=0..n-1.
%C A197929 a(n) = 2 if n prime because the residues are 0 and 1 (Fermat's little theorem).
%C A197929 a(n) = n if n = 2p,  p prime > 2. But there exists nonprime numbers q such that a(2q) = 2q, for example q = 1, 15, 21, 39,...
%e A197929 a(8) = 5 because x^7 == 0, 1, 3, 5, 7  (mod 8) => 5 distinct residues.
%t A197929 Length[Union[#]]& /@ Table[Mod[k^(n-1), n], {n, 74}, {k, n}]
%Y A197929 Cf. A000224, A195637.
%K A197929 nonn
%O A197929 1,2
%A A197929 _Michel Lagneau_, Oct 19 2011