Bijective ? AQ1.9 Q6 - Unable to understand the solution

259 views
Skip to first unread message

Vijayanandam Vm

unread,
Nov 19, 2020, 11:54:15 AM11/19/20
to Discussion forum for Mathematics for Data Science I
How the given solution is Bijective for Q6 in AQ1.9 


1 point
Suppose f:Z→Zf:Z→Z is a function defined by f(x)=Ax+Bf(x)=Ax+B. For which of the following integer values of AA and BB, is the given function bijective?

A={−1,1},B={z|z∈Z}

Anand Iyer

unread,
Nov 19, 2020, 11:11:05 PM11/19/20
to Discussion forum for Mathematics for Data Science I, Vijayanandam Vm
Case 1:

f = -x + b

This is injective since this is a linear function.  It's surjective for the same reason; no two x-values can generate the same f-value.

Case 2:

f = x + b

f is injective and surjective, for the same reason as in Case 1.

Thus, it's bijective in both cases.

Vijayanandam Vm

unread,
Nov 20, 2020, 3:54:46 AM11/20/20
to Anand Iyer, Discussion forum for Mathematics for Data Science I
Thanks Anand 

Malabika Guha Mustafi

unread,
Nov 20, 2020, 4:08:44 AM11/20/20
to Discussion forum for Mathematics for Data Science I, Vijayanandam Vm, Discussion forum for Mathematics for Data Science I, Anand Iyer
@ Anand, It's surjective for the same reason; no two x-values can generate the same f-value.
are you taking this condition to prove surjectivity or injectivity ?

Anand Iyer

unread,
Nov 20, 2020, 4:15:47 AM11/20/20
to Malabika Guha Mustafi, Discussion forum for Mathematics for Data Science I, Vijayanandam Vm
I meant surjectivity, but the statement got mixed up.  Sorry.
--
Cheers,

Anand Iyer

unread,
Nov 20, 2020, 4:19:04 AM11/20/20
to Malabika Guha Mustafi, Discussion forum for Mathematics for Data Science I, Vijayanandam Vm
Most linear functions are injective and surjective unless the domain is restricted...

Hope that's understandable @Vijayanandam Vm 
--
Cheers,

Malabika Guha Mustafi

unread,
Nov 20, 2020, 4:22:22 AM11/20/20
to Discussion forum for Mathematics for Data Science I, Anand Iyer, Discussion forum for Mathematics for Data Science I, Vijayanandam Vm, Malabika Guha Mustafi
Ok, no problem :).

@ Vijayanandam
To check surjectivity, easiest way check whether range( the actual output of function means y, if y is a function of x)= codomain ( the domain of y is defined). Range should cover the codomain to be a surjective function.If codomain is natural number then range should take all natural numbers not few of them.

Mohit

unread,
Nov 20, 2020, 2:50:10 PM11/20/20
to Discussion forum for Mathematics for Data Science I, Malabika Guha Mustafi, anandd...@gmail.com, Discussion forum for Mathematics for Data Science I, Vijayanandam Vm
In the same problem where we have a function 
f(x)=Ax+B, we have another option 

B=0,A={z|z∈Z}  

Why is this NOT bijective. 

Malabika Guha Mustafi

unread,
Nov 20, 2020, 7:33:34 PM11/20/20
to Mohit, Discussion forum for Mathematics for Data Science I, anandd...@gmail.com, Vijayanandam Vm
When B =0 , but when B is not equal 0? 

Anand Iyer

unread,
Nov 20, 2020, 8:21:35 PM11/20/20
to Mohit, Discussion forum for Mathematics for Data Science I, Malabika Guha Mustafi, Vijayanandam Vm
Consider one instance of this, y = 2x.  (Note specifcally that the domain/co-domain is Z.)

it's injective alright.  

but, this is not surjective.  because y can only be even numbers as per this definition.  So, the range of y doesn't cover the entire co-domain.
--
Cheers,

Malabika Guha Mustafi

unread,
Nov 20, 2020, 10:52:50 PM11/20/20
to Discussion forum for Mathematics for Data Science I, Anand Iyer, Discussion forum for Mathematics for Data Science I, Malabika Guha Mustafi, Vijayanandam Vm, Mohit
@ Anand,
 Good catch :)

Reply all
Reply to author
Forward
0 new messages