liczba kardynalna
Miara mocy zbioru wyrażająca jego liczność, uogólniająca pojęcie liczby elementów na zbiory nieskończone.
Karta hasła
- typobiekt
- nadrzliczba
- kat.Teoria informatyki · Matematyka dyskretna i teoria obliczeń · Logika i teoria mnogosci
- grupaLogika i teoria mnogosci
Zobacz też
- liczba kardynalnazbiór przeliczalny
- liczba kardynalnazbiór potęgowy
Powiązane pojęcia · Matematyka dyskretna i teoria obliczeń
- 01zbiór przeliczalnyZbiór równoliczny z pewnym podzbiorem liczb naturalnych, tj. skończony lub równoliczny ze zbiorem liczb naturalnych.
- 02kwantyfikatorOperator wiążący zmienną w formule, wyrażający zakres jej obowiązywania: ogólny (dla każdego) lub egzystencjalny (istnieje).
- 03logika pierwszego rzęduFOLSystem logiczny dopuszczający kwantyfikację po elementach dziedziny, z predykatami, funkcjami i relacjami, ale bez kwantyfikacji po zbiorach.
- 04predykatWyrażenie oznaczające relację lub własność elementów dziedziny, dające zdanie po podstawieniu argumentów.
- 05twierdzenie o zupełnościWynik stwierdzający, że każda formuła prawdziwa we wszystkich modelach teorii jest w niej dowodliwa.
- 06spójnik logicznyOperator zdaniotwórczy (np. negacja, koniunkcja, implikacja) budujący zdanie złożone z prostszych, którego wartość zależy od wartości składowych.