This flashcard is just one of a free flashcard set. See all flashcards!
41
Wie ist die Kurzschreibweise für Modulo-Rechnen und welche Modulo-Gesetze gibt es?
Wir denieren 
=
0, 1, ..., n - 1
mit folgender Addition +
und Multiplikation
. Seien k,
Z
, dann gilt:
k +
= (k +
) mod n
k
= (k
) mod n
(
,+
) und (
, 
) sind Monoide
(mit neutralen Elementen 0 bzw. 1)
Modulo-Gesetze
(a + b) mod n = ((a mod n) + (b mod n)) mod n
(a
b) mod n = ((a mod n)
(b mod n)) mod n
mod n =
mod n





und Multiplikation





k +



k





(







(mit neutralen Elementen 0 bzw. 1)
Modulo-Gesetze
(a + b) mod n = ((a mod n) + (b mod n)) mod n
(a




Tags: Algebraische Strukturen, VL 18.05.
Source:
Source:

Flashcard info:
Author: P-H-I-L
Main topic: Mathematik
Topic: Mathematische Strukturen
Published: 13.04.2010