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”).

A175088
Numbers m with result 1 under iterations of {r mod (max prime p <= r)} starting at r = m.
1
1, 4, 6, 8, 12, 14, 18, 20, 24, 27, 30, 32, 35, 38, 42, 44, 48, 51, 54, 57, 60, 62, 65, 68, 72, 74, 77, 80, 84, 87, 90, 93, 95, 98, 102, 104, 108, 110, 114, 117, 119, 121, 125, 128, 132, 135, 138, 140, 143, 145, 147, 150, 152, 155, 158, 161, 164, 168, 171
OFFSET
1,2
COMMENTS
Terms are composites for all n >= 2.
Complement of A175089. [Jaroslav Krizek, Feb 05 2010]
Numbers m such that A121559(m) = 1. - Michel Marcus, Aug 22 2014
EXAMPLE
Iteration procedure for a(6) = 14: 14 mod 13 = 1.
Iteration procedure for a(10) = 27: 27 mod 23 = 4, 4 mod 3 = 1.
MATHEMATICA
(x /. Solve[Fold[Mod[#1, #2] &, x, Reverse[Prime /@ Range[40]]] == 1,
x, Integers]) /. C[1] -> 0 (* Morgan L. Owens, Jun 22 2016 *)
CROSSREFS
Cf. A007917 and A064722 (both for the iterations).
Sequence in context: A271346 A053579 A074121 * A275671 A370745 A055670
KEYWORD
nonn
AUTHOR
Jaroslav Krizek, Jan 28 2010
EXTENSIONS
More terms from Michel Marcus, Aug 22 2014
STATUS
approved