A231810 Numbers n such that p-1 does not divide n+1 for every prime divisor p of n.

1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 37, 41, 43, 47, 49, 53, 59, 61, 65, 67, 71, 73, 79, 83, 85, 89, 91, 97, 101, 103, 107, 109, 113, 121, 125, 127, 131, 133, 137, 139, 145, 149, 151, 157, 163, 167, 169, 173, 179, 181, 185, 187, 191, 193, 197, 199, 205, 211

Offset

1,2

Links

Harvey P. Dale, Table of n, a(n) for n = 1..1000

Mathematica

fa = FactorInteger; Gu[n_] := Union@Table[IntegerQ[(n + 1)/(fa[n][[i, 1]] - 1)], {i, Length[fa[n]]}]; Select[Range[20000], Gu[#] == {False} &]
Join[{1}, Select[Range[2, 300], NoneTrue[(#+1)/(FactorInteger[#][[All, 1]]-1), IntegerQ]&]] (* Requires Mathematica version 10 or later *) (* Harvey P. Dale, Mar 08 2019 *)

Prog

(PARI) isok(n) = {my(f=factor(n)[, 1]); for (k=1, #f~, if (!((n+1) % (f[k]-1)), return(0)); ); return(1); } \\ Michel Marcus, Oct 02 2019
(Magma) [1] cat [k: k in [2..220]| #[p:p in PrimeDivisors(k)| IsIntegral((k+1)/(p-1))] eq 0]; // Marius A. Burtea, Oct 02 2019

Crossrefs

Cf. A231811.

Sequence in context: A069040 A070191 A367734 * A314294 A363999 A290729

Adjacent sequences: A231807 A231808 A231809 * A231811 A231812 A231813

Keyword

nonn

Author

José María Grau Ribas, Jan 20 2014

Extensions

Term 1 prepended by Max Alekseyev, Jan 20 2014

Status

approved