Question 1 4 pts

(TCO 5) If b|a, we say that b is a _____ of a.

residue

group

divisor

modulus

Flag this Question

Question 2 4 pts

(TCO 5) With the understanding that remainders are allowed, we can say that polynomial division is possible if the coefficient set is a _____.

ring

field

factor

divisor

Flag this Question

Question 3 4 pts

(TCO 5) The congruence relation is used to define _____.

finite groups

greatest common divisor

lowest common divisor

residue classes

Flag this Question

Question 4 4 pts

(TCO 5) An important quantity in number theory referred to as _____ is defined as the number of positive integers less than n and relatively prime to n.

CRT

Miller-Rabin

Eulers Totient function

Fermats theorem

Flag this Question

Question 5 4 pts

(TCO 5) Two numbers are relatively prime if they have _____ prime factors in common.

zero

two

several

one

Flag this Question

Question 6 5 pts

(TCO 5) The procedure TEST takes a candidate integer n as input and returns the result _____ if n is definitely not a prime.

discrete

composite

inconclusive

primitive

Flag this Question

Question 7 5 pts

(TCO 5) A _____ is a set in which you can do addition, subtraction, multiplication, and division without leaving the set.

record

standard

field

block