Kann dieser Satz verwendet werden, um eine iff-Aussage zu beweisen?

Nehmen wir an, ich möchte das beweisen P Q . Mein Beweis sieht so aus: P A Q . Ich habe zwei "Theoreme" verwendet, nämlich P A Und A Q . Das Problem ist, dass der Satz P A hat die Anforderung, dass P oder Q sollte wahr sein. Kann ich diesen Satz trotzdem in meinem Beweis verwenden? Das ist übrigens kein erfundener Fall. Ich versuche tatsächlich, einen Beweis für etwas zu finden.

Um zu beweisen, dass P Q , vermuten P wahr ist und dann zeige das Q ist wahr. Es sieht also so aus, als könntest du es verwenden?

Antworten (2)

  1. Das Problem ist, dass der Satz P A hat die Anforderung, dass P oder Q sollte wahr sein.

    • Der Satz
      P A
      ist in der Tat nicht sinnvoll, wenn P ist falsch , denn dann kann keine Schlussfolgerung abgeleitet werden;
    • jedoch der Satz
      P A P A  Und  A P  Und  ¬ P ¬ A  Und  ¬ A ¬ P ,
      sagt das effektiv P Und A den gleichen Wahrheitswert haben und daher auch dann nützlich sind, wenn P – und folglich A – ist falsch .
  2. Also, ja, beweisen

    P Q
    ist gleichbedeutend mit beweisen
    ( P A )  Und  ( A Q ) .

  3. Eine technische Anmerkung: Ein strenger Logiker würde die Aussage interpretieren

    P A Q
    meinen
    P ( A Q ) ,
    was nicht äquivalent ist
    ( P A )  Und  ( A Q ) ,
    das meinst du wirklich.

Ja, du kannst. Wenn P oder Q Halt, dann sagt dein Satz das aus P A und Ihr anderer Satz besagt das A Q . Andererseits, wenn weder P noch Q hält, dann schafft dies kein Problem für P Q . Grundsätzlich hast du:

Wenn wir haben P dann haben wir A und damit auch Q . Wenn wir haben ¬ P dann haben wir entweder ¬ Q , oder wir haben ¬ A und somit ¬ Q .