Scribd
Upload
81 views44 pages

(L8) - (JEE 3.0) - Relations & Functions - 13th April

The document discusses functions and relations between sets. It defines one-one, many-one, onto, and into functions. It analyzes three cases of functions where the number of elements in the domain (A) and codomain (B) are equal, A is greater than B, and A is less than B. For each case, it calculates the total number of functions, number of one-one functions, number of onto functions, and number of into functions. It provides an example of calculating the number of one-one and onto functions between two sets with 5 and 7 elements respectively.

Uploaded by

Mr. X
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
81 views44 pages

(L8) - (JEE 3.0) - Relations & Functions - 13th April

The document discusses functions and relations between sets. It defines one-one, many-one, onto, and into functions. It analyzes three cases of functions where the number of elements in the domain (A) and codomain (B) are equal, A is greater than B, and A is less than B. For each case, it calculates the total number of functions, number of one-one functions, number of onto functions, and number of into functions. It provides an example of calculating the number of one-one and onto functions between two sets with 5 and 7 elements respectively.

Uploaded by

Mr. X
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
You are on page 1/ 44

Relations & Functions 8

A B

1
a
2
b
3
Nishant Vora
B.Tech - IIT-Patna
7+ years Teaching experience
Mentored 5 lac+ students
Teaching Excellence Award

@vora1310

#JEE Daily
Telegram Channel
livedaily.me/jee
India’s BEST Educators Unacademy Subscription

If you want to be the BEST


“Learn” from the BEST
Top Results
Bratin Mondal

100 %ile
11th / 9, 10

12th / Drop

NVLIVE
Relations & Functions 8
A B

1
a
2
b
3
Graph of L/L
Graph of L/L
Graph of L/L
Graph of L/L
Permutation & Combination Problems
n(A) = m n(B) = n

n(A x B) = mn
Number of relations A ⟶ B = 2mn

Number of functions = ?
Definition (RECAP)
1. Every element of A must be mapped
2. Every element of A must have one and only one image
A B

1
a
2
b
3
Function or Not?

A B

a
1
b
2
c
3
d
Permutation & Combination Problems

Case 1 n(A) = n(B)

Case 2 n(A) > n(B)

Case 3 n(A) < n(B)


Case I: n(A) = n(B)
1. Total number of functions
2. Number of one-one functions
3. Number of many one functions
4. Number of onto functions
5. Number of into functions
Case I: n(A) = n(B)

1. Total number of functions


A B

1 a

2 b

3 c

4 d
Case I: n(A) = n(B)

2. Number of one-one functions


A B

1 a

2 b
3. Number of many one functions
3 c

4 d
Case I: n(A) = n(B)
4. Number of onto functions
A B

1 a

2 b
5. Number of into functions
3 c

4 d
Case II: n(A) > n(B)
1. Total number of functions
2. Number of one-one functions
3. Number of many one functions
4. Number of onto functions
5. Number of into functions
Case II: n(A) > n(B)
1. Total number of functions A B

1
a
2
b
3
c
4
d
5
Case II: n(A) > n(B)
A B
2. Number of one-one functions

1
a
2
b
3
3. Number of many one functions
c
4
d
5
Case II: n(A) > n(B)
4. Number of onto functions A B

1
a
2
b
5. Number of into functions 3
c
4
d
5
Case III: n(A) < n(B)
1. Total number of functions
2. Number of one-one functions
3. Number of many one functions
4. Number of onto functions
5. Number of into functions
Case III: n(A) < n(B)
A B
1. Total number of functions

1 a

2 b

c
3
d
4
e
Case III: n(A) < n(B)
A B
2. Number of one-one functions

1
a
2
b
3
3. Number of many one functions c
4
d
5
Case III: n(A) < n(B)
4. Number of onto functions A B

5. Number of into functions


1
a
2
b
3
c
4
d
5
Summary

n(A) = a and n(B) = b

CASE Total onto one-one

n(A) = n(B) ba a! a!

n(A) > n(B) ba Grouping 0

n(A) < n(B) ba 0


Let X be a set with exactly 5 elements and Y be a set with exactly 7

elements. If α is the number of one-one functions from X to Y and β is


the number of onto functions from Y to X, then the value of
is_______. (JEE Adv. 2018)
Let E = {1, 2, 3,4} and F = {1, 2}. Then the number of onto functions
from E to F is

A. 14 B. 16 C. 12 D. 8
(2001)
#JEELiveDaily Schedule

11th

Namo Sir | Physics Ashwani Sir | Chemistry Sameer Sir | Maths


6:00 - 7:30 PM 7:30 - 9:00 PM 9:00 - 10:30 PM

12th

Jayant Sir | Physics Anupam Sir | Chemistry Nishant Sir | Maths


1:30 - 3:00 PM 3:00 - 4:30 PM 4:30 - 6:00 PM
livedaily.me/jee
Telegram Channel
India’s BEST Educators Unacademy Subscription

If you want to be the BEST


“Learn” from the BEST
Step 1 Step 2

INSTALL
11th / 9, 10

12th / Drop

NVLIVE
Thank You
@vora1310

You might also like