P3020276
Jako następny przykład rozpatrzmy tzw. iteracje Collatza: zaczynając od liczby całkowitej dodatniej x, obliczamy x*+i = t(x*), gdzie
3x + 1 x/2
jeśli x jest nieparzyste, jeśli x jest parzyste.
Jest podejrzenie (hipoteza) potwierdzane przez wiele eksperymentów obliczeniowych, że niezależnie od wyboru Xi iteracje te prowadzą do wartości 1 (a zatem cyklu 4, 2 i 1). Hipoteza ta ma różne nazwy: zagadnienie Collatza, zagadnienie 3x +1, zagadnienie Syracuse, zagadnienie Kakutani, algorytm Hasse’go, zagadnienie Ulama. Jak dotąd, brak jest ścisłego dowodu matematycznego potwierdzającego tę hipotezę. Skrypt collatz .m (następny slajd) można uruchomić poleceniem
» collatz
»Podaj liczbę naturalna większa od 2: 30
(Politechnika Gdańska) 25
Wyszukiwarka
Podobne podstrony:
P3090246 Jako następny przykład rozpatrzmy tzw. iteracje Coilatza: zaczynając od liczby całkowitej d
Firma HITIN powstała w 1992 roku jako następca firmy ENERGOTRONIK , która funkcjonowała na rynku od
>■ uczniowie układają i przyklejają paski papieru z zapisanymi prawami zaczynając od, ich zdaniem
CCF20090318 006 MOBBING JAKO NASTĘPSTWO NIETRWAŁYCH RELACJI Przykład ten pokazuje, że także uczniowi
P3020277 łCOLLATZ Iteracje Collatza. n = input ( Podaj liczbę naturalna większa od 2: &n
223 (63) - 223Diody pojemnościowe Jako przykład rozpatrzymy podstawowe zasady działania wzmacniaczy
Dokąd zmierza szkolna matematyka? W pierwszym przykładzie mamy ważną iteracyjną procedurę szukania
Slajd30 (43) Stwierdzenie to można zapisać jako funkcję A, E i C, f(A, B, C). Przykładowo dla punktó
img100 100 Przykład Rozpatrzmy funkcje f:R2o(x,y>—*-x4+y4, gtR2p(x,y)—► -x4-y4 i htR29
prace plastyczne starszaki8 Dźwig Kurkę
Schaeffler Filozofia Religii7 ; sprzeciw^jako następujące po sobie akcje jakiegoś opowiadania. Przy
page0075 71 ktu widzenia psychofizycznego1*, rozbiera on wszechstronnie następujący przykład. Mamy p
skanuj0127 (Kopiowanie) Dawka mgSposób wykorzystania podanych równań ilustrują następujące przykłady
więcej podobnych podstron