Nochmal eine Frage:
Was ist der "sinn" einer Restklasse?
ich weiß, wieder so eine Sinnfrage
aber wieso teile ich zahlen in restklassen mod m ein? bzw. daraus folgend - der sinn eines restklassenkörpers!?
oder ist das wieder so eine überflüssige sinnfrage in der mathematik? :P
grüße
sorry für die leichenschändung ...
will noch meinen senf dazugeben
so nochmal zur restklasse:
beliebige ganzzahl >= 0 ... x
1. x mod 3 -> 3 Restklassen : 0, 1, 2
2. x mod 4 -> 4 Restklassen : 0, 1, 2, 3
...
zu 1.
dh ich kann alle natürlichen zahlen in 3 "Kontainer" verpacken
Bsp.
unsymetrisch
Zahlen ... Restklasse
-3 ... 0
-2 ... 1
-1 ... 2
0 ... 0
1 ... 1
2 ... 2
3 ... 0
4 ... 1
5 ... 2
6 ... 0
symetrisch -> ist das was euch der % Operator zurückgibt
Zahlen ... Restklasse
-3 ... 0
-2 ... -2
-1 ... -1
0 ... 0
1 ... 1
2 ... 2
3 ... 0
4 ... 1
5 ... 2
6 ... 0
anwendung :
stellt euch vor wir haben 3 threads und
eine menge von daten, welche in einem
indizierbaren kontainer abgelegt sind
jetzt können wie einfach mod 3 nutzen
um die passenden indizes für die threads zu finden :
x hat restklasse 0 -> thread 0
x hat restklasse 1 -> thread 1
x hat restklasse 2 -> thread 2
da die mengen disjunkt sind
können wir sogar alle threads gleichzeitig asynchron
auf das array zugreifen lassen