🔢 Recamán's Sequence
Watch Recamán's Sequence build itself one term at a time as semicircular arcs above and below a number line, following the recurrence a(n) = a(n-1) - n or a(n-1) + n.
Podobne symulacje
O tej symulacji
To narzędzie wizualizuje ciąg Recamána (OEIS A005132), zwodniczo prosty ciąg liczb całkowitych, który tworzy uderzająco skomplikowany obraz. Zaczynając od zera, każdy krok albo odejmuje, albo dodaje numer kroku do poprzedniego wyrazu, wybrany według ścisłej reguły zabraniającej powtarzania wartości. Rysowanie każdego przejścia jako półokrągłego łuku nad lub pod osią liczbową ujawnia słynny, zapętlający się wzór „oka” ciągu w miarę jego rozrastania się wyraz po wyrazie.
🔬 Co przedstawia
Zaczynając od a(0)=0, wyraz a(n) to a(n-1)−n, kiedy ta wartość jest dodatnia i jeszcze nie wystąpiła, w przeciwnym razie to a(n-1)+n. Każdy nowy wyraz jest łączony z poprzednim półokrągłym łukiem rysowanym nad linią dla odejmowania i pod nią dla dodawania, więc cała animacja odtwarza ciąg Recamána łuk po łuku.
🎮 Jak korzystać
Ustaw liczbę wyrazów do obliczenia suwakiem wyrazów oraz szybkość rysowania łuków suwakiem prędkości. Wstrzymaj lub wznów animację w dowolnym momencie i użyj Resetuj, aby zacząć od nowa. Przewijaj lub szczypnij na płótnie, aby przybliżyć, i przeciągaj, aby przesuwać widok i przyjrzeć się dowolnej części rosnącego wzoru.
💡 Czy wiesz, że?
Za każdym razem, gdy krok odejmowania wylądowałby na liczbie niedodatniej lub już wykorzystanej, symulacja jest zmuszona zamiast tego dodać — panel statystyk zlicza na żywo te wymuszone „uniknięte kolizje” w miarę rozwijania się ciągu.
Najczęściej zadawane pytania
Czym jest ciąg Recamána?
Ciąg Recamána to ciąg liczb całkowitych zdefiniowany przez a(0)=0, a dla n≥1, a(n)=a(n-1)−n, jeśli ta wartość jest dodatnia i nie wystąpiła wcześniej w ciągu, w przeciwnym razie a(n)=a(n-1)+n. Nazwany jest na cześć kolumbijskiego matematyka Bernarda Recamána Santosa i skatalogowany jako ciąg OEIS A005132.
Dlaczego łuki na przemian znajdują się nad i pod linią?
Kierunek każdego łuku koduje, która gałąź reguły została wybrana. Łuk narysowany nad osią liczbową oznacza, że wyraz osiągnięto, odejmując numer kroku od poprzedniego wyrazu; łuk pod linią oznacza, że zamiast tego dodano numer kroku, ponieważ odejmowanie dałoby wartość niedodatnią lub już wykorzystaną.
Co oznacza „uniknięte kolizje”?
Za każdym razem, gdy gałęzi odejmowania a(n-1)−n nie można użyć — ponieważ wynik jest zerowy lub ujemny, albo ta wartość już wcześniej pojawiła się w ciągu — symulacja przechodzi zamiast tego do dodawania. Panel statystyk zlicza, ile razy dotychczas doszło do tej wymuszonej zmiany.
Czy wiadomo, czy każda liczba całkowita pojawia się w ciągu?
Nie. Przypuszcza się, że każda nieujemna liczba całkowita w końcu pojawia się gdzieś w ciągu Recamána, i zostało to zweryfikowane obliczeniowo dla ogromnej liczby wyrazów, ale nikt nie udowodnił, że zachodzi to dla każdej liczby całkowitej bez wyjątku. Pozostaje to otwartym problemem w matematyce rekreacyjnej.
Dlaczego wizualizacja wygląda jak oko?
Ponieważ wczesne wyrazy mają tendencję do ponownego wykorzystywania dość wąskiego zakresu wartości, łuki generowane w pierwszych kilkuset krokach wielokrotnie zapętlają się na sobie, nakładając duże i małe półokręgi po obu stronach linii. Oglądane razem, te zagnieżdżone pętle przypominają warstwowe krzywe oka — wzór, który uczynił ten ciąg popularnym w muzycznych i generatywnych realizacjach artystycznych online.
Obserwuj, jak ciąg Recamána buduje się wyraz po wyrazie jako półokrągłe łuki nad i pod osią liczbową, zgodnie z rekurencją a(n) = a(n-1) - n lub a(n-1) + n.
2D · HTML5 Canvas 2D · docelowo 60 FPS · działa w całości po stronie klienta, bez instalacji