+5 Daumen
2,8k Aufrufe


1. Einführung

Jeder, der schon einmal an einem IQ-Test teilgenommen hat, kennt vermutlich den Aufgabentyp "Zahlenreihen ergänzen". Hierbei muss auf Basis einer endlichen Anzahl vorgegebener Zahlen ein Bildungsgesetz erschlossen und Folgeglied gefunden werden.

Für die Zahlenreihe $$8, 9, 10, 11, 12$$ sieht man schnell ein, dass 13 die nächste Zahl ist, da durch Addition von 1 jeweils auf das nächste Element der Zahlenreihe geschlossen werden kann. Es könnte sich aber genauso gut um die kreisförmig angeordneten Zahlen auf dem Zifferblatt einer Uhr handeln. In diesem Fall würde auf die 12 die 1 folgen. Du siehst, dass nicht immer (eigentlich nie) eindeutig ist, wie eine Zahlenreihe logisch fortgesetzt werden kann. Nehmen wir als zweites Beispiel diese Zahlenreihe: $$2, 10, 18, 36, 54$$ Folgt als nächstes die 82, weil zwischen 2, 10, 18 jeweils 8 und zwischen 18, 36, 54 jeweils 18 liegen und deshalb als nächstes 18+10=28 auf die 54 addiert werden muss? Oder ist es die 86, weil es sich hierbei um die Ordnungszahlen der Edelgase aus dem Periodensystem der Elemente in aufsteigender Reihenfolge handelt? Beide Begründungen klingen logisch, doch in einem IQ-Test fordert man "die naheliegendste Lösung". Doch wie ist die "naheliegendste Lösung" definiert? Ist es die Lösung, die am häufigsten gewählt wird? Wieso sollte man dann punktetechnisch dafür "bestraft" werden, dass man eine alternative (von der Norm abweichende und trotzdem logische) Lösung gewählt hat?

Diesen Aspekt sollte man im Hinterkopf behalten, wenn man über die Aussagekraft von IQ-Tests debattiert.

2. Interpolationspolynome

Was ist, wenn ich dir jetzt sage, dass du jede beliebige Zahl als Folgeelement einer beliebigen Zahlenreihe nennen kannst? Mithilfe sogenannter Interpolationspolynome ist nämlich genau das möglich.

Interpolationspolynome tauchen u. a. in der numerischen Mathematik auf, da Polynome sehr leicht abzuleiten sind und man von ihnen auf simple Art und Weise Stammfunktionen berechnen kann. So ist es z. B. möglich von Funktionen, die keine elementare Stammfunktionen besitzen, eine Näherungslösung zu liefern. Interpolationspolynome sind das Ergebnis der Suche nach einem Polynom \(p\), das exakt durch vorgegebene Punkte (z. B. aus einer Messreihe) verläuft. Für \(n+1\) Messwerte \((x_0,p(x_0)), (x_1,p(x_1)), (x_2,p(x_2)), ..., (x_{n},p(x_{n}))\) ist das Ergebnis der Polynominterpolation ein Polynom vom Grad \(n\) der Form $$p(x)=a_n\cdot x^n+a_{n-1}\cdot x^{n-1}+...+a_1\cdot x^1 + a_0\cdot x^0=\sum\limits_{k=0}^{n}{a_k\cdot x^k}$$ Wenn du in das Polynom \(p\) z. B. den Wert \(x_9\) einsetzt, erhältst du genau den \(y-\)Wert \(p(x_0)\), der vorgegeben war. Das gilt auch für alle anderen Punkte, die vorgegeben waren. Die entstandene Polynomfunktion läuft exakt durch all die vorgegebenen Punkte. Wenn du in das Polynom \(p\) z. B. den Wert \(x_9\) einsetzt, erhältst du genau den \(y-\)Wert \(p(x_0)\), der vorgegeben war. Das gilt auch für alle anderen Punkte, die vorgegeben waren. Die entstandene Polynomfunktion läuft exakt durch all die vorgegebenen Punkte.

3. Interpolationspolynomiale Folgenextrapolation

Doch wie kann man dieses Wissen für die Anwendung auf Zahlenreihen in IQ-Tests nutzen?

Ganz einfach: Stelle dir vor, du hast die Zahlenreihe \(8, 9, 10, 11, 12\) mit den Antwortmöglichkeiten
- A: 13

- B: 42

- C: 9

- D: 28

gegeben und möchtest die Reihe mit \(42\) logisch fortsetzen. Als Begründung argumentierst du, dass die \(42\) auf dem Interpolationspolynom $$p(x)=\frac{29}{120}\cdot x^5-\frac{29}{12}\cdot x^4+\frac{203}{24}\cdot x^3-\frac{145}{12}\cdot x^2+\frac{34}{5}\cdot x+8$$ liegt. Dieses berechnest du durch die Datenpunkte/Messwerte \((0,8), (1,9), (2,10), (3, 11), (4, 12)\) und \((5,42)\). Wenn du die \(0\) in das Polynom einsetzt, erhältst du das erste Element der Zahlenreihe, nämlich die \(8\). Wenn du die \(1\) einsetzt, erhältst du das zweite Element (\(9\)), für die \(2\) das dritte (\(10\)), für die \(3\) das vierte und immer so weiter. Du kannst nun also sagen, dass beim Einsetzen der \(5\) in das Interpolationspolynom deine Antwort \(42\) herauskommt und dass das die Reihe logisch fortsetzt. Analog kannst du für die \(28\) als Lösung das Interpolationspolynom mit den bisherigen Messpunkten ausrechnen, wobei du \((5,42)\) durch \((5,28)\) ersetzt. Als Ergebnis erhältst du dann dieses Polynom: $$p(x)=\frac{1}{8}\cdot x^5-\frac{4}{5}\cdot x^4+\frac{35}{8}\cdot x^3-\frac{25}{4}\cdot x^2+4\cdot x+8$$ Mit dieser Argumentationslogik sind solche Aufgaben in IQ-Tests quasi hinfällig. Außer es wird explizit darauf hingewiesen, das Lösungen, die auf Interpolationspolynomen basieren, unzulässig sind.

Aber Vorsicht: Wenn zu viele Zahlen vorgegeben sind, lässt sich diese Argumentation aufgrund von Berechnungsungenauigkeiten nicht mehr sinnvoll verwenden.

4. "Schummeln" bei Beweisen zur Konvergenz und Divergenz

Dieses Modell ist jedoch nicht nur bei IQ-Tests interessant. Auch in Analysis-Klausuren an der Uni kannst du dir diesen Gedanken zunutze machen. Stelle dir vor, du hast die Reihe $$1-2+ 4 - 8 + 16 - ...$$ gegeben und sollst nun entscheiden, ob diese divergent oder konvergent ist. Zunächst musst du das Bildungsgesetz für diese Reihe notieren. In diesem Fall wollen die Professoren von dir sehr wahrscheinlich diese Reihe wissen: $$\sum\limits_{k=0}^{\infty}{(-1)^k\cdot 2^k}$$ Hier müsstest du dann z. B. das Leibniz-Kriterium anwenden, um eine Aussage über die Konvergenz bzw. Divergenz dieser Reihe treffen zu können. Aber was spricht dagegen, sich auch hierfür ein Interpolationspolynom zu definieren und dieses als Bildungsgesetz zu verwenden? Also: $$\sum\limits_{k=0}^{\infty}{\frac{27}{8}\cdot k^4-\frac{99}{4}\cdot k^3+\frac{441}{8}\cdot k^2-\frac{147}{4}\cdot k+1}$$ Wenn du \(k = 0\) einsetzt, erhältst du \(1\), für \(k = 1\) erhältst du \(-2\) usw.. Hier brauchst du lediglich den Limit-Test, um zu zeigen, dass die auf diese Art und Weise gebildeten Reihen divergent sind. Klammere dafür den höchsten Exponenten (hier \(k^4\)) aus und bilde den Grenzwert: $$\lim_{k\longrightarrow\infty}{k^4\cdot \left(\frac{27}{8} -\frac{99}{4}\cdot \frac{1}{k}+\frac{441}{8}\cdot \frac{1}{k^2}-\frac{147}{4}\cdot \frac{1}{k^3}+\frac{1}{k^4}\right)}\neq 0$$ Dein Professor sollte sich also zweimal überlegen, ob er Aufgaben zur Konvergenz bzw. Divergenz von Reihen ohne Vorgabe des Bildungsgesetzes stellen sollte.


Dieser Artikel hat 50 Bonuspunkte erhalten. Schreib auch du einen Artikel.
geschlossen: Mathe-Artikel
Avatar von
Aber was spricht dagegen, sich auch hierfür ein Interpolationspolynom zu definieren und dieses als Bildungsgesetz zu verwenden?

Die fehlende Gültigkeit einiger sonst selbstverständlicher Rechengesetze bei unendlichen Reihen?

André spricht aus, was ich schon immer ahnte: Aus 5 Folgengliedern auf das sechste schließen zu wollen, ist keine Aufgabe mit eindeutiger Lösung. Das hat dann ja auch dazu geführt, dass das Entdecken ganz aus dem Mathematikunterricht verschwunden ist. Entdeckungen sind eine Frage der Perspektive. Andererseits will jedes Muster entdeckt werden. Mustererkennung ist eine sehr wichtige mathematische Tätigkeit.

Jede endliche Zahlenfolge kann durch die unbegrenzte Mathematik auch durch unendlich viele verschiedene Algorithmen unterschiedlich fortgesetzt werden.

- Es gibt nicht nur Interpolation durch Polynome, sondern auch durch trigonometrische Funktionen.

Gerade bei mehr als 10 Gliedern, bieten sich sin- & cos-Kurven an, die locker 1000 Stützstellen durchlaufen können: http://www.gerdlamprecht.de/ParameterKurven.htm

- Oder Nachkommastellen-Algorithmen (Jede endliche Folge ist unendlich oft in irrationalen Zahlen wie Pi).

- Iterationsalgorithmen...

- höhere Funktionen (über 300 bekannt)

- Kombination von Algorithmen

- String-Algorithmen: Teil-Ergebnisse werden nicht mathematisch verrechnet, sondern einfach hintereinander geschrieben: "12" +"34" = "1234"

Bei 

wird dem klügsten Mensch Deutschlands eine Frage zu Zahlenfolgen gestellt und seine Antwort als Algorithmus lautet: (floor(x/10)+x mod 10).toString()+addstr(x mod 10,floor(x/10))

Viel mathematischer wäre 225.355879986606*x-362.142649677132*sin(x)-4118.48478991196

oder 109+(101+(x-21)*1780/99)*(x-19) gewesen...

http://www.gerdlamprecht.de/Roemisch_JAVA.htm#225.355879986606*x-362.142649677132*sin(x)-4118.48478991196@NaB=Array(21,30,19,35);@N@Ci]=(floor(@Bi]/10)+@Bi]%2510).toString()+addstr(@Bi]%2510,floor(@Bi]/10));aD[i]=round(Fx(@Bi]));@Ni%3E36@N0@N0@N#

It_intelligentesterMenschDeutschlands.png

Gute Ergänzung!

lol, wie er einfach mal iq tests owned :-D wie hoch ist dein iq wert?

Kann jemand - ohne technische Hilfsmittel - innerhalb von 10 Sekunden diese endliche (!) Zahlenreihe begründbar fortsetzen?

     17,  33,  45,  x

x  hat die Quersumme 15

\(78 \, \text{min}^{-1}\) ? .. ich habe aber länger gebraucht als 10s.

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community