SlideShare a Scribd company logo
1 of 1
Download to read offline
Suppose that f: X rightarrow Y and g: Y rightarrow Z are bijections of sets. Prove that the
composite g f: X rightarrow Z is also a bijection and that (g f)^-1 = f^-1 g^-1: z rightarrow Y
rightarrow X.
Solution
As they are bijections, they have inverses f1, g1 (i.e. the respective inverses are defined) from B
to A and from C to B respectively.
(gf)(f1g1)=(g1C)g1=1C(gf)(f1g1)=(g1C)g1=1C
(f1g1)(gf)=(f11A)f=1A(f1g1)(gf)=(f11A)f=1A
so gf has an inverse and thus is bijective.
Hence proved.
In the answer written above, A and C are subscripts.(please note)

More Related Content

More from archanacomputers1

Darwin believed that women were less evolved than men, and because o.pdf
Darwin believed that women were less evolved than men, and because o.pdfDarwin believed that women were less evolved than men, and because o.pdf
Darwin believed that women were less evolved than men, and because o.pdfarchanacomputers1
 
a) become more similar to one another. b) become more different th.pdf
a) become more similar to one another. b) become more different th.pdfa) become more similar to one another. b) become more different th.pdf
a) become more similar to one another. b) become more different th.pdfarchanacomputers1
 
Why are the shape and slope of a dose-response curve importantS.pdf
Why are the shape and slope of a dose-response curve importantS.pdfWhy are the shape and slope of a dose-response curve importantS.pdf
Why are the shape and slope of a dose-response curve importantS.pdfarchanacomputers1
 
When streaking a plate, the idea is to dilute the bacteria sufficie.pdf
When streaking a plate, the idea is to dilute the bacteria sufficie.pdfWhen streaking a plate, the idea is to dilute the bacteria sufficie.pdf
When streaking a plate, the idea is to dilute the bacteria sufficie.pdfarchanacomputers1
 
Why is it bad for a group to be polyphyleticWhat type of traits c.pdf
Why is it bad for a group to be polyphyleticWhat type of traits c.pdfWhy is it bad for a group to be polyphyleticWhat type of traits c.pdf
Why is it bad for a group to be polyphyleticWhat type of traits c.pdfarchanacomputers1
 
When recruiting a sample of individuals to participate in a study on.pdf
When recruiting a sample of individuals to participate in a study on.pdfWhen recruiting a sample of individuals to participate in a study on.pdf
When recruiting a sample of individuals to participate in a study on.pdfarchanacomputers1
 
Where does the Calvin cycle take place stroma of the chloroplast t.pdf
Where does the Calvin cycle take place  stroma of the chloroplast  t.pdfWhere does the Calvin cycle take place  stroma of the chloroplast  t.pdf
Where does the Calvin cycle take place stroma of the chloroplast t.pdfarchanacomputers1
 
What are the pros and cons of using the mode as your measure of cent.pdf
What are the pros and cons of using the mode as your measure of cent.pdfWhat are the pros and cons of using the mode as your measure of cent.pdf
What are the pros and cons of using the mode as your measure of cent.pdfarchanacomputers1
 
We presented a list of capabilities that should be provided by the DB.pdf
We presented a list of capabilities that should be provided by the DB.pdfWe presented a list of capabilities that should be provided by the DB.pdf
We presented a list of capabilities that should be provided by the DB.pdfarchanacomputers1
 
Two loudspeakers on elevated platforms are at opposite ends of a fie.pdf
Two loudspeakers on elevated platforms are at opposite ends of a fie.pdfTwo loudspeakers on elevated platforms are at opposite ends of a fie.pdf
Two loudspeakers on elevated platforms are at opposite ends of a fie.pdfarchanacomputers1
 
Tube and Contents Molality 1 10 g dl NaCl 2 36 gal Na B 0.8 gdl. Na .pdf
Tube and Contents Molality 1 10 g dl NaCl 2 36 gal Na B 0.8 gdl. Na .pdfTube and Contents Molality 1 10 g dl NaCl 2 36 gal Na B 0.8 gdl. Na .pdf
Tube and Contents Molality 1 10 g dl NaCl 2 36 gal Na B 0.8 gdl. Na .pdfarchanacomputers1
 
At 50°C, PCR primers are able to access target DNA before template s.pdf
At 50°C, PCR primers are able to access target DNA before template s.pdfAt 50°C, PCR primers are able to access target DNA before template s.pdf
At 50°C, PCR primers are able to access target DNA before template s.pdfarchanacomputers1
 
The questions are..2. Which cell cycle phase requires the longest .pdf
The questions are..2. Which cell cycle phase requires the longest .pdfThe questions are..2. Which cell cycle phase requires the longest .pdf
The questions are..2. Which cell cycle phase requires the longest .pdfarchanacomputers1
 
The Fibonacci numbers are an interesting sequence of positive integer.pdf
The Fibonacci numbers are an interesting sequence of positive integer.pdfThe Fibonacci numbers are an interesting sequence of positive integer.pdf
The Fibonacci numbers are an interesting sequence of positive integer.pdfarchanacomputers1
 
The graph of a function f is shown in Compute the Riemann sum when .pdf
The graph of a function f is shown in  Compute the Riemann sum  when .pdfThe graph of a function f is shown in  Compute the Riemann sum  when .pdf
The graph of a function f is shown in Compute the Riemann sum when .pdfarchanacomputers1
 
Suppose Venus rotated as rapidly as Earth. Briefly explain how and w.pdf
Suppose Venus rotated as rapidly as Earth. Briefly explain how and w.pdfSuppose Venus rotated as rapidly as Earth. Briefly explain how and w.pdf
Suppose Venus rotated as rapidly as Earth. Briefly explain how and w.pdfarchanacomputers1
 
Q1 Three deeply influential social organizations in culture areA.pdf
Q1 Three deeply influential social organizations in culture areA.pdfQ1 Three deeply influential social organizations in culture areA.pdf
Q1 Three deeply influential social organizations in culture areA.pdfarchanacomputers1
 
processes or cel germ line leading to gametes. A B 5. Natural selec.pdf
processes or cel germ line leading to gametes. A B 5. Natural selec.pdfprocesses or cel germ line leading to gametes. A B 5. Natural selec.pdf
processes or cel germ line leading to gametes. A B 5. Natural selec.pdfarchanacomputers1
 
Question 3 of 5 Barry recently took a hit of LSD. Immediately afterw.pdf
Question 3 of 5 Barry recently took a hit of LSD. Immediately afterw.pdfQuestion 3 of 5 Barry recently took a hit of LSD. Immediately afterw.pdf
Question 3 of 5 Barry recently took a hit of LSD. Immediately afterw.pdfarchanacomputers1
 
Many elementary school students in a school district currently have e.pdf
Many elementary school students in a school district currently have e.pdfMany elementary school students in a school district currently have e.pdf
Many elementary school students in a school district currently have e.pdfarchanacomputers1
 

More from archanacomputers1 (20)

Darwin believed that women were less evolved than men, and because o.pdf
Darwin believed that women were less evolved than men, and because o.pdfDarwin believed that women were less evolved than men, and because o.pdf
Darwin believed that women were less evolved than men, and because o.pdf
 
a) become more similar to one another. b) become more different th.pdf
a) become more similar to one another. b) become more different th.pdfa) become more similar to one another. b) become more different th.pdf
a) become more similar to one another. b) become more different th.pdf
 
Why are the shape and slope of a dose-response curve importantS.pdf
Why are the shape and slope of a dose-response curve importantS.pdfWhy are the shape and slope of a dose-response curve importantS.pdf
Why are the shape and slope of a dose-response curve importantS.pdf
 
When streaking a plate, the idea is to dilute the bacteria sufficie.pdf
When streaking a plate, the idea is to dilute the bacteria sufficie.pdfWhen streaking a plate, the idea is to dilute the bacteria sufficie.pdf
When streaking a plate, the idea is to dilute the bacteria sufficie.pdf
 
Why is it bad for a group to be polyphyleticWhat type of traits c.pdf
Why is it bad for a group to be polyphyleticWhat type of traits c.pdfWhy is it bad for a group to be polyphyleticWhat type of traits c.pdf
Why is it bad for a group to be polyphyleticWhat type of traits c.pdf
 
When recruiting a sample of individuals to participate in a study on.pdf
When recruiting a sample of individuals to participate in a study on.pdfWhen recruiting a sample of individuals to participate in a study on.pdf
When recruiting a sample of individuals to participate in a study on.pdf
 
Where does the Calvin cycle take place stroma of the chloroplast t.pdf
Where does the Calvin cycle take place  stroma of the chloroplast  t.pdfWhere does the Calvin cycle take place  stroma of the chloroplast  t.pdf
Where does the Calvin cycle take place stroma of the chloroplast t.pdf
 
What are the pros and cons of using the mode as your measure of cent.pdf
What are the pros and cons of using the mode as your measure of cent.pdfWhat are the pros and cons of using the mode as your measure of cent.pdf
What are the pros and cons of using the mode as your measure of cent.pdf
 
We presented a list of capabilities that should be provided by the DB.pdf
We presented a list of capabilities that should be provided by the DB.pdfWe presented a list of capabilities that should be provided by the DB.pdf
We presented a list of capabilities that should be provided by the DB.pdf
 
Two loudspeakers on elevated platforms are at opposite ends of a fie.pdf
Two loudspeakers on elevated platforms are at opposite ends of a fie.pdfTwo loudspeakers on elevated platforms are at opposite ends of a fie.pdf
Two loudspeakers on elevated platforms are at opposite ends of a fie.pdf
 
Tube and Contents Molality 1 10 g dl NaCl 2 36 gal Na B 0.8 gdl. Na .pdf
Tube and Contents Molality 1 10 g dl NaCl 2 36 gal Na B 0.8 gdl. Na .pdfTube and Contents Molality 1 10 g dl NaCl 2 36 gal Na B 0.8 gdl. Na .pdf
Tube and Contents Molality 1 10 g dl NaCl 2 36 gal Na B 0.8 gdl. Na .pdf
 
At 50°C, PCR primers are able to access target DNA before template s.pdf
At 50°C, PCR primers are able to access target DNA before template s.pdfAt 50°C, PCR primers are able to access target DNA before template s.pdf
At 50°C, PCR primers are able to access target DNA before template s.pdf
 
The questions are..2. Which cell cycle phase requires the longest .pdf
The questions are..2. Which cell cycle phase requires the longest .pdfThe questions are..2. Which cell cycle phase requires the longest .pdf
The questions are..2. Which cell cycle phase requires the longest .pdf
 
The Fibonacci numbers are an interesting sequence of positive integer.pdf
The Fibonacci numbers are an interesting sequence of positive integer.pdfThe Fibonacci numbers are an interesting sequence of positive integer.pdf
The Fibonacci numbers are an interesting sequence of positive integer.pdf
 
The graph of a function f is shown in Compute the Riemann sum when .pdf
The graph of a function f is shown in  Compute the Riemann sum  when .pdfThe graph of a function f is shown in  Compute the Riemann sum  when .pdf
The graph of a function f is shown in Compute the Riemann sum when .pdf
 
Suppose Venus rotated as rapidly as Earth. Briefly explain how and w.pdf
Suppose Venus rotated as rapidly as Earth. Briefly explain how and w.pdfSuppose Venus rotated as rapidly as Earth. Briefly explain how and w.pdf
Suppose Venus rotated as rapidly as Earth. Briefly explain how and w.pdf
 
Q1 Three deeply influential social organizations in culture areA.pdf
Q1 Three deeply influential social organizations in culture areA.pdfQ1 Three deeply influential social organizations in culture areA.pdf
Q1 Three deeply influential social organizations in culture areA.pdf
 
processes or cel germ line leading to gametes. A B 5. Natural selec.pdf
processes or cel germ line leading to gametes. A B 5. Natural selec.pdfprocesses or cel germ line leading to gametes. A B 5. Natural selec.pdf
processes or cel germ line leading to gametes. A B 5. Natural selec.pdf
 
Question 3 of 5 Barry recently took a hit of LSD. Immediately afterw.pdf
Question 3 of 5 Barry recently took a hit of LSD. Immediately afterw.pdfQuestion 3 of 5 Barry recently took a hit of LSD. Immediately afterw.pdf
Question 3 of 5 Barry recently took a hit of LSD. Immediately afterw.pdf
 
Many elementary school students in a school district currently have e.pdf
Many elementary school students in a school district currently have e.pdfMany elementary school students in a school district currently have e.pdf
Many elementary school students in a school district currently have e.pdf
 

Recently uploaded

Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxVishalSingh1417
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxAmanpreet Kaur
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docxPoojaSen20
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxDenish Jangid
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Jisc
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibitjbellavia9
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17Celine George
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...Poonam Aher Patil
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17Celine George
 
Magic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxMagic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxdhanalakshmis0310
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhikauryashika82
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...christianmathematics
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxRamakrishna Reddy Bijjam
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 

Recently uploaded (20)

Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Asian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptxAsian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptx
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Magic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxMagic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptx
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 

Suppose that f X rightarrow Y and g Y rightarrow Z are bijections.pdf

  • 1. Suppose that f: X rightarrow Y and g: Y rightarrow Z are bijections of sets. Prove that the composite g f: X rightarrow Z is also a bijection and that (g f)^-1 = f^-1 g^-1: z rightarrow Y rightarrow X. Solution As they are bijections, they have inverses f1, g1 (i.e. the respective inverses are defined) from B to A and from C to B respectively. (gf)(f1g1)=(g1C)g1=1C(gf)(f1g1)=(g1C)g1=1C (f1g1)(gf)=(f11A)f=1A(f1g1)(gf)=(f11A)f=1A so gf has an inverse and thus is bijective. Hence proved. In the answer written above, A and C are subscripts.(please note)