Wskazówka:
Największą liczbą, jaką można zapisać na 8 bitach, jest 255. Jest to największa wartość, jaka może wystąpić w obliczeniach cząstkowych i wynikowych bez ryzyka błędów obliczeń.

W obliczeniach Bajtka największą liczbą będzie 2n. Aby nie przekroczyła ona wartości 255, n nie może być większe od 7: 27 =128 mieści się w 8 bitach, ale 28 =256 już się nie zmieści.

W obliczeniach Bitusia n nie może być większe niż 128, ponieważ wówczas
27 = 128 = 128 mod n, a 2*128 = 256, czego nie można zapisać na 8 bitach.

Zauważ, że mądry wybór algorytmu stwarza, mimo ograniczeń sprzętowych komputera, moż liwość realizacji obliczeń w znacznie większym zakresie wartości niż metoda naiwnie najprostsza.
Powrót do pytań