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.

A068956 Number of distinct prime factors of n^n - (n-1)^(n-1).

This page as a plain text file.
%I A068956 #28 Jun 03 2025 02:27:55
%S A068956 1,1,1,2,2,1,3,6,3,1,3,2,3,3,2,1,2,3,3,2,2,3,3,4,7,4,2,2,5,4,5,3,6,4,
%T A068956 4,2,4,7,6,4,3,4,7,6,2,7,4,7,10,6,4,5,5,7,7,5,5,6,2,5,8,4,6,5,5,3,5,4,
%U A068956 4,2,3,4,8,4,6,4,5,7,5,13,8,4,2,5,6
%N A068956 Number of distinct prime factors of n^n - (n-1)^(n-1).
%F A068956 a(n) = A001221(A007781(n-1)).
%e A068956 A007781(13) = 10809131718965763 = 3 * 61^2 * 968299894201, therefore a(14) = 3.
%t A068956 Table[ Length[ FactorInteger[n^n - (n - 1)^(n - 1)]], {n, 2, 52}] (* _Reinhard Zumkeller_ *)
%t A068956 PrimeNu[#]&/@(#[[2]]-#[[1]]&/@Partition[Table[n^n,{n,52}],2,1]) (* _Harvey P. Dale_, Aug 24 2014 *)
%Y A068956 Cf. A001221, A007781, A068957.
%K A068956 nonn
%O A068956 2,4
%A A068956 _Reinhard Zumkeller_, Mar 11 2002
%E A068956 Edited and extended by _Robert G. Wilson v_, Mar 15 2002
%E A068956 a(53)-a(54) from _Alois P. Heinz_, May 12 2017
%E A068956 a(55)-a(86) from _Amiram Eldar_, Feb 06 2020