You are on page 1of 1

One to One

One to One

Many to One: multiple input has a same out put

Into: Range≠Codomain

Basic Functions r Onto: Range=Codomain

Invertible: If the funtion is one to one and onto at same Time

Quest

To calc inverse of something see y wrt to x then replace x&y

No value can create 1

Create this type of cases then while dealing with x>0 of f(x)
consider<\> of gx not fx like

To check invertibility of function re represent function separately in


terms of x and y them put y when represented in terms of x check
for x=x do same for y

For binary operation

Identity element:a•e=a binary operation with whom will give same


element

To check surjective consider y wrt to x and put in f(x) at place of x


even if y considered wrt to x appears contradictory for domain fx: not
surjective

Standard Results
Terms;Results

(a,b) treat this as a single element


Cartesian product

This is how to apply


Binary operation on
3
r
Reflexive
Relation

r
Symmetric
Types

Relation
r
Funtions

Learn the formula of total number of surjective

Transitive

r Quest

Even single x,x then reflexive is considered


total num. of funtion if m is number of element in domain and n is Pointers
Number of element in codomain is n power m

(a,b),(b,c),(b,d),(a,d) =transitive
total Number of relation 2 power total number of subset of A×B

total equivilance relation is 2 (power n) -1 where n is number of


element
Total number of.
total surjection = n power m - total number of element in range
(atually subracting the cases wheere all element may connnected to Class (x) take x as 'a' in (a,b) relation
single term)

total injective funcion are nPm

total matrix with entry x and y equal n power oreder of matrix where
n is number of entry
Equivalence class: substitute one variable=2

(a,b),(b,b),(a,b) is not transitive two times same pair can't be chosen

Don't forget to consider c


B, even if x1=x2

For Cheking onto see y wrt to x then put that x in main eq, you obtain
y1=y2
Real number can be irrational and fractional num.

To be onto and one to one at same time nA=nB

Consider 3 kinds of element fractional, positive, negative

If draw graph of trigonometric fx, multiple input have same output


they cut at same line

A,A , B,B must not be included while counting transitive relation since
there is a,b,c

If you don't find (a,b) ,(b,c)

2^ total number of subset

You might also like