Math for Alex units 5-7

1234567891011121314151617
Across
  1. 2. Numbers with gcd = 1 are called ...
  2. 4. An identity element in group theory is also called ...
  3. 7. f(x)=x is an ... function
  4. 9. Fermat primality test is not precise but ...
  5. 10. A relation that assigns an element from a B set to each element from an A set in a unique way
  6. 12. A finite, ordered list of elements
  7. 13. A non-empty set under a binary operation to which the associative law applies is a ...
  8. 14. If range and codomain of a functions coinside then the function is ...
  9. 15. If there are no two different input values that map to the same function value then the function is ...
  10. 16. Numbers that pass Fermat's Little Theorem primality tests despite being composite are ...
  11. 17. A ring that has multiplicative inverses for every element except 0 can be called a ...
Down
  1. 1. Notation g ∘ f or g(f(x)) is called a ... of functions
  2. 3. If the operation is commutative the group is called ...
  3. 5. Numbers {...-9, -2, 5, 12, 19 ...} form a ... class of the Z modulo 7 ring
  4. 6. If each element of the range B has exactly one preimage then the function is ...
  5. 8. One of primality tests is called Sieve of ...
  6. 11. The uniquely defined mapping g : B → A with g ∘ f= id A and f ∘ g = id B is called the ... function to f