Kryptografie

berechnet für eine reelle Zahl x die größte ganze Zahl, die kleiner oder gleich x ist.

Beispiel:

3,3 = 3;

1234,98123 = 1234;

-4,6 = -5;

-76,2 = -77;

Teilbarkeit von Zahlen

a,b E Z und p E N eine Primzahl: wenn p Teiler von ab ist, gilt auch p|ab, dann auch p|a oder p|b

Jede natürliche Zahl lässt sich als Produkt x-vieler Primzahlen beschreiben.

x = p1 p2 …. pn

Das Produkt nennt man die Primfaktorzerlegung von x.