Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie
        STUDIA        

Przeliczalność zbioru

Elementy teorii zbiorów

  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
3 odpowiedzi w tym temacie

#1 Katarynia

Katarynia

    Ułamek

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

Napisano 09.05.2015 - 11:24

Witam,

proszę o pomoc w rozwiązaniu tego zadania, jakieś wskazówki, nakierowania do poprawnego rozwiązania. 

 

Niech Q = { Xn : X âˆˆ L âˆ§ n âˆˆ N }, gdzie L= { q,w,e,r,t,y,u,i,o,p,a,s,d }, a N zbiorem liczb naturalnych (Q jest zbiorem wszystkich liter ze zbioru L z indeksami, którymi są liczby naturalne, czyli zbiorem par złożonych z litery ze zbioru L i liczby naturalnej).

 

 

 

Udowodnić przeliczalność zbioru Q

 

Z góry dziękuję 


  • 0

Afroman

    Kombinator

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

Napisano 25.09.2011 - 17:55

#2 Ereinion

Ereinion

    Mega Rozkminiacz z Marsa

  • $Jr Admin
  • 2104 postów
1008
Starszy Wykładowca I
  • Płeć:Mężczyzna

Napisano 09.05.2015 - 11:35

Zauważ, że |L|=13. Jak ponumerujesz kolejne literki z L, to masz bijekcję Q \leftrightarrow \mathbb{N} zadaną przez x_n \leftrightarrow x+13\cdot n


Użytkownik Ereinion edytował ten post 09.05.2015 - 12:58
Poprawka mocy L

  • 0

#3 Katarynia

Katarynia

    Ułamek

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

Napisano 09.05.2015 - 12:19

Jakaś łatwiejsza podpowiedź ? 

ciężko jest mi wytłumaczyć czego nie rozumiem. 

Tylko, że chyba  L= 13 bo mam tyle indeksów w zbiorze 

zasady nieprzeliczalności (bijekcji) też rozumiem, że musi być różnowartościowa i "na" .

 

Spróbowałabym tak zacząć : 

Q\leftrightarrow N

 

Q = \{q,w,e,r,t,y,u,i,o,p,a,s,d ,1,2,3,4,5,6,7,8,9,10,11,12,13 \}

 

Q\leftrightarrow no i właśnie dalej nie mam pojęcia. 


Użytkownik Jarekzulus edytował ten post 09.05.2015 - 19:30
Poprawa zapisu

  • 0

#4 Katarynia

Katarynia

    Ułamek

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

Napisano 11.05.2015 - 14:35

witam ponownie, byłabym bardzo zadowolona z dalszej pomocy w tym zadaniu.

 

z góry dziękuję ! 


  • 0