# Unit information: Foundations & Proof in 2016/17

Please note: you are viewing unit and programme information for a past academic year. Please see the current academic year for up to date information.

Unit name Foundations & Proof MATH10004 10 C/4 Teaching Block 1 (weeks 1 - 12) Dr. Walling Not open A in A Level Mathematics None School of Mathematics Faculty of Science

## Description

The unit provides an introduction to logical propositions, basic set theory and cardinality, functions and relations, and proof techniques. These notions are exemplified with some topics from elementary number theory, such as the Fundamental Theorem of Arithmetic, Euclid’s algorithm, modular arithmetic.

The unit aims to introduce students to fundamental concepts in set theory, techniques of proof, exemplified and applied to some basic properties of functions and topics in elementary number theory.

Additional unit information can be found at http://www.maths.bristol.ac.uk/study/undergrad/current_units/index.html

## Intended learning outcomes

At the end of the unit, the students should:

• be able to distinguish correct from incorrect and sloppy mathematical reasoning, be able to produce proofs using mathematical induction;
• be able to correctly use quantifiers and to negate logical statements that include quantifiers and connectives;
• be able to work with sets, whether they are finite, countable, or uncountable;
• be proficient in establishing fundamental properties of functions, such as injectivity and surjectivity;
• be proficient in using Euclid’s algorithm and modular arithmetic.

## Teaching details

Lectures, supported by lecture notes with problem sets and model solutions, and small group tutorials.

Formative assessment will be provided by problem sheets with questions that will be set by the instructor and marked by the students’ tutors.

## Assessment Details

The final assessment mark will be based on a 1 ½-hour written examination.

## Reading and References

Reading and references are available at http://www.maths.bristol.ac.uk/study/undergrad/current_units/index.html