Indicative Content |
Algebra
Simplification and factorisation of expressions. Manipulation and solving of equations. Exponents: definition and properties. Logarithms: definition and properties.
|
Sets and Relations
Set notation and Venn diagrams. Set operations and the laws of set theory. The cardinality of sets. Generating subsets lexicographically with binary numbers. Cartesian products. Relations: definition, notation and graphical representation. Equivalence relations and equivalence classes.
|
Combinatorial Graphs
Edges, nodes, graphs, connectedness and valency. Trees, paths and cycles. Eulerian paths and Fleury's algorithm. Hamiltonian paths and Dirac's theorem.
|
Functions
Functions described as relations. Dependent and independent variables. The graph of a function. Composition and inverses. Examples of linear, quadratic, exponential and logarithmic functions.
|
The University reserves the right to alter the nature and timings of assessment
Module Resources
|
Recommended Book Resources |
---|
-
Taylor, J. and Garnier, R.. (2010), Discrete Mathematics, Proofs, Structures, and Applications, 3. CRC Press, [ISBN: 978143981280].
-
Stroud, K.A. and Booth, Dexter J.. (2009), Foundation Mathematics, Palgrave MacMillan, England, [ISBN: 9780230579071].
|
Supplementary Book Resources |
---|
-
Grossman, P.. (2009), Discrete Mathematics for Computing, 3. Palgrave Macmillan, [ISBN: 9780230216112].
|
This module does not have any article/paper resources |
---|
Other Resources |
---|
-
Website, CIT Maths Online Project,
-
Website, Maple Website,
-
Online Computational Engine, Wolfram Alpha,
-
Q&A site for people studying math at
any level, Mathematics Stack Exchange,
|