Menu
Coddy logo textTech

Introduction

Lektion 8 von 20 im Kurs Mathematische Rätsel von Coddy.

Eine diophantische Gleichung ist eine Gleichung, bei der nur ganzzahlige Lösungen zulässig sind.

3x+5y=1 hat viele Lösungen. Eine der Lösungen ist: x0=2, y0=-1. Weitere Lösungen können gefunden werden, indem man Fünfen zu x0 addiert und Dreien von y0 subtrahiert. (x,y)=[(2,-1), (7,-4), (12,-7), ..., (-3,2), ...]. 

4x+2y=1 hat keine ganzzahligen Lösungen, da die linke Seite für jede Wahl von ganzen Zahlen gerade ist und die rechte Seite immer ungerade ist.

9x+12y=4 hat keine ganzzahligen Lösungen, da die linke Seite durch 3 teilbar ist und die rechte Seite nicht.

Im Allgemeinen benötigt man möglicherweise einen speziellen Computercode, um eine gegebene diophantische Gleichung zu lösen.


Dreiecks- und Sechseckszahlen werden durch die folgenden Formeln erzeugt:

  • Dreieck -  Tt=t(t+1)/2   1, 3, 6, 10, 15, ...
  • Sechseck - Hh=h(2h−1)    1, 6, 15, 28, 45, ...

Wir sehen, dass T1=H1,  T3=H2 und T5=H3.

Wann ist eine Sechseckszahl gleich einer Dreieckszahl?

 

Wir beginnen mit der Annahme, dass t gerade ist, also schreiben wir: t=2t0.

Somit müssen wir lösen:
2t0(2t0+1)/2 = h(2h-1) => Klammern auflösen
2t02+t0 = 2h2-h => 
h+t0 = 2h2 - 2t02 = 2(h+t0)*(h-t0) => dividieren
1 = 2(h-t0) =>
0.5 = h-t0
diese Gleichung hat KEINE ganzzahligen Lösungen.
Also muss es ungerade sein.

Nehmen wir nun an, t = 2t1-1. Somit müssen wir lösen:
(2t1-1)*(2t1)/2 = h*(2h-1) => Klammern auflösen
t1*(2t1-1) = h*(2h-1) => t1 = h.

Also, t = 2t1-1 = 2h-1 => T2h-1=Hh.

Und das ist die endgültige Antwort.

Probier es selbst

Diese Lektion enthält keine Programmieraufgabe.

Alle Lektionen in Mathematische Rätsel

5Diophantine Equation

IntroductionA problem