Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

ERROR

Alter Hase

  • »ERROR« ist der Autor dieses Themas

Beiträge: 417

Wohnort: Paderborn

Beruf: Informatik Student

  • Private Nachricht senden

1

28.10.2015, 20:56

Mengenbeweis, ist die Aufgabe falsch?

Heyho liebe Entwickler,

Ich habe in der Uni folgende Hausübung:

Zitat


A und B seien Mengen. Beweisen sie folgende Aussagen.
[...]
(b) §P(A)\cup P(B)\subset P(A\cup B)§

ABER, meiner Meinung nach ist die Aussage falsch. Denn gilt A=B, so müsste es §\subseteq§ statt §\subset§ in der Mitte heissen, somit wäre die Aussage durch ein einfaches Gegenbeispiel wiederlegt. Nun sollen wir aber beweisen, dass die Aussage gilt, liege ich also falsch oder haben die sich bei dem Blatt vertan?

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

2

28.10.2015, 21:06

Wie habt ihr §\subset§ denn definiert? Als "Teilmenge" oder "Echte Teilmenge"?

ERROR

Alter Hase

  • »ERROR« ist der Autor dieses Themas

Beiträge: 417

Wohnort: Paderborn

Beruf: Informatik Student

  • Private Nachricht senden

3

28.10.2015, 21:08

Ich war leider beim Arzt (Weisheitszähne) als eine Vorlesung war. Es könnte natürlich sein, dass es in der Vorlesung was dazu gesagt hatte. Aber ist es nicht immer so, dass §\subset§ echte Teilmenge bedeutet?

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

4

28.10.2015, 21:10

Wikipedia sagt, dass einige Autoren §\subset§ für "Teilmenge" benutzen.

Ich würde einfach mal annehmen, dass das hier der Fall ist (kannst du ja hinschreiben und dein Gegenbeispiel angeben), und die Aussage beweisen.

TGGC

1x Rätselkönig

Beiträge: 1 799

Beruf: Software Entwickler

  • Private Nachricht senden

5

29.10.2015, 08:47

Um die Aufgabe zu lösen (egal ob jetzt Beweis oder Gegenbeweis) brauchst du die Definition der Operatoren. Die muss nur entsprechend um geformt werden. Wenn du die nicht hast,ist die Aufgabe sinnlos.

eisenmad

Treue Seele

Beiträge: 84

Wohnort: Heute hier, morgen dort

Beruf: Denker

  • Private Nachricht senden

6

30.10.2015, 19:12

Hi

Die Aufgabe ist richtig formuliert. Wäre es ein §\subseteq§, dann wäre die Aufgabe falsch, außer du hast etwas von den Voraussetzungen nicht hier geschrieben. Die Notationen sollten einheitlich sein, also echt kleiner und Potenzmenge. Natürlich kann trotzdem jeder definieren was er will, deswegen wie bereits gesagt in deinem Skript nachsehen. Es ist auch gut, dass man definieren kann was man will, denn dadurch ist der Verstand mehr gefordert. Bemerkung am Rande. Wenn ich teilweise höre wie Leute einen auf "i-Tüpfelchenscheisserei" machen bezüglich der natürlichen Zahlen. Es gibt sogar ne DIN Nummer, die sagt, dass Null eine natürliche Zahl ist, was so ziemlich das dümmste vom Dummen ist... :dash:

Grüße

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

7

30.10.2015, 19:22

Wäre es ein §\subseteq§, dann wäre die Aufgabe falsch, außer du hast etwas von den Voraussetzungen nicht hier geschrieben.

Wieso? Wenn §A \subset B§, dann auch §A \subseteq B§. Und dass die Aussage mit "echte Teilmenge" falsch ist, hat ERROR doch bereits im Eingangsposting gezeigt.

eisenmad

Treue Seele

Beiträge: 84

Wohnort: Heute hier, morgen dort

Beruf: Denker

  • Private Nachricht senden

8

30.10.2015, 19:26

Aber das steht da nicht.

Mit dem bilden der Potenzmengen wird es falsch.

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

eisenmad

Treue Seele

Beiträge: 84

Wohnort: Heute hier, morgen dort

Beruf: Denker

  • Private Nachricht senden

10

30.10.2015, 19:31

§A \subset B§, dann auch §A \subseteq B§



A und B seien Mengen. Beweisen sie folgende Aussagen.
[...]
(b) §P(A)\cup P(B)\subset P(A\cup B)§


Das sind doch zwei völlig verschiedene Aussagen

Werbeanzeige