mersenneforum.org A new problem similar to the Collatz problem
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2018-07-27, 21:03 #1 dabler     "David Barina" Jul 2016 Brno 23·5 Posts A new problem similar to the Collatz problem I am concerned with the 7x±1 problem. My conjecture is that the orbit of arbitrary positive integer always leads to 1. I have computationally verified the conjecture for all numbers up to 1010. I would appreciate hearing any thoughts on this. Thanks!
2018-07-28, 14:03   #2
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by dabler I am concerned with the 7x±1 problem. My conjecture is that the orbit of arbitrary positive integer always leads to 1. I have computationally verified the conjecture for all numbers up to 1010. I would appreciate hearing any thoughts on this. Thanks!
I hereby eat some crow. I read the problem as 7x+1, not 7x+/-1 . The minus sign
got buried within the underline on my terminal. Its display is a bit fuzzy.

7x+/-1 should converge because when we select +1 or -1 depending on 7x mod 4 we pick up an extra factor of 2. (7/8)^n as opposed to (7/4)^n behaves very differently.

I apologize profusely.

It is clear, however, that the pure 7x+1 iterations do NOT converge.

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post EdH Msieve 32 2013-11-08 17:57 Manpowre GPU Computing 80 2013-09-14 06:35 ixfd64 Hardware 0 2011-01-12 22:15 derekg Lone Mersenne Hunters 2 2007-02-26 22:47 ian209 Hardware 4 2006-02-18 19:52

All times are UTC. The time now is 09:12.

Sat Nov 27 09:12:53 UTC 2021 up 127 days, 3:41, 0 users, load averages: 1.37, 1.23, 1.21

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.