Modulo von Brüchen

Neue Frage »

chinaman Auf diesen Beitrag antworten »
Modulo von Brüchen
Hallo miteinander,

muss 1/5 mod 17 rechnen.

Normal modulo rechnen kann ich, nur weiss ich nicht was ich aus dem Bruch mache, um den mod 17 zu nehmen.

Vielen dank
Chinaman
Tobias Auf diesen Beitrag antworten »



Also ist die Frage:

Für welches gilt

 
 
chinaman Auf diesen Beitrag antworten »

x = 7

ok, versteh ich, die lass ich dann einfach weg, richtig?

Aber wie mach ich dass dann bei



hab da als tipp nur

das versteh ich aber nicht ganz, wie kommen die auf die und das ?

Wär schön wenn ihr mir da helfen könntet

Danke
Chinaman
chinaman Auf diesen Beitrag antworten »

hab schon verstanden

67 mod 7 = 4 somit 4/4, bleibt 3/5 übrig

mach 9/15 raus mod 7 = 2/1

also ergebniss 2

schönen tag noch
chinaman
jimbooo Auf diesen Beitrag antworten »

hi...
hab ansich die gleiche frage deswegen schliesse ich mich mal hier an.

@tobias:
so wie du es für 1/5 gemacht hast ist es klar, suchst quasi in mod 17 das inverse zu 5 aber wie läuft es allgmein für brüche.
was wäre 3/4 mod 7 z.b?

den weg von chinaman verstehe ich schonmal nicht...
AD Auf diesen Beitrag antworten »

Für kleine Module: Durchprobieren!

Für große Module: Erweiterter Euklidischer Algorithmus (hatten wir hier schon paarmal --> Boardsuche!)

Natürlich kannst du auch für kleine Module den EEA anwenden, aber da geht Probieren einfach schneller. Augenzwinkern
Tobias Auf diesen Beitrag antworten »

@jimbooo:

Für a, b (b != 0) gilt doch:
Mischa88 Auf diesen Beitrag antworten »

Hi

Ich hab die Aufgabe den Bruch zu berechnen, wie geht denn das?

Ist es vielleicht so (ich stütz mich dabei auf die Angabe von Tobias und hoffe, sie richtig zu interpretieren):



Oder ist das falsch?

Ich hoff, ihr könnt mir da helfen!

Gruss
system-agent Auf diesen Beitrag antworten »

Wie Tobias schon gesagt hat:
Die Bruchschreibweise ist einfach eine dämliche Schreibweise für das multiplikative Inverse.
Das Symbol "" steht für dasjenige Element aus , welches die 5 "tötet".
Das heisst finde so, dass in .
Dann lautet die Aufgabe:
Berechne
in .
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »