Next: Aritmetika polynomů
Up: Aritmetika v základních algebraických
Previous: Aritmetika v základních algebraických
Aritmetika celých čísel
- algoritmy pro sčítání, odčítání a násobení celých čísel jsou obdobou
postupů používaných při ručním počítání, s tím rozdílem, že při
ručním počítání pracujeme v desítkové soustavě, zatímco tyto
algoritmy pracují v soustavě se základem 2n-1
- existují efektivnější algoritmy pro násobení celých čísel
- standardní postup pro dělení celých čísel vyžaduje odhad, existují
algoritmy provádějící tento odhad, přičemž nepřesnost odhadu je velmi
malá
Richard Liska