login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Minimal nonnegative solution to 2^x == 3 (mod p) where p goes over primes for which such a solution exists (A001915).
2

%I #19 Sep 08 2022 08:45:29

%S 0,3,8,4,13,8,5,26,19,17,50,6,39,16,72,19,69,70,72,41,87,101,48,27,

%T 108,56,89,42,181,43,46,48,83,109,157,93,92,56,249,152,26,69,238,137,

%U 184,271,11,100,404,13,318,111,450,25,320,151,130,9,297,104,429,435,530,105,478,175,114,75,175,80

%N Minimal nonnegative solution to 2^x == 3 (mod p) where p goes over primes for which such a solution exists (A001915).

%F 2^a(n) == 3 (mod A001915(n)), where a(n) >= 0 and minimum possible.

%o (Magma) lst:=[0]; for p in [5..647 by 2] do if IsPrime(p) then e:=Ceiling(Log(2, p+1)); for x in [e..p-2] do if 2^x mod p eq 3 then Append(~lst, x); break; end if; end for; end if; end for; lst; // _Arkadiusz Wesolowski_, Jan 12 2021

%Y Cf. A001915.

%K nonn

%O 1,2

%A _Max Alekseyev_, Jan 14 2007

%E Corrected by _Max Alekseyev_, Jun 08 2011

%E Corrected by _Arkadiusz Wesolowski_, Jan 12 2021