A367034 - OEIS

A367034

a(n) is the smallest odd number k > 1 for which the Jacobi symbol (n / k) >= 0.

3, 3, 7, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 5, 3, 3, 9, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 9, 3, 3, 5, 3, 3, 5, 3, 3, 9, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 5, 3, 3, 9, 3, 3, 5, 3, 3, 9, 3, 3, 5, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 9, 3, 3, 5, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 7, 3, 3, 5, 3, 3, 5

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,1

COMMENTS

This sequence is periodic with period P = 3*5*7 = 105.

All terms are in {3, 5, 7, 9}.

LINKS

Table of n, a(n) for n=0..104.

FORMULA

a(n + 105) = a(n).

MATHEMATICA

a[n_] := Module[{k = 3}, While[JacobiSymbol[n, k] < 0, k += 2]; k]; Array[a, 105, 0]