8.02a
Number bases: conversion and arithmetic in base n
12
8.02b
Divisibility tests: standard tests for 2, 3, 4, 5, 8, 9, 11
14
8.02c
Divisibility by primes: algorithmic tests for primes less than 50
2
8.02d
Division algorithm: a = bq + r uniquely
17
8.02e
Finite (modular) arithmetic: integers modulo n
35
8.02f
Single linear congruences: solve ax = b (mod n)
15
8.02g
Quadratic residues: calculate and solve equations involving them
3
8.02h
Simultaneous linear congruences: solve up to three
4
8.02i
Prime numbers: composites, HCF, coprimality
8
8.02j
Divisibility property: a|b and a|c implies a|(bx+cy)
1
8.02k
Euclid's lemma: if a|rs and hcf(r,a)=1 then a|s
1
8.02l
Fermat's little theorem: both forms
20
8.02m
Order of a modulo p: p-1 not necessarily least such n
3
8.02o
Binomial theorem: (a+b)^p = a^p + b^p (mod p) for prime p
1