Urbildfunktion

Neue Frage »

ayyyyyy Auf diesen Beitrag antworten »
Urbildfunktion
Meine Frage:
Aufgabe:

Sei k ? N^+ eine positive natürliche Zahl. Weiter seien A und B endliche Mengen mit |A| > k |B|,
sowie f : A ? B eine Abbildung. Zeigen Sie, dass ein b ? B existiert mit
|f^?1({b})| ? k + 1.

Hier bezeichnet f^?1: P(B) ? P(A) die Urbildfunktion von f.





Meine Ideen:
kann jmd bei lösung helfen?
HAL 9000 Auf diesen Beitrag antworten »

Beweise es indirekt: Angenommen, die Behauptung ist falsch, dann gilt für alle ...

P.S.: Die Behauptung ist als Schubfachprinzip (erweiterte Variante) bekannt.
ayyyyyy Auf diesen Beitrag antworten »
menge
könnten Sie netterweise bitte die vollständige Lösung posten ich wäre Ihnen mega dankbar,weil das wäre sehr hilfsreich für den Rest der Hausarbeit .

ich bedanke mich im Voraus für ihre Mühe.
HAL 9000 Auf diesen Beitrag antworten »

Auch wenn es heute ziemlich heiß ist: Schalte doch bitte auch mal dein Gehirn ein!

Aus für alle folgt WAS für die Größe des Urbildes der gesamten Zielmenge, also für ?
ayyyyyy Auf diesen Beitrag antworten »

Ich habe gefragt,ob Sie die Lösung posten könnten weil ich ehrlich gesagt gar nicht klar mit Berweisen komme.Außerdem bin ich nicht sicher ob ich die Frage richtig verstanden habe oder nicht also es geht nicht darum ob ich mein Kopf einschalte oder nicht.
Steffen Bühler Auf diesen Beitrag antworten »

Willkommen im Matheboard!

Wir sind ein Nachhilfeforum und liefern daher keine Komplettlösungen. Es geht ja auch darum, dass Du etwas lernst, zum Beispiel eben mit Beweisen klarzukommen. Lies gelegentlich dazu auch mal unser Prinzip durch.

Viele Grüße
Steffen
 
 
HAL 9000 Auf diesen Beitrag antworten »

@ayyyyyy

Vorschlag: Wenn du keine Lust hast mitzuarbeiten, dann google doch einfach das von mir oben erwähnte "Schubfachprinzip", da wird sich ja unter den Links irgendwo ein Beweis finden lassen. Da kann ich mir dann auch die Arbeit sparen.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »