Jdi na navigaci předmětu

Algebra a logika (2024)

kontakt

Jan Starý, jan.stary@fit.cvut.cz

anotace

Cílem výběrové přednášky je prohloubit a rozšířit témata ze základního kurzu logiky a popsat souvislosti logiky s informatikou a algebrou. Podrobněji viz předběžný plán níže.

literatura

Výchozím textem je Úvod do matematické logiky. Pro zvídavé jsou zde i některé původní články na jednotlivá témata.

bylo

  • 23.02. Syntax a sémantika predikátové logiky.
  • 01.03. Splňování ve strukturách: příklady.
  • 01.03. Volné a vázané proměnné. Dokazatenost.
  • 08.03. Věta o dedukci. Věta o korektnosti.
  • 15.03. Úplnost: Henkinova věta.
  • 22.03. Bezesporné Henkinovské zúplnění, Gödelova věta.
  • 29.03. (Velikonoce)
  • 05.04. (lichý pátek) Důsledky kompaktnosti v algebře.
  • 12.04. Lindenbaumova věta. Kompaktnost a její důsledky.
  • 12.04. Axiomy teorie množin.
  • 19.04. Dobrá uspořádání, ordinální čísla.
  • 26.04. Přirozená, celá, racionální, reálná čísla.
  • 03.05. Axiom výběru, principy maximality.
  • 10.05. Mohutnosti, kardinální čísla.
  • 17.05. Kardinální aritmetika.

hodnocení

Úspěšně absolvovat BI-ALO obnáší získat zápočet a složit zkoušku.

Na přednáškách i cvičeních budu průběžně zadávat drobné podúlohy, přeskakovat krátké důkazy technikálií apod, které později podrobně uděláme (tj. uděláte) na cvičeních. Zkoušce pak předchází zápočtový test obsahující dva „početní“ příklady. Zkoušku lze skládat teprve po získání zápočtu.

Po dvou „praktických“ úlohách tvořících zápočet (typicky nějaká konkrétní „početní“ otázka v konkrétní struktuře, konstrukce nějaké struktury, prenexní tvar, Skolemizace, resoluce, apod.) následují dvě obsáhlejší „teoretické“ otázky (typicky definice-věta-důkaz). V teoretických otázkách jde o pochopení základních pojmů, hlavní věty, a hlavní myšlenky důkazů, nikoli o sáhodlouhou indukci nebo technikálie.

Pokud někoho obzvláště zaujme některé z témat, která jsme prošli, může jednu z těchto teoretických otázek navrhnout sám předem. Taková zkoušková otázka podléhá mému schválení co do rozsahu; dobrým příkladem je: definice dobrých uspořádání, ordinálů, a důkaz věty o tom, že každé dobré uspořádání je isomorfní s právě jedním ordinálem; nebo: axiom výběru a s ním ekvivalentní principy maximality.

zkouškové termíny

Zkouškovým termínem je kterýkoli den zkouškového období, který se vám hodí, pokud o něm vím řekněme dva dny předem. Při našem počtu nemá cenu vypisovat termíny hromadně, resp. můžeme formálně vypsat každý takový termín.

logika v blízkém okolí