Notes / Section 1

Engineering Mathematics

Propositional and first order logic

Propositional and first order logic.

Sets, relations, functions, partial orders and lattices

Sets, relations, functions, partial orders and lattices.

Monoids and groups

Monoids, groups.

Graph theory

Graphs: connectivity, matching, colouring.

Combinatorics

Counting, recurrence relations, generating functions.

Linear algebra

Matrices, determinants, system of linear equations, eigenvalues and eigenvectors, LU decomposition.

Calculus

Limits, continuity and differentiability, maxima and minima, mean value theorem, integration.

Probability and statistics

Random variables, uniform, normal, exponential, Poisson and binomial distributions. Mean, median, mode and standard deviation. Conditional probability and Bayes theorem.