SlideShare a Scribd company logo
Problem (a) Please count how many functions can be defined if the domain D is a finite set with
the cardinality IDI = n. (b) Can you find a bijection between the set of all such functions and the
power set P(D)?
Solution
Cardinality of D =n
f is a function defined from D to [0,1]
Then any element in D can be mapped onto either 0 or 1
If all elements are mapped on to 0 then we have one funciton
All onto 1 another
if n-1 to 0 then we have n-1
On the whole no of functions = nC0+nC1+nC2+...+nCn = 2n
yes we can find a power set as no of elements
i.e. n p(D) = 2n and no of functions 2n
As cardinality is the same for both we can find a bijection.

More Related Content

More from aromalcom

Growth of Bacteria Bacteria grown in a laboratory are inoculated .pdf
Growth of Bacteria Bacteria grown in a laboratory are inoculated .pdfGrowth of Bacteria Bacteria grown in a laboratory are inoculated .pdf
Growth of Bacteria Bacteria grown in a laboratory are inoculated .pdf
aromalcom
 
Businesses combine for many reasons. The rationale for combining som.pdf
Businesses combine for many reasons. The rationale for combining som.pdfBusinesses combine for many reasons. The rationale for combining som.pdf
Businesses combine for many reasons. The rationale for combining som.pdf
aromalcom
 
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdfC++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
aromalcom
 
You dont know the length, the width is four feet less than twice t.pdf
You dont know the length, the width is four feet less than twice t.pdfYou dont know the length, the width is four feet less than twice t.pdf
You dont know the length, the width is four feet less than twice t.pdf
aromalcom
 
A polypeptide chain contains an amphipathic helix, with arginine and.pdf
A polypeptide chain contains an amphipathic helix, with arginine and.pdfA polypeptide chain contains an amphipathic helix, with arginine and.pdf
A polypeptide chain contains an amphipathic helix, with arginine and.pdf
aromalcom
 
9. Elaborate why materials have tendency to be corrodedSolution.pdf
9. Elaborate why materials have tendency to be corrodedSolution.pdf9. Elaborate why materials have tendency to be corrodedSolution.pdf
9. Elaborate why materials have tendency to be corrodedSolution.pdf
aromalcom
 
5. What are the main factors that affect the demand for the following.pdf
5. What are the main factors that affect the demand for the following.pdf5. What are the main factors that affect the demand for the following.pdf
5. What are the main factors that affect the demand for the following.pdf
aromalcom
 
1. Research Topic Research the problem of livelock in a networked e.pdf
1. Research Topic Research the problem of livelock in a networked e.pdf1. Research Topic Research the problem of livelock in a networked e.pdf
1. Research Topic Research the problem of livelock in a networked e.pdf
aromalcom
 
While George travels for two months, Mary agrees to house and care f.pdf
While George travels for two months, Mary agrees to house and care f.pdfWhile George travels for two months, Mary agrees to house and care f.pdf
While George travels for two months, Mary agrees to house and care f.pdf
aromalcom
 
What law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdf
What law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdfWhat law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdf
What law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdf
aromalcom
 
What is the leader’s role when a substitute such as a routine job an.pdf
What is the leader’s role when a substitute such as a routine job an.pdfWhat is the leader’s role when a substitute such as a routine job an.pdf
What is the leader’s role when a substitute such as a routine job an.pdf
aromalcom
 
What function is associated with skeletal muscle cellsA. Some can.pdf
What function is associated with skeletal muscle cellsA. Some can.pdfWhat function is associated with skeletal muscle cellsA. Some can.pdf
What function is associated with skeletal muscle cellsA. Some can.pdf
aromalcom
 
What is ATP and how does it work Using what youve learned about c.pdf
What is ATP and how does it work  Using what youve learned about c.pdfWhat is ATP and how does it work  Using what youve learned about c.pdf
What is ATP and how does it work Using what youve learned about c.pdf
aromalcom
 
Tangent.What is the domain and range of y=-tan xSolutionFor.pdf
Tangent.What is the domain and range of y=-tan xSolutionFor.pdfTangent.What is the domain and range of y=-tan xSolutionFor.pdf
Tangent.What is the domain and range of y=-tan xSolutionFor.pdf
aromalcom
 
Cells divide and multiply in number as they proceed through the cell .pdf
Cells divide and multiply in number as they proceed through the cell .pdfCells divide and multiply in number as they proceed through the cell .pdf
Cells divide and multiply in number as they proceed through the cell .pdf
aromalcom
 
Simple question on variables wmy data sources in excel.I am curre.pdf
Simple question on variables wmy data sources in excel.I am curre.pdfSimple question on variables wmy data sources in excel.I am curre.pdf
Simple question on variables wmy data sources in excel.I am curre.pdf
aromalcom
 
Question 1Examples of Rhizairians in the lab exercise are Formanin.pdf
Question 1Examples of Rhizairians in the lab exercise are Formanin.pdfQuestion 1Examples of Rhizairians in the lab exercise are Formanin.pdf
Question 1Examples of Rhizairians in the lab exercise are Formanin.pdf
aromalcom
 
public static LinkedListInteger doLinkedListSearchSmallest(int .pdf
public static LinkedListInteger doLinkedListSearchSmallest(int .pdfpublic static LinkedListInteger doLinkedListSearchSmallest(int .pdf
public static LinkedListInteger doLinkedListSearchSmallest(int .pdf
aromalcom
 

More from aromalcom (18)

Growth of Bacteria Bacteria grown in a laboratory are inoculated .pdf
Growth of Bacteria Bacteria grown in a laboratory are inoculated .pdfGrowth of Bacteria Bacteria grown in a laboratory are inoculated .pdf
Growth of Bacteria Bacteria grown in a laboratory are inoculated .pdf
 
Businesses combine for many reasons. The rationale for combining som.pdf
Businesses combine for many reasons. The rationale for combining som.pdfBusinesses combine for many reasons. The rationale for combining som.pdf
Businesses combine for many reasons. The rationale for combining som.pdf
 
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdfC++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
C++ Programming (Please help me!! Thank you!!)Problem A Win SimU.pdf
 
You dont know the length, the width is four feet less than twice t.pdf
You dont know the length, the width is four feet less than twice t.pdfYou dont know the length, the width is four feet less than twice t.pdf
You dont know the length, the width is four feet less than twice t.pdf
 
A polypeptide chain contains an amphipathic helix, with arginine and.pdf
A polypeptide chain contains an amphipathic helix, with arginine and.pdfA polypeptide chain contains an amphipathic helix, with arginine and.pdf
A polypeptide chain contains an amphipathic helix, with arginine and.pdf
 
9. Elaborate why materials have tendency to be corrodedSolution.pdf
9. Elaborate why materials have tendency to be corrodedSolution.pdf9. Elaborate why materials have tendency to be corrodedSolution.pdf
9. Elaborate why materials have tendency to be corrodedSolution.pdf
 
5. What are the main factors that affect the demand for the following.pdf
5. What are the main factors that affect the demand for the following.pdf5. What are the main factors that affect the demand for the following.pdf
5. What are the main factors that affect the demand for the following.pdf
 
1. Research Topic Research the problem of livelock in a networked e.pdf
1. Research Topic Research the problem of livelock in a networked e.pdf1. Research Topic Research the problem of livelock in a networked e.pdf
1. Research Topic Research the problem of livelock in a networked e.pdf
 
While George travels for two months, Mary agrees to house and care f.pdf
While George travels for two months, Mary agrees to house and care f.pdfWhile George travels for two months, Mary agrees to house and care f.pdf
While George travels for two months, Mary agrees to house and care f.pdf
 
What law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdf
What law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdfWhat law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdf
What law mandate SMEs in Ghana; Small and Medium-size Enterprises to.pdf
 
What is the leader’s role when a substitute such as a routine job an.pdf
What is the leader’s role when a substitute such as a routine job an.pdfWhat is the leader’s role when a substitute such as a routine job an.pdf
What is the leader’s role when a substitute such as a routine job an.pdf
 
What function is associated with skeletal muscle cellsA. Some can.pdf
What function is associated with skeletal muscle cellsA. Some can.pdfWhat function is associated with skeletal muscle cellsA. Some can.pdf
What function is associated with skeletal muscle cellsA. Some can.pdf
 
What is ATP and how does it work Using what youve learned about c.pdf
What is ATP and how does it work  Using what youve learned about c.pdfWhat is ATP and how does it work  Using what youve learned about c.pdf
What is ATP and how does it work Using what youve learned about c.pdf
 
Tangent.What is the domain and range of y=-tan xSolutionFor.pdf
Tangent.What is the domain and range of y=-tan xSolutionFor.pdfTangent.What is the domain and range of y=-tan xSolutionFor.pdf
Tangent.What is the domain and range of y=-tan xSolutionFor.pdf
 
Cells divide and multiply in number as they proceed through the cell .pdf
Cells divide and multiply in number as they proceed through the cell .pdfCells divide and multiply in number as they proceed through the cell .pdf
Cells divide and multiply in number as they proceed through the cell .pdf
 
Simple question on variables wmy data sources in excel.I am curre.pdf
Simple question on variables wmy data sources in excel.I am curre.pdfSimple question on variables wmy data sources in excel.I am curre.pdf
Simple question on variables wmy data sources in excel.I am curre.pdf
 
Question 1Examples of Rhizairians in the lab exercise are Formanin.pdf
Question 1Examples of Rhizairians in the lab exercise are Formanin.pdfQuestion 1Examples of Rhizairians in the lab exercise are Formanin.pdf
Question 1Examples of Rhizairians in the lab exercise are Formanin.pdf
 
public static LinkedListInteger doLinkedListSearchSmallest(int .pdf
public static LinkedListInteger doLinkedListSearchSmallest(int .pdfpublic static LinkedListInteger doLinkedListSearchSmallest(int .pdf
public static LinkedListInteger doLinkedListSearchSmallest(int .pdf
 

Recently uploaded

Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
simonomuemu
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
Celine George
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
eBook.com.bd (প্রয়োজনীয় বাংলা বই)
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
Celine George
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Fajar Baskoro
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
ak6969907
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 

Recently uploaded (20)

Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
Smart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICTSmart-Money for SMC traders good time and ICT
Smart-Money for SMC traders good time and ICT
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17How to Make a Field Mandatory in Odoo 17
How to Make a Field Mandatory in Odoo 17
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 

Problem (a) Please count how many functions can be defined if the dom.pdf

  • 1. Problem (a) Please count how many functions can be defined if the domain D is a finite set with the cardinality IDI = n. (b) Can you find a bijection between the set of all such functions and the power set P(D)? Solution Cardinality of D =n f is a function defined from D to [0,1] Then any element in D can be mapped onto either 0 or 1 If all elements are mapped on to 0 then we have one funciton All onto 1 another if n-1 to 0 then we have n-1 On the whole no of functions = nC0+nC1+nC2+...+nCn = 2n yes we can find a power set as no of elements i.e. n p(D) = 2n and no of functions 2n As cardinality is the same for both we can find a bijection.