We start with a naive viewpoint on the concept of a set. Within this framework we introduce ordinals and cardinals. While developing this theory we see clearly that our naive approach is not tenable.
We then start studying Zermelo and Fraenkel's axiomatic set theory. We give particular attention to problems of independence and (in)coherence, taking as particular examples the axiom of choice and the continuum hypothesis.
In parallel we sketch the basics of propositional calculus and predicate calculus, that is to say, the structure of first-order languages, which we need to fully understand and solve the problems that appear within set theory.
At the end of this learning unit, the student is able to : | |
| 1 | Contribution of the course to learning outcomes in the Bachelor in Mathematics programme. By the end of this activity, students will have made progress in: - Recognising and understanding a basic foundation of mathematics. He will in particular have developed his capacity to: ¿Choose and use the basic tools of calculation to solve mathematical problems. ¿ Recognise the fundamental concepts of important current mathematical theories. ¿ Establish the main connections between these theories, analyse them and explain them through the use of examples. - Identify, by use of the abstract and experimental approach specific to the exact sciences, the unifying features of different situations and experiments in mathematics or in closely related fields. - Show evidence of abstract thinking and of a critical spirit. He will in particular have developed his capacity to: ¿ Argue within the context of the axiomatic method ¿Recognise the key arguments and the structure of a proof. ¿ Construct and draw up a proof independently. ¿ Evaluate the rigour of a mathematical or logical argument and identify any possible flaws in it.
Learning outcomes specific to the course. By the end of this activity, students will be able to: - Reason within the framework of propositional and predicate calculus, make a natural deduction. - Recognise whether a given collection of objects forms a set. - Use the theory of ordinals and cardinals to determine the size of a set, and to compare the sizes of two given sets. - Use transfinite induction and Zorn¿s lemma. - Understand the status of the axiom of choice and the continuum hypothesis within the axiomatic settings of Zermelo--Fraenkel and von Neumann--Bernays--Gödel. |
The contribution of this Teaching Unit to the development and command of the skills and learning outcomes of the programme(s) can be accessed at the end of this sheet, in the section entitled “Programmes/courses offering this Teaching Unit”.
We focus on the limits of the formalisation process itself, in particular on the question whether it is possible at all to be strictly rigourous.
The spirit and the presentation are the same as in any other course in Mathematics: we give definitions, build chains of propositions, prove theorems.
The following themes are touched upon in the framework of this course:
- Naive set theory: ordinals and cardinals
- Axiomatic set theory: (ZF) and (NBG), the axiom of choice, coherence
- Propositional calculus, predicate calculus
Website iCampus (http://icampus.uclouvain.be/). The site contains the lecture notes, the problems for the exercise sessions and a detailed overview of the course.
R. David, K. Nour and C. Raffalli. Introduction à la logique: théorie de la démonstration: 2ème édition. Dunod, 2003.
P. Smith. An introduction to Gödel's theorems. Cambridge University Press, 2013
K. Hrbacek, K.T. Jech, Introduction to Set Theory, 3rd Edition, Marcel Dekker, 1999
