login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A058047 Generalized Collatz sequences: primes resulting in a cycle containing 1. 2
3, 5, 7, 29, 41, 79 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,1

COMMENTS

For each prime P check the generalized Collatz sequence of each integer N > 1 defined by c(1) = N, c(n+1) = c(n) * P + 1 if F > P, otherwise c(n+1) = c(n) / F, where F is the smallest factor of c(n), until c(n) = c(m) for n > m starts a cycle. If all c(i) > 1, then P does not belong to the sequence (and vice versa).

All terms are as yet only conjectures. Jeff Heleen checked the primes < 1000 and start points up to 10000000 (see Prime Puzzle 114 and example below). a(1)=3 is the ordinary Collatz problem. - Frank Ellermann, Jan 20 2002

LINKS

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

Randall L. Rathbun, Discussion of this sequence

C. Rivera, Puzzle 114

Eric Weisstein's World of Mathematics, Collatz problem

EXAMPLE

a(4) > 11, e.g.: 17, 17*11 + 1 = 188, 188/(2*2) = 47, 47*11 + 1 = 518, 518/(2*7) = 37, 37*11 + 1 = 408, 408/(2*2*2*3) = 17 (cycle without 1).

For p = 29 e.g.: 17, 17*29 + 1 = 494, 494/(2*13*19) = 1, 1*29 + 1 = 30, 30/30 = 1 (cycle with 1), no counterexample below 10000000.

CROSSREFS

Cf. A057216, A057446, A057534, A057614, A058048.

Sequence in context: A076846 A046931 A154551 * A098860 A106920 A060273

Adjacent sequences: A058044 A058045 A058046 * A058048 A058049 A058050

KEYWORD

nonn,more

AUTHOR

Murad A. AlDamen (Divisibility(AT)yahoo.com), Nov 17 2000

EXTENSIONS

Edited by Frank Ellermann, Jan 20 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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 30 12:41 EST 2023. Contains 359945 sequences. (Running on oeis4.)