SubjectsSubjects(version: 964)
Course, academic year 2024/2025
   Login via CAS
Set Theory - NLTM001
Title: Teorie množin
Guaranteed by: Department of Theoretical Computer Science and Mathematical Logic (32-KTIML)
Faculty: Faculty of Mathematics and Physics
Actual: from 2024
Semester: summer
E-Credits: 6
Hours per week, examination: summer s.:2/2, C+Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Guarantor: doc. RNDr. Josef Mlček, CSc.
Teacher(s): doc. RNDr. Josef Mlček, CSc.
Class: DS, algebra, teorie čísel a matematická logika
Mat. logika a teorie množin
Classification: Informatics > Theoretical Computer Science
Is incompatible with: NAIL018
Is interchangeable with: NAIL018
Annotation -
Ordinal and cardinal numbers, well-founded relations, isomorphism theorem, reflection principle. Transitive models, constructible sets, ultrapowers, measurable cardinals, Scott's theorem. Forcing and Boolean-value models, a consistency of negation of the continuum hypothesis. Nonstandard set theory, axiom of superuniversality, elementary embedding of the universe into a transitive class, standard, internal and external sets.
Last update: T_KTI (11.04.2001)
Aim of the course -

To learn basic set theory

Last update: Hric Jan, RNDr. (07.06.2019)
Course completion requirements -

Oral exam

Last update: Hric Jan, RNDr. (07.06.2019)
Literature - Czech
  • B. Balcar, P. Štepánek: Teorie množin, Academia, Praha 1986
  • K.D. Stroyan, W.A.J. Luxemburg: Introduction to the theory of infinitesimals, Academic Press, New York, 1967

Last update: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)
Syllabus -

Ordinal and cardinal arithmetic. The axiom of regularity. The cummulative hierarchy of sets.

Well-founded relations and induction. Collapsing theorems. Transitive models. Constructible sets.

Consistence of the axiom of choice and the generalization continuum hypothesis.

Ultrapowers and elementary embeddings. Measurable and inaccessible cardinals.

Bulean-valued models, generic extensions. Independence of the continuum hypothesis.

Non-regular set theory with strong choice and with the axiom of superuniversality. Nonstandard methods.

Applications.

Last update: T_KTI (19.05.2004)
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html