| Code |
14759
|
| Year |
1
|
| Semester |
S1
|
| ECTS Credits |
6
|
| Workload |
TP(60H)
|
| Scientific area |
Mathematics
|
|
Entry requirements |
Not applicable.
|
|
Learning outcomes |
On completion of this unit successful students will be able:
1. to understand the meaning of mathematical statements involving quantifiers and logical connectives.
2. to construct and interpret truth tables for logical propositions.
3. to recognize incorrect and sloppy mathematical reasoning.
4. to construct and write elementary proofs of mathematical statements using a range of fundamental and standard proof techniques (direct argumentation, induction, contradiction, contraposition).
5. to use basic set-theoretic language and constructions to prove results about finite, denumerable and uncountable sets.
|
|
Syllabus |
1. Basic Logic: propositions and predicates, the elementary connectives, truth tables, quantifiers; arguments, premises, conclusions, truth and validity, natural deduction.
2. Methods of Proof: Direct proof, proof by contradiction, contrapositives; the induction principle and proof by induction; proof by cases.
3. Elements of Set Theory: operations on sets, relations, and functions.
|
|
Main Bibliography |
• How to Prove It, A Structured Approach, Daniel J. Velleman, Cambridge University Press, 2006
• The Elements of Advanced Mathematics, Steven G. Krantz, CRC Press, 2017
• Proofs and fundamentals. A first course in abstract mathematics, Bloch E. D., Springer, 2011
• Lógica e Aritmética, A. Franco de Oliveira, Gradiva, 1991
• An Introduction to Mathematical Reasoning: Numbers, Sets and Functions, P. J. Eccles, Cambridge, 1997
• Sets, functions and logic, Devlin Keith, Chapman and Hall/CRC, 2003.
|
|
Teaching Methodologies and Assessment Criteria |
The classes intersperse theory with practice, in order to facilitate the understanding and assimilation of the subject.
Assessment criteria:
1. The assessment can be done during the classes or at the final examination.
2. The assessment of knowledge throughout the teaching-learning period will be periodic and will consist of two written tests, each lasting two hours and rated at ten (10) points, to be held on 5th November 2024 and 7th January 2025.
3. Students who obtain a mark of 9.5 or higher in the assessment carried out throughout the teaching activities shall be exempted from sitting the final examination.
4. Any attempt of fraud will result in failure in the curricular unit Fundamentals of Mathematics.
|
|
Language |
Portuguese. Tutorial support is available in English.
|