The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes

1. If f is bijective function then f-1 is also bijective function.
2. If f is surjective function then f-1 is a function but not surjective.
3. Inverse of a function 'f' is a function only when it is bijective.
4. If a relation R: X->Y is left total, then it must be a function.

asked in Set Theory & Algebra by Boss (14k points) | 77 views

1 Answer

0 votes

1. True - Because if a relation is one-one and onto then it inverse will also be one-one and onto.

2. False- First if the function is surjective it's can't be possible. For an inverse function should be bijective.

3. True.

4. False

A relation R⊆X×Y is left-total iff :

(∀s∈X) (∃t∈Y) [(s,t)∈R](∀s∈X) (∃t∈Y) [(s,t)∈R]

that is, iff every element of X relates to some element of Y.

So, here there can be a case that two elements of X relate to the same element of Y.

So it can't be always function.

Please let me know if I am incorrect.

answered by (217 points)
you didn't proof 1,2 and 3, simply you wrote the questions again indirectly

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,808 questions
54,481 answers
74,517 users