Anzahl der Lösungen einer diophantischen Gleichung bestimmen

Erste Frage Aufrufe: 364     Aktiv: 13.12.2020 um 21:55

0

Hallo, ich suche einen allgemeinen Ansatz wie ich die Anzahl der Möglichen Lösungen für x und y bestimmen kann die ganzzahlig und nicht negativ sind.

Bsp. 8x + 9y = 123 

Diese Frage melden
gefragt

Punkte: 12

 
Kommentar schreiben
1 Antwort
1

Zunächst suchen wir uns irgendeine Lösung. Beispielsweise \( (x,y)=(-123, 123) \).

Nun sind alle weiteren Lösungen von der Form \( (x,y)=(-123+9t, 123-8t) \) für \( t \in \mathbb{Z} \).

Es gilt \( -123 + 9t \ge 0 \) genau dann, wenn \( t \ge \frac{123}{9} \) bzw. \( t \ge 14 \).

Außerdem gilt \( 123-8t \ge 0 \) genau dann, wenn \( t \le \frac{123}{8} \) bzw. \( t \le 15 \).

Wir erhalten also zwei nicht-negative Lösungen, nämlich genau für \( t \in \{14,15\} \).

Diese Antwort melden
geantwortet

Student, Punkte: 7.02K

 

Kommentar schreiben