Module Details |
The information contained in this module specification was correct at the time of publication but may be subject to change, either during the session because of unforeseen circumstances, or following review of the module at the end of the session. Queries about the module should be directed to the member of staff with responsibility for the module. |
Title | NUMBERS AND SETS | ||
Code | MATH105 | ||
Coordinator |
Dr T Eckl Mathematical Sciences Thomas.Eckl@liverpool.ac.uk |
||
Year | CATS Level | Semester | CATS Value |
Session 2016-17 | Level 4 FHEQ | First Semester | 15 |
Aims |
|
1. To bridge the gap in language and philosophy between A-level and University mathematics. 2. To train students to think clearly and logically, and to appreciate the nature of definitions, theorems, and proofs. 3. To give an appreciation of the richness and importance of the structures of the integer, rational, real and complex number systems. |
Learning Outcomes |
|
After completing the module students should be able to: 1. Use mathematical language and symbols accurately;
|
|
Understand the nature of a definition, and show that simple definitions are or are not satisfied by given examples; |
|
Use theorems to draw logical conclusions from given information |
|
Understand the logic of direct proofs and proofs by contradiction, and construct very simple proofs, including proofs by induction; |
|
Interpret statements involving quantifiers, and negate statements with one or two quantifiers |
|
Use the language of naive set theory |
|
Understand the integer, rational, real and complex number systems and the relationship between them. |
Syllabus |
|
1 |
The concepts of definitions, theorems (hypothesis and conclusion, converse and contrapositive), proofs (direct proof and proof by contradiction), examples and counter examples, quantifiers and negation will be introduced gradually via examples throughout the module. [3] Basic propositional logic (exemplified by ''real world'' logic puzzles). [8] Natural numbers, Peano axioms. Integers. Principle of mathematical induction and proof by induction. Greatest common divisors. Euclid''s algorithm. Fundamental Theorem of Arithmetic (unique factorisation into primes), and applications: greatest common divisors and least common multiples, numbers of divisors. [5] Sets and maps. Injectivity, surjectivity and bijectivity. Intersection and union, principle of inclusion-exclusion. [2] Equivalence relations and quotients. Simple examples from ''real life'' and arithmetic. [9] Definition of rational numbers via integer numbers. Construction of real numbers via Dedekind cuts. Irrational numbers; proof of existence, examples. Sequences. Completeness of the real numbers as their key property. (Connect with Math101.) [3] Countability. Cantor''s diagonal argument. Existence of transcendental numbers. [3] Construction of complex numbers from the reals. Basic properties (connect with Math103). Statement and sketch proof of Fundamental Theorem of Algebra. [3] Revision |
Recommended Texts |
|
Reading lists are managed at readinglists.liverpool.ac.uk. Click here to access the reading lists for this module. Explanation of Reading List: |
Pre-requisites before taking this module (other modules and/or general educational/academic requirements): |
A Level Maths |
Co-requisite modules: |
Modules for which this module is a pre-requisite: |
Programme(s) (including Year of Study) to which this module is available on a required basis: |
Programme:G101 Year:1 Programme:G100 Year:1 Programme:G110 Year:1 Programme:GG13 Year:1 |
Programme(s) (including Year of Study) to which this module is available on an optional basis: |
Programme:GL11 Year:1 |
Assessment |
||||||
EXAM | Duration | Timing (Semester) |
% of final mark |
Resit/resubmission opportunity |
Penalty for late submission |
Notes |
Unseen Written Exam | 2.5 hours | First | 90 | Yes | Standard UoL penalty applies | Assessment 2 Notes (applying to all assessments) Continuous Assessment Answer all of Section A and THREE questions from Section B. The marks shown against questions, or parts of questions, indicate their relative weight. Section A carries 55% of the available marks. |
CONTINUOUS | Duration | Timing (Semester) |
% of final mark |
Resit/resubmission opportunity |
Penalty for late submission |
Notes |
Coursework | First | 10 | No reassessment opportunity | Standard UoL penalty applies | Assessment 1 There is no reassessment opportunity, |