Ist x Element leere Menge widerspruchsvoll

3 Antworten

Wenn ich das richtig sehe, hast du

M := { xy | x ∈ A ∧ b ∈ B }, also die Menge aller Produkte von Elementen von A und B, ja?

Wenn da A = ∅ (oder B = ∅) gilt, dann ist auch M = ∅ . Du kannst der Menge A nichts entnehmen, auch kein "irgendwie dann später verschwindendes" Element, sondern eben nichts. Also gibt es auch keine Paare (x,y), bei dem du dann beide Komponenten multiplizieren könntest.

Woher ich das weiß:Studium / Ausbildung – Dipl.-Math. :-)
Jitzo 
Fragesteller
 23.01.2015, 11:30

Danke^^ irgendwie ist mir garnicht aufgefallen, dass ich da ein Kartesisches Produkt habe :D

0
FataMorgana2010  23.01.2015, 11:34
@Jitzo

Naja, das kartesische Produkt ist sozusagen die Zwischenstufe. M ist kein kartesisches Produkt, das wäre ja

M := {(x,y) | x ∈ A ∧ y ∈ B}. Aber um deine Menge zu bekommen, brauchst du ja die Paare.

0

x ∈ { }
geht natürlich nicht.
Aber wenn x ∈ A, gilt auch
x ∈ A ∪ { }

Wenn ich deine Konstellation richtig begriffen habe, hast du eine leere Menge A und eine Menge B mit y ∈ B. In der Vereinigungsmenge A ∪ B wäre nur y enthalten.

Du solltest deine Mengen aber auch etwas exakter beschreiben.

Woher ich das weiß:eigene Erfahrung – Unterricht - ohne Schulbetrieb
FataMorgana2010  23.01.2015, 11:13

Ich glaube nicht, dass er die Vereinigungsmenge meint, sondern wohl die Menge der Produkte von Elementen aus A und B. Die ist natürlich leer.

0
Jitzo 
Fragesteller
 23.01.2015, 11:19

Es geht um eine formal beschriebene Sprache mit 2 regulären Ausdrücken und es geht darum, dass die Sprache A keine Wörter enthält, aber B schon und {xy|x ∈ A und y ∈ B} ist nichts anderes als die Sprache die sich durch das zusammensetzen eines Wortes aus A und B zusammensetzt. Mein Problem ist nun wenn x ∈ A widerspruchsvoll wird für A={}, dann habe ich als Aussage in der Menge: false und y ∈ B, was laut Aussagenlogik logisch Äquivalent zu false ist und somit die Bedingung dafür, dass ein Element in der Menge ist nie Erfüllt ist und somit die Menge der leeren Menge gleicht. Aber mit logischem Verstand würde ich sagen, dass die Menge alle Elemente aus B haben muss.

Und im übrigen, danke, dass du auf dies Frage aufmerksam wurdest.

0
Roach5  24.01.2015, 00:13
@Jitzo

Ja es würde einen Widerspruch bei dir Ergeben, allerdings kannst du diesen Ausschließen durch die Definition der Sprache. Jede Sprache enthält nämlich mindestens das leere Wort, eine Sprache kann also keine leere Menge sein!

LG

0

Ja, das ist ein Widerspruch, da die Leere Menge definiert ist als die Menge, sodass für alle x gilt: x ∉ ∅. Es gibt sogar einen relativ einfachen Beweis, der zeigt, dass die Leere Menge Teilmenge jeder Menge ist, der diesen Fakt nutzt. Der geht in etwa so:

Angenommen, es gibt eine Menge A, sodass ∅ ⊄ A → ∃ x ∈ ∅ : x ∉ A ⊥. Bedeutet wörtlich, wenn es eine Menge gäbe, sodass die leere Menge keine Teilmenge von A ist, dann existiert ein x Element von der leeren Menge (!), sodass es nicht in A liegt, was der Widerspruch ist.

Viel Spaß beim Lernen, LG.