

A336656


Numbers k not divisible by 3 such that the multiplicative order of 3 modulo k is squarefree.


3



1, 2, 4, 7, 8, 11, 13, 14, 22, 23, 26, 28, 31, 43, 44, 46, 47, 49, 52, 56, 59, 61, 62, 67, 71, 77, 79, 83, 86, 88, 91, 92, 94, 98, 103, 104, 107, 118, 121, 122, 124, 131, 134, 139, 142, 143, 154, 157, 158, 161, 166, 167, 169, 172, 179, 182, 184, 188, 191, 196
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


LINKS

Amiram Eldar, Table of n, a(n) for n = 1..10000
Francesco Pappalardi, Square free values of the order function, New York J. Math., Vol. 9 (2003), pp. 331344.


FORMULA

The number of terms not exceeding x is (a + o(1))* x * log(x)^(b1), where a and b (~ 0.51175) are constants (Pappalardi, 2003).


EXAMPLE

2 is a term since the multiplicative order of 3 modulo 2 is 1 which is squarefree.


MATHEMATICA

Select[Range[200], !Divisible[#, 3] && SquareFreeQ[MultiplicativeOrder[3, #]] &]


PROG

(PARI) isok(k) = (k % 3) && issquarefree(znorder(Mod(3, k))); \\ Michel Marcus, Jul 29 2020


CROSSREFS

Cf. A007734, A005117, A049149, A336654, A336655.
Sequence in context: A093696 A190851 A325427 * A243751 A187838 A106265
Adjacent sequences: A336653 A336654 A336655 * A336657 A336658 A336659


KEYWORD

nonn


AUTHOR

Amiram Eldar, Jul 28 2020


STATUS

approved



