ch of these relations on the set of all functions from Z to Z are equivalence relations? Determine the properties of an equivalence relation that the others lack. a) { ( f , g ) | f ( 1 ) = g ( 1 ) } b) { ( f , g ) | f ( 0 ) = g ( 0 ) or f ( 1 ) = g ( 1 ) } c) { ( f , g ) | f ( x ) − g ( x ) =1 for all x ∈ Z } d) { ( f , g ) | for some C ∈ Z , for all x ∈ Z , f ( x ) − g ( x ) =C } e) { ( f , g ) | f ( 0 ) = g ( 1 ) and f ( 1 ) = g ( 0 ) }
ch of these relations on the set of all functions from Z to Z are equivalence relations? Determine the properties of an equivalence relation that the others lack. a) { ( f , g ) | f ( 1 ) = g ( 1 ) } b) { ( f , g ) | f ( 0 ) = g ( 0 ) or f ( 1 ) = g ( 1 ) } c) { ( f , g ) | f ( x ) − g ( x ) =1 for all x ∈ Z } d) { ( f , g ) | for some C ∈ Z , for all x ∈ Z , f ( x ) − g ( x ) =C } e) { ( f , g ) | f ( 0 ) = g ( 1 ) and f ( 1 ) = g ( 0 ) }
Solution Summary: The author explains that equivalence relations determine the properties of an equivalent relation that the others lack.
ch of these relations on the set of all functions fromZtoZare equivalence relations? Determine the properties of an equivalence relation that the others lack.
a)
{
(
f
,
g
)
|
f
(
1
)
=
g
(
1
)
}
b)
{
(
f
,
g
)
|
f
(
0
)
=
g
(
0
)
or
f
(
1
)
=
g
(
1
)
}
c)
{
(
f
,
g
)
|
f
(
x
)
−
g
(
x
)
=1 for all
x
∈
Z
}
d)
{
(
f
,
g
)
|
for some C
∈
Z
,
for all
x
∈
Z
,
f
(
x
)
−
g
(
x
)
=C
}
e)
{
(
f
,
g
)
|
f
(
0
)
=
g
(
1
)
and
f
(
1
)
=
g
(
0
)
}
q2/
Let A={x|x is first ten natural numbers} and the relation R be defined from AxA such that
(the Picture)i- Write R in roster formii-Draw arrow diagramiii-Find domain, range and co-domainiv-Is R a reflexive, symmetric or transitive relationv-Is R a function
3
The functions f and g are defined as f(x) =
X-2
f
a) Find the domain of f, g, f+g, f-g, fg, ff, -, and
g
b) Find (f+g)(x), (f-g)(x), (fg)(x), (ff)(x),
a) The domain of f is.
(Type your answer in interval notation.)
The domain of g is
(Type your answer in interval notation.)
The domain off+g is.
(Type your answer in interval notation.)
The domain off-g is
(Type your answer in interval notation.)
The domain of fg is.
(Type your answer in interval notation.)
The domain of ff is.
(Type your answer in interval notation.)
g
and g(x)=√x-1.
g
12/14
(x), and
(9)
CO
Determine whether the following relation is an equivalence relation or not.
(à) G = {(x, y) |x divides y}
(b) G = {(x, y) |x
y or x = -y}
Chapter 9 Solutions
Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.
RELATIONS-DOMAIN, RANGE AND CO-DOMAIN (RELATIONS AND FUNCTIONS CBSE/ ISC MATHS); Author: Neha Agrawal Mathematically Inclined;https://www.youtube.com/watch?v=u4IQh46VoU4;License: Standard YouTube License, CC-BY