0 Daumen
1,1k Aufrufe

Wie findet man den kleinsten Repräsentanten einer Restklasse?

Gibt es dazu eine Berechnungsmethode?

Avatar von

Den kleinsten Repräsentanten einer Restklasse gibt es nicht, wenn man die Restklassen auch auf die negativen Zahlen ausdehnt. Du meinst vermutlich den kleinsten positiven Repräsentanten.

Je nach dem was du mit "kleinsten" meinst : Versuche es mit dem Repräsentanten a - m·⌊a/m⌋

1 Antwort

+1 Daumen

Wenn es um die Restklassen modulo n mit n∈ℕ geht,

nimmt meistens für die Klasse, in der ein m∈ℕ ist,

die Repräsentanten von 0 bis n-1.

Das ist immer der Divisionsrest von m:n.

Avatar von 289 k 🚀
Made by a lovely Community