www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

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
Forum "Diskrete Mathematik" - Aussagen widerlegen
Aussagen widerlegen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Mathematik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Aussagen widerlegen: Aufgabe 4
Status: (Frage) überfällig Status 
Datum: 22:04 Sa 23.10.2010
Autor: Fatih17

Aufgabe
Es seien A,B und C Aussagen. Ferner sei 0 eine Aussage, die stets falsch ist, d.h. 0
ist ein beliebiger Widerspruch. Beweisen oder widerlegen Sie:

a) (A [mm] \Rightarrow [/mm] B) [mm] \equiv ((\neg [/mm] B) [mm] \Rightarrow (\neg [/mm] A))
b) ((A [mm] \Rightarrow [/mm] B) [mm] \wedge [/mm] A) |- B
c) (A [mm] \Rightarrow [/mm] B) [mm] \equiv [/mm]  (A [mm] \wedge (\neg [/mm] B) [mm] \Rightarrow [/mm] 0)
d) ((A [mm] \Rightarrow [/mm] B) [mm] \wedge [/mm] (B [mm] \Rightarrow [/mm] C)) |- (A [mm] \Rightarrow [/mm] C)


Guten Abend,

ich wollte mich vergewissern, dass ich alles richtig mache und wollte euch bitten eben zu schauen ob meine Tabellen richtig sind:

[Dateianhang nicht öffentlich]

Vielen Dank im Voraus!

Dateianhänge:
Anhang Nr. 1 (Typ: jpg) [nicht öffentlich]
        
Bezug
Aussagen widerlegen: Antwort
Status: (Antwort) fertig Status 
Datum: 23:27 Sa 23.10.2010
Autor: schachuzipus

Hallo,


> Es seien A,B und C Aussagen. Ferner sei 0 eine Aussage, die
> stets falsch ist, d.h. 0
>  ist ein beliebiger Widerspruch. Beweisen oder widerlegen
> Sie:
>  
> a) (A [mm]\Rightarrow[/mm] B) [mm]\equiv ((\neg[/mm] B) [mm]\Rightarrow (\neg[/mm]
> A))
>  b) ((A [mm]\Rightarrow[/mm] B) [mm]\wedge[/mm] A) |- B
>  c) (A [mm]\Rightarrow[/mm] B) [mm]\equiv[/mm]  (A [mm]\wedge (\neg[/mm] B)
> [mm]\Rightarrow[/mm] 0)
>  d) ((A [mm]\Rightarrow[/mm] B) [mm]\wedge[/mm] (B [mm]\Rightarrow[/mm] C)) |- (A
> [mm]\Rightarrow[/mm] C)
>  
> Guten Abend,
>  
> ich wollte mich vergewissern, dass ich alles richtig mache
> und wollte euch bitten eben zu schauen ob meine Tabellen
> richtig sind:
>  
> [Dateianhang nicht öffentlich]
>  
> Vielen Dank im Voraus!

Also a) ist richtig, aber was ist denn in b) dieses $|-$ ??

Und wieso machst du in der WWT [mm] $(A\Rightarrow B)\wedge A)\red{\Rightarrow} [/mm] B$ ?

Und was ist mit c) und d) ?

Gruß

schachuzipus


Bezug
                
Bezug
Aussagen widerlegen: Zeichen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 00:53 So 24.10.2010
Autor: Fatih17

Also dieses |- kann ich schlecht hier darstellen, weil es das Zeichen hier nicht gibt. Bei Word steht Implikation und unter Wikipedia ist es auch vorfindbar, aber ob es die selbe bedeutung hat weiß ich leider nicht. Wäre gut wenn mich jeamnd aufklären kann.

PS: Auf meinem Bild sieht man was ich darstellen wollte.

Bezug
                        
Bezug
Aussagen widerlegen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 00:58 So 24.10.2010
Autor: schachuzipus

Hallo,

bei weitem einfacher wäre es, du würdest uns kurz erklären, wie $A|-B$ definiert ist (WWT wäre nicht schlecht).

Ich pers. habe keine gesteigerte Lust, mich durch die doch arg verschachtelte WWT oben zu kömpfen, nur um die Bedeutung dieses Zeichens herauszukitzeln ...

Gruß

schachuzipus


Bezug
                                
Bezug
Aussagen widerlegen: verschachtelt?
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 01:18 So 24.10.2010
Autor: Fatih17

Was meinst du mit verschachtelt?

Zum Zeichen:

Ich habe schon gesagt, dass es unter b) in meinem Bild, letzte Spalte das Zeichen abgebildet ist.

Ich kann aber gerne noch den Link zu Wikipedia geben:

[]Link-Text

Weit unten bei "Semantische Gültigkeit, Tautologien"

Desweiteren kann ich auch folgendes aus einem Skript herausschreiben:

Falls gilt: Aus A folgt B, so schreiben wir dafür A |- B.

Definition 1.0.6 (Logische Argumentation):

Ein (logisches) Argument besteht aus einer oder mehreren Aussage(n) :

P1, P2, ..., Pn (den so genannten Prämissen ) und einer Aussage F (der sogenannten Folgerung).
Wir sagen, dass ein Argument gültig ist, falls die Konjunktion aller Prämissen die
Folgerung logisch impliziert, d.h.

(P1 ^ P2 ^ ... ^ Pn) |- F
(oder auch: P1 ^ P2 ^ ... ^ Pn ) F ist eine Tautologie).

Andernfalls nennen wir das Argument ungültig.



Bezug
        
Bezug
Aussagen widerlegen: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 15:03 So 24.10.2010
Autor: Fatih17

Bei Aufgabenteil c) wusste ich nicht, was ich mit der 0 anfangen soll.

Es steht ja, dass es ein beliebiger Widerspruch ist, heißt das, dass es immer "falsch" ist?

Bezug
                
Bezug
Aussagen widerlegen: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:20 Di 26.10.2010
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
        
Bezug
Aussagen widerlegen: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:20 Mo 25.10.2010
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Diskrete Mathematik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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