SlideShare a Scribd company logo
1 of 1
Download to read offline
Let S and T be finite sets with n and m elements, respectively.
(a.) If m is greater than or equal to n, how many injective (one-to-one) functions F: S---> can be
defined?
(b.) If m=n, how many surjective (onto) functions f: S---> T can be defined?
Solution
n*m n^2

More Related Content

More from airtechsalesservices

Let S = { a,b,c,d } and T = { 1,2,3,4,5,6,7 }. How many functions a.pdf
Let S = { a,b,c,d } and T = { 1,2,3,4,5,6,7 }.  How many functions a.pdfLet S = { a,b,c,d } and T = { 1,2,3,4,5,6,7 }.  How many functions a.pdf
Let S = { a,b,c,d } and T = { 1,2,3,4,5,6,7 }. How many functions a.pdfairtechsalesservices
 
Let R be the ring of 2 × 2 matrices of the form a b 0 0 wh.pdf
Let R be the ring of 2 × 2 matrices of the form a b 0 0 wh.pdfLet R be the ring of 2 × 2 matrices of the form a b 0 0 wh.pdf
Let R be the ring of 2 × 2 matrices of the form a b 0 0 wh.pdfairtechsalesservices
 
Let R be a commutative ring with unity and let I,J be two ideals of .pdf
Let R be a commutative ring with unity and let I,J be two ideals of .pdfLet R be a commutative ring with unity and let I,J be two ideals of .pdf
Let R be a commutative ring with unity and let I,J be two ideals of .pdfairtechsalesservices
 
Let p, q, and r be the following statements p Jamie is on the .pdf
Let p, q, and r be the following statements     p Jamie is on the .pdfLet p, q, and r be the following statements     p Jamie is on the .pdf
Let p, q, and r be the following statements p Jamie is on the .pdfairtechsalesservices
 
Let p, q, and r be the following statements p Jamie is on the .pdf
Let p, q, and r be the following statements p Jamie is on the .pdfLet p, q, and r be the following statements p Jamie is on the .pdf
Let p, q, and r be the following statements p Jamie is on the .pdfairtechsalesservices
 
Let P(x) be hte statement x=x2 if the domain consists of the int.pdf
Let P(x) be hte statement x=x2 if the domain consists of the int.pdfLet P(x) be hte statement x=x2 if the domain consists of the int.pdf
Let P(x) be hte statement x=x2 if the domain consists of the int.pdfairtechsalesservices
 
Let H and K be finite abelian groups and let G be an infinite abelia.pdf
Let H and K be finite abelian groups and let G be an infinite abelia.pdfLet H and K be finite abelian groups and let G be an infinite abelia.pdf
Let H and K be finite abelian groups and let G be an infinite abelia.pdfairtechsalesservices
 
Let n be a non-negative integer and a and c be positive numbers. Use.pdf
Let n be a non-negative integer and a and c be positive numbers. Use.pdfLet n be a non-negative integer and a and c be positive numbers. Use.pdf
Let n be a non-negative integer and a and c be positive numbers. Use.pdfairtechsalesservices
 
Let G be a group. Recall that an automorphism of G is an isomorphi.pdf
Let G be a group. Recall that an automorphism of G is an isomorphi.pdfLet G be a group. Recall that an automorphism of G is an isomorphi.pdf
Let G be a group. Recall that an automorphism of G is an isomorphi.pdfairtechsalesservices
 
Let G be a group, G = n in N, and H is a subset of G. Then all tha.pdf
Let G be a group, G = n in N, and H is a subset of G. Then all tha.pdfLet G be a group, G = n in N, and H is a subset of G. Then all tha.pdf
Let G be a group, G = n in N, and H is a subset of G. Then all tha.pdfairtechsalesservices
 
Let I and J be ideals in a ring R.Solution H.pdf
Let I and J be ideals in a ring R.Solution                     H.pdfLet I and J be ideals in a ring R.Solution                     H.pdf
Let I and J be ideals in a ring R.Solution H.pdfairtechsalesservices
 
Let L be a list of the 26 letters in the English alphabet which cons.pdf
Let L be a list of the 26 letters in the English alphabet which cons.pdfLet L be a list of the 26 letters in the English alphabet which cons.pdf
Let L be a list of the 26 letters in the English alphabet which cons.pdfairtechsalesservices
 
Let Ho Age and Observance of traditions are independent. Let Ha be.pdf
Let Ho Age and Observance of traditions are independent. Let Ha be.pdfLet Ho Age and Observance of traditions are independent. Let Ha be.pdf
Let Ho Age and Observance of traditions are independent. Let Ha be.pdfairtechsalesservices
 
Let L1 be the language that consists of strings that only contain ze.pdf
Let L1 be the language that consists of strings that only contain ze.pdfLet L1 be the language that consists of strings that only contain ze.pdf
Let L1 be the language that consists of strings that only contain ze.pdfairtechsalesservices
 
Let L(x) be the statement x is a lion and C(x) be the statement .pdf
Let L(x) be the statement x is a lion and C(x) be the statement .pdfLet L(x) be the statement x is a lion and C(x) be the statement .pdf
Let L(x) be the statement x is a lion and C(x) be the statement .pdfairtechsalesservices
 
Let G be a commutative group with operation . Prove that the set of.pdf
Let G be a commutative group with operation . Prove that the set of.pdfLet G be a commutative group with operation . Prove that the set of.pdf
Let G be a commutative group with operation . Prove that the set of.pdfairtechsalesservices
 
Let Fn be the nth Fibonacci number. Deduce these properties WITHOUT .pdf
Let Fn be the nth Fibonacci number. Deduce these properties WITHOUT .pdfLet Fn be the nth Fibonacci number. Deduce these properties WITHOUT .pdf
Let Fn be the nth Fibonacci number. Deduce these properties WITHOUT .pdfairtechsalesservices
 

More from airtechsalesservices (17)

Let S = { a,b,c,d } and T = { 1,2,3,4,5,6,7 }. How many functions a.pdf
Let S = { a,b,c,d } and T = { 1,2,3,4,5,6,7 }.  How many functions a.pdfLet S = { a,b,c,d } and T = { 1,2,3,4,5,6,7 }.  How many functions a.pdf
Let S = { a,b,c,d } and T = { 1,2,3,4,5,6,7 }. How many functions a.pdf
 
Let R be the ring of 2 × 2 matrices of the form a b 0 0 wh.pdf
Let R be the ring of 2 × 2 matrices of the form a b 0 0 wh.pdfLet R be the ring of 2 × 2 matrices of the form a b 0 0 wh.pdf
Let R be the ring of 2 × 2 matrices of the form a b 0 0 wh.pdf
 
Let R be a commutative ring with unity and let I,J be two ideals of .pdf
Let R be a commutative ring with unity and let I,J be two ideals of .pdfLet R be a commutative ring with unity and let I,J be two ideals of .pdf
Let R be a commutative ring with unity and let I,J be two ideals of .pdf
 
Let p, q, and r be the following statements p Jamie is on the .pdf
Let p, q, and r be the following statements     p Jamie is on the .pdfLet p, q, and r be the following statements     p Jamie is on the .pdf
Let p, q, and r be the following statements p Jamie is on the .pdf
 
Let p, q, and r be the following statements p Jamie is on the .pdf
Let p, q, and r be the following statements p Jamie is on the .pdfLet p, q, and r be the following statements p Jamie is on the .pdf
Let p, q, and r be the following statements p Jamie is on the .pdf
 
Let P(x) be hte statement x=x2 if the domain consists of the int.pdf
Let P(x) be hte statement x=x2 if the domain consists of the int.pdfLet P(x) be hte statement x=x2 if the domain consists of the int.pdf
Let P(x) be hte statement x=x2 if the domain consists of the int.pdf
 
Let H and K be finite abelian groups and let G be an infinite abelia.pdf
Let H and K be finite abelian groups and let G be an infinite abelia.pdfLet H and K be finite abelian groups and let G be an infinite abelia.pdf
Let H and K be finite abelian groups and let G be an infinite abelia.pdf
 
Let n be a non-negative integer and a and c be positive numbers. Use.pdf
Let n be a non-negative integer and a and c be positive numbers. Use.pdfLet n be a non-negative integer and a and c be positive numbers. Use.pdf
Let n be a non-negative integer and a and c be positive numbers. Use.pdf
 
Let G be a group. Recall that an automorphism of G is an isomorphi.pdf
Let G be a group. Recall that an automorphism of G is an isomorphi.pdfLet G be a group. Recall that an automorphism of G is an isomorphi.pdf
Let G be a group. Recall that an automorphism of G is an isomorphi.pdf
 
Let G be a group, G = n in N, and H is a subset of G. Then all tha.pdf
Let G be a group, G = n in N, and H is a subset of G. Then all tha.pdfLet G be a group, G = n in N, and H is a subset of G. Then all tha.pdf
Let G be a group, G = n in N, and H is a subset of G. Then all tha.pdf
 
Let I and J be ideals in a ring R.Solution H.pdf
Let I and J be ideals in a ring R.Solution                     H.pdfLet I and J be ideals in a ring R.Solution                     H.pdf
Let I and J be ideals in a ring R.Solution H.pdf
 
Let L be a list of the 26 letters in the English alphabet which cons.pdf
Let L be a list of the 26 letters in the English alphabet which cons.pdfLet L be a list of the 26 letters in the English alphabet which cons.pdf
Let L be a list of the 26 letters in the English alphabet which cons.pdf
 
Let Ho Age and Observance of traditions are independent. Let Ha be.pdf
Let Ho Age and Observance of traditions are independent. Let Ha be.pdfLet Ho Age and Observance of traditions are independent. Let Ha be.pdf
Let Ho Age and Observance of traditions are independent. Let Ha be.pdf
 
Let L1 be the language that consists of strings that only contain ze.pdf
Let L1 be the language that consists of strings that only contain ze.pdfLet L1 be the language that consists of strings that only contain ze.pdf
Let L1 be the language that consists of strings that only contain ze.pdf
 
Let L(x) be the statement x is a lion and C(x) be the statement .pdf
Let L(x) be the statement x is a lion and C(x) be the statement .pdfLet L(x) be the statement x is a lion and C(x) be the statement .pdf
Let L(x) be the statement x is a lion and C(x) be the statement .pdf
 
Let G be a commutative group with operation . Prove that the set of.pdf
Let G be a commutative group with operation . Prove that the set of.pdfLet G be a commutative group with operation . Prove that the set of.pdf
Let G be a commutative group with operation . Prove that the set of.pdf
 
Let Fn be the nth Fibonacci number. Deduce these properties WITHOUT .pdf
Let Fn be the nth Fibonacci number. Deduce these properties WITHOUT .pdfLet Fn be the nth Fibonacci number. Deduce these properties WITHOUT .pdf
Let Fn be the nth Fibonacci number. Deduce these properties WITHOUT .pdf
 

Recently uploaded

Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...fonyou31
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...Pooja Nehwal
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajanpragatimahajan3
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room servicediscovermytutordmt
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Disha Kariya
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfchloefrazer622
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpinRaunakKeshri1
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...anjaliyadav012327
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 

Recently uploaded (20)

Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
Ecosystem Interactions Class Discussion Presentation in Blue Green Lined Styl...
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
 
social pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajansocial pharmacy d-pharm 1st year by Pragati K. Mahajan
social pharmacy d-pharm 1st year by Pragati K. Mahajan
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdf
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpin
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 

Let S and T be finite sets with n and m elements, respectively. .pdf

  • 1. Let S and T be finite sets with n and m elements, respectively. (a.) If m is greater than or equal to n, how many injective (one-to-one) functions F: S---> can be defined? (b.) If m=n, how many surjective (onto) functions f: S---> T can be defined? Solution n*m n^2