matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenAussagenlogikAussagenlogik. Fragen !
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Aussagenlogik" - Aussagenlogik. Fragen !
Aussagenlogik. Fragen ! < Aussagenlogik < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Aussagenlogik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Aussagenlogik. Fragen !: Verständnisfrage
Status: (Frage) beantwortet Status 
Datum: 15:51 Do 24.10.2013
Autor: Smuji

Aufgabe
Implikation =>

hallo,

bin gerade am üben der mengenlehre im zusammenhang von aussagenlogik und hänge gerade bei einer aussage fest, welche ich nicht rein bekommen

Implikation: wenn, dann.....


so wie ich das in meinen unterlagen stehen habe.

wenn A = 1 , dann kann B = 1
wenn A = 0 , dann kann B = trotzdem 1
wenn A = 0, dann kann B = 0
wenn A = 1 , kann B ,KEINESFALLS 0 sein

gut, nun habe wir hier so eine wahrheitstabelle:


A   B                  NICHT B => NICHT A
0   0                               1
0   1                               1
1   0                               0
1   1                               1



für mich geht das irgendwien icht klar... denn für mich sieht das dann so aus:

NICHT B                  NICHT A
1                                 1
0                                 1
1                                 0
0                                 0


nun heißt es ja aber in der aussage der implikation, wenn A  WAHR ist , kann nicht B FALSCH sein..... nur in meiner wahrheitstabelle ist das gerade so......


irgendwie steig ich da net durch...

        
Bezug
Aussagenlogik. Fragen !: Antwort
Status: (Antwort) fertig Status 
Datum: 22:36 Fr 25.10.2013
Autor: reverend

Hallo Smuji,

die Implikation ist eine so wesentliche logische Struktur, dass man sie in- und auswendig verstehen muss. Vor allem ihre Negation wird unglaublich häufig falsch gemacht.

> Implikation =>

In LaTeX schreibt man das \Rightarrow, mit großem R. Das ergibt [mm] $\Rightarrow$. [/mm]

>  hallo,
>  
> bin gerade am üben der mengenlehre im zusammenhang von
> aussagenlogik und hänge gerade bei einer aussage fest,
> welche ich nicht rein bekommen
>  
> Implikation: wenn, dann.....

So, hier geht es im Folgenden um [mm] A\Rightarrow{B}. [/mm]
Das kann man auch schreiben als [mm] \neg{B}\Rightarrow\neg{A}. [/mm]

> so wie ich das in meinen unterlagen stehen habe.
>  
> wenn A = 1 , dann kann B = 1

Nein. Wenn A=1, dann muss B=1 sein.

>  wenn A = 0 , dann kann B = trotzdem 1
>  wenn A = 0, dann kann B = 0
>  wenn A = 1 , kann B ,KEINESFALLS 0 sein
>  
> gut, nun habe wir hier so eine wahrheitstabelle:
>  
>
> A   B                  NICHT B => NICHT A
>  0   0                               1
>  0   1                               1
>  1   0                               0
>  1   1                               1

Ja, das stimmt so.

> für mich geht das irgendwien icht klar... denn für mich
> sieht das dann so aus:
>  
> NICHT B                  NICHT A
>  1                                 1
>  0                                 1
>  1                                 0
>  0                                 0

Und wieso heißt das für Dich so? Das kann ich nicht nachvollziehen.
  
Außerdem fehlt hier doch die Spalte der eigentlichen Implikation. Hier hast Du nur Wahrheitswerte für [mm] \neg{B} [/mm] und [mm] \neg{A}. [/mm]

> nun heißt es ja aber in der aussage der implikation, wenn
> A  WAHR ist , kann nicht B FALSCH sein..... nur in meiner
> wahrheitstabelle ist das gerade so......

Seh ich nicht.  

> irgendwie steig ich da net durch...

Merk Dir am besten Folgendes:

[mm] \blue{(A\Rightarrow{B})\;\;=\;\;(\neg{A}\vee{B})} [/mm]

Das ist tatsächlich das gleiche! Es hat den Vorteil, dass man den Gedanken "aus A folgt B" loswird.
Auch die Negation klappt dann leichter.

Grüße
reverend

Bezug
                
Bezug
Aussagenlogik. Fragen !: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:50 Sa 26.10.2013
Autor: Smuji

ich danke euch,,,, habt mir sehr geholfen.

Bezug
        
Bezug
Aussagenlogik. Fragen !: Tafel
Status: (Antwort) fertig Status 
Datum: 12:11 Sa 26.10.2013
Autor: HJKweseleit

Die Tafel für A [mm] \Rightarrow [/mm] B sieht formal so aus:

A   B   A [mm] \Rightarrow [/mm] B
0   0     1
0   1     1
1   0     0
1   1     1

Anschaulich bedeutet das: Die Behauptung A [mm] \Rightarrow [/mm] B "geht in Ordnung" (Wert 1), wenn A gar nicht stimmt oder wenn A stimmt und B dann auch. Sie ist falsch (Wert 0), wenn A stimmt, B aber nicht.

Jetzt ergänzt du einfach die Tabelle wegen [mm] \neg [/mm] B [mm] \Rightarrow \neg [/mm] A um [mm] \neg [/mm] B und [mm] \neg [/mm] A:

A   B   A [mm] \Rightarrow [/mm] B  | [mm] \neg [/mm] B  [mm] \neg [/mm] A    
0   0     1     |   1    1  
0   1     1     |   0    1
1   0     0     |   1    0
1   1     1     |   0    0

Nun weißt du, dass in der Tagbelle für [mm] \Rightarrow [/mm] immer eine 1 herauskommt, außer bei der Position 1 0, das nun in der 3. Zeile auftaucht. Also ergänzt du nun um [mm] \neg [/mm] B [mm] \Rightarrow \neg [/mm] A und schreibst überall eine 1 hin, nur in der 3. Zeile eine 0:

A   B   A [mm] \Rightarrow [/mm] B  | [mm] \neg [/mm] B  [mm] \neg [/mm] A    [mm] \neg [/mm] B [mm] \Rightarrow \neg [/mm] A
0   0     1     |   1    1       1
0   1     1     |   0    1       1
1   0     0     |   1    0       0
1   1     1     |   0    0       1

Ganz überrascht stellst du nun fest, dass die Ergebnisse von  A [mm] \Rightarrow [/mm] B und [mm] \neg [/mm] B [mm] \Rightarrow \neg [/mm] A in jeder Zeile identisch sind, also übereinstimmen.




Bezug
                
Bezug
Aussagenlogik. Fragen !: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:52 Sa 26.10.2013
Autor: Smuji

vielen dank, ....easyyyy =)

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Aussagenlogik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.unimatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]