Das Internet gibt mir wiedersprüchliche Definitionen.

Nabend liebe Community,

ich tue mich etwas schwer damit, die Konzepte der partiellen und totalen Ordnung im Zusammenhang mit Relationen zu verstehen. Ich versuche mal zu erläutern, wie ich die Konzepte verstehe:

Wenn ich richtig liege, zählen sowohl die partielle als auch die totale Ordnung zu den sogenannten Ordnungsrelationen. Eine Ordnungsrelation zeichnet sich durch drei Eigenschaften aus: Reflexivität, Antisymmetrie und Transitivität.

Partielle Ordnung bedeutet, dass einige Elemente der Menge miteinander vergleichbar sind.

Totale Ordnung hingegen bedeutet, dass alle Elemente der Menge miteinander vergleichbar sind.

Doch was genau bedeutet das, wie sehen Beispiele dazu aus? Verstehe ich es richtig, dass bei einer totalen Ordnung alle Elemente der Menge zueinander in Relation stehen müssen? Wäre also eine Relation auf den natürlichen Zahlen, egal wie sie definiert ist, nur dann eine totale Ordnung, wenn sie die gesamte Menge der natürlichen Zahlen umfasst?

Vielleicht kann mir jemand erklären, wo es in meiner Erklärung hapert... :D

Schule

Die Aufgabe lautet: "Bestimmen sie die kleinste Äquivalenzrelation S, die R enthält. Bestimmen Sie die Faktormenge A/S."

Das bedeutet R ⊆ S, durch das Bilden der 3 Hüllen wollte ich nun aus R eine Äquivalenzrelation machen. Allerdings geht das schon bei der ersten Hülle in die Hose, da sich Beispielsweise die "1" in zwei verschiedenen Äquivalenzklassen befindet, obwohl diese eigentlich disjunkt sein müssten. Bilde ich weiter auf dieser Basis die symmetrische und transitive Hülle zieht sich der Fehler weiterhin durch. Außerdem wird die Transitive Hülle riesig -ziemlich lästig zu schreiben.

Wo ist mein Denkfehler und geht das auch leichter? Die besten Dank im Voraus.

f : Z × Z −→ {Wahr, Falsch}, (x y) −→ f((x, y)) := (x < y)

f : N × N −→ N, (a, b) −→ f((a,b)) := a + b

ich soll herausfinden ob die beiden Injektiv ,surjektiv oder bijektiv sind. Nur kann ich nichts damit anfangen. Vorallem mit der ersten. Vorstellen bzw Graphisch wüsste ich nicht mal wie. Ich würde mich über eine Erklärung in worten als auch Rechnersich freuen .

Die folgende Aufgabe unten wurde uns gestellt. Ich verstehe die Aufgabenstellung nicht ganz, unten sind doch Bilder und Urbilder aufgelistet, oder? Meine Aufgabe ist es also zu jedem Bild das Urbild und zu jedem Urbild das Bild zu bestimmen? Und wenn ja, wie sieht das aus, könnte mir wer zwei der Beispiele "vorrechnen"? Mir sind Bilder und Urbilder bisher nur aus der Mengenlehre, in Kombination mit Relationen, bekannt.

B) kann man das so ausdrücken?

C) stimmt das so? Und vor allem bei dem Thema Klassen: kann mir jemand das leicht erklären?

dankeschön

Hallo erstmal an alle,

ich soll die folgende Aufgabe bearbeiten, aber leider komm ich nicht weiter. Was bedeutet überhaupt der ganze Satz und das k Teiler von p.

Wäre nett wenn mir hier jmd raus helfen könnte, weil ich keine Ahnung hab was ich tun soll.Ich will verstehen was die gesamtaussage ist und wie man die Aussagen nach ihrem Wahrheitswert überprüft...Kann jmd eine Aufgabe mal vorzeigen bitte?

Dankeschön im Voraus 🤗

Ich habe gelesen, es sei ein menschliches Bedürfnis und es hätte was mit Verbundenheit zu tun.. jedoch kann ich mir nichts darunter vorstellen.

ich bin ganz verwirrt, ob kleiner als antisymmetrische Relation gilt ?!

Man fragt ja oft, was der reine Geist eigentlich ist. Aber was ist dann das absolute Geistlose?

Ist es dasselbe, wenn man Sachverhalte relativiert und wenn man Sachverhalte in Relation setzt? Oder sind damit unterschiedliche Dinge gemeint?

Kann das vielleicht hier jemand erklären? Und warum ist/sind diese Methode(n) zu argumentieren nicht zielführend?

Könnt ihr mir bitte erklären um was es in beiden der Relativitätstheorien geht und worin sich beide unterscheiden?

danke euch schonmal

Ich frage nicht nach den Lösungen der Aufgabe, sondern wie ich diese Aufgabe allgemein lösen kann. Was könnte ich mir durchlesen/angucken, damit ich sie gelöst bekomme

Wenn man ein Atom vergrößern würde, dass es so groß wäre, wie das bekannte Universum, wie groß wäre dann das kleinste bekannte Teilchen von dem Atom?

Die Prostituierte hatte bestimmt mehr als 200 Männer

Ich habe vor mir folgende Definition:

Und folgende Aufgabe:

Nur verstehe ich die Komposition noch nicht so recht. Für mich sieht das jetzt einfach nur umgedreht aus, also Praktisch wie die Inverse, aber da passiert sicherlich mehr. Könnte mir das jemand in einfach erklären?

Die Aufgabe lautet:

Relationen R aus einer Menge A in eine Menge B kann man im Hinblick auf die Eigenschaften linkstotal, rechtstotal, linkseindeutig und rechtseindeutig untersuchen.

Wie viele verschiedene Relationstypen gibt es im Hinblick auf diese vier Eigenschaften, z.B. den Typ "nicht linkstotal, rechtstotal, linkseindeutig, nicht rechtseindeutig"?

Ich habe leider keine Ahnung wie ich das berechnen kann. Ich würde mich über Unterstützung sehr freuen.

Hey ,

also ich habe folgende Relation : (a,b) ~ (c,d) . Diese ist so definiert : a + b = c + d

Ich soll zeigen, dass es eine Äquivalenzrelation ist.

Reflexiv: a +b = a + b gilt ja offensichtlich, also (a,b) ~ (a,b)

symmetrisch : a+ b = c+d -> a+b -(c+d) = 0 -> -(c+d) = - (a+b) -> c+d = a + b also (c,d) ~ (a,b)

Hier kann man theoretisch auch direkt sagen dass die symmetrie gilt , wollte es aber bisschen mathematischer.

transitivität:

(a,b) ~ (c,d) und (c,d) ~ ( e,f) gilt

dann kann man sagen, da reflexivität gilt:

(c,d) ~ (c,d) -> a + b = c + d = c+ d

da c + d = e + f gilt können wir c + d ersetzen. Also a + b = c + d = e + f und damit a+b = e + f und (a,b ) ~ (e,f)

hier gilt natürlich auch wieder ich könnte direkt sagen , dass es gilt aber mich würde interessieren ob diese Begründung auch legitim ist.

Gruß

Hey,
Wir haben zum Beispiel folgende Relation: R = {(a,b) (c,d) ∈ N | a = b v c > d}
Und haben folgende Tupel: (1,2) (1,4) für die Tupel gilt a = b, aber nicht c > d, sind sie trotzdem in Relation in einem Hasse Diagram? Oder muss a = b UND c > d gelten?

Unterschied von Sigma* und R*?
Was genau ist der Unterschied in der Relation?

Aufgabe:

Untersuchen Sie folgenden Relationen auf Transitivität, Symmetrie, und Reflexivität. Begründen Sie jeweils Ihre Antwort.

Die Grundmenge ist die Menge aller Fahrradmodelle. Für zwei Modelle x und y gilt xRy, wenn x = y ist oder wenn es einen Händler gibt, bei dem Modell x weniger als Modell y kostet, und einen anderen Händler, bei dem Modell y weniger als Modell x kostet.

Ich habe:

R = { (a, b) ∈ N × N | a = b V Händler 1 x < y ∨ Händler 2 x > y }

Da es sich um ein oder handelt müsste man ja nur checken ob a = b gilt oder Händler 1 x < y ∨ Händler 2 x > y gilt. Also habe ich Reflexivität, Symmetrie, Transitivität auf a = b geprüft. Und habe wahr auf alles bekommen, somit ist R reflexiv, transitiv und symmetrisch. Dies war aber falsch, warum? Muss man schauen ob a = b UND Händler 1 x < y ∨ Händler 2 x > y reflexiv, transitiv und symmetrisch sind?

Danke im Voraus

Hallo liebe Community,

mich würde interessieren wie viele Antworten ihr hier schon gegeben habt und wie viele Hilfreichste Antworten ihr damit bekommen habt.

Bei mir: 409 & 19⭐

Eine Relation R ⊆ A x A heißt total, wenn ∀x, y ∈ A : xRy oder yRx. Nun habe ich eine Frage zu einem Beispiel. Wenn man A = {a, b, c} hat und R1 = {(a, b), (a, c), (b, c)}, dann müsste das doch eine totale Relation sein oder? Weil jedes Element steht mit jedem in Beziehung? Oder müssen sie auch mit sich selbst in Beziehung stehen? Eigentlich ja nicht, da es xRy oder yRx heißt und nicht noch xRx?

Moin, hab hier die folgenden Relationen und würde gerne die Eigenschaften dieser feststellen.R1 ist meiner Meinung nach nur symmetrisch, R2 auch nur symmetrisch, und R3 ist reflexiv, transitiv und symmetrisch und damit eine Äquivalenzrelation. Ist das soweit korrekt?

Ich habe die Aufgabe:

2/3 = ?? mod 7

diese wird so gelöst:

2/3 = 2 * 3^-1 = ?? mod 7

3^-1 wird dabei durch 5 ersetzt ich verstehe jedoch nicht wie man auf die 5 kommt. Kann das vielleicht jemand erklären?

Danke ^^

Danke im Voraus!

Hi! Die Eigenschaften der relationen kenne ich schon, allerdings weiß ich nicht wie man die anhand eines Beispiels anwendet.

Zb bei der teilerrelation in T12

ich dachte vielleicht, dass die reflexiv ist weil es (1,1) gibt, aber dann hab ich wiederum nicht verstanden wie ich die anderen Eigenschaften anhand des Beispiels verneinen oder bestimmen kann

Bei Äquivalenzklassen, da nimmt man doch einfach ein Element, welches mit einem zweiten Element in Relation steht und schreib dann auf welche Werte das zweite Element haben kann, damit die Bedingung der Relation trotzdem erfüllt ist?? Man schreibt also, zu welchen Werten das erste Element in Relation steht.

Hallo,

Ich versuche, diese Frage zu lösen, aber ich kann sie nicht verstehen. Kann ich bitte Hilfe bekommen.

Bestimmen sie zu der Partition {{1, 3, 5, 7}, {2, 4, 6}, {0}} mit Grundmenge X = {0, 1, . . . , 7} eine Funktion g: X → Y mit einer geeigneten Menge Y, so dass die Relation aus (x) diese Äquivalenzklassen hat.

Danke in voraus!

Wenn ja, wollt ihr gerne mal dazu berichten wie es dazu kam, wie es zu Beginn sich angefühlt hat und die Entwicklung… :) ?

Ich verstehe die Aufgabe nicht.
danke im Voraus

Mit freundlichen Grüßen

Hey,

Die Aufgabe lautet:

Was sind die inversen Halbordnungen zu (P(A), ⊆), (R, ≤) und (N, |)?

Ich weiß nicht genau was ich hier machen soll.

Danke!

Hey,

ich habe die Menge M = {3, 5, 9, 15, 24, 45} und habe dazu das Hasse-Diagramm für die Teilbarkeitsrelation gezeichnet.

Nun wird gefordert für diese Relation eine lineare Erweiterung anzugeben und zu sagen, ob diese eindeutig sei.

Wie sieht so eine lineare Erweiterung aus? Ich kann mir darunter nicht Vorstellen was ich zu tun habe.

Vielen Dank

Hey,

haben wir z.B. die Relation: R = {(a, b) | a, b ∈ N; a > b}

handelt es sich hier um eine totale Ordnungsrelation?

Ich weiß, dass die Definition für eine totale Ordnung lautet: Jedes Paar von Elementen ist vergleichbar, aber wie wende ich es hier nun an?

Einfach z.B. 5 > 4 aber nicht 4 > 5, somit ist die Relation nicht vergleichbar?

Hallo,

Ich habe also die folgenden zwei Relationen:

R = { (a, b) ∈ N × N | a = b + 4 }

S = { (a, b) ∈ N × N | a + b ist durch 5 teilbar }.

Und ich versuche, die Relationen R^-1, R ◦ S und R^-1 ◦ R zu erhalten.

Für R^-1 habe ich:

R^-1 = { (b, a) ∈ N × N | b = a - 4 }

Aber ich bin mir nicht sicher, wie man R ◦ S erhält.

Vielen Dank im Voraus

Aufgabe: Sei A = {1,2,...,6}×{1,2,...,6} die Menge aller Ergebnisse beim Werfen von einem roten und einem blauen Würfel (rot die erste und blau die zweite Zahl). Über A ist eine Äquivalenzrelation R definiert, sodass (a, b)R(c, d) genau dann, wenn

|a – b| = |c – d|.

Frage: Wie Bestimme ich nun

1. die Anzahl der Äquivalenzklassen,

2. ein Repräsentantensystem

3. und für jeden Repräsentanten die Größe seiner Äquivalenzklasse.

Vielen Dank!

A: nichtleere Menge

R und S: Äquivalenzrelationen in A

Ist dann R ∪ S eine Äquivalenzrelation in A oder ist R ∩ S eine Äquivalenzrelation in A? Bitte mit Begründung jeweils warum es eine Äquivalenzrelation ist und warum nicht. ^^

Danke

S = { (a, b) ∈ N × N | (a + b)/5 }

Ist S reflexiv? Wir haben, dass S reflexiv ist, denn (a + a)/5 gilt. Stimmt das oder ist es nicht reflexiv, da zum Beispiel a auch 2 sein kann: (2 + 2)/5, dann würde es nicht gelten.

Danke!

Hallo!

Ich hätte eine Frage zu der Vereinigung und dem Schnitt zwei verschiedener Relationen.

Sagen wir mal, Relation 1 ist reflexiv, transitiv und antisymmetrisch und nicht symmetrisch.

Relation 2 ist nur reflexiv.

Wenn ich jetzt R1∪ R2 bilden will bezüglich der Eigenschaften (reflexiv, symmetrisch, antisymmetrisch, transitiv), funktioniert das dann so, dass wenn eine Relation eine Eigenschaft erfüllt, es für R1∪ R2 auch gilt?

Und bei R1∩ R2 die Frage, ob eine Eigenschaft nur in R1∩ R2 wahr (also enthalten) sein kann, wenn diese Eigenschaft bei beiden Relationen enthalten waren.

Wäre also R1∪ R2 reflexiv, transitiv und antisymmetrisch?

Und wäre R1∩ R2 nur reflexiv?

Danke für die Antworten!

Kann mir jemand eine Relation sagen, die die Eigenschaften antisymmetrisch und transitiv erfüllen, aber nicht reflexiv ist?

Ich verzweifle förmlich an dieser Aufgabe! Ich kann nur begründen, dass es nicht symmetrisch sein kann (somit ist Äquivalenzrelation ausgeschlossen). WIe begründet man den Rest??? (Reflexivität, Antisymmetrie und Transitivität)

Hallo Aufgabenstellung siehe Bild.

Ich wollte fragen, ob jmd meine Lösungen, Begründungen, Gegenbeispiele (siehe Kommentarbereich) überprüfen könnte?

Bei b) bräuchte ich zusätzlich Hilfe bei der Formulierung der Begründung, warum sie reflexiv und symmetrisch ist. Auch benötige ich Hilfe, ob b) transitiv ist oder nicht.

Vielen Dank schon im voraus!

Hallo,

ich habe eine Aufgabe zu Relationen, die ich leider nicht ganz verstehe.

Also in der Aufgabe soll man für eine zweielementige Menge A alle Relationen raussuchen. Als zweite Teilaufgabe soll man herausfinden welcher der Relationen reflexiv, transitiv und symmetrisch bzw. antisymmetrisch sind.

Ich habe bis jetzt alle 16 Relationen aufgeschrieben, als Beispiel:

(a,b)

(b,a)

(a,b),(a,a)

...

Kann mir jemand erklären, wie ich die Relationen herausfinden kann, da ich nicht ganz verstehe wie man z.B. x~y und y~z => x~z anwendet?

Danke im voraus!

Meine Gedankengang ist das eine Relation entweder symmetrisch oder antisymmetrisch ist, beides kann eine Relation nicht sein, aber muss zu genau einem zugehören ist das richtig ?

symmetrisch wenn beide gleich sind, also (1,1) als Beispiel

antisymmetrisch wenn ungleich, also z.B. (2,1)

Also eines von beiden ist eine Relation immer ?

Also wäre bei der Aufgabe a) richtig

Hallo, kann mir jemand helfen?

Für R ⊆ A x A und A = {1,2,3} wären Relationen R = {(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)} (?)

Stimmt es das R:

reflexiv ist, da (1,1),(2,2)(3,3) Element R sind alle a Element A?

symmetrisch ist da (1,2) Element R äquivalent zu (2,1) Element R?

und

transitiv ist weil (1,2) Element R und (2,3) Element R so (1,3) Element R ist?

Aber R ist nicht antisymmetrisch und asymmetrisch?

Könnte jemand beispielhaft die (a) unter Reflexivität, Anti-Symmetrie und Transitivität überprüfen? Würde dann damit die restlichen versuchen. Also bei der Reflexivität bin ich mir bei der (a) sicher, bloß bei den anderen beiden Eigenschaften bräuchte ich kurz Hilfe

Hey, wenn ich den SQL Befehl

SELECT * FROM verkauf,kunde,produkt WHERE verkauf.kundenID = kunde.kundenID AND verkauf.produktID = produkt.produktID

Eingebe bekomme ich folgendes Ergebnis bei meiner Datenbank:

Dort ist nun aber beispielsweise das Attribut "kundenID" zweimal drinnen, da es einmal in der Relation Kunde und einmal in der Relation verkauf drinnen ist. Kann ich meine Anfrage irgendwie so abändern, dass eins von diesen Attributen automatisch gelöscht wird?

Hey ich bin W/18 und er&ich sind schon eine Weile befreundet. Ich würde nicht behaupten, dass wir gute Freunde sind, aber auf gar keinen Fall nur Klassenkameraden sind. In der Pause haben wir so gut wie immer was in der Gruppe zusammen unternommen, natürlich machen wir auch zwischendurch was mit andere, aber die Tatsache ist, ist, dass es zwischen uns irgendwie so komisch ist :/. Er geht mir in der Gruppe aus dem Weg und unsere Unterhaltung ist von der Stimmung her auch ganz anders. Nicht nur das. Wir schreiben auch so gut wie gar nicht mehr miteinander, obwohl wir damals immer jeden Tag geschrieben haben. Ich bin nicht aufdringlich und frage nie nach, weil ich nicht zu viel hinein interpretieren will. Ihn darauf ansprechen wäre auch keine Option, da es ihn auf die Nerven gehen könnte und er nicht so der sensible, emotionale und offene Typ ist. Habe ich aus meine Seite was falsch gemacht oder will er einfach nur Zeit für sich?

Moin, kann mir jemand bei der Aufgabe helfen? Ich weiß leider nicht, wie ich es beweisen soll.

Du bewirbst dich bei Firmen nahe deinem Wohnsitz und bekommst tatsächlich zwei Einladungen. Der Schwierigkeitsgrad und Arbeitszeit der Tätigkeiten ist bei beiden ähnlich.

Firma A bietet dir ein Gehalt von 70.000 € während alle anderen in dieser Firma aber nur 40.000 € verdienen. Du verdienst dort also am meisten.

Firma B bietet dir ein Gehalt von 90.000 € während alle anderen in dieser Firma aber 160.000 € verdienen. Du verdienst dort also am wenigsten.

hallo, kann mir jemand sagen ob ich die aufgäbe richtig verstanden habe, wenn nicht wären Denkanstöße super

Es sei A := {1, 2, 3}.

Weiter bezeichne M ={R:R⊂A×A}

1. a) Wieviele verschiedene reflexive Relationen auf der Menge A gibt es?

Meine Antwort: Jede reflexive Relation dieser Menge muss die Tupel (1,1) (2,2) (3,3) enthalten. Eine reflexive Relation muss die Tupel (1,1) (2,2) (3,3) enthalten kann aber noch weitere Tupel enthalten. Das Kartesische Produkt A×A besteht aus 9 Tupel.

9(Tupel ingesamt) - 3(Tupel die enthalten sein müsse um damit Relation reflexiv ist) =6

aus diesen 6 kann man insgesamt 2^6 verschiedene Reflexive Relationen bilden

1. b) Wieviele verschiedene Relationen auf der Menge A gibt es, welche reflexiv und symmetrisch sind?

Meine Antwort:

die Tupel (1,1) (2,2) (3,3) müssen enthalten sein damit die Relation reflexive ist. Und die Tupel (1,2) und (2,1) , oder (1,3) und (3,1) oder (2,3) und (3,2) (oder alle 3) müssen enthalten sein damit die Relation ebenso symmetrisch ist.

die Antwort hier lautet dann 2^3. Aber in meiner Relation müssen ja die 3 Tupel (1,1) (2,2) (3,3) rein damit Reflexiv, und mindestens 2 Tupel die symmetrisch zueinander sind, damit die Relation reflexiv und symmetrisch ist. Dann hab ich ja noch 4 weitere Tupel mit denen ich meine Relation basteln kann. das wären ja dann eigentlich 2^4?

danke lg

Das stern symbolisiert die Menge der Elemente von Z6, die ein inverses besitzen. Wie besitzt denn 5 ein inverses? Die 1 verstehe ich ja, aber warum denn 5?

Und es ist so Z6 spiegelt die Menge alle Restklassen von Z modulo 6 dar. Die gehen von [0] bis [5], was ich nicht kapiere, wie kann ich da einzelne Elemente rauspicken, wie z. B. die 1 und die 5?

Ich habe doch jetzt als Menge die Relation/Äquivalenzklassen von Z mod 6, warum kann ich da z. B. die 1 und die 5 rauspicken?

Wenn ich z. B. die Modrelation mit mod 3 auf die natürlichen Zahlen anwende, wie würden Tupel darin aussehen? Könnte jemand das als Beispiel erklären, warum sollte denn die (7,13) als Tupel in der Relation sein?

Ich ging eher davon aus, dass die Modrelation so aufgebaut ist:

(1,13)

13mod3 wäre rest 1 und der rest kommt links und die zahl rechts oder (1,7) etc.

?

Also was soll das hier aussagen,w arum steht das groß am Anfang?

Hat das einen Grund?

X/R ist {mit geschweiften Klammern} und Z/R mit [eckigen Klammern], also warum ist das so?

Und warum mache ich oben X/R und bei der Modrelation Z?

Hi, wir haben den Fall, bei einem Tut sagt der Tutor, dass er 

durch eine FUnktion zeigen möchte, dass N^2 x N abzählbar ist, also das 3 fache kartesische Produkt von N.

Dafür sagt er, er bildet einfach die Identität so:

f: N^2 x N --> N^3

und jedes F((a,b),c)= (a,b,c)

also jedes Tupel von N^2 x N bekommt ein Tupel von N^3 zugeordnet.

Dadurch habe man eine Bijektion dargestellt und das beweise unter anderem, dass N^2 x N abzählbar ist....

Erst Mal, was genau meint man mit Identität? Weil ich von N^2 x N auf N^3, also eigentlich auf das gleiche abbilde?

Wenn ja warum beweist dass die Abzählbarkeit.

Z. B. R ist doch nicht abzählbar, wenn ich nun sage:

R --> R, also R bildet auf R ab, so habe ich doch auch eine bijektive Abbildung, trotzdem ist doch R nicht abzählbar? Bin ich jetzt einfach nur verwirrt oder hat sich der Tutor hat sich versprochen?

Hi, bei Abbildungen ist es ja so, dass man vom Urbildbereich in den Bildbereich abbildet.

Aber was ist genau damit gemeint? Abbildungen sind doch einfach Relationen?

Der Bildbereich enthält alle x für die ein y exisitiert und der Urbildbereich alle Y für die ein x existiert.

Aber wie genau ist das gemeint, ist der Bildbereich und der Urbildbereich auch jeweils eine Relation, wenn ja waas meint man da mit dass das von einem zum anderen abbildet, weilk man ja sagt, dass man vom Urbildbereich zum Bildbereich abbilldet?

Wie kann man sich diese Bereiche vorstellen, sind das beides mal Mengen? Wenn ja, meint man mit, dass man vom Urbildbereich zum Bildbereich abbildet, dass man das karthesische Produkt von den beiden bildet?

Hi, habe ein Buch, wos teht, dass die kleiner gleich Relation symmetrisch sei...

Was ich mich frage wenn ich {(3,4), (5,5),(6,6)} habe, wie kann die den antisymmetrisch sein?

Das geht doch nur, wenn die alle identsich sind dachte ich, also wenn die 3,4 nicht vorhanden wäre in der Relation?

Abend, will zu später Stund mir noch wer bei dieser Aufgabe helfen? ;)

Also natürlich weiß ich wie man äquivalenz nachweist m, aber ich komme mit der Aufgabe nicht ganz zurecht (explizit mit |a-b| = 2n.

Aufgabe:

Meine Überlegungen:

a) Es gibt 6 Relationen.

(1,x) (1,y), (1,z), (2,x), (2,y), (2,z) → richtig?

b) Ich weiß nicht wie man das schreibt.

die Zweite Zahl in der Klammer ist immer das Ergebnis, von der 1. Zahl multipliziert mit dem unterschied der vorherigen zahl

also 1*1 = 1

2*4 = 8 (4-1=3)

3*9 = 27 (9-4=5)

4*16=64 (16-9=7)

5*25=125 (25-16=9)

also die different zwischen dem zweiten Faktor und dem Vorgänger ist immer eine ungerade zahl, aber ich weiß nicht wie man das schreibt

weiter würde es ja gehen mit 6*36=396 (36-25=11)

c) handelt es sich um eine Abbildung? → weil jeder Urbildmenge wird ein Urbild zugewiesen wird oder?

wäre nett wenn ihr mir bei den aufgaben a,b,c feedback geben könntet und vor allem wie ich bei b) diese zuordnungsvorschrift formuliere?

Folgende Aufgabe:

Meine Überlegungen:

a) Muss ich hier die Zahlen von 1-8 nehmen (M₈) und dann die Zahlen von 1-6 (M₆) und dann schaue ich für welche Zahlen aus der Menge M8 durch die Zahlen der Menge M6 ein k aus den natürlichen Zahlen entsteht?

Also 1:1 = 1; 2:1=2 ; 2:2 = 1, 3:1 = 3, 3:3 = 1; 4:1 = 2 ; 4:2 = 2 ; 4:4 = 1; 5:1 = 5 ; 5:5 = 1; 6:1 = 6 ; 6:2 = 3 ; 6:3 = 2 ; 6:6 = 1,

7:1 = 7; 8:1 = 8, 8:2 = 4; 8:4 = 2

Und diese müsste ich mit Pfeilen darstellen oder? Also von der 8 bspw. geht ein Pfeil zur 1,2 und 4. Habe ich das richtig verstanden?

b) reflexiv, weil x in Relation zu y steht

transitiv → die Begründung verstehe ich nicht :( bitte helfen!

es ist nicht symmetrisch, da ich die Reihenfolge nicht ändern kann. Hinsichtlich der vorgegebene Relation ist (6,1) nicht dasselbe wie (1,6) oder?

Folgende Aufgabe:

Kann mir jemand bei der Aufgabe helfen, weil ich irgendwie nicht weiß, was gemeint ist.

Wie zeichne ich einen Teilergraphen und wie würde der bei dieser Aufgabe aussehen?

Hallo,
in folgender Aufgabe seien auf RxR Relationen definiert.
Schon das "auf R x R" kommt mir spanisch vor, denn eigentlich bedeutet "auf" bereits, dass es es sich um eine Ebene handelt. "Auf R" wäre doch eigentlich korrekt. Soll man daraus schlussfolgern, dass man sich irgendwie im dreidimensionalen Raum befindet?
Dann die eigentliche Frage: was hat es mit diesem (x1, x2)R(y1, y2) auf sich? Soll man x1 und x2 als Koordinate in der R Ebene nehmen? So macht man das ja eig. bei Paaren. Das Problem ist aber, dass ja keinerlei Aussage über x2 und y2 existiert.
Bis jetzt gings immer nur um sowas wie xRy mit z.B. x < y - kein Problem.
Ich würde mir das gern in Gitternetzdarstellung skizzieren, jedoch komme ich dann bei allen auf eine vollständig gefüllte Ebene, bei der dann alle drei unten stehenden Eigenschaften gelten würden.

Gilt bei dieser Relation, welche auf N definiert ist die Alternativität, sprich vollständige oder unvollständige Ordnungsrelation? (Am besten mit Erklärung der Vorgehensweise :D)

a ∼ b:⇔ ∃ k ∈ N: a*k = b

Vielen Dank schonmal !

Ich brauche bitte eine Lösungsweg für diese zwei Aufgaben

Aufgabe 1

Auf der Menge N^2 wird eine Relation R erklärt durch (a, b)R(c, d) ⇔ a · d ≤ b · c

Ist R eine Quasiordnung, eine Äquivalenzrelation oder eine Ordnung? (Mit Nachweis)

Aufgabe 2

Es sei M die Menge der Menschen. Wir definieren die Relation R auf M durch:

xRy ⇔ y ist ein (nicht unbedingt direkter) Nachkomme von x oder y = x

Überprüfen Sie die Relation auf Reflexivität, Transitivität, Symmetrie und Antisymmetrie. (Mit Nachweis)

Hallo,

habe folgende Aufgabe:

Überprüfen Sie, dass die Relation ¨ ∼ gleichmächtig zu sein (siehe Defintion 1.4.1 im Skript) auf P(N) eine Äquivalenzrelation definiert, d. h. für alle ¨ M, N, U ⊂ N gilt.

Dann muss ich es bei folgenden Relationen überprüfen:

M ∼ M

M ∼ N =⇒ N ∼ M 

M ∼ N und N ∼ U =⇒ M ∼ U 

Wie mach ich das denn?

Mit freundlichen Grüßen

Kontext: Es liegt eine Relation vor, bei der (unter anderem) die 1 sowohl in Relation zu sich selbst, als auch in Relation zur 6 steht. Die Frage ist, ob die Relation eine Funktion definiert. Meine erste Vermutung war nein, aber mir stellt sich hier die Frage, ob es grundsätzlich möglich ist, dass eine Funktion an einer Stelle 2 Funktionswerte hat.

Und es in Pflanzenpflegeportalen oder sonstwelchen Pflegetipssquellen heißt dass sie diese nicht mögen/vetragen? Wenn man sie im Zimmer hat muss man ja ab und an lüften. Wenn die nun am Fenster stehen und dieses dans einzige ist zum Luftaustausch.... Wie reagiert die Pflanze ist das wirklich so schlimm für diese oder heißt das "nur" dass das Fester nicht permanet geöffnet sein sollte?

Guten Morgen,

ich habe eine Frage zu einer Datenbank-Übung, die ich gerade mache. Es geht darum, die Daten bis zur 3. NF zu untersuchen.

"Die Betriebsleitung beauftragt dich, die Verwaltung des Personals zu digitalisieren. Folgende Daten der Mitarbeiter werden erhoben: Vorname, Nachname, Geburtsdatum, Geschlecht, Wohnadresse, Anstellungsdatum, Gehaltsstufe, Abteilung, alle Gehälter mit Angabe des Datums der Auszahlungender Gehälter mit Gehaltsbetrag. Es soll möglich sein, die Karriere des Mitarbeiters in den Abteilungen, in denen er gearbeitet hat, zu verfolgen (mit Beginn des Abteilungswechsels)."

Mitarbeiter

Mitarbeiter_ID - PRIMARY KEY
Vorname
Nachname
Geburtsdatum
Geschlecht
PLZ
ORT
Straße
Hausnummer
Abteilung
Gehaltsstufe - FOREIGN KEY (Gehaltsstufe)
Datum_Auszahlung

Gehalt

Gehaltsstufe - PRIMARY KEY
Gehalt

Ist es richtig, dass es sich hierbei um eine 1 zu n Beziehung handelt?
1 Mitarbeiter hat 1 Gehalt.
1 Gehalt wird an n Mitarbeitern vergeben.

Ich glaube, dass ich die Normalisierung soweit richtig habe, bis auf das Attribut "Datum_Auszahlung".
Wäre es hier richtig, einen neuen Entitätstypen zu erstellen und Mitarbeiter_ID und Gehaltsstufe als Fremdschlüssel hinzuzufügen oder sollte man das Attribut entweder bei "Gehalt" oder "Mitarbeiter" hinzufügen?

Falls es noch andere Fehler in der Normalisierung gibt, wäre ich froh, wenn ich darüber informiert werde :).

Danke im Vorraus
Gruß Leyonad

Ich habe heraus gefunden, dass eine leere Menge nicht reflexiv ist. Angenommen es gibt eine Grundmenge A ={a,b,c} und R=∅. Ist R dann reflexiv, und wenn nein warum?

Also, die Frage wird so lauten: relate the diagram to the text.

Hallo, ich habe letztens dieses komische E-artige Zeichen in einer Mathematik Aufgabe gesehen und wollte wissen, was es bedeutet. Bestenfalls könnte das jemand leicht und verständlich erklären, da ich erst 14 Jahre alt bin und ich folglich noch nicht soo viel über Mathe weiß :)

Danke schon mal im Voraus für die Antworten! :D

ich habe noch eine Übung gemacht und möchte kurz checken lassen ob ich richtig liege mit einer Begründung. Falls ich falsch liege bitte korrigiert mich.

1. Hier habe ich surjektiv angekreuzt, da man mit (-2,-2), (2,-2) oder (0,0) auf 0 kommt. Hier bin ich mir nicht sicher, ob es injektiv ist um ehrlich zu sein.
2. Hier ist es bijektiv, da wegen x^2 nur positiven Zahlen rauskommen (=injektiv) aber auch (2,2) und (-2,2) man auf (4,0) kommt.
3. Hier ist es nur injektiv, da bei x nur positiven Zahlen kommen und nicht doppelt abbildet.
4. Auch hier ist das injektiv, da das Ergebnis hier auch nicht doppelt abgebildet werden kann, wegen den natürlichen Zahlen.
5. Hier ist es weder surjektiv noch injektiv, da wegen x^2 nur positive Zahlen rauskommen aber bei x^3 entweder - oder + Zahlen rauskommen. Somit kann man keine negativen Zahlen abbilden bei x.

Vielen Dank im Voraus.

f = {(1,4), (4,1), (2,3), (3,2)}

Was wäre denn dann die transitive Hülle? Ich dachte: Wenn man über Umwege hinkommt, muss man auch direkt hinkommen. Hier ist es doch jeweils nur ein hin und zurück. Also ich komme von 1 nur zur 4. Und das auf direktem Wege. So ist es auch bei den anderen -> transitiv





Falls euch das eine Zeichen nicht angezeigt wird, das ist ein "Element aus". Vielen Dank im voraus für eure Hilfe!

Moin,

ich studiere Informatik im ersten und bereite mich gerade auf meine erste Mathematik Klausur vor. Gerade bin ich bei Relationen / Äquivalenzrelationen und über folgende Beispiele gestoßen (s.Bild). Diese Beispiele sind aber lediglich geordnete Paare des Kreuzproduktes und ich verstehe nicht, wie man daraus die Transitivität ablesen soll?

Wenn eine konkrete Relation wie >= gegeben ist, kein Problem, aber hier keine Ahnung...

Hallo Leute,

ich bearbeite gerade eine Übung mit Relationen und muss bestimmen ob diese eine äquivalente Relation ist oder nicht. Leider bin ich mir nicht sicher, ob ich das richtig bearbeitet habe.

Äquivalenzrelation soll: Reflexiv, symmetrisch und transitiv sein!

Hier ist die Aufgabe:

Meine Ansätze:

(1): Keine Äquivalenzrelation, da nur (1, 1) und (-1, -1) geht. Da hier aber reele Zahlen sind klappt mit (2, 2) zum Beispiel nicht!

(2): Keine Äquivalenzrelation, da man hier eine negative und eine positive Zahl benötigt, um auf die 0 zu kommen (außer 0, 0). Zum Beispiel: (-2, 2) ist nicht reflexiv. (nicht sicher)

(3) Äquivalenzrelation, da alle Tupel entweder reflexiv, symmetrisch oder transitiv sind.

(4) Hier bin ich mir auch nicht sicher (habe trotzdem als Äquivalenzrelation angekreuzt), da man mit jeder negativen geraden Zahl und negativen geraden Zahl / negativen geraden Zahl und positiven geraden Zahl / positiven geraden Zahl genauso, wie mit den ungeraden Zahlen eine gerade Zahl bekommt, wenn man diese subtrahiert. Was wäre den mit (2, 3) zum Beispiel? Das ist schon mal nicht reflexiv.

(5) Äquivalenzrelation, weil surjektiv bedeutet, dass alle Elemente im Definitionsbereich auf alle Elemente im Wertebereich treffen müssen. Das geht hier, wenn man irgendeine natürliche Zahl einsetzt.

Stimmen die Ergebnisse? Wenn nein bitte korrigiert mich und klärt mich bitte auf. Bin gerade erst ins Thema eingestiegen.

Danke im Voraus.

Hey,

kann mir jemand bei den folgenden Aufgaben behilflich sein. Aufgabe 1 habe i h noch geschafft. Beim Rest hängt es etwas.

reicht es bei 1b) zu schreiben, dass „(P,(N),C_) ist eine geordnete Menge, für N >1 ist C keine totale Antwort?

ich weis es ist kein Hausaufgaben Forum hier, jedoch würde ich es nicht fragen wenn ich es wüsste und keine Hilfe brauchen würde.
danke vorab für jede hilfreiche Antwort

Wenn R eine Ordnungsrelation von MxM ist schreibt man die geordnete Menge (M,R). Aber wie schreibt man die geordnete Menge, wenn R eine Ordnungsrelation auf MxN ist?

Guten Tag liebe Leute,

ich beschäftige mich seit ca. 6 Monaten mit C# und seit ca einem Monat mit Datenbanken. Ich finde die Möglichkeiten, die .net anbietet relativ umfangreich, um nicht zu sagen verwirrend.

Bislang habe ich es zB so gemacht, per SQLConnection und SQLCommand Queries an eine lokale MS SQL Server DB zu senden.

Nun gibt es aber natürlich auch noch: DataSets, DataTables, TableAdapters, BindingSources, DataBindings und und und :)

Was ist die beste Möglichkeit zB eine rel. Datenbank mit 20 Relationen an ein Projekt und an meine Controls zu binden?

Macht man das über DataSets und BindingSources. Macht man das per Designer oder manuell?

Ich wäre für Tipps dankbar. Und vor allem auch für Links :)

Vielen Dank!

Meine Relation lautet: {(x,y) ∈Q×Q| x < y}

Antisymmetrie: ∀x,y ∈ X : xRy∧yRx ⇒ x = y

Wieso ist die Relation antisymmetrisch? Dann müssten ja x und y die selbe Zahl sein (z.B. 5,5). Aber dann wäre sie ja nicht Teil der Relation (5!<5 und 5!<5).

!< = nicht größer

Tach,

ich bin letztens auf eine interessante Entdeckung gestoßen, nämlich folgendes:

Sind y = f(x) und y = g(x) zwei Funktionen, dann ist



die aus aus den Graphen von f und g entstehende Kurve.

Heißt so viel wie: Ich kann zwei Funktionsgraphen "aufeinanderkleben", indem ich die Funktionsgleichungen in die obige Gleichung einsetze. Veranschaulicht dargestellt:



Es ist eine Kurve, hier zusammengesetzt aus der Sinus- und der Kosinuskurve.

Warum aber funktioniert das - wie könnte man das erklären? Es ist leider etwas, an dessen Erklärung ich ein kleines bisschen verzweifle ;-)

Liebe Grüße.

Also mein Dozent hat heut uns richtig schnell das ganze Thema Relationen innerhalb 5 Minuten durchgerasselt ich hab kein Wort verstanden also da haben wir eine Gesetz liste bekommen und Aufgaben zum rechnen keine Ahnung wie ich anfangen soll kann man sich da eine schritt für schritt Anleitung basteln wie man da anfangen soll zb man muss ja reflexiv oder urreflexiv vorzeigen das es erfüllt ist ):

Hallo Leute die Homonymie ubd die Polysemie habeb beide die Selbe Form aber unterschiedliche Bedeutungen

Beispiel Homonymie: Bank: Sitzmöbel zum sitzen vs Geldinstitut

Beispiel Polysemie: Birne: Glühbirne vs Frucht

wie soll man da jetzt die beiden Relationen Polysemie und Homonymie unterscheiden wenn beides doch das selbe sind, habt ihr da Tipps, wie man beide Relationen auseinanderhalten kann?

Hallo Leute ich habe zwar die Definition herausgesucht, jedoch verstehe ich den Sinn dieser ganzen Sache nicht, hat jemand von euch villt ein Beispiel dazu sodass ich das ganze Konzept verstehe

Definition: syntagmatische Relation: Es kann mit anderen Zeichen kombiniert werden

paradigmatische Relation: Es kann gegen andere Zeichen ausgetauscht werden

Weiß jemand die Antwort und eventuell auch wie man das beweisen kann ?

Ich komme leider nicht weiter beim Beweisen. Wie kann ich beweisen dass RoS nicht dasselbe ist wie SoR. Vorgegeben ist es mittels Prädikatenlogik zu lösen. Ich hab leider keine Vorstellung davon wie ich RoS so umformen kann dass ich beweise dass es ungleich SoR ist. Jede Antwort würde helfen!!

Danke im Voraus

Wir sind in einem Gesräch, und ich mache ihr ein Kompliment (du bist so hübsch) sie reagiert übrrhaupt nicht, ÜBERHAUPT keine Reaktion! Nicht mal ein veränderter Blick. Und ich mache ihr vielleicht ein mal im Monat ein Kompliment, damit sie es nicht zu gut hat :D wenn ich einem anderen Mädchen ein Kompliment mache, bedanken sie sich oder sagen:"ohhh wie süß"

Ps: ich liebe sie, weiss aber nicht, ob sie mich

Wenn ich bei Wolfram Alpha folgendes eingebe -->

(1 - 0.5 * i) > (0.8 + 0.3 * i)

Dann erhalte ich die Meldung -->

inequalities are not well-defined in the complex plane (the field of complex numbers is not totally-ordered)

Das verstehe ich nicht, kann mir das jemand erklären ?

Außerdem sagt Wolfram Alpha mir, dass Relationen mit Beträgen scheinbar keinerlei Problem darstellen -->

abs(1 - 0.1 * i) is greater than abs(0.8 + 0.6 * i)

also

|1 - 0.1 * i| > |0.8 + 0.6 * i|

Ich verstehe nicht, warum 1 - 0.1 * i größer als 0.8 + 0.6 * i ist.

Ich verstehe auch nicht, wie man die Beträge von komplexen Zahlen überhaupt berechnet.

|1 - 0.1 * i| = 1.0049876...

Wie kommt man darauf ?

Hallo habe die Relationen {(1,1),(1,2),(2,1),(2,2)} Wie soll ich bei den Relation auf Transitivität prüfen, wenn es kein drittes Element gibt.

Transitivität: a=b und b=c -> a=c

ich hab aber nur a und b ._.

Danke