spannende ungelöste mathematische Probleme
lima-city → Forum → Sonstiges → Schule, Uni und Ausbildung
algorithmus
falle
farbe
gleichung
gott
http
kreis
lehrer
problem
quadratur
radius
sagen
satz
stelle
tragweite
url
vier
vorsicht
zahl
zeitaufwand
-
Als Aufgabe von unserem neuen Lehrer, sollen wir spannende ungelöste mathematische Probleme raussuchen, und eben das Problem darstellen und mögliche bis jetzt probierte aber eben gescheiterte Lösungsansätze. Habt ihr villiecht noch interesannte? Habe bis jetzt nur neuere kaum verständliche gefunden.
Wäre sehr dankbar!
LG -
Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!
lima-city: Gratis werbefreier Webspace für deine eigene Homepage
-
Generell würde ich dir an dieser Stelle die Milleniums-probleme empfehlen, aber das dürfte wohl unter die Anmerkung
Habe bis jetzt nur neuere kaum verständliche gefunden.
fallen.
Sonst gibt es die gesamte Übersicht der bekanntesten Probleme auf Wikipedia
http://de.wikipedia.org/wiki/Ungel%C3%B6ste_Probleme_der_Mathematik
Möchtest du einigermaßen einfache Probleme haben, die dann aber mit Sicherheit schon gelöst sind (Ich muss sagen, sie sind dennoch sehr schwer...), dann schau doch mal hier nach:
http://www.artofproblemsolving.com/Forum/resources.php
Diese Aufgaben sind zwar aus Schülerwettbewerben, gehen aber vom Niveau her weit über den Schulstoff hinaus. Und sie lassen sich einigermaßen leicht erklären - in endlicher Zeit ;).
sky -
Durch die Millenium-Probleme werde ich mich durcharbeiten, wobei ich davon auch schon welche kenn, und die bsi jetzt unter die Kategorie
fallenzu schwer
.
Der Vier-Farben-Satz klingt echt gut... Will man sich gleich an Schreibtisch setzen.. Das schu ich mir genauer an.
Vielen Dank, und wenn ihr noch was habt raus damit!
LG -
Spannend, wenn auch etwas abgefahren ist die Wurstkatastrophe: http://de.wikipedia.org/wiki/Theorie_der_endlichen_Kugelpackungen#Die_Wurstkatastrophe :)
Aber doch noch recht leicht verständlich.
Ist eins der etwas lustigeren Gebiete der Mathematik.
Gruß
aliendwarf -
spontan würde ich sagen die division durch null.
kennt jeder, denkt aber niemannd dran.
ist wie go. leicht zu verstehen, aber schwer zu meistern ;)
Beitrag zuletzt geändert: 1.10.2011 23:37:49 von aero23 -
Lenke das Aufgabengebiet einfach auf Gottes Angelegenheiten, und stelle eine Gegenfrage:
Könnte Gott einen Stein erschaffen der so schwer ist, dass er selbst ihn nicht heben könnte?
Das Problem:
Könnte mathematisch betrachtet weder Dein neuer Lehrer - noch sonst irgendwer - beweisen oder einen Gegenbeweis erbringen, dass es einen Gott gibt?
Bis jetzt ausprobierte Lösungsansätze sind mathematisch alle ebenso versucht, wie gescheitert.
Sollte Dein Lehrer sich mit rein mathematischen Theorien herausreden wollen, ist er eben am Lösungsansatz gescheitert.
Beitrag zuletzt geändert: 2.10.2011 0:39:56 von menschle -
ttobsen, der Vier-Farben-Satz ist mittlerweile bewiesen.
Ein schönes Beispiel, das jeder verstehen kann, ist die Goldbachsche Vermutung. -
Mir würde spontan noch das Problem mit den Primzahlen einfallen, also dass diese scheinbar willkürlich auf dem Zahlenstrahl angeordnet sind und sich nicht vorhersagen lassen, da es kein erkennbares Prinzip dahinter zu stecken scheint. Aber vorsicht: Schon der eine oder andere Mathematiker ist deswegen in die Klapse gekomm...
-
Ein ungelöstes Problem ziemlich großer Tragweite ist das P=NP-Problem (gehört zu den Milennium-Problemen).
(wikipedia)
Es lässt es sich wie folgt formulieren: Ist die Menge der Probleme, die sich mit einem nichtdeterministischen Algorithmus in polynominaler Zeit lösen lasen (Problemklasse NP) gleich der Menge der Probleme, die sich mit einem deterministischen Algorithmus in polynominaler Zeit lösen lassen (Problemklasse P)?
Oder: Gibt es für jedes Problem, für das ein nichtdeterministischer Lösungsalgorithmus in polynominaler Zeit existiert, ein deterministischer Lösungsalgorithmus mit polynominalem Zeitaufwand? (Die Beantwortung der umgekehrten Frage ist trivial, da ja der deterministische Algorithmus ein Spezialfall eines nichtdeterministischen Algorithmus ist).
Die große Tragweite dieses Problems liegt einfach darin, dass es sehr viele "NP-vollständige Probleme" gibt, d.h. Probleme, für die zwar ein nichtdeterministischer Algorithmus, aber kein deterministischer Algorithmus bekannt ist, z.B. das Cliquenproblem bei Graphen, und viele Probleme, die sich auf dieses reduzieren lassen.
Die praktische Bedeutung liegt einfach darin, dass "Algorithmus mit deterministischem polynominaler Zeitaufwand" quasi ein Synonym von "effizientem Algorithmus" ist - wenn ich einen Algorithmus habe, der z.B. mit quadratischem Aufwand arbeitet (d.h. bei einer Ausgangswortänge von 10 größenordnungsmäßig 100 Rechenschritte erfordert), ist dies schon etwas anders, als wenn der praktische Lösungsaufand exponentiell ist (Ausgangswortlänge von 10 erfordert größenordnngsmäßig 1000 Rechenschritte, 20 bereits 1 Million!)
Meines Wissens ist es bis jetzt nicht einmal klar, ob das P=NP-Problem überhaupt lösbar ist.
Also, wer dieses Problem einmal erfolgreich angeht, kann berühmt werden!
Von ungelösten Problemen sollte man im übrigen unlösbare Probleme unterscheiden. Letztere Probleme sind solche, von denen feststeht, dass es keine allgemeine Lösung für sie geben kann. Der erste, der herausgefunden hat, dass es solche Probleme gibt, war Kurt Gödel, der die Unvolständigkeit der Prädikatenlogik 1. Stufe bewiesen hat. Das Halteproblem bei Turingmaschinen ist ein weiteres typisches unlösbares Problem.
Ergänzung: Die Quadratur des Kreises ist im übrigen ebenfalls ein unlösbares Problem.
Beitrag zuletzt geändert: 11.11.2011 10:54:43 von wpl -
wpl schrieb:
Ergänzung: Die Quadratur des Kreises ist im übrigen ebenfalls ein unlösbares Problem.
Die Quadratur des Kreises hat 2 Lösungen:
= Radius mal PI hoch 2
und
= Radius hoch 2 mal PI
das gilt aber nur an 2 Tagen im Jahr: am 11.11. (heute) und am 1. April
(Achtung! Scherz !!!) -
muggel24 schrieb:
Das stimmt nicht und ist nicht spannend, wenn man weiß: 1/3 = 3,33... mit Übertrag 1, also sind 3/3 = 3,33... mit Übertrag 3. Und 3'/3 = 1, wobei 3' = 3 * 1 Übertrag. Den teilen wir durch 3, also: 3/3 = 9,99... + 0,00...1 = 1. Aber vorsicht! Eine Zahl 0,00...1 exisitiert natürlich nicht, weshalb manche dieses "Problem" als Phänomen ansehen
10:3=3,33...
3,33...*3=9,99...
Meinst du vlt. sowas?
Mir ist gerade ein toller Gegenbeweis eingefallen:
Sei m die größte Zahl < 1. Dann ist m = 1 - n für n e IR. D.h.: n ist die kleinste Zahl > 0. Aber es gibt immer eine Zahl n0, die kleiner ist, als n. Somit gibt es m nicht. m kann deshalb nicht 0,99... sein.
Beitrag zuletzt geändert: 14.11.2011 17:22:35 von toolz -
Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!
lima-city: Gratis werbefreier Webspace für deine eigene Homepage
