liczby binarne...:/

magister blokers [ Konsul ]

pierwistek z jedynki ? -jeden
pierwiastek z zera? - niewykonalne?

O co chodzi?

Esqualante [ Jyhad Baghadyr ]

Liczb binarnych, o ile wiem, tak samo jak i zwykłych nie pierwiastkuje się... istnieje za to za algorytm na obliczenie wartości pierwiastka z danej liczby i jest to wykonalne. Korzysta się z właściwości, że potęgi kwadratowe są sumami kolejnych liczb nieparzystych:

1 = 1 (1 składnik)
4 = 1 + 3 (2 składniki)
9 = 1 + 3 + 5 (3 składniki)
16 = 1 + 3 + 5 + 7 (4 składniki)
25 = 1 + 3 + 5 + 7 + 9 (5 składników)

Wystarczy zatem od danej liczby binarnej odejmować kolejne liczby nieparzyste, aż zejdzie się do zera. Liczba odejmowań wyznacza wartość pierwiastka. Jeżeli chcesz liczyć pierwiastki niewymierne, daną liczbę trzeba najpierw pomnożyć razy stałą, np 1000 a potem odpowiednio zinterpretować wynik.