P3090246

P3090246



Jako następny przykład rozpatrzmy tzw. iteracje Coilatza: zaczynając od liczby całkowitej dodatniej x1 obliczamy x*+i = f(x*), gdzie

f(x) = {


(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 x1 iteracje te prowadzą do wartości 1 (a zatem cyklu 4,2 i 1). Hipoteza ta ma różne nazwy: zagadnienie Coilatza, 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

TtaUpchnfca Gdańaka)


Wyszukiwarka

Podobne podstrony:
P3020276 Jako następny przykład rozpatrzmy tzw. iteracje Collatza: 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
CCF20090318006 MOBBING JAKO NASTĘPSTWO NIETRWAŁYCH RELACJI Przykład ten pokazuje, że także uczniowi
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
Finanse p stwa Wypych4 165 Sprawozdania finansowe jako źródło informacji o przedsiębiorstwie - tzw.

więcej podobnych podstron