Znaleziono 247 wyników
Wyszukiwanie zaawansowane
- autor: Borneq
- 29 paź 2019, o 14:35
- Forum: Zbiory. Teoria mnogości
- Temat: Zbiory nieprzeliczalne
- Odpowiedzi: 38
- Odsłony: 6742
W wikipedii w sekcji "Aleph-one" w "Aleph number" czytamy:
\(\displaystyle{ \aleph _{1}}\) is the cardinality of the set of all countable ordinal numbers
Obrazek odnosi się do
Kod: Zaznacz cały
https://en.wikipedia.org/wiki/Ordinal_number
- autor: Borneq
- 29 paź 2019, o 14:06
- Forum: Zbiory. Teoria mnogości
- Temat: Zbiory nieprzeliczalne
- Odpowiedzi: 38
- Odsłony: 6742
Ależ skąd, są zbiory nieprzeliczalne dobrze uporządkowane (bez udziału Aksjomatu Wyboru). Najprostszy przykład to \aleph_1 . \aleph_1 odnosi się do liczności zbioru Ordinal_number z WIkipedii Według obrazka https://upload.wikimedia.org/wikipedia/commons/thumb/1/18/Ordinal_ww.svg/256px-Ordinal_ww.sv...
- autor: Borneq
- 29 paź 2019, o 12:01
- Forum: Dyskusje o matematyce
- Temat: Intuicjonizm, formalizm, platonizm
- Odpowiedzi: 0
- Odsłony: 790
W mamy Na skutek rozróżnienia między prawdziwością a dowodliwością w matematyce Gödel w 1951 r. wyróżnił „matematykę w sensie obiektywnym” (matematykę właściwą) i „matematykę w sensie subiektywnym”. Podczas gdy druga obejmuje wszystkie zdania dowodliwe, matematyka „obiektywna” stanowi system zdań „p...
- autor: Borneq
- 29 paź 2019, o 11:36
- Forum: Zbiory. Teoria mnogości
- Temat: Zbiory nieprzeliczalne
- Odpowiedzi: 38
- Odsłony: 6742
Dasio11 pisze: ↑28 paź 2019, o 17:38
A
\(\displaystyle{ \mathbb{R}}\) można nawet uporządkować tak, żeby każdy element miał zarówno następnik, jak i poprzednik - i to bez aksjomatu wyboru.
Dla mnie takie uporządkowanie kojarzy się właśnie z przeliczalnością.
- autor: Borneq
- 28 paź 2019, o 13:27
- Forum: Zbiory. Teoria mnogości
- Temat: Zbiory nieprzeliczalne
- Odpowiedzi: 38
- Odsłony: 6742
A w jaki sposób dobrze uporządkujemy \RR ? Czy da się , bo sądziłem że na tym polega nieprzeliczalność, że się nie da. Czy aksjomat wyboru nie jest takim nadmiarowym aksjomatem: https://pl.wikipedia.org/wiki/Aksjomat_wyboru Większość matematyków uznaje i stosuje AC, jednak w dowodach twierdzeń zazwy...
- autor: Borneq
- 28 paź 2019, o 12:15
- Forum: Zbiory. Teoria mnogości
- Temat: Zbiory nieprzeliczalne
- Odpowiedzi: 38
- Odsłony: 6742
Dowód przekątniowy pokazuje że R jest nieprzeliczalne, czyli że istnieje zbiór nieprzeliczalny. "cały zakres" mamy zbiór R: teraz jak definiujemy jego pozdbziór? tak że do podzbioru należą [0; 0,0001), (0,2..0,20003), itd - definiujemy przynależność zakresami albo wyszczególniamy punkty, c...
- autor: Borneq
- 28 paź 2019, o 11:23
- Forum: Zbiory. Teoria mnogości
- Temat: Zbiory nieprzeliczalne
- Odpowiedzi: 38
- Odsłony: 6742
Zbiór nieskończony istnieje - \NN , dowód przekątniowy pokazuje że nawet istnieje \RR , choć nie mozemy wskazać więcej niż przeliczalną ilość tych liczb, bo - liczb o skońćzonym rozwinięciu jest przeliczalnie wiele - liczb wymiernych jest przeliczalnie wiele - liczb algebraicznych jest przeliczalnie...
- autor: Borneq
- 28 paź 2019, o 10:35
- Forum: Zbiory. Teoria mnogości
- Temat: Zbiory nieprzeliczalne
- Odpowiedzi: 38
- Odsłony: 6742
Taki problem mnie nurtuje. Zbiór nieprzeliczalny to na przykład zbiór liczb rzeczywistych (lub np. odcinek (0,1) ) Jak otrzymać zbiór o mocy większej od tego zbioru? Wiki: Twierdzenie Cantora – twierdzenie teorii mnogości udowodnione przez Georga Cantora mówiące, że każdy zbiór ma moc mniejszą niż r...
- autor: Borneq
- 28 paź 2019, o 10:15
- Forum: Logika
- Temat: Poprawny dowód?
- Odpowiedzi: 3
- Odsłony: 1177
Skoro zdanie 2. prawdą być nie może, to oba zdania nie są fałszywe, zatem albo oba zdania są prawdziwe (odrzucamy z tego samego powodu jak powyżej), albo zdanie 2. jest prawdziwe (wyżej odrzucone), albo zdanie 1. jest prawdziwe, a ja jestem wybitnym matematykiem - uniwersytety się biją... Co się po...
- autor: Borneq
- 28 paź 2019, o 09:32
- Forum: Logika
- Temat: O co tak naprawdę chodzi z twierdzeniem Godla?
- Odpowiedzi: 1
- Odsłony: 856
Z jego najbardziej znanym twierdzeniem? Czy o to że istnieją zdania prawdziwe, które nie będą miały dowodów? Można sobie wyobrazić że hipoteza Goldbacha jest prawdziwa ale nie ma dowodów. Czy też zawsze będą przypadki jak hipoteza continuum, gdzie ani zdanie ani jego zaprzeczenie nie będzie prawdziwe?
- autor: Borneq
- 26 cze 2019, o 11:02
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Jak wykrywać cykle w stringu?
- Odpowiedzi: 0
- Odsłony: 338
Drzewo sufiksowe tworzę w prosty i szybki sposób , w dodatku mogę wykorzystywać je w trakcie tworzenia. Otóż dodaje sufiksy do którejs z list (linked list) wskazujacych na poprzednią pozycję. Mam 256 takich list dla każdej litery alfabetu. Jest jedna wada: sufiksy są posortowane nie alfabetycznie a ...
- autor: Borneq
- 24 cze 2019, o 20:02
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Rozmiar drewa sufiksowego
- Odpowiedzi: 0
- Odsłony: 349
Gdy koduję tekst do kompresji z użyciem słowników, uzywam drzewa sufiksowego. To jest przykład dla ciągu "Mississippi" (ale obrazek za duży) a to Dot, który generuje obrazek: (ale za dużo linków, więc podam tylko jedenL to program, który generuje podobne Dot: Pytanie: rozmiar ciągu to 11, ...
- autor: Borneq
- 5 cze 2019, o 19:01
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Ile trójek z jedną samogłoską?
- Odpowiedzi: 2
- Odsłony: 473
3k(26-k)(26-k) Czyli dla 6 samogłosek (a,e,i,o,u,y) i 20 spółgłosek mamy 18 \cdot 20 \cdot 20 = 7200 O co chodzi: gdy mamy hasło skłądające się z samych małych liter to truność takiego hasła to 4.7 bita/znak, Natomiast Sposób DiceWare to 6^5=7776 słów dla "5 rzutów kostką", dla długości s...
- autor: Borneq
- 5 cze 2019, o 17:28
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Ile trójek z jedną samogłoską?
- Odpowiedzi: 2
- Odsłony: 473
Trójek liter jest 26^3=17576 a ile jest takich trójek gdzie są dokładnie dwie spółgłoski i jedna samogłoska na obojętnie której pozycji jak "bar","bre","atr", ...? A ile innych kombinacji? Typu dwie samogłoski na pierwszej i trzeciej pozycji, albo dwie samogłoski gdzie ...
- autor: Borneq
- 29 mar 2018, o 19:48
- Forum: Dyskusje o matematyce
- Temat: Język opisu matematyki
- Odpowiedzi: 0
- Odsłony: 528
Na czym dokładnie polegał Program Hilberta?
Czy możliwe jest przedstawienie twierdzeń i dowodów w formie zrozumiałej dla komputera? Przynajmniej niektórych działów?