Test GR3: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Rogoda (dyskusja | edycje)
Nie podano opisu zmian
Rogoda (dyskusja | edycje)
Nie podano opisu zmian
Linia 17: Linia 17:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 25: Linia 25:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 32: Linia 32:
Obiekt początkowy jest granicą pustego diagramu.
Obiekt początkowy jest granicą pustego diagramu.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 42: Linia 42:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 51: Linia 51:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 62: Linia 62:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 71: Linia 71:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 79: Linia 79:
kategoria, w której są dokładnie <math>\displaystyle 2</math> strzałki.
kategoria, w której są dokładnie <math>\displaystyle 2</math> strzałki.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 89: Linia 89:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 98: Linia 98:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 107: Linia 107:
wszystkie granice.
wszystkie granice.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 118: Linia 118:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 127: Linia 127:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 135: Linia 135:
poset dualny <math>\displaystyle (P,\geq)</math> jest algebrą Heytinga.
poset dualny <math>\displaystyle (P,\geq)</math> jest algebrą Heytinga.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 144: Linia 144:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 152: Linia 152:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 159: Linia 159:
Każda lokalnie mała kozupełna kategoria jest preporządkiem.
Każda lokalnie mała kozupełna kategoria jest preporządkiem.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 167: Linia 167:
Każda lokalnie mała zupełna kategoria jest preporządkiem.
Każda lokalnie mała zupełna kategoria jest preporządkiem.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 175: Linia 175:
Kategoria zbiorów skończonych i funkcji jest zupełna.
Kategoria zbiorów skończonych i funkcji jest zupełna.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 184: Linia 184:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 193: Linia 193:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 201: Linia 201:
końcowy, to posiada też koprodukty.
końcowy, to posiada też koprodukty.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 210: Linia 210:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 217: Linia 217:
Funktor Yonedy zachowuje dowolne kogranice.
Funktor Yonedy zachowuje dowolne kogranice.
   
   
<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 229: Linia 229:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 238: Linia 238:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 246: Linia 246:
prawego sprzężenia.
prawego sprzężenia.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 254: Linia 254:
Funktory zapominania zawsze posiadają lewe sprzężenie.
Funktory zapominania zawsze posiadają lewe sprzężenie.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 263: Linia 263:
zapominania.
zapominania.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 273: Linia 273:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 281: Linia 281:
<math>\displaystyle \mathbf{Top}\to\mathbf{Set}</math>.
<math>\displaystyle \mathbf{Top}\to\mathbf{Set}</math>.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 290: Linia 290:
obrazu funkcji.
obrazu funkcji.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 300: Linia 300:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 307: Linia 307:
Każdy funktor będący lewym sprzężeniem jest wierny.
Każdy funktor będący lewym sprzężeniem jest wierny.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 317: Linia 317:
otwartych w podzbiory <math>\displaystyle X</math>.
otwartych w podzbiory <math>\displaystyle X</math>.
   
   
<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 328: Linia 328:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 337: Linia 337:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 345: Linia 345:
epimorfizmem, to prawe sprzężenie jest funktorem pełnym.
epimorfizmem, to prawe sprzężenie jest funktorem pełnym.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 355: Linia 355:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 363: Linia 363:
jedność sprzężenia jest izomorfizmem.
jedność sprzężenia jest izomorfizmem.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 372: Linia 372:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 379: Linia 379:
Lewe sprzężenia zachowują granice, zaś prawe - kogranice.
Lewe sprzężenia zachowują granice, zaś prawe - kogranice.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 389: Linia 389:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 396: Linia 396:
Jeśli funktor zachowuje granice, to ma lewe sprzężenie.
Jeśli funktor zachowuje granice, to ma lewe sprzężenie.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 406: Linia 406:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 415: Linia 415:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 424: Linia 424:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 432: Linia 432:
tylko wtedy, gdy jego lewe sprzężenie jest surjekcją.
tylko wtedy, gdy jego lewe sprzężenie jest surjekcją.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 442: Linia 442:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 451: Linia 451:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 458: Linia 458:
Każdy homomorfizm ram posiada lewe i prawe sprzężenie.
Każdy homomorfizm ram posiada lewe i prawe sprzężenie.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 467: Linia 467:
sprzężenie.
sprzężenie.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 477: Linia 477:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 485: Linia 485:
sprzężeniem zanurzenia.
sprzężeniem zanurzenia.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 495: Linia 495:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 504: Linia 504:
   
   
<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>
--------------------------------------------
--------------------------------------------
Linia 514: Linia 514:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 523: Linia 523:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 531: Linia 531:
jedno sprzężenie.
jedno sprzężenie.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 540: Linia 540:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 548: Linia 548:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 557: Linia 557:
kategorię równoważną z <math>\displaystyle \mathbf{Set}</math>.
kategorię równoważną z <math>\displaystyle \mathbf{Set}</math>.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 568: Linia 568:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 576: Linia 576:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 584: Linia 584:
kategorię algebraiczną.
kategorię algebraiczną.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>
Linia 594: Linia 594:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 602: Linia 602:


<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>


Linia 611: Linia 611:
   
   
<rightoption>Prawda</rightoption>
<rightoption>Prawda</rightoption>
<option>Fałsz</option>
<wrongoption>Fałsz</wrongoption>
</quiz>
</quiz>
------------------------------------------------------
------------------------------------------------------
Linia 619: Linia 619:
Każda dziedzina ciągła posiada bazę przeliczalną.
Każda dziedzina ciągła posiada bazę przeliczalną.


<option>Prawda</option>
<wrongoption>Prawda</wrongoption>
<rightoption>Fałsz</rightoption>
<rightoption>Fałsz</rightoption>
</quiz>
</quiz>

Wersja z 09:57, 14 wrz 2006

--- 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 2 strzałki.

Prawda

Fałsz

+

Ekwalizator jest granicą diagramu, którego dziedziną jest kategoria, w której są dokładnie 4 strzałki.

Prawda

Fałsz

+

Ekwalizator jest granicą diagramu, którego dziedziną jest kategoria, w której są dokładnie 2 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 (P,) istnieją wszystkie granice, to poset dualny (P,) jest kratą zupełną.

Prawda

Fałsz

-

Jeśli w posecie (P,) istnieją wszystkie granice, to poset dualny (P,) 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 [X,]:𝐂𝐂, X𝐂0 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 List:𝐒𝐞𝐭𝐌𝐨𝐧 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 X jest lewym sprzężeniem inkluzji zbiorów otwartych w podzbiory X.

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 FG indukuje monadę (GF,η,GηF).

Prawda

Fałsz

+

Każde sprzężenie FG indukuje komonadę (FG,ε,FηG).

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 P (tj. zbiory typu x dla xP) są zwarte w topologii Scotta.

Prawda

Fałsz

+

Każdy stożek dolny x w dziedzinie ciągłej P wraz z

porządkiem z P obciętym do x jest dziedziną ciągłą.

Prawda

Fałsz

+

Topologia Scotta na dowolnym porządku jest T0.

Prawda

Fałsz

+

Istnieją częściowe porządki dowolnej mocy, dla których

topologia Scotta jest T1.

Prawda

Fałsz

+

Topologia Scotta na porządku jest T1 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 D jest dziedziną ciągłą i E jest dziedziną

bc-zupełną, to [D,E] jest dziedziną bc-zupełną.

Prawda

Fałsz

+

Jeśli D jest dziedziną ciągłą i E jest dziedziną

bc-zupełną, to [D,E] jest dcpo.

Prawda

Fałsz

+

Operator fix:[P,P]P 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 fix:[P,P]P 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 while w semantyce denotacyjnej

modelujemy używając operatora punktu stałego.

Pyt.14

Prawda

Fałsz

+

𝐃𝐜𝐩𝐨EP 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 D[D,D] dla D𝐒𝐞𝐭0 nie ma żadnego

rozwiązania.

Prawda

Fałsz

+

W Dcpo istnieje nieskończenie wiele rozwiązań

równania D[D,D].

Prawda

Fałsz

-

Istnienie kategorii, w której rekursywne równania typu D[D,D]

mają rozwiązania, jest wykorzystywane w semantyce operacyjnej nietypowanego rachunku lambda.

Prawda

Fałsz

+

Istnienie kategorii, w której rekursywne równania typu D[D,D]

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 XX+X.

Prawda

Fałsz

-

Liczby naturalne ω są rozwiązaniem równania

X𝟏X w kategorii 𝐃𝐜𝐩𝐨.

Prawda

Fałsz

-

Liczby naturalne ω są rozwiązaniem równania

XX w katetgorii 𝐃𝐜𝐩𝐨.

Prawda

Fałsz

-

Leniwe liczby naturalne są rozwiązaniem równania XXX 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 T:𝐒𝐞𝐭𝐒𝐞𝐭

jest każda para (X,a:TXX).

Prawda

Fałsz

+

Algebry początkowe endofunktorów w 𝐒𝐞𝐭

jedyne z dokładnością do izomrfizmu.

Prawda

Fałsz

+

Istnieje kategoria, w której para

(,[0,s]:𝟏+) jest obiektem końcowym.

Prawda

Fałsz

+

Nieskończone listy nad alfabetem A są koalgebrą końcową

pewnego endofunktora na 𝐒𝐞𝐭.

Prawda

Fałsz

-

Nieskończone listy nad alfabetem A 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

-

T-koalgebry dla ustalonego funktora T:𝐒𝐞𝐭𝐒𝐞𝐭 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 T w 𝐒𝐞𝐭 kategoria

T-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 T-algebra początkowa jest izomorfizmem.

Prawda

Fałsz

+

Każda T-koalgebra końcowa jest izomorfizmem.

Prawda

Fałsz