0% found this document useful (0 votes)
9 views11 pages

Relations and Functions Extra Problems

The document discusses various mathematical relations defined on sets of real and natural numbers, examining their properties such as reflexivity, symmetry, transitivity, and equivalence. It includes proofs for different relations and functions, demonstrating whether they are bijective or not. The document covers multiple examples and provides detailed reasoning for each case.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
9 views11 pages

Relations and Functions Extra Problems

The document discusses various mathematical relations defined on sets of real and natural numbers, examining their properties such as reflexivity, symmetry, transitivity, and equivalence. It includes proofs for different relations and functions, demonstrating whether they are bijective or not. The document covers multiple examples and provides detailed reasoning for each case.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Extra problems:

① Determine whether the relation a defined on the


Set of all real numbers as R G (a,b):a, b = R
=

and a-b+yses, wheres is


the setis all irrational
numbers isreflexive, symmetric and transitive.

A: Setof all real numbers.


Let

Leta CA,
* a -
a B B
+ =
es

i.e., f acA 7 (a,a) ER


... isreflexive.

Let a, bEA,
* a- b+Y ES
b -
a 3
+
ES

i.e, f(a, b) ER 7 (b, a) GR

... is
symmetric
Let a, b, 2 GA,
*

(a,b),(b,c) ER
a - b 3 +

es,b-c+ V3 es

a c
+ 2V3 es

(a,c) GR

i.e., f(a,b) (b, c) ER I (a, c) R.


-R transitive.
is
& Let a denote the set of all natural numbers and
R be the relation on new defined by
(a,b) Pr(2, d) if ad(b +c) bc(a d). show
=
+

that
I is an equivalence relation.

A:
Set
of all natural numbers.

(a,b)
* G R

(a,b) R (a,b) ab(b a) ba(a+ b) ra,bEN


=> + =

.
reflexive.
is

Let (a,b) Pr(2,d)


*

(a,b)R(c,d) ad(b c) bc(a d)


+
+ =
=>

bc(a +d) ad(b c)


+
=> =

(b(d a) da(c b)
+
+ =
=>

(c,d) R(a,b)
=>

R
:

symmetric.
is

Let(a,b)
*
b (c , d) and (2, d) P (eif)
(a,b)R(c,d) => ad(b + x) bc(a d) = +

=a
I +5 I a 0
= +
+

(2,d) R(e,f) => (f(d e) de(c +f)


+ =

d e
-
+
I
If
de of
Q
+I +I
I
① Q +

i1 +*(+ +I
+
+

+ 1
b
+

2
1
=

I
+

=
af (e b) +

be(f a)
=
+

af (b +e) be(a+f) =

(a,b)
=> R (e,f)
~. R is transitive.

.
R is an equivalence relation.
③ Let
A=91,2,3, . . . . .

., 97 and R be the
relation AXA
in defined
by (a,b) R(c,d) =>
ad b c
+

=
+

for all (a,b) R (, d) => AXA. Prove


that I an
equivalence relation.
is Also obtain
the equivalence class [(2,51].

Let
* (a, b) =
AXA

(a,b) R(a,b) -7 a b b+ a
+ =

... isreflexive.
Set
* (a, b), (2, d) = AXA

(a,b)R(2,d) => a d
+ b c
= +

dta
=> cb
= +

c+ b d+a
=>
=

(2, d) R(a,b)
=>

... issymmetric.
* Let (a,b), K,d), [e,f) t AXA

(a,b)R(c,d) => a +
d2 b c +
- Q
(2,d) R(eif) => c+f de
=
+ - 2

0 +
a
ty4 f
+ + b
= +

x dt e
+

aff b+ =
e

(a,b) R (e,f)
=>

: istransitive.

.
R an
is equivalence relation.

Equivalence class of [22,51]

(215)R(n,y) =>
2 y +
5 x
= +

((2,5s] ((,4)(2,5)
=

(3,0) (4,7) (5,8) (6,9)}


④ Let a denote the set of all natural numbers and
R be the relation on NXN defined by
(a,b) Pr(2, d) if ad= bc, Show that
I is an

relation.
equivalence
A:
Set
of all natural numbers.
*Let (a, b) = AXA
ba
(a,b)R(a,b) ab
=>
=

... A is reflexive.
Let
* (a, b), (2, d) G AXA

(a,b)R(c,d) => ad =
bC

da
=> cb
=

2) Cb da =

(,d) R(a,b)
=>

R
..
symmetric.
is

Let
* (a, b), K, d), (e,f) e
AxA

(a,b)R(c,d) ad = bc
= -

(c,d) R(e,f) =) cf =
de -
①x
ad kf+ bk de
= +

be
of =

(a,b)
=> R Ce,f)
.

transitive.
R is

:. R is relation.
an equivalence

Let a denote the set of all natural numbers and
R be the relation on new defined by
(a,b) R(2, d) if a + d b+c? =
show that
R
is relation.
an
equivalence
A:
Set
of all natural numbers.
Let
* (a,b) EAxA

(a,b) R(acb) a2+b2bitan


=>

:. E reflexive.
is
Let
* (a, b), (C, d) G
AXA

(a,b) R (c,d) 2 a+ db+c2=

b+c a+ d2
=> =

=>
c b2 dita2+
=

(2,d) R(a,b)
=>

R is
.

symmetric.
Let
* (a, b), 4, d), (e,f) AXA
G

(a,b) R (c, d) =>


a +
db c >0
=
-

(2,d) R(2,f) -) c2+ f2 d e=


+

① +
a dY4+ f b*4+d e =

a + f b e2 =

(a,b)
=> R (e,f)
:. transitive.
R is
: is an
equivalence relation.

⑥ f:R + (4,0) given


+
by f(x) n+ 4. Check =

Whether f is
one-one:
a
bijective function.
f(x)
Let f(y)
=

+ 4y
2
n = +
4
x =y2
x y
=

[.x = R+]
:f one-one.
is
on to:
y x2 4
=
+

=
u y
= -
4

n 144
=
c R y
+ ye (4,0)

f is onto.

if a
is bijective function.
⑦ f: R1-55,0) given by f() qu+on-5. =

I is bijective function.
show that
one -
one:

Letf (x) f(y)


=

942+ 60 -
5: 942 by +
-
5

(3x)" (3y)72(3y)(x) 1
=
+
2(3x)(1) +
1 6 = +
-
6

(3x 1)2 6 By 1) 6
+
-
=
+
-

2
(3x + 1) (34+1)2 =

Taking the
square root on besides

St)
=
1512

-**
but

y
=

f one-one.
is
On-to:
Let 902+ 6x 5
y
= -

y (x 1)2
= + - 6

(3x 132y
+
=
+
b

3x + 1 176
=

Su =

276-1
a =

x
- 1eR ryc) +
5,0)
-

:of onto.
is

bijective
f is function.
⑧ fiN-[6,4)
Let be a
function defined as

f(x) 4x2+ 12x [Link]


=
+ whether is
bijective or not.
one-one
etf(x) =

f(y)
42212x +15 4y2+12y =
+
15

(2n)42(2x)(3) 3 +
6
+
(24) 2(24)(x) 32 6
=
+
+ +

(2x 3)2 6 (2y


+ +
=
+
3)2 6 +

2
(2x 3)2(2y 3)
+

=
+

-x
3) =(s)2 +

2x / 2y +B
+ =

Xu M =

x y
=

-f is one-one
on-toi

y 4x2+ 12x 15
= +

y (2x
= +

3)2 6 +

(2x 3)2 y 6
+ -

2x+3 256 =

2x
26
= - 3

x =
-
y 6 -

EN ryt [6,0)
2

:.f is onto

:f a
is bijective function.
⑨ Let
R-[5]+R
f: be a function defined

f()
4 show that, R-24]-> Range
as
in f:
=

of fit is one-one and onto.


one-one:
Let f(x) f(y) =

4 +
-

44(3y 4) 44(3x 4)
+ = +

/
12 m +
16x 12
=
My+16y
x yy =

u
y
=

f o ne-one
is
Onto i

y =
3x 4 +

y(3x 4) + 4x
=

Say + 4y 4U =

3ny -4x =
-4y
a(3y -4) 44
-

2)ry
6k
x =
-

f is onto.

f is a
bijective function.
⑩ Show the
that function of
in A
R-243} defined =

as
f(x) 3 =
one-one
is and onto.
64 -
4
one-one:
Let
n, y GA

Let f(x) f(y) =

+3=
by 4 -

(4x 3)(by 4) (4y


+
-
=

3)(6n 4)
+
-

2xy-16x+ 1sy-12 2
=

xy-16y+ ron 1 -

34 yy =

n
y
=

...if one-one
is
onto:

y 4u
=
+
3
-

60 4
-

y(6x 4)-
4x 3
= +

6my -
44 4 x+ 3
=

buy -
4x 3 + =

4y

x(by 4) 3
=

4y
+

-(4/5 24
54eR ryea
a =
-

...f is onto

You might also like