07 kwietnia 2025

Po przerwie

Gigantyczne kłopoty z dostępem do bloga.Przy moim ulubionym interfesie dużo rzeczy niewidocznych bądź nie działa. Ryzyko literówek, których nie jestem w stanie wykryć. 

 Mnozenie w niektórych systemach niedziesiątkowych jest łatwo odwracalne. Wystarczy korzystając od cyfr najmniej znaczących rozwiązać odpowiednie układy kongruencji. 

Na przykład, wszystkie liczby dziesiętne  zakończone na 3 lub 7 mają proste odwrócenie mnozenia w systemie piątkowym, najczęściej należy sprawdzać zaczynając od 3 = 1*3 equiv 4*2 albo 7 \equiv 1*2 \equiv 4*3.

A następnie znajdować kolejne cyfry bardziej znaczące z układu kombinacji liniowych jak z mnożenia pisemnego. Można też sprawdzać odwracając mnozenie Karatsuby, te też staje się odwracalne.