Kongruenzen

Neue Frage »

Pooder Auf diesen Beitrag antworten »
Kongruenzen
Hallo!

Kann mir jemand einen Beweis für

a+b\equiv y mod c -> b=0

aufstellen? Wäre echt toll. Danke


Gruß
sqrt4 Auf diesen Beitrag antworten »
RE: Kongruenzen
Zitat:
Original von Pooder








Meinst du das??

Das alleine ist für sich wohl etwas unsinnig...
In der Aufgabenstellung muss doch noch mehr stehen
Pooder Auf diesen Beitrag antworten »

@sqrt4
stimmt du hast recht, so macht die aufgabe keinen Sinn, aber wenn y=a ist schon, oder...?
therisen Auf diesen Beitrag antworten »

Gemeint ist wohl .

Das lässt sich leicht zeigen: Nach Voraussetzung ist , also teilt auch die Summe .


Gruß, therisen
Pooder Auf diesen Beitrag antworten »

Nee, also danke für die Hilfe, aber gemeint war doch



und daraus soll folgen, dass ist. Und dafür würde ich gerne einen Beweis sehen, oder wegen mir auch einen Beweis dafür, dass nur gilt.

Gruß
sqrt4 Auf diesen Beitrag antworten »

a+b und a lassen beim teilen durch c den gleichen Rest.
Deshalb ist die Differenz durch c teilbar
Es ist aber


also ist b durch c teilbar, das wars eigentlich schon

Daraus folgt



deshalb muss b noch lange nicht null sein
 
 
Pooder Auf diesen Beitrag antworten »

Hey das ist genau das was ich wissen wollte!!! Besten Dank und ein frohes neues Jahr
Neue Frage »
Antworten »



Verwandte Themen

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