Discrete Maths

The following videos are for a discrete mathematics module I am currently tutoring.

The first five sections are on this page. The second five sections are currently on this page.

This material is going to be moved to https://mathsatstatslab.wordpress.com/ very soo.

Section 1 : Number Systems

Link  for Tutorial Sheet  (Currently being written)


  1. Binary Number Conversion
  2. Binary Addition Adding two binary numbers
  3. Binary Subtraction (using Borrowing Method)
  4. Binary Subtraction (using 2’s complement Method)
  5. Binary Multiplication (using Left Shifting)
  6. Hexadecimal Number Conversion
  7. Converting Hexadecimal Numbers With Fractions to Decimal Form
  8. Converting Decimal Fractions to Hexadecimal
  9. Adding Hexadecimal Numbers
  10. Spreadsheet Commands  Checking your answers on a spreadsheet.
  11. Number Sets Natural Numbers, Integers, Rational Numbers and Real Numbers.
  12. Irrational Numbers : exercise involving irrational numbers.
  13. Repeating Decimals

Section 2 : Set Theory

Set theory is a fundamental concept throughout mathematics. Intuitively a set is a collection of objects, which are called elements. Although this seems like a simple idea, it has some far reaching consequences throughout all of mathematics.

Link for Tutorial Sheet


  1. Rules of Inclusion
  2. Listing Method
  3. Elements and Subsets in Set Theory
  4. Set Difference and Symmetric Difference
  5. Power Set
  6. Binary Strings

Section 3 : Logic

Link for Tutorial Sheet for section 3.


  1. Introduction to Truth Tables
  2. Logic Truth Tables
  3. Proofs using Truth Tables : Using truth tables to prove that two statements are equivalent
  4. Logic Networks (Example 1)
  5. Logic Networks (Example 2)

Section 4 : Functions

Link for Tutorial Sheet for section 4.


  1. Arrow Diagrams for Functions  (One-to-One and Onto)
  2. Properties of Functions (Example 1)  One-to-One, Onto and Invertible Functions
  3. Properties of Functions (Example 2) One-to-One, Onto and Invertible Functions
  4. Floor and Ceiling Functions
  5. Laws of Logarithms
  6. Mathematical Function Exercise  Logarithms and Cube Root Functions
  7. Binary Strings and Functions

Section 5 : Graphs

Graph theory is the study of points and lines. In particular, it involves the ways in which sets of points, called vertices, can be connected by lines, called edges.

Graphs are classified according to their complexity, the number of edges allowed between any two vertices, and whether or not directions are assigned to edges.

Link for Tutorial Sheet for section 5


  1. Degree Sequence of a Graph
  2. Complete Graphs
  3. Regular Graphs
  4. Adjacency List: Using an adjacency list to construct a graph.
  5. Paths and Cycles in Graph Theory
  6. Non-Isomorphic Graphs

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s