bijekcja odcinka na kwadrat
-
matt950806
- Użytkownik

- Posty: 23
- Rejestracja: 24 sty 2015, o 17:43
- Płeć: Mężczyzna
- Lokalizacja: kraków
- Podziękował: 7 razy
- Pomógł: 2 razy
bijekcja odcinka na kwadrat
Witam, czy ktoś mógłby mi pomóc w skonstruowaniu bijekcji pomiędzy zbiorami \(\displaystyle{ \left( 0,1\right)}\) oraz \(\displaystyle{ \left( 0,1\right) ^{2}}\)?
Ostatnio zmieniony 24 sty 2015, o 21:40 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Nie stosuj wzorów matematycznych w nazwie tematu.
Powód: Nie stosuj wzorów matematycznych w nazwie tematu.
- musialmi
- Użytkownik

- Posty: 3446
- Rejestracja: 3 sty 2014, o 13:03
- Płeć: Mężczyzna
- Lokalizacja: PWr ocław
- Podziękował: 382 razy
- Pomógł: 434 razy
bijekcja odcinka na kwadrat
Nom. A może być w drugą stronę? Weźmy parę liczb z \(\displaystyle{ \left( 0,1\right) ^2}\), np. \(\displaystyle{ (0,682, \quad 0,971)}\). Masz pomysł jak przypisać tej parze jedną liczbę z przedziału \(\displaystyle{ (0,1)}\)? A co, jeśli w tej parze liczb jedna będzie miała więcej cyfr od drugiej?
- jutrvy
- Użytkownik

- Posty: 1193
- Rejestracja: 24 lis 2014, o 18:04
- Płeć: Mężczyzna
- Podziękował: 10 razy
- Pomógł: 239 razy
bijekcja odcinka na kwadrat
Każda liczba rzeczywista z odcinka \(\displaystyle{ (0,1)}\) ma dokładnie jedno rozwinięcie dziesiętne nieskończone. Jeśli to jest liczba wymierna, to np. \(\displaystyle{ 0,4560000\ldots = 0,4559999\ldots}\). Dlatego dla każdej liczby z tego odcinka takie rozwinięcie istnieje.
Spróbuj dalej sam to zrobić - od tego miejsca, to już raczej łatwe.
Pozdro ziooom
PS Jednak radzę konstruować funkcję \(\displaystyle{ (0,1)\to (0,1)^2}\)
Spróbuj dalej sam to zrobić - od tego miejsca, to już raczej łatwe.
Pozdro ziooom
PS Jednak radzę konstruować funkcję \(\displaystyle{ (0,1)\to (0,1)^2}\)
-
Naed Nitram
- Użytkownik

- Posty: 121
- Rejestracja: 8 paź 2013, o 17:08
- Płeć: Mężczyzna
- Lokalizacja: hd
- Podziękował: 2 razy
- Pomógł: 44 razy
bijekcja odcinka na kwadrat
Moim zdaniem cała trudność w tym podejściu "w tym miejscu" się zaczyna.jutrvy pisze:Każda liczba rzeczywista z odcinka \(\displaystyle{ (0,1)}\) ma dokładnie jedno rozwinięcie dziesiętne nieskończone. Jeśli to jest liczba wymierna, to np. \(\displaystyle{ 0,4560000\ldots = 0,4559999\ldots}\). Dlatego dla każdej liczby z tego odcinka takie rozwinięcie istnieje.
Spróbuj dalej sam to zrobić - od tego miejsca, to już raczej łatwe.
-
matt950806
- Użytkownik

- Posty: 23
- Rejestracja: 24 sty 2015, o 17:43
- Płeć: Mężczyzna
- Lokalizacja: kraków
- Podziękował: 7 razy
- Pomógł: 2 razy
bijekcja odcinka na kwadrat
teraz już chyba wyczaiłem chodzi o to że można przejść z iloczynu kartezjańskiego na normalny przedział poprzez np. dopisanie do rozwinięcia pierwszej liczby rozwinięcie drugiej?
- musialmi
- Użytkownik

- Posty: 3446
- Rejestracja: 3 sty 2014, o 13:03
- Płeć: Mężczyzna
- Lokalizacja: PWr ocław
- Podziękował: 382 razy
- Pomógł: 434 razy
bijekcja odcinka na kwadrat
W ten sposób nie można, bo w przypadku liczb niewymiernych wypisujesz najpierw nieskończoność cyfr, a potem kolejne i nie wiadomo na którym miejscu stoją te "kolejne". To nie działa, ale prawie o to chodzi.
-
matt950806
- Użytkownik

- Posty: 23
- Rejestracja: 24 sty 2015, o 17:43
- Płeć: Mężczyzna
- Lokalizacja: kraków
- Podziękował: 7 razy
- Pomógł: 2 razy
bijekcja odcinka na kwadrat
a na przykład wypisując naprzemiennie jedną cyfrę z rozwinięcia pierwszej i jedną z rozwinięcia drugiej?
- musialmi
- Użytkownik

- Posty: 3446
- Rejestracja: 3 sty 2014, o 13:03
- Płeć: Mężczyzna
- Lokalizacja: PWr ocław
- Podziękował: 382 razy
- Pomógł: 434 razy
bijekcja odcinka na kwadrat
Dokładnie o to chodzi A jak mają różne długości rozwinięć, np. \(\displaystyle{ 0,5231}\) i \(\displaystyle{ 0,77932162931761239321}\)?
-
matt950806
- Użytkownik

- Posty: 23
- Rejestracja: 24 sty 2015, o 17:43
- Płeć: Mężczyzna
- Lokalizacja: kraków
- Podziękował: 7 razy
- Pomógł: 2 razy
bijekcja odcinka na kwadrat
to można dać warunek że naprzemienne wypisywanie następuje do ostatniej cyfry rozwinięcia "mniejszej" liczby, ewentualnie zostawić z przewijającymi się póżniej zerami. Tak czy siak dzięki wielkie za poświęcony czas sporo mi to rozjaśniło .
- musialmi
- Użytkownik

- Posty: 3446
- Rejestracja: 3 sty 2014, o 13:03
- Płeć: Mężczyzna
- Lokalizacja: PWr ocław
- Podziękował: 382 razy
- Pomógł: 434 razy
bijekcja odcinka na kwadrat
Nie można Wtedy ta funkcja przekształcałaby pary \(\displaystyle{ (0,1, \quad 0,222}\)) i \(\displaystyle{ (0,12, \quad 0,22)}\) na tę samą liczbę, więc nie byłoby różnowartościowości! Trzeba uważać na takie rzeczymatt950806 pisze:to można dać warunek że naprzemienne wypisywanie następuje do ostatniej cyfry rozwinięcia "mniejszej" liczby
A z kolei ten sposób działamatt950806 pisze:zostawić z przewijającymi się póżniej zerami
Proszę bardzo
-
Naed Nitram
- Użytkownik

- Posty: 121
- Rejestracja: 8 paź 2013, o 17:08
- Płeć: Mężczyzna
- Lokalizacja: hd
- Podziękował: 2 razy
- Pomógł: 44 razy
bijekcja odcinka na kwadrat
Nie.musialmi pisze:A z kolei ten sposób działamatt950806 pisze:zostawić z przewijającymi się póżniej zerami
Co przechodzi np. na liczbę \(\displaystyle{ 0.(29)}\)?
Ostatnio zmieniony 24 sty 2015, o 21:41 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
-
matt950806
- Użytkownik

- Posty: 23
- Rejestracja: 24 sty 2015, o 17:43
- Płeć: Mężczyzna
- Lokalizacja: kraków
- Podziękował: 7 razy
- Pomógł: 2 razy
bijekcja odcinka na kwadrat
A \(\displaystyle{ 0.(2)}\) i \(\displaystyle{ 0.(9)}\) ?Naed Nitram pisze:Nie.musialmi pisze:A z kolei ten sposób działamatt950806 pisze:zostawić z przewijającymi się póżniej zerami
Co przechodzi np. na liczbę \(\displaystyle{ 0.(29)}\)?
Ostatnio zmieniony 24 sty 2015, o 21:42 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
- musialmi
- Użytkownik

- Posty: 3446
- Rejestracja: 3 sty 2014, o 13:03
- Płeć: Mężczyzna
- Lokalizacja: PWr ocław
- Podziękował: 382 razy
- Pomógł: 434 razy
bijekcja odcinka na kwadrat
\(\displaystyle{ 0,(9)}\) nie należy do \(\displaystyle{ (0,1)}\). A na \(\displaystyle{ 0,(2)}\) przechodzi \(\displaystyle{ (0,(2), \quad 0,(2))}\).
-
Naed Nitram
- Użytkownik

- Posty: 121
- Rejestracja: 8 paź 2013, o 17:08
- Płeć: Mężczyzna
- Lokalizacja: hd
- Podziękował: 2 razy
- Pomógł: 44 razy
bijekcja odcinka na kwadrat
Cantor zdaje się jakoś tak ominął problem niejednoznaczności rozwinięć:
\(\displaystyle{ (0,1)\to\mathbb R\to\mathbb R\setminus\mathbb Q\to\mathbb R^2\to (0,1)^2}\).
Kolejno te bijekcje to:
\(\displaystyle{ x\mapsto \ctg \pi x=y\mapsto z= \begin{cases} a+(b+1)\sqrt 2\;\;\mathrm{gdy}\;\;y=a+b\sqrt 2, a\in\mathbb Q, b\in\mathbb N \\ y\;\;\mathrm{w.p.p.} \end{cases}}\)
Następna bijekcja polega na zapisaniu z w postaci ułamka łańcuchowego i przyporządkowaniu jemu pary ułamków łańcuchowych z użyciem liczb stojących na parzystych/nieparzystych miejscach (tu mamy jednoznaczność).
Ostatnia bijekcja parze \(\displaystyle{ (u,v)\in\mathbb R^2}\) przyporząkowuje parę \(\displaystyle{ \left(\frac 1{\pi}\arcctg x,\frac 1{\pi}\arcctg y\right)}\).
\(\displaystyle{ (0,1)\to\mathbb R\to\mathbb R\setminus\mathbb Q\to\mathbb R^2\to (0,1)^2}\).
Kolejno te bijekcje to:
\(\displaystyle{ x\mapsto \ctg \pi x=y\mapsto z= \begin{cases} a+(b+1)\sqrt 2\;\;\mathrm{gdy}\;\;y=a+b\sqrt 2, a\in\mathbb Q, b\in\mathbb N \\ y\;\;\mathrm{w.p.p.} \end{cases}}\)
Następna bijekcja polega na zapisaniu z w postaci ułamka łańcuchowego i przyporządkowaniu jemu pary ułamków łańcuchowych z użyciem liczb stojących na parzystych/nieparzystych miejscach (tu mamy jednoznaczność).
Ostatnia bijekcja parze \(\displaystyle{ (u,v)\in\mathbb R^2}\) przyporząkowuje parę \(\displaystyle{ \left(\frac 1{\pi}\arcctg x,\frac 1{\pi}\arcctg y\right)}\).