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.

A051265 Maximal value of prime divisors of numbers in reduced residue system for n.

This page as a plain text file.
%I A051265 #20 Aug 10 2017 11:11:34
%S A051265 0,0,1,1,1,1,2,1,1,1,2,1,2,1,2,2,2,1,2,1,2,2,2,1,2,2,2,2,2,1,3,2,2,2,
%T A051265 2,2,3,2,2,2,3,1,3,2,2,2,3,2,3,2,2,2,3,2,3,2,2,2,3,1,3,2,2,2,3,2,3,2,
%U A051265 2,2,3,2,3,2,2,2,3,2,3,2,3,2,3,2,3,2,3,2,3,2,3,2,3,2,3,2,3,2,3,2,3,2,3,2,2
%N A051265 Maximal value of prime divisors of numbers in reduced residue system for n.
%C A051265 The smallest number for which a(n)=k is the n-th Euclid number (A006862=A002110 + 1).
%C A051265 Largest value of A001221(k) for 1 <= k <= n such that gcd(k, n) = 1. - _Michael De Vlieger_, Aug 10 2017
%H A051265 Michael De Vlieger, <a href="/A051265/b051265.txt">Table of n, a(n) for n = 1..10000</a>
%H A051265 Z. Abel, E. Demaine, M. Demaine, H. Matsui and G. Rote, <a href="http://2011.cccg.ca/PDFschedule/papers/paper49.pdf">Common Developments of Several Different Orthogonal Boxes</a>, CCCG 2011, Toronto ON, August 10-12, 2011.
%F A051265 a(n) << log n/log log n. - _Charles R Greathouse IV_, Aug 10 2017
%e A051265 For n=60 a(n)=1 since in RRS[ 60 ] only 1 and prime powers occur (see A051250).
%t A051265 Table[Max@ Map[PrimeNu, Cases[Range[n - 1], k_ /; CoprimeQ[n, k]]] /. k_ /; ! IntegerQ@ k -> 0, {n, 105}] (* _Michael De Vlieger_, Aug 10 2017 *)
%o A051265 (PARI) a(n)=my(k=1,s); forprime(p=2,, if(n%p==0, next); k*=p; if(k>n, return(s)); s++) \\ _Charles R Greathouse IV_, Aug 10 2017
%Y A051265 Records are A006862.
%Y A051265 Cf. A001221, A002110, A051250, A051266, A051267, A051268.
%K A051265 nonn,easy
%O A051265 1,7
%A A051265 _Labos Elemer_