product iamge

An Introduction to Mathematical Reasoning: numbers, sets and functions

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Download
Search on Amazon

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Peter J. Eccles
Publisher: Cambridge University Press
Year: 2010

Language: English

Preface
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Part I: Mathematical statements and proofs
The language of mathematics
Implications
Proofs
Proof by contradiction
The induction principle
Problems I
Part II: Sets and functions
The language of set theory
Quantifiers
Functions
Injections, surjections and bijections
Problems II
Part III: Numbers and counting
Counting
Properties of finite sets
Counting functions and subsets
Number systems
Counting infinite sets
Problems III
Part IV: Arithmetic
The division theorem
The Euclidean algorithm
Consequences of the Euclidean algorithm
Linear diophantine equations
Problems IV
page ix
1
3
10
21
30
39
53
59
61
74
89
101
115
121
123
133
144
157
170
182
189
191
199
207
216
225
Part V: Modular arithmetic
19 Congruence of integers
20 Linear congruences
21 Congruence classes and the arithmetic of remainders
22 Partitions and equivalence relations
Problems V
Part VI: Prime numbers
23 The sequence of prime numbers
24 Congruence modulo a prime
Problems VI
Solutions to exercises
Bibliography
List of symbols
Index
229
231
240
250
262
271
275
277
289
295
299
345
346
347