Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Ist mein Beweis so richtig?

Ist mein Beweis so richtig?

Universität / Fachhochschule

Teilbarkeit

Tags: Restklassenringe, Teilbarkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
kathifanki

kathifanki aktiv_icon

15:42 Uhr, 20.03.2025

Antworten
Ist mein Beweis zu der Aufgabe so richtig? Ich bin mir nicht sicher, ob ich von "a kongruent b" direkt darauf schließen darf, dass a und b denselben Rest haben.

Bild 1
Online-Nachhilfe in Mathematik
Antwort
mathadvisor

mathadvisor aktiv_icon

16:51 Uhr, 20.03.2025

Antworten
Für mich sieht das so aus, als hast Du einfach das hingeschrieben, was rauskommen soll.
Vorweg: Schreib "Beh." und "Bew." davor, und verwende im Beweis vollständige Sätze (woher kommt das k usw., Begründungen).
Und mach es einfach, Du brauchst hier keine Kongruenz und Restklassen. Mach es elementar (und damit klarer).
Antwort
HAL9000

HAL9000

17:34 Uhr, 20.03.2025

Antworten
Für mich ist das oben kein Beweis der Behauptung: n(b-a) ist ja die Definition von ab mod n. Die hast du de facto dann einfach nur nochmal hingeschrieben.

Die Aussage "a,b haben bei Division durch n denselben Rest" bedeutet m.E. hingegen, dass es ganze Zahlen k,m,r mit 0rn-1 gibt, so dass a=kn+r und b=mn+r gilt.

Antwort
Randolph Esser

Randolph Esser aktiv_icon

19:58 Uhr, 20.03.2025

Antworten
Siehe Anhang...

SmartSelect_20250320-195634_Gallery
Antwort
HAL9000

HAL9000

21:42 Uhr, 20.03.2025

Antworten
Tja, da gibt es wohl verschiedene Sichtweisen, was die Definition der Kongruenz ist. Dein "Lemma" etwa ist im Wikipediabeitrag die Definition der Kongruenz:

de.wikipedia.org/wiki/Kongruenz_(Zahlentheorie)#Formale_Definition

Und genauso kenne ich es auch. Kommt nun drauf an, wie die Sichtweise in der Lehrveranstaltung von kathifanki ist.
Antwort
Randolph Esser

Randolph Esser aktiv_icon

21:50 Uhr, 20.03.2025

Antworten
Wie auch immer.
Den Beweis vom Skript kann man ja entsprechend ummünzen...
Antwort
mathadvisor

mathadvisor aktiv_icon

21:51 Uhr, 20.03.2025

Antworten
Die Aufgabe von kathifanki enthält doch gar nicht den Begriff "kongruenz". Der Begriff braucht dann gar nicht im Beweis auftauchen (wozu auch?), und es ist daher irrelevant wie er in kathifankis Vorlesung definiert ist.
Mit der Def. von kongruent, die im Beweis des Lemmas verwendet wird, liefert der Beweis des Lemmas genau die Äquivalenzaussage in der Aufgabe.
Antwort
HAL9000

HAL9000

22:08 Uhr, 20.03.2025

Antworten
Ok, ist ein Punkt. Aber wie auch immer, das letzte im Beweisteil "" sowie auch das erste im Beweisteil "" von kathifanki sind mir nicht ausreichend begründet - und das sind die wichtigen Stellen im Beweis. Der Rest kann meinetwegen kürzer ausfallen.

Antwort
Randolph Esser

Randolph Esser aktiv_icon

22:16 Uhr, 20.03.2025

Antworten
Zu kathifanki kann ich nix sagen.
Ich hab nur die Aufgabe gelesen
und die kam mir dann bekannt vor...
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.