SlideShare a Scribd company logo
1 of 1
Download to read offline
12. Let U be a nonempty set and let P(U) be the power set of U. That is, P (U) is the set of all
subsets of U. For A and B in P(U), define A ~ B to mean that there exists a bijection f : A B.
Prove that ~ is an equivalence relation on P(U).
Solution
U IS A NON EMPTY SET & P[U] IS THE POWER SET OF U A & B ARE ELEMENTS
OF P[U] A R B

More Related Content

More from ahmedmodassir

2. A pond is stocked with 100 fish in 1997, and it is observed that t.pdf
 2. A pond is stocked with 100 fish in 1997, and it is observed that t.pdf 2. A pond is stocked with 100 fish in 1997, and it is observed that t.pdf
2. A pond is stocked with 100 fish in 1997, and it is observed that t.pdfahmedmodassir
 
2) (S-poin errors are systematic or random in nature. ts) List 5 .pdf
 2) (S-poin errors are systematic or random in nature. ts) List 5 .pdf 2) (S-poin errors are systematic or random in nature. ts) List 5 .pdf
2) (S-poin errors are systematic or random in nature. ts) List 5 .pdfahmedmodassir
 
13. Is the following proposition true or false Justify your conclusi.pdf
 13. Is the following proposition true or false Justify your conclusi.pdf 13. Is the following proposition true or false Justify your conclusi.pdf
13. Is the following proposition true or false Justify your conclusi.pdfahmedmodassir
 
141. Which of the following statements is true A. U.S non- fin.pdf
 141. Which of the following statements is true A. U.S non- fin.pdf 141. Which of the following statements is true A. U.S non- fin.pdf
141. Which of the following statements is true A. U.S non- fin.pdfahmedmodassir
 
12. Find the transition matrix from the basis B to the basis c where .pdf
 12. Find the transition matrix from the basis B to the basis c where .pdf 12. Find the transition matrix from the basis B to the basis c where .pdf
12. Find the transition matrix from the basis B to the basis c where .pdfahmedmodassir
 
1.) Prepare contribution margin income statement at sales level o.pdf
 1.) Prepare contribution margin income statement at sales level o.pdf 1.) Prepare contribution margin income statement at sales level o.pdf
1.) Prepare contribution margin income statement at sales level o.pdfahmedmodassir
 
1. What is the difference between law and morality 2. What are .pdf
 1. What is the difference between law and morality  2. What are .pdf 1. What is the difference between law and morality  2. What are .pdf
1. What is the difference between law and morality 2. What are .pdfahmedmodassir
 
1. What is the purpose of criminal law 2. What are the various c.pdf
 1. What is the purpose of criminal law 2. What are the various c.pdf 1. What is the purpose of criminal law 2. What are the various c.pdf
1. What is the purpose of criminal law 2. What are the various c.pdfahmedmodassir
 

More from ahmedmodassir (8)

2. A pond is stocked with 100 fish in 1997, and it is observed that t.pdf
 2. A pond is stocked with 100 fish in 1997, and it is observed that t.pdf 2. A pond is stocked with 100 fish in 1997, and it is observed that t.pdf
2. A pond is stocked with 100 fish in 1997, and it is observed that t.pdf
 
2) (S-poin errors are systematic or random in nature. ts) List 5 .pdf
 2) (S-poin errors are systematic or random in nature. ts) List 5 .pdf 2) (S-poin errors are systematic or random in nature. ts) List 5 .pdf
2) (S-poin errors are systematic or random in nature. ts) List 5 .pdf
 
13. Is the following proposition true or false Justify your conclusi.pdf
 13. Is the following proposition true or false Justify your conclusi.pdf 13. Is the following proposition true or false Justify your conclusi.pdf
13. Is the following proposition true or false Justify your conclusi.pdf
 
141. Which of the following statements is true A. U.S non- fin.pdf
 141. Which of the following statements is true A. U.S non- fin.pdf 141. Which of the following statements is true A. U.S non- fin.pdf
141. Which of the following statements is true A. U.S non- fin.pdf
 
12. Find the transition matrix from the basis B to the basis c where .pdf
 12. Find the transition matrix from the basis B to the basis c where .pdf 12. Find the transition matrix from the basis B to the basis c where .pdf
12. Find the transition matrix from the basis B to the basis c where .pdf
 
1.) Prepare contribution margin income statement at sales level o.pdf
 1.) Prepare contribution margin income statement at sales level o.pdf 1.) Prepare contribution margin income statement at sales level o.pdf
1.) Prepare contribution margin income statement at sales level o.pdf
 
1. What is the difference between law and morality 2. What are .pdf
 1. What is the difference between law and morality  2. What are .pdf 1. What is the difference between law and morality  2. What are .pdf
1. What is the difference between law and morality 2. What are .pdf
 
1. What is the purpose of criminal law 2. What are the various c.pdf
 1. What is the purpose of criminal law 2. What are the various c.pdf 1. What is the purpose of criminal law 2. What are the various c.pdf
1. What is the purpose of criminal law 2. What are the various c.pdf
 

Recently uploaded

The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
PSYCHIATRIC History collection FORMAT.pptx
PSYCHIATRIC   History collection FORMAT.pptxPSYCHIATRIC   History collection FORMAT.pptx
PSYCHIATRIC History collection FORMAT.pptxPoojaSen20
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
Micromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of PowdersMicromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of PowdersChitralekhaTherkar
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991RKavithamani
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docxPoojaSen20
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsKarinaGenton
 

Recently uploaded (20)

The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
PSYCHIATRIC History collection FORMAT.pptx
PSYCHIATRIC   History collection FORMAT.pptxPSYCHIATRIC   History collection FORMAT.pptx
PSYCHIATRIC History collection FORMAT.pptx
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
Micromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of PowdersMicromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of Powders
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docx
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
Staff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSDStaff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSD
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its Characteristics
 

Equivalence relation on power set P(U) using bijections between subsets

  • 1. 12. Let U be a nonempty set and let P(U) be the power set of U. That is, P (U) is the set of all subsets of U. For A and B in P(U), define A ~ B to mean that there exists a bijection f : A B. Prove that ~ is an equivalence relation on P(U). Solution U IS A NON EMPTY SET & P[U] IS THE POWER SET OF U A & B ARE ELEMENTS OF P[U] A R B