B Golden Ratio in Collatz-like sequences

AI Thread Summary
The discussion explores a modified Collatz-like sequence where a positive integer is manipulated based on whether it is even or odd, using a variable y between 1 and 2. An example sequence starting with x = 667 and y = 1.003 is provided, demonstrating a repetitive pattern that ultimately leads to a loop. Notably, longer sequences were discovered using values of x from 1 to 999 and y values around the Golden Ratio, with a maximum sequence length of 20,092 found at x = 931 and y = 1.800. Further experimentation revealed that y values close to the Golden Ratio consistently yielded lengthy sequences, with the longest being 26,560 at y = 1.61803399 and x = 819. The phenomenon raises questions about its mathematical significance and whether it is recognized in the broader math community.
MrDries
Messages
1
Reaction score
0
TL;DR Summary
Generating sequences similar to those in the Collatz conjecture
Consider the following:
We start with a positive integer: x
If x is even, do
x/2
If is odd, do
Floor function( x * y)
with y being some decimal number between 1 and 2

And repeat until a loop is reached. If 1 is reached, the next number will be 1 as well. So we reach a loop too.

An example:
x = 667
y = 1.003
x is odd, so we do: Floor Function( 667 * 1.003) = Floor Function( 669.001) = 669

And now we repeat with the new input of x being 669.
Thus we get a sequence, which goes as follows:
667 669 671 673 675 677 679 681 683 685 687 689 691 693 695 697 699 701 703 705 707 709 711 713 715 717 719 721 723 725 727 729 731 733 735 737 739 741 743 745 747 749 751 753 755 757 759 761 763 765 767 769 771 773 775 777 779 781 783 785 787 789 791 793 795 797 799 801 803 805 807 809 811 813 815 817 819 821 823 825 827 829 831 833 835 837 839 841 843 845 847 849 851 853 855 857 859 861 863 865 867 869 871 873 875 877 879 881 883 885 887 889 891 893 895 897 899 901 903 905 907 909 911 913 915 917 919 921 923 925 927 929 931 933 935 937 939 941 943 945 947 949 951 953 955 957 959 961 963 965 967 969 971 973 975 977 979 981 983 985 987 989 991 993 995 997 999 1001 1004 502 251 251

The sequence starts to repeat at 251, so it is stopped right there. The length of this sequence, as shown, is 172.

Can we find a longer one? Using values of x = 1 to 999 and values of y = 1.001 to 1.999, longer sequences can be found. A program running in Visual Basic on an ancient laptop, saved a sequence every time it found a new record, starting at y = 1.001.

Several new records were found along the way, for example: x = 449 and y = 1.618, gives a sequence length of 447. It ends in a loop of length 83.

A record length was found at x = 931 and y = 1.800. Length of the sequence was 20,092. Why so long and why at exactly 1.8? I have no idea. I hope Visual Basic is handling the huge numbers in this sequence correctly though.

Anyhow, the 1.618 caught my idea. It reminded me of the Golden Ratio. I thought it might be a fluke. But to be sure I ran the program again, now checking the value of y between 1.61800 and 1.61900, value of x from 1 to 999. Where would it find the longest sequence now?

Well, at y = 1.61803 and x = 637. The length of the sequence: 2,085. It forms a loop of length 1,235. Repeating the number 60,373.

Now, the Golden Ratio is approximately 1.6180339887498948482045868343656
So the program is further approximating the Golden Ratio in a most inefficient way. And for a totally unknown reason. I have no idea what's going on.

This process continues, at least for as far as I've tested it. Using values y = 1.61803390 to y = 1.61803400, the longest sequence was at y = 1.61803399 and x = 819. The length of the sequence? 26,560. It ends at 891,939. A number it had passed already, 13,415 steps before. Thereby creating a loop.

I have no idea why this happens. It also happens when doing the Ceiling Function. It didn't work while rounding numbers. At least, that's what I found.

Is this known in the math community?
 
Mathematics news on Phys.org
I'm afraid we cannot discuss any arbitrary sequence and obey our rule not to discuss personal theories at the same time. Apart from rules, it is also senseless since anyone can come up with their own sequence. If you are really interested in generalizations of the Collatz problem, it would be a good start there:
https://en.wikipedia.org/wiki/Collatz_conjecture#Extensions_to_larger_domains
 
  • Like
Likes topsquark and berkeman
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top