www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

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
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Relationen" - Antisymmetrisch oder nicht?
Antisymmetrisch oder nicht? < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Relationen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Antisymmetrisch oder nicht?: Verständnisfrage
Status: (Frage) beantwortet Status 
Datum: 19:22 So 22.11.2009
Autor: felia79

Aufgabe
R={(x,y) in ZxZ| [mm] (xy-x^2) [/mm] ist ungerade}
Ist es antisymmetrisch?
Allquantor x Allquantor y [ (x,y) in R [mm] \wedge [/mm] (y,x) in R [mm] \rightarrow [/mm] (x=y)]
Allquantor x Allquantor y [ (xy - x²) ist ungerade [mm] \wedge [/mm] (yx - y²) ist ungerade [mm] \rightarrow [/mm] (x=y)]
nicht antisymmetrisch Exisquantor x Exisquantor y [ (x,y) in R [mm] \wedge [/mm]  (y,x) in R [mm] \wedge [/mm]  (x [mm] \not= [/mm] y)]


Meine allgemeine Frage ist:
Reicht es wenn x=y gibt oder muss die hinreichende Bedingung auch erfüllt sein?
Zu dieser Aufgabe:
In diesem Falle ist ((xy - [mm] x^2) [/mm] nur ungerade), wenn x ungerade und y gerade ist. Also, kann x nicht gleich y sein, da die Paritäten unterschiedlich sein müssen und umgekehrt also (y,x) nicht funktionieren können.
Damit wäre die hinreichende Bedingung, sowie die notwendige Bedingung für Antisymmetrie unerfüllt. Ist es dann wegen Implikation doch wahr oder nicht? Für die Definition der Nicht-Antisymmetrie komme ich aber auch auf eine falsche Aussage, da 1 [mm] \wedge [/mm] 0 [mm] \wedge [/mm]  1 = 0 ergeben, oder?
Ich weiß hier nicht weiter.
Vielleicht könnt ihr mir hier helfen.
Viele Grüße,
felia


Ich habe in keinem anderen Forum diese Fragen gestellt!

        
Bezug
Antisymmetrisch oder nicht?: Antwort
Status: (Antwort) fertig Status 
Datum: 05:26 Mi 25.11.2009
Autor: felixf

Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)

Hallo felia!

> R={(x,y) in ZxZ| [mm](xy-x^2)[/mm]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)

ist ungerade}

>  Ist es antisymmetrisch?
>  Allquantor x Allquantor y [ (x,y) in R [mm]\wedge[/mm] (y,x) in R
> [mm]\rightarrow[/mm] (x=y)]
> Allquantor x Allquantor y [ (xy - x²) ist ungerade [mm]\wedge[/mm]
> (yx - y²) ist ungerade [mm]\rightarrow[/mm] (x=y)]
> nicht antisymmetrisch Exisquantor x Exisquantor y [ (x,y)
> in R [mm]\wedge[/mm]  (y,x) in R [mm]\wedge[/mm]  (x [mm]\not=[/mm] y)]

Das kann man mit [mm] $\forall$ [/mm] und [mm] $\exists$ [/mm] bzw. [mm] $\bigwedge$ [/mm] und [mm] $\bigvee$ [/mm] aber wesentlich lesbarer schreiben.

> Meine allgemeine Frage ist:
>  Reicht es wenn x=y gibt oder muss die hinreichende
> Bedingung auch erfüllt sein?

Was verstehst du unter der "hinreichenden Bedingung"? Das vor dem [mm] $\rightarrow$? [/mm]

Du musst zeigen: gilt $(x, y) [mm] \in [/mm] R$ und $(y, x) [mm] \in [/mm] R$ gleichzeitig, so folgt $x = y$.

>  Zu dieser Aufgabe:
>  In diesem Falle ist ((xy - [mm]x^2)[/mm] nur ungerade), wenn x
> ungerade und y gerade ist. Also, kann x nicht gleich y
> sein, da die Paritäten unterschiedlich sein müssen und
> umgekehrt also (y,x) nicht funktionieren können.
>  Damit wäre die hinreichende Bedingung, sowie die
> notwendige Bedingung für Antisymmetrie unerfüllt. Ist es
> dann wegen Implikation doch wahr oder nicht?

Ja, sie ist wahr. Da die Bedingung auf der linken Seite niemals wahr wird, ist die Implikation automatisch wahr.

> Für die
> Definition der Nicht-Antisymmetrie komme ich aber auch auf
> eine falsche Aussage, da 1 [mm]\wedge[/mm] 0 [mm]\wedge[/mm]  1 = 0 ergeben,
> oder?

Ja, und zwar unabhaengig von $x$ und $y$. Damit gibt es keine $x$ und $y$, fuer die das erfuellt ist, womit die ganze Aussage falsch ist.

LG Felix


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


^ Seitenanfang ^
www.vorhilfe.de