Test GR3
--- przykładowo jak zrobić pierwsze pytanie z pierwszego modułu ---
Dowolna kategoria składa się ze zbioru obiektów i zbioru morfizmów, które spełniają odpowiednie aksjomaty dotyczące złożenia, identyczności, dziedzin i kodziedzin morfizmów.
Prawda
Fałsz
- +
Obiekt końcowy jest stożkiem nad pustym diagramem.
Prawda
Fałsz
- +
Obiekt końcowy jest granicą pustego diagramu.
Prawda
Fałsz
- -
Obiekt początkowy jest granicą pustego diagramu.
Prawda
Fałsz
- +
Dowolny diagram w kategorii zupełniej posiada granicę.
Prawda
Fałsz
- +
Istnieje kategoria kozupełna , w której nie ma obiektu końcowego.
Prawda
Fałsz
- +
Produkt jest granicą diagramu nad kategorią dyskretną (tzn. produkt w jest granicą funktora , gdzie jest kategorią dyskretną.
Prawda
Fałsz
- +
Istnieje kategoria, w której koprodukt w jest produktem.
Prawda
Fałsz
- -
Ekwalizator jest granicą diagramu, którego dziedziną jest kategoria, w której są dokładnie strzałki.
Prawda
Fałsz
- +
Ekwalizator jest granicą diagramu, którego dziedziną jest kategoria, w której są dokładnie strzałki.
Prawda
Fałsz
- +
Ekwalizator jest granicą diagramu, którego dziedziną jest kategoria, w której są dokładnie strzałki równoległe.
Prawda
Fałsz
- -
Jeśli w danej kategorii istnieją wszystkie pulbaki i co najmniej jeden obiekt końcowy, to w tej kategorii istnieją wszystkie granice.
Prawda
Fałsz
- +
Jeśli w danej kategorii istnieją wszystkie pulbaki i co najmniej jeden obiekt końcowy, to w tej kategorii istnieją wszystkie granice skończone.
Prawda
Fałsz
- +
Jeśli w posecie istnieją wszystkie granice, to poset dualny jest kratą zupełną.
Prawda
Fałsz
- -
Jeśli w posecie istnieją wszystkie granice, to poset dualny jest algebrą Heytinga.
Prawda
Fałsz
- +
Każda mała kozupełna kategoria jest preporządkiem.
Prawda
Fałsz
- +
Każda mała zupełna kategoria jest preporządkiem.
Prawda
Fałsz
- -
Każda lokalnie mała kozupełna kategoria jest preporządkiem.
Prawda
Fałsz
- -
Każda lokalnie mała zupełna kategoria jest preporządkiem.
Prawda
Fałsz
- -
Kategoria zbiorów skończonych i funkcji jest zupełna.
Prawda
Fałsz
- +
Kategoria jest zupełna.
Prawda
Fałsz
- +
Jeśli kategoria posiada pulbaki i obiekt końcowy, to posiada też produkty.
Prawda
Fałsz
- -
Jeśli kategoria posiada pulbaki i obiekt końcowy, to posiada też koprodukty.
Prawda
Fałsz
- +
Funktor Yonedy jest ciągły.
Prawda
Fałsz
- -
Funktor Yonedy zachowuje dowolne kogranice.
Prawda
Fałsz
- Pyt.9
-
- +
Funktor podnoszenia do potęgi , w kartezjańsko zamkniętej kategorii jest prawym sprzężeniem.
Prawda
Fałsz
- +
Istnieją funktory posiadające zarówno lewe, jak i prawe sprzężenia.
Prawda
Fałsz
- -
Funktor, który posiada lewe sprzężenie nie może posiadać prawego sprzężenia.
Prawda
Fałsz
- -
Funktory zapominania zawsze posiadają lewe sprzężenie.
Prawda
Fałsz
- -
Funktory wolne są prawym sprzężeniem do funktorów zapominania.
Prawda
Fałsz
- +
Funktor jest funktorem wolnym.
Prawda
Fałsz
- -
Nie istnieje lewe sprzężenie funktora zapominania .
Prawda
Fałsz
- -
Operacja przeciwobrazu funkcji jest lewym sprzężeniem operacji obrazu funkcji.
Prawda
Fałsz
- +
Koprodukt jest lewym sprzężeniem lewego sprzężenia produktu.
Prawda
Fałsz
- -
Każdy funktor będący lewym sprzężeniem jest wierny.
Prawda
Fałsz
- -
Operacja brania wnętrza zbioru w przestrzeni topologicznej jest lewym sprzężeniem inkluzji zbiorów otwartych w podzbiory .
Prawda
Fałsz
- Pyt.10
-
- +
Jeśli funktor jest równoważnością kategorii, to posiada lewe i prawe sprzężenie.
Prawda
Fałsz
- +
Jeśli każdy komponent kojedności sprzężenia jest retrakcją, to prawe sprzężenie jest funktorem wiernym.
Prawda
Fałsz
- -
Jeśli każdy komponent kojedności sprzężenia jest epimorfizmem, to prawe sprzężenie jest funktorem pełnym.
Prawda
Fałsz
- +
Jeśli prawe sprzężenie jest funktorem pełnym i wiernym, to kojedność sprzężenia jest izomorfizmem.
Prawda
Fałsz
- -
Jeśli prawe sprzężenie jest funktorem pełnym i wiernym, to jedność sprzężenia jest izomorfizmem.
Prawda
Fałsz
- +
Prawe sprzężenia zachowują granice, zaś lewe - kogranice.
Prawda
Fałsz
- -
Lewe sprzężenia zachowują granice, zaś prawe - kogranice.
Prawda
Fałsz
- +
Istnieją prawe sprzężenia, które zachowują kogranice oraz lewe sprzężenia, które zachowują granice.
Prawda
Fałsz
- -
Jeśli funktor zachowuje granice, to ma lewe sprzężenie.
Prawda
Fałsz
- +
Jeśli funktor między posetami zachowuje granice, to ma lewe sprzężenie.
Prawda
Fałsz
- +
Każda funkcja monotoniczna między kratami zupełnymi, posiadająca lewe sprzężenie, zachowuje dowolne infima.
Prawda
Fałsz
- +
Prawe sprzężenie między posetami jest surjekcją wtedy i tylko wtedy, gdy jego lewe sprzężenie jest injekcją.
Prawda
Fałsz
- -
Prawe sprzężenie między posetami jest injekcją wtedy i tylko wtedy, gdy jego lewe sprzężenie jest surjekcją.
Prawda
Fałsz
- +
Każde dwa prawe sprzężenia danego funktora są izomorficzne.
Prawda
Fałsz
- +
Każdy homomorfizm krat zupełnych posiada lewe i prawe sprzężenie.
Prawda
Fałsz
- -
Każdy homomorfizm ram posiada lewe i prawe sprzężenie.
Prawda
Fałsz
- -
Każdy homomorfizm algebr Boole'a posiada lewe i prawe sprzężenie.
Prawda
Fałsz
- +
Każdy homomorfizm zupełnych algebr Boole'a posiada prawe i lewe sprzężenie.
Prawda
Fałsz
- -
W parze e-p między posetami, projekcja jest lewym sprzężeniem zanurzenia.
Prawda
Fałsz
- +
W parze e-p między posetami, zanurzenie zachowuje dowolne suprema.
Prawda
Fałsz
- +
W parze e-p między posetami, zanurzenie i projekcja wzajemnie się wyznaczają.
Prawda
Fałsz
- Pyt.11
-
- +
Każde sprzężenie indukuje monadę .
Prawda
Fałsz
- +
Każde sprzężenie indukuje komonadę .
Prawda
Fałsz
- -
Dowolna monada jest monadą indukowaną przez dokładnie jedno sprzężenie.
Prawda
Fałsz
- +
Dowolna monada jest monadą indukowaną przez sprzężenie.
Prawda
Fałsz
- +
Każda monada na preporządku jest operacją idempotentną.
Prawda
Fałsz
- -
Funktor zapominania jest częścią sprzężenia, którego algebry monady indukowanej tworzą kategorię równoważną z .
Prawda
Fałsz
- +
Funktor zapominania jest częścią sprzężenia, którego algebry monady indukowanej tworzą kategorię równoważną z .
Prawda
Fałsz
- +
Zwarte przestrzenie Hausdorffa i funkcje ciągłę tworzą kategorię algebraiczną.
Prawda
Fałsz
- -
Zupełne algebry Boole'a i homomorfizmy tych algebr tworzą kategorię algebraiczną.
Prawda
Fałsz
- +
Kategoria grup jest równoważna kategorii algebr dla pewnej monady.
Prawda
Fałsz
- +
Suma mnogościowa jest mnożeniem pewnej monady.
Prawda
Fałsz
- +
Operacja dodawania nowego elementu najmniejszego do częściowego porządku indukuje monadę nad .
Prawda
Fałsz
- Pyt.12
-
- -
Każda dziedzina ciągła posiada bazę przeliczalną.
Prawda
Fałsz
- -
Każdy element bazy dziedziny ciągłej jest zwarty.
Prawda
Fałsz
- +
Każda baza posetu algebraicznego zawiera wszystkie
elementy zwarte.
Prawda
Fałsz
- +
Każdy poset skończony jest algebraiczny.
Prawda
Fałsz
- +
Każdy poset skończony jest dcpo.
Prawda
Fałsz
- +
Każda krata skończona jest dcpo.
Prawda
Fałsz
- -
Relacja aproksymacji na dowolnym posecie jest
interpolatywna.
Prawda
Fałsz
- +
Relacja aproksymacji na dowolnej dziedzinie Scotta jest
interpolatywna.
Prawda
Fałsz
- -
Liczby naturalne są dcpo.
Prawda
Fałsz
- +
Liczby naturalne są posetem algebraicznym i bc-zupełnym.
Prawda
Fałsz
- +
Każda rama jest dcpo.
Prawda
Fałsz
- -
Każda krata dystrybutywna jest dcpo.
Prawda
Fałsz
- +
Istnieje poset nieskończony, którego każdy element, który
nie jest maksymalny, jest zwarty.
Prawda
Fałsz
- -
Zbiory domknięte w sensie Scotta na dowolnym posecie są domknięte ze względu
na dowolne suprema.
Prawda
Fałsz
- +
Zbiory domknięte w sensie Scotta na dowolnym posecie skończonym są domknięte ze względu
na dowolne suprema.
Prawda
Fałsz
- +
Stożki górne w posecie (tj. zbiory typu dla ) są zwarte w topologii Scotta.
Prawda
Fałsz
- +
Każdy stożek dolny w dziedzinie ciągłej wraz z
porządkiem z obciętym do jest dziedziną ciągłą.
Prawda
Fałsz
- +
Topologia Scotta na dowolnym porządku jest .
Prawda
Fałsz
- +
Istnieją częściowe porządki dowolnej mocy, dla których
topologia Scotta jest .
Prawda
Fałsz
- +
Topologia Scotta na porządku jest wtedy i tylko
wtedy, gdy częściowy porządek redukuje się do równości.
Prawda
Fałsz
- +
Topologia Scotta na posecie posiadającym element
najmniejszy jest zwarta.
Prawda
Fałsz
- +
Topologia Scotta na dowolnej dziedzinie ciągłej jest
realna.
Prawda
Fałsz
- -
Topologia Scotta na dowolnym dcpo jest realna.
Prawda
Fałsz
- +
Funkcja ciągła w sensie Scotta jest monotoniczna.
Prawda
Fałsz
- -
Każda funkcja ciągła w sensie Scotta na dowolnym posecie posiada punkt stały.
Prawda
Fałsz
- -
Każda funkcja ciągła w sensie Scotta na posecie
posiadającym element najmniejszy posiada punkt stały.
Prawda
Fałsz
- +
Każda funkcja ciągła w sensie Scotta na dcpo
posiadającym element najmniejszy posiada najmniejszy punkt stały.
Prawda
Fałsz
- +
Każda funkcja monotoniczna na dcpo
posiadającym element najmniejszy posiada punkt stały.
Prawda
Fałsz
- +
Porządek specjalizacji topologii Scotta na dziedzinie
ciągłej pokrywa się z porządkiem tejże dziedziny.
Prawda
Fałsz
- +
Funkcje ciągłe w sensie Scotta zachowują suprema zbiorów
skierowanych.
- Pyt.13
Prawda
Fałsz
- -
LISP jest językiem imperatywnym.
Prawda
Fałsz
- +
FORTRAN jest językiem imperatywnym.
Prawda
Fałsz
- +
jest kategorią zupełną i kartezjańsko
zamkniętą.
Prawda
Fałsz
- -
Kategoria dziedzin ciągłych i funkcji ciągłych w sensie
Scotta jest zupełna.
Prawda
Fałsz
- -
Kategoria dziedzin ciągłych i funkcji ciągłych w sensie
Scotta jest kartezjańsko zamknięta.
Prawda
Fałsz
- -
Kategoria dziedzin algebraicznych i funkcji ciągłych w sensie
Scotta jest kartezjańsko zamknięta.
Prawda
Fałsz
- -
Jeśli jest dziedziną ciągłą i jest dziedziną
bc-zupełną, to jest dziedziną bc-zupełną.
Prawda
Fałsz
- +
Jeśli jest dziedziną ciągłą i jest dziedziną
bc-zupełną, to jest dcpo.
Prawda
Fałsz
- +
Operator przypisujący
funkcji ciągłej w sensie Scotta na dcpo posiadającym element najmniejszy jej punkt stały jest ciągły w sensie Scotta.
Prawda
Fałsz
- +
Operator przypisujący
funkcji ciągłej w sensie Scotta na dowolnej kracie zupełnej jej punkt stały jest ciągły w sensie Scotta.
Prawda
Fałsz
- +
Pętle w semantyce denotacyjnej
modelujemy używając operatora punktu stałego.
- Pyt.14
Prawda
Fałsz
- +
jest -kategorią.
Prawda
Fałsz
- +
jest -kategorią.
Prawda
Fałsz
- +
jest -kategorią.
Prawda
Fałsz
- -
Funktor między kategoriami dziedzin jest ciągły, jeśli
jest funkcją ciągłą w sensie Scotta.
Prawda
Fałsz
- -
W równanie dla nie ma żadnego
rozwiązania.
Prawda
Fałsz
- +
W istnieje nieskończenie wiele rozwiązań
równania .
Prawda
Fałsz
- -
Istnienie kategorii, w której rekursywne równania typu
mają rozwiązania, jest wykorzystywane w semantyce operacyjnej nietypowanego rachunku lambda.
Prawda
Fałsz
- +
Istnienie kategorii, w której rekursywne równania typu
mają rozwiązania, jest wykorzystywane w semantyce denotacyjnej nietypowanego rachunku lambda.
Prawda
Fałsz
- +
Przekątna jest funktorem
ciągłym i lokalnie ciągłym.
Prawda
Fałsz
- +
jest kategorią zupełną i kozupełną.
Prawda
Fałsz
- -
Każdy endomorfizm w posiada najmniejszy
punkt stały.
Prawda
Fałsz
- -
Dowolny endofunktor na -kategorii posiada punkt
stały.
Prawda
Fałsz
- +
Każdy ciągłe endofunktor na -kategorii posiada
punkt stały.
Prawda
Fałsz
- -
W istnieją nietrywialne rozwiązania
rówania .
Prawda
Fałsz
- -
Liczby naturalne są rozwiązaniem równania
w kategorii .
Prawda
Fałsz
- -
Liczby naturalne są rozwiązaniem równania
w katetgorii .
Prawda
Fałsz
- -
Leniwe liczby naturalne są rozwiązaniem równania w kategorii .
Prawda
Fałsz
- +
Podzbiory liczb naturanych
uporządkowane względem inkluzji spełniają rówanie w kategorii .
Prawda
Fałsz
- +
Model zbioru Cantora jest rozwiązaniem
pewnego rekursywnego równania w kategorii .
- Pyt.15
Prawda
Fałsz
- -
Koalgebrą funktora
jest każda para .
Prawda
Fałsz
- +
Algebry początkowe endofunktorów w są
jedyne z dokładnością do izomrfizmu.
Prawda
Fałsz
- +
Istnieje kategoria, w której para
jest obiektem końcowym.
Prawda
Fałsz
- +
Nieskończone listy nad alfabetem są koalgebrą końcową
pewnego endofunktora na .
Prawda
Fałsz
- -
Nieskończone listy nad alfabetem są koalgebrą
początkową pewnego endofunktora na .
Prawda
Fałsz
- -
Każda bisymulacja jest bipodobieństwem, ale nie
odwrotnie.
Prawda
Fałsz
- -
Dwie nieskończone listy będące w relacji bisymulacji
muszą być sobie równe.
Prawda
Fałsz
- +
Dwie bipodobne nieskończone listy są sobie równe.
Prawda
Fałsz
- -
Istnieje bipodobieństwo, które nie jest bisymulacją.
Prawda
Fałsz
- +
Koindukcja jest metodą dowodzenia własności list
nieskończonych.
Prawda
Fałsz
- -
Metoda dowodzenia przez koindukcję opiera się na
własności uniwersalnej algebr początkowych endofunktorów w .
Prawda
Fałsz
- -
Relacja odwrotna do bisymulacji jest bipodobieństwem.
Prawda
Fałsz
- -
-koalgebry dla ustalonego funktora wraz z homomorfizmami
tworzą kategorię małą.
Prawda
Fałsz
- -
Graf homomorfizmu dwóch dowolnych koalgebr jest
bipodobieństwem.
Prawda
Fałsz
- +
Graf homomorfizmu dwóch dowolnych koalgebr jest
bisymulacją.
Prawda
Fałsz
- +
Istnieją endofunktory w , dla których
kategoria algebr nie posiada obiektu początkowego.
Prawda
Fałsz
- -
Dla każdego endofunktora w kategoria
-koalgebr posiada obiekt końcowy.
Prawda
Fałsz
- +
Zasada indukcji matematycznej na liczabch naturalnych
jest równoważna faktowi, że liczby naturalne wraz z elementem zero i funkcją następnika tworzą algebrę początkową endofunktora w .
Prawda
Fałsz
- +
Każda -algebra początkowa jest izomorfizmem.
Prawda
Fałsz
- +
Każda -koalgebra końcowa jest izomorfizmem.
Prawda
Fałsz