Beata StaÅkiewicz - Instytut Fizyki
Beata StaÅkiewicz - Instytut Fizyki
Beata StaÅkiewicz - Instytut Fizyki
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