| Autor |
Nachricht |
| MBastieK |
Verfasst am: 16. Nov 2026 15:00 Titel: |
|
| antaris hat Folgendes geschrieben: | | Es besteht übrigens ein kleiner Unterschied zwischen inklusiv- und exklusiv Oder. |
Wenn sie damit das Entweder-Oder meinen? Das Entweder-Oder ist eine negierte Äquivalenz. |
|
 |
| MBastieK |
Verfasst am: 16. Nov 2026 14:57 Titel: |
|
Ja, die Prinzipien dahinter sind oft simpel.
Die Kommunikation darüber oder Darstellung davon manchmal weniger.
Allein der Begriff Term kann problembehaftet sein.
Dieser Wikipedia-Artikel benutzt den Begriff 'Term' als Instanz oder Beweis, obwohl die zu beweisende Aussage a ∧ b (Type) auch term-artig wirkt. |
|
 |
| TomS |
Verfasst am: 16. Nov 2026 14:48 Titel: |
|
| Dann ist das wohl nur ein Problem der Terminologie: Logik, Type Theory ... Lean, wir hier ... Ok, danke. |
|
 |
| antaris |
Verfasst am: 16. Nov 2026 14:48 Titel: |
|
| MBastieK hat Folgendes geschrieben: | | antaris hat Folgendes geschrieben: | Seite 45 bis 47, insbesondere:
...
- Bemerkung (iv): Unterschied zwischen AND und OR. |
Welches iv genau? |
Seite 47:
(iv) Die Konjunktionseinführungsregel (∧ E) besagt, dass ...
Es besteht übrigens ein kleiner Unterschied zwischen inklusiv- und exklusiv Oder. Wobei es an der Rückführung dennoch scheitert, da bei einem Oder nachträglich nicht entscheidbar ist ob A oder B gesetzt war (egal ob inklusiv oder exklusiv), im Gegensatz zum Und. |
|
 |
| MBastieK |
Verfasst am: 16. Nov 2026 13:55 Titel: |
|
| TomS hat Folgendes geschrieben: | | Auf welche Notation beziehst du dich genau? Was ist denn ein And mit nur nur einem Term, wenn ∧ ein binärerer Operator ist? |
Ich wechsle immer gedanklich zwischen der klassischen Logik und einer maximal strengen Type-Theorie-Programmiersprache hin und her.
Auf Seiten der klassischen Logik sehe ich (von der Notation) die Wahrheits-Tabelle bzw. dass das And nur als Ganzes wahr oder bewiesen ist wenn alleinig wahr ∧ wahr besteht/ist/gilt.
D.h. auf Seiten der (maximal strengen) Type-Theorie-Programmiersprache darf auch nur (alleinig) ein Term eine Und-Aussage (Und-Behauptung) beweisen.
Auf Seiten der (maximal strengen) Type-Theorie-Programmiersprache belegt der eine Term aber beide Inputs des And. Die Binärität bezüglich der Anzahl der Inputs( und Eigenschaft der Inputs) bleibt erhalten.
And.intro ha hb ist ein Term, belegt aber beide Inputs.
P.S.
Das Wort binär in 'Binärer Operator', denke ich mittlerweile, meinen Sie auf die Anzahl der Inputs bezogen, und nicht auf die Eigenschaft des Inputs. Genauso wie 'Trinärer Operator' drei Inputs braucht.
Ich benutze den Begriff 'Term' synonym zu Instanz. Instanzen eines Types(oder Prop) beweisen. |
|
 |
| TomS |
Verfasst am: 16. Nov 2026 13:34 Titel: |
|
| MBastieK hat Folgendes geschrieben: | Jedenfalls denke ich immernoch, dass es daran liegt, dass das And als zu beweisenden Term nur einen Term erlaubt* ...
*da das And in der Wahrheits-Tabelle nur eine Wahr-Belegung hat |
Auf welche Notation beziehst du dich genau? Was ist denn ein And mit nur nur einem Term, wenn ∧ ein binärerer Operator ist? |
|
 |
| MBastieK |
Verfasst am: 16. Nov 2026 13:03 Titel: |
|
Jedenfalls denke ich immernoch, dass es daran liegt, dass das And als zu beweisenden Term nur einen Term erlaubt*, während das Or mindestens zwei beweisende Terme erlauben muss.
D.h. die Korrespondenz zwischen Beweis und Term (Instanz) betreffend.
Vielleicht gibt es aber auch eine abstraktere Sichtweise, da ja auch die Modal-Logik mit der Curry-Howard-Korrespondenz bzw. Lean abgedeckt werden muss.
*da das And in der Wahrheits-Tabelle nur eine Wahr-Belegung hat
P.S.
Das Or könnte noch einen dritten Term bzw. Konstruktor haben:
inductive Or3 (a b : Prop) : Prop where
| inl (h : a) : Or a b
| inr (h : b) : Or a b
| inBoth (h : a) (h : b) : Or a b -- neu
Ich frage mich mittlerweile, warum man den nicht hat. |
|
 |
| 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
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 |
|
 |
| 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: |
|
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. |
|
 |