%I #18 Nov 16 2023 07:44:53
%S 1,2,6,8,18,24,31,38,72,105,129,630,1285,1542,2048,3112,3512,7710,
%T 7760,9728,27594,48834,60787,104694,140896,282224,384800,683720,
%U 1205998,1240672,1407592,4012472,4429250,4628480,16657248,69273666,107700228,254290896,319233186
%N Records in A001917.
%H Amiram Eldar, <a href="/A152598/b152598.txt">Table of n, a(n) for n = 1..47</a>
%F a(n) = A001917(A152597(n)). - _Amiram Eldar_, Nov 16 2023
%e First few terms of A001917 are 1, 1, 2, 1, 1, 2, 1, 2, 1, 6, so a(1) to a(3) are 1, 2, 6.
%t ord[n_]:=Module[{x=1},While[PowerMod[2,x,n]!=1,x++];(n-1)/x];DeleteDuplicates[ ord/@Prime[Range[2,10^5]],GreaterEqual] (* The program generates the first 21 terms of the sequence. *) (* _Harvey P. Dale_, Oct 09 2022 *)
%o (Magma) R:=[]; r:=0; for n in [2..100000] do p:=NthPrime(n); a:=(p-1)/Modorder(2, p); if r lt a then r:=a; Append(~R,a); end if; end for; print R;
%Y Cf. A001917 ((p-1)/x, where p = prime(n) and x = smallest positive integer such that 2^x == 1 mod p), A152597 (where records occur in A001917).
%K nonn
%O 1,2
%A _Klaus Brockhaus_, Dec 09 2008
%E More terms from _Vassilis Papadimitriou_, Mar 06 2010
%E More terms from _Vassilis Papadimitriou_, Mar 19 2010
%E a(37) from _Amiram Eldar_, Mar 08 2019
%E a(38)-a(39) from _Amiram Eldar_, Nov 16 2023
|