Which two properties are required for a relation to be an equivalence relation, in addition to transitivity? Select all correct choices.
03 Relations and Functions Online Quiz Questions
Use this free practice quiz with 20 questions to review 03 Relations and Functions, test your knowledge, and prepare for your next test or exam.
Which statements describe properties of a function? Select all correct choices.
- A
Every input has at least two outputs.
- B
Distinct inputs have distinct outputs.
- C
The domain and codomain must be identical sets.
- D
Every codomain element is the output of at least one input.
What property does the function f:Z→Z defined by f(n)=2n+1 have because distinct integers produce distinct outputs?
Complete the definition: A relation is a partial order when it is , , and .
Congruence modulo a positive integer is an whose equivalence classes form a of the integers.
Let A={1,2} and B={a,b}. Which relation from A to B is a function?
- A
{(1,a),(2,b)}
- B
{(1,a),(1,b),(2,a)}
- C
{(1,a)}
- D
{(1,a),(2,a),(2,b)}
For the relation R={(1,a),(2,a),(2,b)}, which pair gives its domain and range?
- A
Domain {1,2,3}; range {a,b}
- B
Domain {1,2}; range {a,b}
- C
Domain {a,b}; range {1,2}
- D
Domain {1,2}; range {a}
Which function is not injective?
- A
f(n)=2n+1, f:Z→Z
- B
f(n)=3n−2, f:Z→Z
- C
g(n)=n2, g:Z→Z
- D
h(n)=n+5, h:Z→Z
Which function is not surjective onto its stated codomain?
- A
f(x)=x3, with f:R→R
- B
g(x)=x2, with g:R→R
- C
h(x)=2x+1, with h:R→R
- D
k(x)=x−7, with k:R→R
Which integer belongs to the equivalence class [1] modulo 3?
- A
4
- B
5
- C
6
- D
8
True or false: Distinct equivalence classes of an equivalence relation are disjoint.
- A
True
- B
False
Let f:R→R be defined by f(x)=3x−4. Enter only the right-hand side of the formula for f−1(x), not the complete equation.
If f:A→B is a bijection and A has 7 elements, how many elements does B have?
Explain why g:R→R, defined by g(x)=x2, is not injective. Then explain how restricting its domain to [0,∞) changes its injectivity.
True or false: A relation can be both symmetric and antisymmetric.
- A
True
- B
False
Let f:{1,2,3}→{a,b} be f={(1,a),(2,a),(3,b)}. Why is the inverse relation not a function from {a,b} to {1,2,3}?
- A
It is a function because every element of A occurs.
- B
It is a function because the original function has three ordered pairs.
- C
It is not a function because a is paired with both 1 and 2.
- D
It is not a function because b is not an element of A.
Let f:{1,2,3}→{a,b,c} be defined by f(1)=a, f(2)=a, and f(3)=b. Which statement correctly describes its image and codomain?
- A
The image is {a,b}, while the codomain is {a,b,c}.
- B
The image is {a,b,c}, while the codomain is {a,b}.
- C
The image and codomain are both {a,b}.
- D
This rule is not a function because two inputs have the same output.
True or false: For every set S, the relation ⊆ on P(S) is a total order.
- A
True
- B
False
What standard term describes a function that is both injective and surjective?
Which set is a valid relation from A={1,2} to B={a,b}?
- A
{(1,a),(3,c)}, for A={1,2} and B={a,b}
- B
{(1,a),(2,c)}, for A={1,2} and B={a,b}
- C
{(1,a),(2,b)}, for A={1,2} and B={a,b}
- D
{(a,1),(b,2)}, for A={1,2} and B={a,b}