22.01.2014 Views

Beata Staśkiewicz - Instytut Fizyki

Beata Staśkiewicz - Instytut Fizyki

Beata Staśkiewicz - Instytut Fizyki

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Trzecia metoda jest ściśle związana ze sposobem konstrukcji słów binarnych (tutaj<br />

liczb) ustawianych w rosnącej wartości:<br />

0, 1, 10, 11, 100, 101, 110, 111, …<br />

W ten sposób moŜemy przedstawić kaŜdą liczbę redukując jej cyfry modulo 2.<br />

W redukowanej liczbie sumuje się jej cyfry, dotąd, póki nie przypomina w swym<br />

zapisie liczby binarnej. Tak więc redukcją liczby 111 jest 3, której pozostałością<br />

modulo 2 jest 1.<br />

A.2. ZASKAKUJĄCE WŁASNOŚCI SEKWENCJI T-M<br />

Ciąg T-M ma strukturę samopodobną, oznacza to tyle, iŜ kaŜda wartość<br />

występująca w danym ciągu na parzystej pozycji stanowi swoje „przeciwieństwo”,<br />

a mianowicie:<br />

Ponadto ciąg ten nazwano „cube free”, gdyŜ nie musi zawierać bezpośrednio<br />

podciągów 0,0,0, lub 1,1,1 [46]. W danej formule słowo jest zastąpione jakąś<br />

charakterystyczną sekwencją zaczerpniętą z alfabetu (w danym przypadku są to cyfry<br />

0 i 1).<br />

„Cube free” ma zastosowanie do wszystkich słów, np. jeśli W =<br />

1,0,1,1,0 (gdzie W oznacza dowolne słowo w ciągu T-M), wówczas mamy:<br />

W, W, W lub równowaŜnie 1, 0, 1, 1, 0, 1 ,0, 1, 1, 0, 1, 0, 1, 1, 0.<br />

Sekwencję T-M moŜemy uogólnić na redukcję wyrazów inną niŜ modulo 2.<br />

Na przykład dla podstawy modulo 5 uogólnionym ciągiem T-M jest<br />

0, 1, 2, 3, 4, 1, 2, 3, 4, 0, 2, 3, 4, 0, 1, 3, 4, 0, 1, 2, 4, 0, 1, 2, 3, 1, 2, 3, 4, 0, …<br />

JednakŜe kaŜda z metod konstrukcji opiera się głównie na redukcji wyrazów<br />

modulo n, poniewaŜ podstawę równą 2 moŜemy zastąpić dowolną inną według<br />

potrzeb i uznania.<br />

A.3. GEOMETRYCZNA INTERPRETACJA SEKWENCJI T-M<br />

Gdy liczbę zero (występującą jako element ciągu T-M) przedstawimy<br />

w postaci czarnego kwadratu, natomiast liczbę jeden w postaci białego kwadratu,<br />

wówczas ciąg T-M przyjmie graficzną postać (na podstawie [48])<br />

Podstawiając kolejne wyrazy ciągu otrzymamy:<br />

Dany sposób konstrukcji moŜemy przedłuŜyć do 2D, gdzie w kaŜdym kroku<br />

dołączane są kolejne części ciągu ustawiane poziomo i pionowo [49]. PoniŜszy<br />

rysunek przedstawia pierwsze cztery iteracje.<br />

55

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!