CSE at UC Riverside

Prime numbers, gcd, lcm, Euclid’s algorithm, factorization, Fundamental Th. of Arithmetic. Sequence of prime numbers, Erathostene’s sieve, sketch of Euclid’s proof that there are infinitely many prime numbers. Basic terminology from abstract algebra: Group, subgroup, group homomorphism (“Z-lines”), ................
................