0 Daumen
122 Aufrufe

Aufgabe:

Seien \( n, m \) teilerfremde natürliche Zahlen. Zeigen Sie, dass die Gleichung \( n x+m y=a \) mit ganzen, nicht negativen Zahlen \( x, y \) für alle \( a> \) \( n m-n-m \) lösbar ist, für \( a=n m-n-m \) jedoch nicht.


Problem/Ansatz:

Ich bin mir sehr unsicher, ob meine Argumentation richtig ist und ob ich das anders hätte machen sollen. Wir hatten in der Vorlesung auch Restklassen und Äquivalenzrelationen. Ich wüsste aber nicht wie man das hier anwenden sollte.

nx + my = nm - n - m \\

nm = nx + my + n + m \\

nicht lösbar, weil nm müsste ein Vielfaches von nx + my + n + m sein, ist es aber nicht weil n,m teilerfremd sind \\

\( \begin{array}{l} IS: (n+1)x + (m+1)y = (n+1)(m+1) - (n+1) - (m+1) \\ nx + x + my + y = nm + n + m + 1 - n - 1 - m -1 \\ nx + my + x + y = nm - 1 \\ nx + my = nm - 1 - x - y \\ \begin{aligned} nm -n - m = nm - 1 - x - y  \\ -n - m = -1 - x - y \end{aligned} \\ \end{array} \)

Avatar von

Chicken McNugget Theorem (Frobenius-Theorem)

das hatten wir aber noch nicht

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community