logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Inne, zadanie nr 3565

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

aniaa
postów: 8
2015-07-21 12:53:54


Udowodnić, że zbiór wszystkich ciągów nieskończonych, których wyrazami są cyfry układu dziesiętnego, jest nieprzeliczalny.


Z góry dziękuję za pomoc :)


tumor
postów: 8070
2015-07-21 20:00:42

Olaboga. Każdy taki ciąg cyfr $a_1a_2a_3...$ można potraktować jak liczbę rzeczywistą
$0,a_1a_2a_3...$

Oczywiście każda liczba z przedziału $[0;1]$ ma co najmniej jedną reprezentację w postaci takiego ciągu cyfr (przy rozwinięciu dziesiętnym skończonym przyjmujemy, że dalsze wyrazy ciągu są wszystkie równe 0).
Czyli ciągów jest co najmniej tyle ile liczb rzeczywistych w przedziale $[0;1]$, zatem nieprzeliczalnie wiele.

---

Mała uwaga. Niektóre liczby mogą mieć więcej niż jedną reprezentację za pomocą ciągu. Na przykład
$0,50000..=0,49999999999.....$. Natomiast każdy ciąg, co oczywiste, może odpowiadać najwyżej jednemu rozwinięciu dziesiętnemu.



strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj