- Examinable material:
- Class notes and web-book.
- 3 hrs.
- Grade boundaries:
- Standard QM Maths.
Attempt all questions.
Marks awarded are shown next to the questions.
Calculators are NOT permitted.
To pass the exam, you must be able to define,
explain and exemplify all concepts listed below,
know the algorithms, and be fluent at computations.
Assignment, return and if statements; while-loops;
divisibility, primes, quotient and remainder;
Isprime, IntegerFactorization, Factorial, Digits ;
- RELATIONS and PARTITIONS:
- MODULAR ARITHMETIC and POLYNOMIALS
The rings Z/(m) and F[x].
Invertible elements, greatest common divisors;
PolynomialQuoRem, GCD, ExtendedGCD, Inverse, Evaluate;
- ALGORITHMS FOR VECTORS
linear span, echelon form;