Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie

Udowodnić przliczalność

STUDIA

  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
1 odpowiedź w tym temacie

#1 Ktos Jakies

Ktos Jakies

    Przeliczalny

  • Użytkownik
  • 37 postów
0
Neutralny
  • Płeć:Kobieta

Napisano 10.12.2013 - 20:46

Cześć, mam takie zadanko

 

Udowodnij, ze dla dowolnych zbiorów A, B, C i D, jesli |A| \leq |C| \ i \ |B| \leq |D|,
to |B^A| \leq |D^C|.

 

Wiem że jeśl i A \sim C \ i \ B \sim D to B^A \sim D^C , jednak nie wiem jak doswieść tego, że A \sim C \ i \ B\sim D


  • 0

Dziekuje wszystkim użytkownikom forum, jesteście bardzo pomocni i sprawiacie, ze moje studiowanie staje sie łatwiejsze :)!


Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55

#2 hmm

hmm

    Operator całkujący

  • VIP
  • 478 postów
312
Instruktor I
  • Płeć:Mężczyzna

Napisano 11.12.2013 - 00:24

Co oznacza ~? I co z tą przeliczalnością w tytule tematu?

|A|\leq|C| oznacza, że istnieje różnowartościowa funkcja f:A\to C. Podobnie istnieje różnowartościowa funkcja g:B\to D, a Ty masz skonstruować różnowartościową funkcję \phi:B^A\to D^C.


Użytkownik hmm edytował ten post 11.12.2013 - 00:56

  • 0