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

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,