Fundamental Mathematics
Code: 100089 ECTS Credits: 9| Degree | Type | Year | Semester |
|---|---|---|---|
| 2500149 Mathematics | OB | 1 | 1 |
Contact
- Name:
- Rosa Camps Camprubí
- Email:
- Rosa.Camps@uab.cat
Use of Languages
- Principal working language:
- catalan (cat)
- Some groups entirely in English:
- No
- Some groups entirely in Catalan:
- Yes
- Some groups entirely in Spanish:
- No
Teachers
- Pere Ara Bertrán
- Laia Saumell Ariño
- Francesc Perera Domènech
- Wolfgang Pitsch
Prerequisites
Appart from a good understandic of basic notions in arithmetic and some skill in handling algebraic expressions, no prerequisites are needed for this course. Nonetheless it is basic to have the will to undertand the mathematical arguments, the logic and to sharpen one's crtical thinking.
Objectives and Contextualisation
In the first part of the course we will introduce the basic language of mathematics. A great deal of time will be dedicated to getting to handle this new language correctly, as it is essential to understand, produce and share mathematics.
Particular stress will be put on the logic arguments (implication, equivalence, contraposition). The student will get acquainted to these through the diverse themes of the course: basic set theory, arithmetic, polynomials, etc.
Competences
- Apply critical spirit and thoroughness to validate or reject both one’s own arguments and those of others.
- Assimilate the definition of new mathematical objects, relate them with other contents and deduce their properties.
- Calculate and reproduce certain mathematical routines and processes with agility.
- Develop critical thinking and reasoning and know how to communicate it effectively, both in one’s own languages and in a third language.
- Identify the essential ideas of the demonstrations of certain basic theorems and know how to adapt them to obtain other results.
- Students must be capable of applying their knowledge to their work or vocation in a professional way and they should have building arguments and problem resolution skills within their area of study.
- Students must have and understand knowledge of an area of study built on the basis of general secondary education, and while it relies on some advanced textbooks it also includes some aspects coming from the forefront of its field of study.
- Understand and use mathematical language.
- Use computer applications for statistical analysis, numeric and symbolic calculus, graphic display, optimisation or other purposes to experiment with Mathematics and solve problems.
Learning Outcomes
- Adapt theoretical reasoning to new demonstrations and situations.
- Apply critical spirit and thoroughness to validate or reject both one’s own arguments and those of others.
- Deal with the basic concepts of set theory as shown in the table of contents.
- Develop critical thinking and reasoning and know how to communicate it effectively, both in one’s own languages and in a third language.
- Read enunciations of results and their demonstrations, distinguish situations where a counter-example needs to be given.
- Resolve congruencies and calculate roots of polynomials
- Students must be capable of applying their knowledge to their work or vocation in a professional way and they should have building arguments and problem resolution skills within their area of study.
- Students must have and understand knowledge of an area of study built on the basis of general secondary education, and while it relies on some advanced textbooks it also includes some aspects coming from the forefront of its field of study.
- Understand equivalence and order ratios.
- Understand quotient sets and work with them.
- Understand some demonstration methods.
- Understand the basic concept of application and know how to apply it.
- Use symbolic computation to resolve congruencies and decompose polynomials.
- Use the methods of some demonstrations to make specific calculations: resolution of Diophantine equations and congruence equations, factorisation of polynomials if any root is known
Content
1. Set theory
Complex numbers
Basic language of sets.
Peano Axioms. Induction.
Maps between sets. Equivalence and order relations. Quotient set.
Permutations. Decomposition in disjoint cycles, order and sign.
2- Combinatorics
Finite vs infinite sets.
(Un)Ordered selections, with and without repetition.
Binomial formula.
Inclusion-exclusion principle.
3. Integers and congruences
Euclidean division. Greatest common divisor and least common multiple. Bézout Identity.
Diophantine Equations.
Prime and coprime numbers. Factorization.
Congruences. Euler and Fermat theorems. Chinese reminder theorem.
4. Polynomials
Euclidian division in polynomials. Greatest common divisor and least common multiple. Bézout Identity.
Irreducible polynomials and coprime polynomials. Factorization into irreducibles.
Roots.
Methodology
There are three type of activities the student is supposed to attend: the lectures (3 hours /week) mainlyconcerned with the description of the theoretical concepts, problem solving sessions (1 hour/week) and seminars (2 hours on alternate weeks), similar to the problem solving sessions but where students work ingroups supervised by a teaching assistant. The course has a web page in the UAB online campus gathering all information and communications betweenstudents and professors, and where all material, including problem sheets, solutions, etc are publishedregularly. Students are supposed to submit three exercices sets in three of the working seminars. These exercices will be graded and returned to the students.
The methodology and the activities are adapted to the training objectives of the course: introduce the mathematical language, learn to use it correctly, see demonstrations and demonstration methods. To achieve the objectives it is important that the first-year student sees and understands the development of the theory but also, and may be above all, that she/he tries to do the exercises, writing them correctly, imitating what she/he has seen in theory classes.
It must be borne in mind that the correct assimilation of the syllabus of this subject requires dedication, continuous and sustained work on the part of the student. In an indicative way, you would have to work on a personal basis as many hours a week as class hours have the subject. In case of doubts it is important to consult with the professors, both in theory and in problem.
Activities
| Title | Hours | ECTS | Learning Outcomes |
|---|---|---|---|
| Type: Directed | |||
| Lectures | 43 | 1.72 | 2, 11, 12, 10, 5, 3, 13 |
| Problem session | 27 | 1.08 | 4, 8, 7 |
| Type: Supervised | |||
| Working seminars | 20 | 0.8 | |
| Type: Autonomous | |||
| Studying theoretical concepts and solving problems | 122 | 4.88 | 1, 2, 11, 4, 12, 10, 9, 5, 3, 8, 7, 6, 13, 14 |
Assessment
A continuous assessment is done consisting in:
1) Three submissions of exercise sets in the working seminars. They are mandatory. First two submissions do not count in the final score, but they are graded and returned to the students. Some of them will be called for a mandatory personalized interview on their submission. The last submission is 10% ot the final score.
2) Submission of exercice sets through the virtual platform ACME. The deadlines will be announced in intranet of the course.
3) Mid term exam. 30% of the final score.
4) Final Exam. 50% of the final score.
5) Resit exam for those students whose final score with the above percentages is less than 5.
6) La qualification of "Not assessable" will be given to those students not atending the final exam.
7) Honors qualifications may be given after the final exam.
Assessment Activities
| Title | Weighting | Hours | ECTS | Learning Outcomes |
|---|---|---|---|---|
| Electronic submission of exercice sets (ACME) | 10% | 1 | 0.04 | 1, 2, 11, 4, 12, 10, 9, 5, 3, 8, 7, 6, 13, 14 |
| Final test | 50% | 4 | 0.16 | 1, 2, 11, 4, 12, 10, 9, 5, 3, 8, 7, 6, 13, 14 |
| Mid-term test | 30% | 4 | 0.16 | 1, 2, 11, 4, 12, 10, 9, 5, 3, 8, 7, 6, 13, 14 |
| Submission of exercises in working seminars | 10% | 1 | 0.04 | 1, 2, 11, 4, 12, 10, 9, 5, 3, 8, 7, 6, 13, 14 |
| resit exam | 80% | 3 | 0.12 | 1, 2, 11, 4, 12, 10, 9, 5, 3, 8, 7, 6, 13, 14 |
Bibliography
Bibliography
R. Antoine, R. Camps i J. Moncasi. Introducció a l'àlgebra abstracta amb elements de
matemàtica discreta. Manuals de la UAB, Servei de Publicacions de la UAB, núm. 46,
Bellaterra, 2007. {Capítols 1 a 4}.
Complementary Bibliography
M. Aigner i G. M. Ziegler, Proofs from The Book. Springer Verlag, 1999
A. Cupillari, The nuts and bolts of proofs. Elsevier Academic Press, 2005.
E. Bujalance, J.A. Bujalance, A.F. Costa, E. Martínez. Problemas de Matemática Discreta. Sanz y Torres, Madrid.
Dorronsoro, J. i Hernández, E. Números grupos y anillos. Addison-Wesley/Universidad Autónoma de Madrid. 1996.
P.J. Eccles, An introduction to mathematical reasoning, numbers, sets and functions. Cambridge University Press, Cambridge, 2007.
A. Reventós, Temes diversos de fonaments de les matemàtiques. Apunts.
C. Schumacher, Chapter Zero, Addison Wesley, 2001.
L. E. Sigler, Álgebra, Ed Reverté, Barcelona, 1981