Startseite
Forum
Fragen
Suchen
Formeleditor
Über Uns
Registrieren
Login
FAQ
Suchen
Foren-Übersicht
->
Mechanik
Antwort schreiben
Benutzername
(du bist
nicht
eingeloggt!)
Titel
Nachrichtentext
Smilies
Weitere Smilies ansehen
Schriftfarbe:
Standard
Dunkelrot
Rot
Orange
Braun
Gelb
Grün
Oliv
Cyan
Blau
Dunkelblau
Indigo
Violett
Weiß
Schwarz
Schriftgröße:
Schriftgröße
Winzig
Klein
Normal
Groß
Riesig
Tags schließen
Schreibt eure Formeln hier im Board am besten mit Latex!
So gehts:
Latex-Kurzbeschreibung
|
Formeleditor
[quote="Mathefix"][quote="Nils Hoppenstedt"]Mir ist nicht ganz klar, was du mit "abheben" meinst. [/quote] Mit "abheben" meinte ich das tangentiale Verlassen der Kreisbahn des Schwerpunkts mit Übergang in die parabolische Flugbahn.[/quote]
Optionen
HTML ist
aus
BBCode
ist
an
Smilies sind
an
BBCode in diesem Beitrag deaktivieren
Smilies in diesem Beitrag deaktivieren
Spamschutz
Text aus Bild eingeben
Alle Zeiten sind GMT + 1 Stunde
Gehe zu:
Forum auswählen
Themenbereiche
----------------
Mechanik
Elektrik
Quantenphysik
Astronomie
Wärmelehre
Optik
Sonstiges
FAQ
Sonstiges
----------------
Off-Topic
Ankündigungen
Thema-Überblick
Autor
Nachricht
MBastieK
Verfasst am: 15. Nov 2026 23:34
Titel:
Es ist oft eine bestimmende Trivialität.
TomS
Verfasst am: 15. Nov 2026 23:31
Titel:
Meine Frage ist beantwortet, wie so oft ist die Antwort trivial und hat nichts speziell mit Lean zu tun.
Trotzdem danke.
MBastieK
Verfasst am: 15. Nov 2026 18:35
Titel:
antaris hat Folgendes geschrieben:
Seite 45 bis 47, insbesondere:
...
- Bemerkung (iv): Unterschied zwischen AND und OR.
Welches iv genau?
MBastieK
Verfasst am: 15. Nov 2026 17:42
Titel:
antaris hat Folgendes geschrieben:
Ich denke das die unterschiedliche Behandlung schon "irgendwie" fundamental ist
And und Or sind insofern unterschiedlich, dass And als invertierbar gilt und Or als nicht-invertierbar. Diese Begriffe stehen im Kontext der Fokussierungen.
Wenn 'a ∧ b' bewiesen ist, ist automatisch umgekehrt a und b einzeln bewiesen. Bei einem bewiesenen 'a ∨ b' weiss man noch nicht, welcher der einzelnen bewiesen ist.
Invertierbarkeit spielt auch beim Beweis-Ablauf eine Rolle. Man versucht zuerst alle invertierbaren abzuarbeiten.
antaris
Verfasst am: 15. Nov 2026 13:17
Titel:
MBastieK hat Folgendes geschrieben:
antaris hat Folgendes geschrieben:
Seite 45 bis 47, insbesondere:
- Definition 5.1: Einführungs- und
Beseitigungsregeln.
Die Eliminatoren (.elim). In Lean (auch) zu finden in Prelude.lean und Core.lean.
https://tamnd.github.io/brain/programming/lean/02/02.16/
Genau!
TomS hat Folgendes geschrieben:
Das erklärt, wie man And und Or verwenden muss, weil das in Lean so definiert ist. Die Frage ist aber doch,
warum
das so definiert wurde, welchen Sinn hat, dies unterschiedlich zu handhaben.
TomS hat Folgendes geschrieben:
Deshalb glaube ich, dass die unterschiedliche Behandlung von ∨ und ∧ nicht fundamental ist.
Ich denke das die unterschiedliche Behandlung schon "irgendwie" fundamental ist, es sei denn die Logiker haben es von lean übernommen.
In
antaris hat Folgendes geschrieben:
- Bemerkung (iv): Unterschied zwischen AND und OR.
...
https://uni-tuebingen.de/fileadmin/Uni_Tuebingen/Fakultaeten/InfoKogni/WSI/LS/psh/lehre/ws1516/eidl/logik1516.pdf
steht m.E. das warum.
MBastieK
Verfasst am: 15. Nov 2026 12:55
Titel:
antaris hat Folgendes geschrieben:
Seite 45 bis 47, insbesondere:
- Definition 5.1: Einführungs- und
Beseitigungsregeln.
Die Eliminatoren (.elim). In Lean (auch) zu finden in Prelude.lean und Core.lean.
https://tamnd.github.io/brain/programming/lean/02/02.16/
MBastieK
Verfasst am: 14. Nov 2026 21:03
Titel:
TomS hat Folgendes geschrieben:
Wie gesagt, rein logisch sind ∨ und ∧ binäre Operatoren, woraus man beliebige Verkettungen konstruieren kann. Also gibt es auf der formal-logischen Ebene keinen Grund, ∨ und ∧ unterschiedlich zu behandeln. Mich interessiert dieser Grund.
So wie das Or aus einem inductive erstellt wird, könnte man auch ein And aus inductive implementieren
inductive And2 (a b : Prop) : Prop where
| intro (left_ : a) (right_ : b) : And2 a b
infix:67 "∧∧" => And2
theorem And_Theorem1 {a b : Prop} (ha : a) (hb : b) : And2 a b := And2.intro ha hb
theorem And_Theorem2 {a b : Prop} (ha : a) (hb : b) : a ∧∧ b := And2.intro ha hb
. Umgekehrt beides aus einem structure zu implemetieren geht aber nicht.
Ich habe irgendwo mal gelesen, dass structure und inductive auch nahverwandt sind, wenn man sie rudimentär nutzt, d.h. minimal besetzt in seinen Konstruktoren; eventuell so wie mein Beispiel gerade.
Edit:
Die And-Umsetzung mit structure bietet wahrscheinlich Vorteile beim Zugriff auf seine Felder, wenn man ein bewiesenes And im lokalen Kontext hat.
theorem xy {a b : Prop} (hab : a ∧ b) : a := hab.left
MBastieK
Verfasst am: 14. Nov 2026 17:08
Titel:
Mal so nebenbei.
Die logische Äquivalenz (↔) ist ebenefalls wie das And über ein structure implementiert, welches (über die nur eine Konstruktions-Möglichkeit des structure) erzwingt, dass beide Implikations-Richtungen bewiesen bzw. als Term angegeben werden müssen.
structure Iff (a b : Prop) : Prop where
intro ::
mp : a → b --Modus ponens
mpr : b → a --Modus ponens reversed
(-- bedeutet Einzeiler-Kommentar)
Während die logische Implikation (→) fast schon hardgecoded ist (in den nahen Bootstrap- bzw. Selbsthost-Ebenen oder sogar im C++ Kernel. Weiss ich nicht so genau.).
P.S.
And Implementation:
structure And (a b : Prop) : Prop where
intro ::
left : a
right : b
TomS
Verfasst am: 14. Nov 2026 14:24
Titel:
Jakito hat Folgendes geschrieben:
TomS hat Folgendes geschrieben:
Wie gesagt, rein logisch sind ∨ und ∧ binäre Operatoren, woraus man beliebige Verkettungen konstruieren kann. Also gibt es auf der formal-logischen Ebene keinen Grund, ∨ und ∧ unterschiedlich zu behandeln. Mich interessiert dieser Grund.
Ich könnte jetzt schreiben, dass Du den Curry-Howard-Isomorphismus nicht verstanden hast. Aber das hilft Dir natürlich auch nicht viel.
Doch.
Das hilft insofern, als ich dann weiß, dass es an diesem Formalismus liegt (nicht allgemein an der Logik, und nicht speziell an Lean).
Ich schau mir die Links bei Gelegenheit an. Vermutlich läuft es darauf hinaus, dass die Frage letztlich sinnlos ist.
Jakito
Verfasst am: 14. Nov 2026 14:13
Titel:
TomS hat Folgendes geschrieben:
Wie gesagt, rein logisch sind ∨ und ∧ binäre Operatoren, woraus man beliebige Verkettungen konstruieren kann. Also gibt es auf der formal-logischen Ebene keinen Grund, ∨ und ∧ unterschiedlich zu behandeln. Mich interessiert dieser Grund.
Ich könnte jetzt schreiben, dass Du den Curry-Howard-Isomorphismus nicht verstanden hast. Aber das hilft Dir natürlich auch nicht viel.
Deshalb hier stattdessen ein paar Links, die gar nichts mit lean zu tun zu haben scheinen:
https://en.wikipedia.org/wiki/Algebraic_data_type
Was ist ein sum type und was ist ein product type? Warum hat ein sum type was mit Or zu tun, und ein product type was mit And?
https://wiki.haskell.org/Tying_the_Knot
Haskell hat algebraische Datentypen, sein Typsystem ist aber trotzdem so nicht gut als proof assistant geeignet. Was könnte der entscheidende Unterschied zwischen einem inductive type und einem sum type sein?
https://en.wikipedia.org/wiki/Idris_(programming_language)
Das Typsystem von ldris ist gut geeignet als proof assistant. Trotzdem ist das nicht das primäre Ziel von Idris. Ist Idris eine
https://en.wikipedia.org/wiki/Total_functional_programming
?
https://en.wikipedia.org/wiki/Agda_(programming_language)
Agda hat ein ähnliches Typsystem wie Idris, und ist ebenfalls eine Programmiersprache. Wieso wird Agda primär als proof assistant gesehen?
https://www.reddit.com/r/haskell/comments/16ynu9h/comment/k3dz3j0
Zitat:
Agda is a proof assistant. Idris2 is a general purpose programming language. One might argue that distinction is meaningless and that both are simply dependently typed programming languages. But I think it has truth. Writing Idris2 code feels a lot like writing Haskell code.
antaris
Verfasst am: 14. Nov 2026 12:48
Titel:
Seite 45 bis 47, insbesondere:
- Definition 5.1: Einführungs- und Beseitigungsregeln.
- Bemerkung (iv): Unterschied zwischen AND und OR.
- Definition 5.2: Induktiver Aufbau von Beweisbäumen.
https://uni-tuebingen.de/fileadmin/Uni_Tuebingen/Fakultaeten/InfoKogni/WSI/LS/psh/lehre/ws1516/eidl/logik1516.pdf
MBastieK
Verfasst am: 14. Nov 2026 11:34
Titel:
Vielleicht ist es eine spezielle Implementierung von Lean, um das Einzel-Verhalten anstatt der gemeinsamen Grund-Eigenschaften der beiden Logik-Operatoren zu genügen bzw. type-theoretisch umzusetzen. Mir fehlen leider vergleiche mit anderen Theorem-Proover-Sprachen was notwendige Umsetzungen angeht.
MBastieK
Verfasst am: 14. Nov 2026 11:26
Titel:
Hmm, entweder kenne ich das
Warum
nicht oder etwas in mir hält es für zu selbstverständlich, um es zu kommunizieren.
TomS
Verfasst am: 14. Nov 2026 11:23
Titel:
MBastieK hat Folgendes geschrieben:
Der Curry-Howard-Isomorphismus ist natürlich die zentrale Philosophie des Ganzen.
Ja.
MBastieK hat Folgendes geschrieben:
Man könnte auch händisch ein eigenes Or mit z.B. 4 Inputs implementieren.
Klar.
Aber das erklärt immer nur,
wie
es gelöst ist, nicht jedoch,
warum
es so gelöst ist.
Wie gesagt, rein logisch sind ∨ und ∧ binäre Operatoren, woraus man beliebige Verkettungen konstruieren kann. Also gibt es auf der formal-logischen Ebene keinen Grund, ∨ und ∧ unterschiedlich zu behandeln. Mich interessiert dieser Grund.
MBastieK
Verfasst am: 14. Nov 2026 10:40
Titel:
Der Curry-Howard-Isomorphismus ist natürlich die zentrale Philosophie des Ganzen.
Und es gibt implizite Klammersetzung, da Or z.B. (wie Sie sagten) nur 2 Inputs annimmt.
Man könnte auch händisch ein eigenes Or mit z.B. 4 Inputs implementieren.
inductive Or4 (a b c d : Prop) : Prop where
| in1 (h : a) : Or4 a b c d
| in2 (h : b) : Or4 a b c d
| in3 (h : c) : Or4 a b c d
| in4 (h : d) : Or4 a b c d
set_option linter.unusedVariables false
theorem Or_Theorem1 {a b c d : Prop} (ha : a) (hb : b) (hc : c) (hd : d ): Or4 a b c d := Or4.in1 ha
theorem Or_Theorem2 {a b c d : Prop} (ha : a) (hb : b) (hc : c) (hd : d ): Or4 a b c d := Or4.in2 hb
theorem Or_Theorem3 {a b c d : Prop} (ha : a) (hb : b) (hc : c) (hd : d ): Or4 a b c d := Or4.in3 hc
theorem Or_Theorem4 {a b c d : Prop} (ha : a) (hb : b) (hc : c) (hd : d ): Or4 a b c d := Or4.in4 hd
P.S.
Das Original-Or:
inductive Or (a b : Prop) : Prop where
| inl (h : a) : Or a b
| inr (h : b) : Or a b
TomS
Verfasst am: 14. Nov 2026 09:02
Titel:
@MBastieK – nein, das erklärt es nicht.
@Jakito – es hört sich so an, als ob das speziell am Curry-Howard-Korrespondenz liegt, also letztlich daran, wie ich Beweise auf eine typisierte Sprache abbilde.
Nochmal ausgehend von der Logik
a ∨ b ∨ c ∨ … = (…((a ∨ b) ∨ c) ∨ …)
a ∧ b ∧ c ∧ … = (…((a ∧ b) ∧ c) ∧ …)
Dabei steht das "=" für eine spezielle Konvention, die die Reihenfolge der Auswertung festlegt. Aufgrund der Assoziativität ist diese Konvention jedoch zwingend. Habe ich diese Konvention, dann habe ich letztlich sowohl für ∨ als auch für ∧ immer nur Paare.
Deshalb glaube ich, dass die unterschiedliche Behandlung von ∨ und ∧ nicht fundamental ist.
MBastieK
Verfasst am: 13. Nov 2026 23:58
Titel:
TomS hat Folgendes geschrieben:
Das erklärt, wie man And und Or verwenden muss, weil das in Lean so definiert ist. Die Frage ist aber doch,
warum
das so definiert wurde, welchen Sinn hat, dies unterschiedlich zu handhaben.
Ich dachte, das hätte ich damit beantwortet:
MBastieK hat Folgendes geschrieben:
Dadurch wird das [klassische] logische Oder-Verhalten, bei dem nur einer der 2 Parameter bewiesen oder bewahrheitet werden muss über die Freiheit von mehreren Konstruktoren bei einem inductive realisiert oder implementiert.
...
Hier hat man bei structure nur einen Konstruktor (intro), bei dem alle Member oder Felder durch Terme belegt oder zugewiesen werden müssen. Genauso wie bei der [klassischen] Und-Logik alle Parameter bewiesen oder bewahrheitet werden müssen.
Das Wort 'Parameter' meine ich hier weniger informatisch bzw. programmier-technisch, sondern als Eingabe-Werte bei einer klassischen Oder-Aussage.
Edit:
Lean ist sprachlich sehr kompakt.
Es gibt quasi nur inductive und structure (class ist structure mit speziellem Registrierung-Verhalten), mit dem man verschiedenste Kontexte abbilden kann. Lower-Equal ist z.B. ein rekursives inductive.
Jakito
Verfasst am: 13. Nov 2026 23:00
Titel:
TomS hat Folgendes geschrieben:
Das erklärt, wie man And und Or verwenden muss, weil das in Lean so definiert ist. Die Frage ist aber doch,
warum
das so definiert wurde, welchen Sinn hat, dies unterschiedlich zu handhaben.
Wenn man den Curry-Howard-Isomorphimus benutzen will, muss man es ja irgendwie als eine Art Programmiersprache ausdrücken. Also hat man gar keine echte Wahl, weil in diesem Kontext And und Or halt einfach unterschiedlich sind.
Um in diesem Kontext klassische Logik zu erhalten, muss man der Programmiersprache ein Konstrukt wie
https://en.wikipedia.org/wiki/Call-with-current-continuation#Relation_to_non-constructive_logic
spendieren. Aber auch so ein Konstrukt ändert nichts daran, dass man in der Programmiersprache And und Or sehr unterschiedlich abbilden muss.
TomS
Verfasst am: 13. Nov 2026 22:30
Titel:
Das erklärt, wie man And und Or verwenden muss, weil das in Lean so definiert ist. Die Frage ist aber doch,
warum
das so definiert wurde, welchen Sinn hat, dies unterschiedlich zu handhaben.
MBastieK
Verfasst am: 13. Nov 2026 19:10
Titel:
MBastieK hat Folgendes geschrieben:
Weil die Aussage 'Or a b' erstmal nur eine Klassen-Deklaration* (oder Klassen-Anwendung) ist; der Beweis benötigt dann nur eine der beiden inductive Konstruktoren (inl, inr), weil es bei einer Oder-Aussage ausreicht eines der beiden wahr zu haben. D.h. der Klassen-Deklaration(Aussage) reicht als instanzierter Term(Beweis) eine der beiden, als Zuweisung. *²
Bei einem And müssen beide bedient werden.
*Klasse=Type in dem Fall; nicht zu verwechseln mit class.
*² Bei einem inductive hat man mehrere Konstruktions-Möglichkeiten.
Der Or-Type kann über seinen einen Konstruktor .inl
set_option linter.unusedVariables false in
theorem Or_Theorem1 {a b : Prop} (ha : a) (hb : b) : Or a b := Or.inl ha
oder seinen anderen .inr
set_option linter.unusedVariables false in
theorem Or_Theorem2 {a b : Prop} (ha : a) (hb : b) : Or a b := Or.inr hb
eine Zuweisung erhalten. Die "Klasse" oder Type 'Or a b' hat 2 Zuweisung-Möglichkeiten, durch die 2 Konstruktoren. Dadurch wird das logische Oder-Verhalten, bei dem nur einer der 2 Parameter bewiesen oder bewahrheitet werden muss über die Freiheit von mehreren Konstruktoren bei einem inductive realisiert oder implementiert.
Während beim And beide Member oder Felder belegt werden müssen:
theorem And_Theorem {a b : Prop} (ha : a) (hb : b) : And a b := And.intro ha hb
Hier hat man bei structure nur einen Konstruktor (intro), bei dem alle Member oder Felder durch Terme belegt oder zugewiesen werden müssen. Genauso wie bei der Und-Logik alle Parameter bewiesen oder bewahrheitet werden müssen.
P.S.
'Or a b' und 'a ∨ b' sind das selbe
MBastieK
Verfasst am: 13. Nov 2026 12:14
Titel:
@
Dreimal0
Wie sehr stört es Sie, dass Ihr Thread maximal entlehnt wird??
MBastieK
Verfasst am: 13. Nov 2026 12:05
Titel:
Weil die Aussage 'Or a b' erstmal nur eine Klassen-Deklaration* (oder Klassen-Anwendung) ist; der Beweis benötigt dann nur eine der beiden inductive Konstruktoren (inl, inr), weil es bei einer Oder-Aussage ausreicht eines der beiden wahr zu haben. D.h. der Klassen-Deklaration(Aussage) reicht als instanzierter Term(Beweis) eine der beiden, als Zuweisung. *²
Bei einem And müssen beide bedient werden.
*Klasse=Type in dem Fall; nicht zu verwechseln mit class.
*² Bei einem inductive hat man mehrere Konstruktions-Möglichkeiten.
antaris
Verfasst am: 13. Nov 2026 11:52
Titel:
Nicht so, das ich es sauber erklären kann. Aber es hat was mit der Logik zu tun. Beim Oder wird eine Fallunterscheidung benötigt, bei Und nicht.
Wie das im Hintergrund alles wirklich funktioniert, damit habe ich mich bisher tatsächlich eher weniger auseinandergesetzt.
MBastieK
Verfasst am: 13. Nov 2026 11:19
Titel:
Ich meinte explizit die 2 Dateien.
Verstehen Sie warum man für Or (∨) ein inductive nimmt und für And(∧) ein structure?
antaris
Verfasst am: 13. Nov 2026 07:17
Titel:
Ja ich ich nutze lean für meine Sachen vollständig ohne mathlib, also rein den lean-core. Ich achte auch strikt darauf, dass keine classical Axiome verwendet werden. Ich bin aber schon froh, wenn ich fertigen code halbwegs nachvollziehen kann. Selber anwenden nur begrenzt.
Die AI unterstützt da sehr erheblich.
MBastieK
Verfasst am: 12. Nov 2026 23:16
Titel:
antaris hat Folgendes geschrieben:
Mir geht es um Erfahrungen mit lean und andere Sichtweisen im Umgang damit. Da konnte ich hier ein bisschen was Neues mitnehmen.
Was ich empfehlen kann, ist Prelude.lean und Core.lean ein wenig zu durchschauen. D.h. die Standard-Typen und niederen Logik-Theoreme bzw. das Prinzip der partiellen Funktions-Anwendung zu verstehen. Die Standard-Typen wie And, Or oder Iff und Eq werden dann in anderen Notations-Dateien in die dementsprechenden Symbole umnotiert.
antaris
Verfasst am: 12. Nov 2026 20:14
Titel:
MBastieK hat Folgendes geschrieben:
[
Die Grund-Prinzipien sind relativ einfach bei Lean, aber es zu beherrschen und intuitiv damit umzugehen dauert sicherlich Jahre. Das musste ich mir auch eingestehen.
Ja das Gefühl habe ich auch.
MBastieK
Verfasst am: 12. Nov 2026 19:01
Titel:
antaris hat Folgendes geschrieben:
Mir geht es um Erfahrungen mit lean und andere Sichtweisen im Umgang damit. Da konnte ich hier ein bisschen was Neues mitnehmen.
Die Grund-Prinzipien sind relativ einfach bei Lean, aber es zu beherrschen und intuitiv damit umzugehen dauert sicherlich Jahre. Das musste ich mir auch eingestehen.
antaris
Verfasst am: 12. Nov 2026 18:25
Titel:
antaris hat Folgendes geschrieben:
als Vergleich ChatGPT 6.1 Terra:
https://chatgpt.com/share/6af5f3f7-598c-83eb-8d1f-6131dc3f40d3
Ich hatte auch hier Promotion-Nutzung und habe Terra anfangen lassen die Kritik aus Beispiel 3.1 anzugreifen. Er konnte lean/mathlib 4.34.0 laden und installieren, lud dann das Original OpenAI Projekt von Github und fing dann an zu bauen. Einmal ist er ins Nutzungslimit gelaufen aber ich habe die Promoten-Nutzung aktiviert und soweit bauen lassen, bis er wieder kurz vor dem neuen Limit war.
Kurz gesagt: Der Prosabeweis ist nun "fast vollständig" in lean implementiert ABER die Änderungen enden in einen Regress. Ich fragte die AI ob es abschätzbar ist und die Antwort war sinngemäß "eher nein" (siehe den Chatlink).
Ich habe das dann abgebrochen. Damit ist nun weder das eine, noch das andere entschieden. Das Nutzungsvolumen verbraucht sich jetzt tatsächlich auch nicht mehr so extrem schnell und Terra hat Subagenten eingesetzt, nachdem ich aufforderte die Probleme parallel anzugreifen. Terra 6.1 ist nicht schlecht, zumal er lean vollständig mit mathlib laden und bauen kann.
Der Downloadlink zum Projekt-zip mit den Änderungen.
https://github.com/antaris82/Navier_Stokes_OpenAI_8.19/raw/refs/heads/main/NavierStokes_MPlus4_Physikband_Klassenpfad_Vollprojekt.zip
antaris
Verfasst am: 12. Nov 2026 16:18
Titel:
antaris hat Folgendes geschrieben:
Die Frage ist, ob es ein stärkeres Lemma überhaupt geben kann, wenn ein vermeintlich schwächeres in lean formalisiert wurde, weil das stärkere nicht möglich war. Dann gibt es nämlich gar kein schwaches oder starkes Lemma, da nur ein einzelnes gültig wäre. Das wäre m.E. dein Punkt. Das "angeblich" starke Lemma wäre eine Illusion.
Ich habe gerade gesehen, dass Anthropic ein Promotion-Guthaben für Fable 5.2 bereitgestellt hat, das im Plus Account verbraucht werden kann.
Ich habe dem Flagschiff mal die Frage gestellt. Die Hypothese scheint tatsächlich nicht zuzutreffen. Fable meint, dass der Prosa-Beweis in lean viel aufwändiger gewesen wäre, als die eine Ableitung zu opfern. Da geht es aber nur um ddas Beispiel 3.1 bzw. Lemma 8.6 aber das ist nicht das einzige Problem
https://claude.ai/share/2c13e40c-0889-4b05-9f32-44495f2fd4e2
als Vergleich ChatGPT 6.1 Terra:
https://chatgpt.com/share/6af5f3f7-598c-83eb-8d1f-6131dc3f40d3
Beide Flagschiffe haben im Grunde die gleiche Antwort abgeliefert. Beide Beweiswege lean und Prosa sind korrekt für Lemma 8.6 der Originalarbeit. Damit ist der Beweis in lean tatsächlich schwächer, als der in der Prosa.
antaris
Verfasst am: 12. Nov 2026 15:01
Titel:
MBastieK hat Folgendes geschrieben:
antaris hat Folgendes geschrieben:
Ja und vor allem ist es ganz nett sich darüber auch mal austauschen zu können, anstelle nur alleine "verzweifelt" vor dem Rechner zu hängen und sich solche Fragen stellen zu müssen.
KI kann da didaktisch ganz gut helfen, bis zu einen gewissen Punkt, wo dessen didaktische Unzulänglichkeiten und das darausfolgende Chaos dann doch nicht mehr kognitiv tragbar ist nach längerer Zeit. Wenn man frisch und ausgeruht rangeht kann man die didaktischen Schwächen der KI aber kompensieren.
Ja ich nutze AI sehr intensiv für beides (lernen und formalisieren). Mir geht es nicht um das "dressing" der AI, die habe ich ganz gut im Griff. Mir geht es um Erfahrungen mit lean und andere Sichtweisen im Umgang damit. Da konnte ich hier ein bisschen was Neues mitnehmen.
MBastieK hat Folgendes geschrieben:
Zumindest bis maximal ChatGPT 5.6. Die 6er Version ist für mich didaktisch unbrauchbar.
Ich habe auch das Gefühl, dass die 6er Versionen etwas "schlechter" geworden sind ohne wirklich festmachen zu können, was genau schlechter ist.
Ich nutze noch ChatGPT 6 sol im normalen Chat. Bei den anderen Versionen konnte ich keinen echten Mehrwert finden und die Inklusivtoken waren bei komplexen Anfragen immer schon aufgebraucht, bevor die Antwort fertig war.
Im normalen Chat ist noch bis Dezember die Flatrate möglich und dann wird auch dort auf Tokenabrechnung umgestellt, mit Work und Codex vereinheitlicht. Die Zeit muss ich noch intensiv nutzen, nachdem vor wenigen Wochen Harmonic den freien lean-support von Aristotle eingestellt hatte. Das ist eine formale AI bzw. ein LLM, welches auf lean-Formaliserung optimiert ist. Das war meilenweit besser als ChatGPT, da man auf breiter Front angreifen konnte und der dann auch mal ein paar Stunden gebaut hatte...vollkommen kostenlos. Aber das ist vorbei. Jetzt verifizieren die C und Verilog und das ist extrem teuer.
MBastieK
Verfasst am: 12. Nov 2026 14:47
Titel:
antaris hat Folgendes geschrieben:
Ja und vor allem ist es ganz nett sich darüber auch mal austauschen zu können, anstelle nur alleine "verzweifelt" vor dem Rechner zu hängen und sich solche Fragen stellen zu müssen.
KI kann da didaktisch ganz gut helfen, bis zu einen gewissen Punkt, wo dessen didaktische Unzulänglichkeiten und das darausfolgende Chaos dann doch nicht mehr kognitiv tragbar ist nach längerer Zeit. Wenn man frisch und ausgeruht rangeht kann man die didaktischen Schwächen der KI aber kompensieren.
Zumindest bis maximal ChatGPT 5.6. Die 6er Version ist für mich didaktisch unbrauchbar.
antaris
Verfasst am: 12. Nov 2026 14:38
Titel:
MBastieK hat Folgendes geschrieben:
Ich dachte, wenn der Navier-Stokes-Beweis in einer Sub-Taktik oder Sub-Proposition den Type einer starken Voraussetzung oder eines starken Lemmas benötigt, dass dieser dann auch als Term (d.h. dessen Typen-Instanz) genutzt werden muss, was eigentlich auch so ist. Sodass der Beweis-Weg immer stark bleibt bzw. stark genutzt wird.
Wenn das schwache Lemma ausreicht, dann weil der Taktik-Weg nur diesen schwachen benötigt oder als Type anfordert. D.h. der gesamte Beweis-Weg bleibt stark, meines Erachtens.
Die Frage ist, ob es ein stärkeres Lemma überhaupt geben kann, wenn ein vermeintlich schwächeres in lean formalisiert wurde, weil das stärkere nicht möglich war. Dann gibt es nämlich gar kein schwaches oder starkes Lemma, da nur ein einzelnes gültig wäre. Das wäre m.E. dein Punkt. Das "angeblich" starke Lemma wäre eine Illusion.
MBastieK hat Folgendes geschrieben:
Naja, keine Ahnung. Recht interessant alles.
Ja und vor allem ist es ganz nett sich darüber auch mal austauschen zu können, anstelle nur alleine "verzweifelt" vor dem Rechner zu hängen und sich solche Fragen stellen zu müssen.
Ein konkretes Beispiel ist die Konstruktion der rationalen Zahlen via Stern-Brocot-Baum. Man kann damit bzw. mit der erweiterten Variante alle rationalen Zahlen konstruieren aber man hat deswegen noch nicht den rationalen Körper mit all seinen Eigenschaften. Um diese konstruieren zu können, muss man die Voraussetzungen über den Stern-Brocot-Baum stark erweitern. Würde man einen Beweis finden, der die Konstruktion des rationalen Körpers direkter ermöglicht, dann wäre dieser Konstruktionsweg wesentlich stärker, da er weniger Voraussetzungen benötigt.
Das Beweisziel ist das gleiche aber die Grundlage wäre eine andere.
MBastieK
Verfasst am: 12. Nov 2026 13:17
Titel:
Ich dachte, wenn der Navier-Stokes-Beweis in einer Sub-Taktik oder Sub-Proposition den Type einer starken Voraussetzung oder eines starken Lemmas benötigt, dass dieser dann auch als Term (d.h. dessen Typen-Instanz) genutzt werden muss, was eigentlich auch so ist. Sodass der Beweis-Weg immer stark bleibt bzw. stark genutzt wird.
Wenn das schwache Lemma ausreicht, dann weil der Taktik-Weg nur diesen schwachen benötigt oder als Type anfordert. D.h. der gesamte Beweis-Weg bleibt stark, meines Erachtens.
Naja, keine Ahnung. Recht interessant alles.
MBastieK
Verfasst am: 12. Nov 2026 12:49
Titel:
Ah. Ok.
Auf der Ebene.
antaris
Verfasst am: 12. Nov 2026 12:39
Titel:
@MBastieK
Ein Lemma L kann ja nach den nötigen Vorraussetzungen unterschiedlich starke mathematische Aussagekraft haben.
Bei dem Navier-Strokes Beweis gibt es ein konkretes Beispiel in Abschnitt 3.1, Beispiel 3.1, Seite 4.
https://arxiv.org/abs/2610.08144
(Navier-Stokes lost in translation: Why Lean verification of AI autoformalisation does not guarantee correct natural language proofs)
Aus dem paper:
Summary: The Lean code produced by OpenAI often has stronger conditions on bounds on the derivatives of various functions than the corresponding results in the NL paper
Das bedeutet: Stärkere Voraussetzungen führen bei gleicher Schlussfolgerung zu einer schwächeren mathematischen Aussage.
MBastieK
Verfasst am: 12. Nov 2026 11:34
Titel:
Jakito hat Folgendes geschrieben:
Das Erfolgskriterium beinhaltet nicht, dass jedes Lemma des menschenlesbaren Beweises korrekt in lean formalisiert wurde.
Und Du hast ja auch weiter oben bereits verkündet, dass Dich das nicht stört.
Ich verstehe nicht einmal, was das bedeutet, also kann ich keine emotionell-kognitive Haltung dem gegenüber einnehmen.
Ich verstehe nicht einmal wie schwächere Lemmas in Lean implementiert werden können. Nach meinem Verständnis gibt es dort nur starke bzw. vollständig bewiesene Lemmas* oder halt falsche (nicht-kompilierbare) oder welche, die sorry oder admit nutzen, was man als schwach bezeichnen könnte, was Sie aber anscheinend so nicht einordnen, da Sie sagten, dass sorry und admit nicht genutzt wurden.
Bei der Übertragung hinzu Lean wird doch das modallogische*² Prinzip der "Schwäche" entschieden hin zu Zweiwertigkeit; nämlich bewiesen oder nicht bewiesen. Oder??
P.S.
Meinen Sie mit dem Begriff 'menschenlesbar' klassische und lean- oder computer-type-theoretisch-unabhängige Mathematik oder meinen Sie Taktik-Abschnitte in Lean, die prosa-artig nachvollziehbar sind? Nach Ihrer Inhalts-Logik müsste es eigentlich das erste sein.
*was anscheinend auch nur eine Notations-Abkürzung für theorem ist
*² oder modallogisch-ähnliche
antaris
Verfasst am: 12. Nov 2026 07:39
Titel:
Jakito hat Folgendes geschrieben:
Ich habe vor allem beschrieben, was genau angemeckert wurde, in
https://arxiv.org/abs/2610.08144
(Navier-Stokes lost in translation: Why Lean verification of AI autoformalisation does not guarantee correct natural language proofs)
Das hat also nichts mit "type theory" vs "set theory" zu tun, sondern was mit dem Erfolgskriterium: Das Erfolgskriterium für den lean-Beweis von Navier-Stokes war, dass der Beweis kein "sorry" oder "admit" benutzt und vom lean-Checker akzeptiert wird. Das Erfolgskriterium beinhaltet nicht, dass jedes Lemma des menschenlesbaren Beweises korrekt in lean formalisiert wurde.
Ich habe mir das paper gestern Abend angeschaut. Ja das hat wirklich garnix mit "type theory" vs "set theory" zu tun. Es ist eher ein Problem, auf das ich selber auch immer wieder stoße.
Eine Prosaplanung kann nicht immer 1:1 in lean formalisert werden. Bei dem Navier-Strokes Beweis seitens OpenAI wurde aber zuerst der Prosabeweis erstellt und danach erst auf dieser Basis der lean-Beweis. Dass der lean-Beweis andere Wege nehmen kann, hängt u.a. damit zusammen, dass im Prosa-Beweis nicht immer alle Übergänge (die stillschweigenden Annahmen) explizit berücksichtigt werden. Es fällt einfach erst bei der lean-Formaliserung auf, dass der geplante Beweisweg nicht ganz stimmt bzw. nicht exakt umsetzbar ist.
Man müsste also m.E. im Nachgang den Prosabeweis an den lean-Beweis anpassen oder gleich von vornherein in lean formalisieren und dann den Prosabeweis erstellen. Das informale Beweisen mit AI ist ein bischen wie Minigolf spielen. Die Hürden können unterschiedlich angegriffen werden und werden nicht immer optimal überwunden, dennoch wird am Ende das Loch möglicherweise getroffen. Die lean-Formaliserung optimiert das dann sozusagen nachträglich.
In dem Fall würde ich MBastieK voll recht geben aber das ändert dennoch nichts daran, dass lean und Prosabeweis die gleichen Aussagen treffen sollten. Vertrauen würde ich den lean-Beweis mehr, als den AI-Prosabeweis.
TomS
Verfasst am: 12. Nov 2026 06:43
Titel:
Ich denke, das eigtl. Problem ist ein anderes.
Stellt euch vor, die KI kotzt ungefragt Mozart, Beethoven, Verdi … Wagner … zeitgleich ein paar hundert Konzerte und Opern vor die Füße, allesamt recht gut, teilweise genial, teilweise aber mit expliziten Fehlern, allesamt extrem schlampig notiert, verbunden mit der Aufforderung, sie in eine ordentliche Form zu bringen. Das ist mangelnder Respekt und gewissermaßen eine Degradierung.
Mit einer gewissen Ferne zu dem Fachgebiet kann es einem ja egal sein, wie man das Wissen der Menschheit möglichst schnell und maßgeblich erweitert. Würden wir von Tumorterapien reden, würde auch niemand darauf bestehen, man solle doch die menschlichen Experten weiterhin ihre – langsamen – Methoden anwenden lassen.
Ein Mathematiker hat das ganz klar formuliert: "Wir haben Sie nicht darum gebeten".
Jakito
Verfasst am: 12. Nov 2026 01:21
Titel:
MBastieK hat Folgendes geschrieben:
Jakito hat Folgendes geschrieben:
Es gibt in dem Navier-Stokes Beweis von OpenAI solche fehlerhaften Lemmas, weil es in den menschenlesbaren Beweisen Fehler gibt, und die lean-Formalisierung der Lemmas falsch ist.
Ich verstehe nicht.
Wenn diese Lemmas in der klassischen Mathematik nicht vollständig (oder zweifelhaft) bewiesen sind, müsste sich deren eindeutiger Beweiszustand und Nutzbarkeit nicht nach der Übertragung hinzu Lean entscheiden?
Das interne LLM hat anscheinend nicht für alle im menschenlesbaren Beweis vorhandenen Lemmas einen lean-Beweis produzieren können, und hat dann anscheinend stattdessen schwächere Varianten der Lemmas formalisiert und für diese einen lean-Beweis produziert.
Das hat also nichts mit "type theory" vs "set theory" zu tun, sondern was mit dem Erfolgskriterium: Das Erfolgskriterium für den lean-Beweis von Navier-Stokes war, dass der Beweis kein "sorry" oder "admit" benutzt und vom lean-Checker akzeptiert wird. Das Erfolgskriterium beinhaltet nicht, dass jedes Lemma des menschenlesbaren Beweises korrekt in lean formalisiert wurde.
Und Du hast ja auch weiter oben bereits verkündet, dass Dich das nicht stört. Aber die Mathematiker, die nun einen menschenlesbaren fehlerhaften Beweis und einen lean-Beweis von Navier-Stokes vor sich haben, stören sich halt daran. Eine "Lösung" ist es, den lean-Beweis zuerst zu veröffentlichen, und den menschenlesbaren Beweis erstmal intern gründlicher zu prüfen (siehe Yang-Mills). Natürlich hat das jetzt auch schon wieder manche Wissenschaftler gestört. Es hat aber eine gewisse Logik, weil so eben weniger fehlerhafter KI-Output in Umlauf gebracht wird.