[Diskrete] (Offline-)Übung 1, Aufgabe 3

[AfI] Analysis für Informatiker
[Diskrete] Diskrete Strukturen
[LA] Lineare Algebra
[Stocha] Einführung in die angewandte Stochastik
[NumRech] Numerisches Rechnen

(Offline-)Übung 1, Aufgabe 3

Beitragvon Nomar » 19.02.07 15:02

In der A3 a) soll man per Induktion beweisen, das |2^M|=2^{|M|} für M endliche Menge.
Was soll 2^M hier sein? Die Menge an 2-Tupeln aus M? Dann ist aber die Behautpung offensichtlich nicht wahr...

:edit: Ich habe hier ganz offensichtlich kurz an geistiger Umnachtung gelitten.
Zuletzt geändert von Nomar am 19.02.07 15:17, insgesamt 1-mal geändert.
Do not worry about your difficulties in mathematics, I assure you that mine are greater.
\;\;\;\;-- Einstein
Benutzeravatar
Nomar
 
Beiträge: 107
Registriert: 15.09.06 14:12

Re: (Offline-)Übung 1, Aufgabe 3

Beitragvon theTux » 19.02.07 15:03

2^M ist die Potenzmenge von M.

Um welches Fach geht es eigentlich?
Stur lächeln und... oh, falscher Pinguin.
Benutzeravatar
theTux
 
Beiträge: 577
Registriert: 15.01.06 16:41

Beitragvon fw » 19.02.07 15:03

Du bist im 9. Semester und dir ist nicht klar, dass man mit 2^M die Potenzmenge von M meint? Auh weia..
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe

Beitragvon wyverex » 19.02.07 15:05

Wieso wundert dich das? Ich finde das korreliert sehr gut mit der Tatsache das er sich im 9. Semester mit AfI rumschlägt.
Benutzer ist gebannt.
wyverex
Ich werd bald gebannt
 
Beiträge: 218
Registriert: 19.09.05 09:08
Wohnort: Aachen

Beitragvon Teq » 19.02.07 15:07

:edit: vergesst was hier stand :D
gerade erst aufgestanden *g*
Benutzeravatar
Teq
 
Beiträge: 357
Registriert: 15.09.05 19:32
Wohnort: Aachen, Kullenhof
Studiengang: Informatik (Dipl.)
Anwendungsfach: E-Technik

Beitragvon fw » 19.02.07 15:09

ok, also nochmal ganz langsam.

2^M ist die potenzmenge von M, damit ist |2^M| die mächtigkeit der potenzmenge von M. 2^|M| dagegen ist die mächtigkeit der Menge M zur 2. potenz.

Was beides bedeutet und dass die Aussage wahr ist sollte einem nach dem ersten Semester wohl klar sein...
Benutzeravatar
fw
 
Beiträge: 1356
Registriert: 17.05.06 19:37
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Mathe

Beitragvon Nomar » 19.02.07 15:20

Ok, Ich hab's kapiert... und ja, diese Aufgabe ist supereinfach und nachdem ihr mich dran erinnert habt das 2^M die Potenzmenge ist in etwa 20 sekunden lösbar...

Ich muß allerdings heftig an geistiger Umnachtung gelitten haben, das mir das mit 2^M ist die Potenzmenge entfallen ist.
Do not worry about your difficulties in mathematics, I assure you that mine are greater.
\;\;\;\;-- Einstein
Benutzeravatar
Nomar
 
Beiträge: 107
Registriert: 15.09.06 14:12

Beitragvon tobias » 19.02.07 20:52

Nomar hat geschrieben:Umnachtung


Ist das überhaupt ein korrektes deutsches Wort? :?:
Benutzeravatar
tobias
 
Beiträge: 177
Registriert: 10.03.06 13:55
Wohnort: Willich / Aachen

Beitragvon heipei » 19.02.07 20:57

tobias hat geschrieben:Ist das überhaupt ein korrektes deutsches Wort? :?:


yep, auch etwas was man wissen sollte, "geistige Umnachtung" ist ein so häufig benutzter begriff ;)
Benutzeravatar
heipei
Moderator
 
Beiträge: 769
Registriert: 02.11.06 21:55
Wohnort: Aachen
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: Medizin

Beitragvon foogy » 19.02.07 22:04

tobias hat geschrieben:
Nomar hat geschrieben:Umnachtung


Ist das überhaupt ein korrektes deutsches Wort? :?:

Sollte man kennen, ja. ;-)
Sätze mit "Wenn du mal Zeit hast ..." oder "Du studierst doch Informatik ..." können der eigenen Gesundheit schaden. Also lasst es!
Benutzeravatar
foogy
 
Beiträge: 1186
Registriert: 12.09.05 19:18
Wohnort: Oche!
Studiengang: Informatik (Dipl.)
Studiert seit: WS 06/07
Anwendungsfach: BWL

Beitragvon AGo » 19.02.07 22:34

Ich hab jez einfach mal darauf getippt das es hier um Diskrete geht,...

*Tag editier*
Benutzeravatar
AGo
0x41476F
 
Beiträge: 2181
Registriert: 09.09.05 18:21
Wohnort: Awf
Studiengang: Informatik (Dipl.)
Anwendungsfach: BWL

Beitragvon tobias » 19.02.07 23:53

foogy hat geschrieben:
tobias hat geschrieben:
Nomar hat geschrieben:Umnachtung


Ist das überhaupt ein korrektes deutsches Wort? :?:

Sollte man kennen, ja. ;-)


Ok, wenn du das sagst, dann wird es wohl auch stimmen. Hab es aber wirklich noch nie gehört.
Benutzeravatar
tobias
 
Beiträge: 177
Registriert: 10.03.06 13:55
Wohnort: Willich / Aachen


Zurück zu Mathematik