Aussage zu Teilmengen eines kartesischen Produkts widerlegen


0

 

Hallo,

die Aussage ist, dass zu jeder Teilmenge eines kartesischen Produkts zwei Teilmengen existieren, woraus sich diese Teilmenge ergibt, d.h. C ist Teilmenge von A x B und es existieren die Mengen A1 (Teilmenge von A) und B1 (Teilmenge von B), sodass C = A1 x B1.

Was ist nun die richtige Vorgehensweise, um die Aussage zu widerlegen? Reicht es, ein Beispiel zu finden, für das diese Aussage nicht gültig ist?

 

 

gefragt vor 1 Woche, 5 Tage
r
retsiwt,
Student, Punkte: 10
 

Ein indirekter Beweis ist eine Möglichkeit, da die Aussage besagt, dass zu 'jeder' TM .... C = A1 x B1 gilt.   -   maccheroni_konstante, verified kommentiert vor 1 Woche, 5 Tage

Aber wie kann man es verallgemeinern?   -   retsiwt, kommentiert vor 1 Woche, 5 Tage
Kommentar schreiben Diese Frage melden
1 Antwort
0

Hallo,


ja es genügt hier ein Gegenbeispiel zu finden. Nimm zum Beispiel 


$$ C := \{ (1,2) , (2,3) \} $$


als Teilmenge eines kartesischen Produktes. Warum kann diese Menge nicht durch ein kartesisches Produkt entstehen?


Grüße Christian

geantwortet vor 1 Woche, 4 Tage
christian strack, verified
Sonstiger Berufsstatus, Punkte: 16628
 
Kommentar schreiben Diese Antwort melden