• ***Integer division with remainder
• Euclid's algorithm
• Extended Euclidean algorithm
• Eratosthenes' sieve
• Integer factorization
• Algorithm ***linear congruence solution***
• ***Polynomial division with remainder
• Euclid;s algorithm for polynomials
• Factoring polynomials
• CRT for polynomials
• Bubble Sort
• the submonoid of M generated
• Algorithm
• Determines <D>
• input an n × n
• rewrites every power of c to
• determines a generator for Z/pZ^*.
• part of an algorithm that works in all cases to
• Give an algorithm that decides whether two elements
• write an algorithm that, with input an irreducible polynomial f
• permutations. Most algorithms for permutation groups take such a
• slight extension of the algorithm for determining orbits.
• Schreier Tree Algorithm