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.

A058663 a(n) = gcd(n-1, n-phi(n)).

This page as a plain text file.
%I A058663 #15 Sep 25 2018 20:49:55
%S A058663 0,1,1,1,1,1,1,1,1,3,1,1,1,1,7,1,1,1,1,1,1,3,1,1,1,1,1,1,1,1,1,1,1,3,
%T A058663 1,1,1,1,1,3,1,1,1,1,1,3,1,1,1,1,1,1,1,1,3,1,7,3,1,1,1,1,1,1,1,1,1,1,
%U A058663 1,23,1,1,1,1,1,5,1,1,1,1,1,3,1,1,21,1,1,3,1,1,1,1,1,3,1,1,1,1,1,3,1,1,1
%N A058663 a(n) = gcd(n-1, n-phi(n)).
%H A058663 Antti Karttunen, <a href="/A058663/b058663.txt">Table of n, a(n) for n = 1..65537</a>
%F A058663 a(n) = gcd(n-1, cototient(n)) = gcd(n-1, A051953(n)).
%e A058663 For n = 15; n-1 = 14, cototient(15) = 15-phi(15) = 7, a(15) = gcd(14,7) = 7; For most n-s, among others for primes a(n) = 1.
%p A058663 with(numtheory); A058663:=n->igcd(n-1, n-phi(n)); seq(A058663(n), n=1..100); # _Wesley Ivan Hurt_, Apr 01 2014
%t A058663 Table[GCD[n - 1, n - EulerPhi[n]], {n, 100}] (* _Wesley Ivan Hurt_, Apr 01 2014 *)
%o A058663 (PARI) A058663(n) = gcd(n-1, n-eulerphi(n)); \\ _Antti Karttunen_, Sep 25 2018
%Y A058663 Cf. A000010, A049559, A051953, A009195.
%K A058663 nonn
%O A058663 1,10
%A A058663 _Labos Elemer_, Dec 28 2000