login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A070668 Smallest m in range 2..n-1 such that m^3 == 1 mod n, or 1 if no such number exists. 1
1, 1, 1, 1, 1, 1, 2, 1, 4, 1, 1, 1, 3, 9, 1, 1, 1, 7, 7, 1, 4, 1, 1, 1, 1, 3, 10, 9, 1, 1, 5, 1, 1, 1, 11, 13, 10, 7, 16, 1, 1, 25, 6, 1, 16, 1, 1, 1, 18, 1, 1, 9, 1, 19, 1, 9, 7, 1, 1, 1, 13, 5, 4, 1, 16, 1, 29, 1, 1, 11, 1, 25, 8, 47, 1, 45, 23, 55, 23, 1, 28, 1, 1, 25 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,7

LINKS

Alois P. Heinz, Table of n, a(n) for n = 1..10000

MAPLE

a:= proc(n) local m;

      for m from 2 to n-1 do

        if m &^ 3 mod n = 1 then return m fi

      od; 1

    end:

seq(a(n), n=1..100);  # Alois P. Heinz, Jun 29 2014

MATHEMATICA

a[n_] := (For[m = 2, m <= n-1, m++, If[PowerMod[m, 3, n] == 1, Return[m]]]; 1); Table[a[n], {n, 1, 100}] (* Jean-Fran├žois Alcover, Jul 20 2015 *)

PROG

(PARI) a(n) = {for (m=2, n-1, if (lift(Mod(m, n)^3) == 1, return (m)); ); return (1); } \\ Michel Marcus, Jun 29 2014

CROSSREFS

Cf. A070667.

Sequence in context: A238018 A131642 A070674 * A318407 A325807 A072341

Adjacent sequences:  A070665 A070666 A070667 * A070669 A070670 A070671

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, May 08 2002

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 20 08:13 EDT 2019. Contains 327214 sequences. (Running on oeis4.)