Beweis n=3m+-1 für n>1

Aufrufe: 750     Aktiv: 14.09.2021 um 13:17
0

hallo zusammen, ich habe lange daran geknobelt, aber irgendwie finde ich keinen richtigen Ansatz. Kann mir da vielleicht jemand einen Hinweis geben? Ich weiß nicht so recht, wie ich vorgehen soll.
Diese Frage melden
gefragt

Punkte: 10

 
Geht es nur um die (b) oder auch um die (a)?   ─   mathejean 14.09.2021 um 09:13
a & b 😅   ─   user336085 14.09.2021 um 09:15
Kommentar schreiben
3 Antworten
0
Bei Aufgabe (a) folgt die Richtigkeit sofort aus der Kontraposition. Bei Aufgabe (b) kannst du ebenfalls die Kontraposition verwenden und dann \(3m \pm 1 \) einsetzen.
Diese Antwort melden
geantwortet

Student, Punkte: 10.87K

 
wie genau fange ich bei a) an? irgendwie komme ich nur immer wieder auf die formel für n und die ist ja vorgegeben das ergibt keinen sinn und ich drehe mich nur im kreis :,)   ─   user336085 14.09.2021 um 09:40
Es gilt \((A \Rightarrow B) \Leftrightarrow (\neg B \Rightarrow \neg A)\). Die Aussage \(A\) ist hier, dass \(n\) nicht durch \(3\) teilbar ist und \(B\), dass \(n=3m\pm 1\) mit \(m \in \mathbb{N}\) gilt. Versuch jetzt mal \(A\) und \(B\) zu negieren und dann solltest du sofort sehen, dass \(\neg B \Rightarrow \neg A\) gilt.   ─   mathejean 14.09.2021 um 09:43

Kommentar schreiben

0
Die a) lässt sich auch ohne Kontraposition lösen. Wenn man eine Zahl durch 3 dividiert, geht das entweder auf oder es bleibt ein Rest von 1 oder ein Rest von 2. Welche Reste hat man denn bei den Zahlen $3m+1$ bzw. $3m-1$?
Diese Antwort melden
geantwortet

Selbstständig, Punkte: 30.55K

 

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Cauchy wurde bereits informiert.