Znaleziono 13 wyników

autor: rogal4
2 lis 2014, o 19:45
Forum: Kombinatoryka i matematyka dyskretna
Temat: Ile 'wysp'?
Odpowiedzi: 4
Odsłony: 541

Ile 'wysp'?

Jasne. Dzięki.

[Zastanawiałem się nad liczniejszymi podzbiorami, których może być całkiem sporo, ale one faktycznie muszą się 'zazębiać'.]
autor: rogal4
2 lis 2014, o 15:32
Forum: Kombinatoryka i matematyka dyskretna
Temat: Ile 'wysp'?
Odpowiedzi: 4
Odsłony: 541

Ile 'wysp'?

O najliczniejszy zbiór podzbiorów parami rozłącznych.
autor: rogal4
2 lis 2014, o 01:08
Forum: Kombinatoryka i matematyka dyskretna
Temat: Ile 'wysp'?
Odpowiedzi: 4
Odsłony: 541

Ile 'wysp'?

Ile zbiorów rozłącznych można znaleźć wśród podzbiorów zbioru n-elementowego?
autor: rogal4
29 maja 2014, o 02:08
Forum: Zbiory. Teoria mnogości
Temat: dowod ze niestnieje liczba kardynalna mniejsza niz alef zero
Odpowiedzi: 33
Odsłony: 5271

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Dasio11 pisze: Mój podpis jest formą żartu (..) przepraszam.
Nie ma za co - dobry żart nie jest zły. :-)

[Swoją drogą \(\displaystyle{ lim_{n o aleph_0} a_n}\), gdzie \(\displaystyle{ a_n}\) to ciąg o indeksach z \(\displaystyle{ N}\), nie powinien uciekać poza \(\displaystyle{ \aleph_0}\). Stąd konieczność redukcji mocy indeksów.]
autor: rogal4
27 maja 2014, o 09:34
Forum: Zbiory. Teoria mnogości
Temat: dowod ze niestnieje liczba kardynalna mniejsza niz alef zero
Odpowiedzi: 33
Odsłony: 5271

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

\log _2 \aleph_0.

To więcej niż skończenie wiele i mniej od \aleph_0 .

Pewnie można też napisać, że \lim_{n \to \aleph_0} \log _2 n < \aleph_0 .

Teraz tylko wskazać w ciągu liczb naturalnych takie, których jest ok. \log _2 n wśród n początkowych, a uzyskamy zbiór nieskończony mocy mniejszej od ...
autor: rogal4
26 maja 2014, o 11:35
Forum: Zbiory. Teoria mnogości
Temat: dowod ze niestnieje liczba kardynalna mniejsza niz alef zero
Odpowiedzi: 33
Odsłony: 5271

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Dasio11 pisze: _________________
\(\displaystyle{ \lim_{n \to \aleph_0} 2^n = \mathfrak c}\)
A jeśli byłoby:

\(\displaystyle{ \lim_{n \to \mathfrak l} 2^n = \aleph_0}\),

to jakie będzie \(\displaystyle{ \mathfrak l}\)?
autor: rogal4
8 maja 2014, o 14:19
Forum: Łamigłówki i zagadki logiczne
Temat: Spadek dla żony i dzieci
Odpowiedzi: 11
Odsłony: 1952

Spadek dla żony i dzieci

virtue pisze: Ile powinna dostać matka, ile syn, a ile córka?
Cóż począć? Gdyby znalazł się sponsor dokładający do spadku drugie tyle, to każde otrzymałoby wedle zapisu. Skoro jednak kwota do podziału nie jest dwukrotnie większa, to muszą się zadowolić połową oczekiwanej (w proporcji 7:8:9).
autor: rogal4
8 maja 2014, o 13:00
Forum: Zbiory. Teoria mnogości
Temat: Liczby naturalne jako podzbiory
Odpowiedzi: 2
Odsłony: 471

Liczby naturalne jako podzbiory

Tak.

Mógłbyś podać początek listy podzbiorów zbioru \left\{{ 2, 4, 16, 256, ...}\right\} odpowiadających liczbom { 2, 4, 6, 8, ...} ?

-- 9 maja 2014, o 18:10 --

najpierw utożsamiasz tak jak w pierwszym sposobie, odczytujesz użyte n i wykorzystujesz do drugiej konstrukcji.

Oczywiście masz ...
autor: rogal4
8 maja 2014, o 10:18
Forum: Zbiory. Teoria mnogości
Temat: Liczby naturalne jako podzbiory
Odpowiedzi: 2
Odsłony: 471

Liczby naturalne jako podzbiory

Wiadomo, że każdą liczbę naturalną można utożsamić z pewnym podzbiorem liczb postaci \(\displaystyle{ 2^{n}}\), gdzie \(\displaystyle{ n\in N}\) (wystarczy dodać elementy poszczególnych podzbiorów jak w zapisie dwójkowym).

Czy możliwe jest takie utożsamienie parzystych liczb naturalnych z podzbiorami liczb postaci \(\displaystyle{ 2^{2^{n}}}\)?
autor: rogal4
7 maja 2014, o 18:38
Forum: Zbiory. Teoria mnogości
Temat: dowod ze niestnieje liczba kardynalna mniejsza niz alef zero
Odpowiedzi: 33
Odsłony: 5271

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Jan Kraszewski pisze: A jaka jest definicja zbioru istotnie mniej licznego?
Zbiór \(\displaystyle{ X}\) (nieskończony) byłby istotnie mniej liczny od zbioru \(\displaystyle{ Y}\) wtedy, gdy
\(\displaystyle{ 2^{|X|} \le |Y|.}\)

[Odpowiedź na pytanie czy tylko wtedy zależałaby od rozstrzygnięcia uogólnionej (także "do tyłu")) hipotezy continuum.]
autor: rogal4
7 maja 2014, o 15:36
Forum: Zbiory. Teoria mnogości
Temat: dowod ze niestnieje liczba kardynalna mniejsza niz alef zero
Odpowiedzi: 33
Odsłony: 5271

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero

Jan Kraszewski pisze: A dlaczego wynika (..)?
Powinien być pewnie znak nieostrej nierówności (przy zbiorach potęgowych).

[Przypuszczam jednak, że autor wątku rozważa zbiory istotnie mniej liczne od N - na tyle mniejsze, że moce ich zbiorów potęgowych byłyby ostro mniejsze od c.]
autor: rogal4
7 maja 2014, o 13:37
Forum: Zbiory. Teoria mnogości
Temat: dowod ze niestnieje liczba kardynalna mniejsza niz alef zero
Odpowiedzi: 33
Odsłony: 5271

dowod ze niestnieje liczba kardynalna mniejsza niz alef zero


zakładam istnienie zbioru nieskończonego o mocy mniejszej niż alef zero

liczba wszystkich podzbiorów tego zbioru ma moc pośrednią pomiędzy alef zero a c


Niekoniecznie. Jeśli istnieje zbiór L_{1} , taki że
|L_{1}|<|N| ,
to wynika stąd tylko, że
2^{|L_{1}|}<2^{|N|}=c.

Jeśli w szczególności ...
autor: rogal4
22 lis 2012, o 18:27
Forum: Łamigłówki i zagadki logiczne
Temat: Jaki jest następny wyraz dla tego ciągu?
Odpowiedzi: 15
Odsłony: 2012

Jaki jest następny wyraz dla tego ciągu?

Valiors pisze:Podaj następny wyraz ciągu dla \(\displaystyle{ 2,8,26,...}\)

e) brak właściwej odpowiedzi
Można się pokusić o podanie szczególnie prostego (spośród dowolnie wielu) wzoru na \(\displaystyle{ a_n}\).
Przykładowo:
\(\displaystyle{ a_n=6n^2-12n+8,}\)
lub:
\(\displaystyle{ a_n=n^3-n+2.}\)

Tak czy inaczej nie ma jednoznacznej odpowiedzi.