SlideShare une entreprise Scribd logo
1  sur  1
Télécharger pour lire hors ligne
Let X, Y, W be sets and f : X ? Y and g : Y ? W be bijections. Show that h : X ? W defined by
h(x) = g(f(x)) is a bijection
Solution
given f : x -> y is bijection
g : y -> z is bijection
let{x1,x2,x3...xn}belong to X
let{y1,y2,y3...yn}belong to Y
implies let{w1,w2,w3...wn}belong to W
for one one
x1 R y1
thereexists such that
y1 R w1 since g is bijection
implies x1 R w1
hence h is one -one
for onto
consider w1 in w
since g is onto
there exists y1 in Y
such that
y1 R w1
since f is onto for y1 thereexists x1
such that x1 R y1
hence h is onto
hence h is bijection
f(x)=y
g(y)=z
for h(x)=w = g(y) from above
implies h(x)= g(f(x))

Contenu connexe

Plus de info665359

Let X be an r.v. defined on a sample space S into the real line R . .pdf
Let X be an r.v. defined on a sample space S into the real line R . .pdfLet X be an r.v. defined on a sample space S into the real line R . .pdf
Let X be an r.v. defined on a sample space S into the real line R . .pdfinfo665359
 
let X be a raondom variable that represents the number of infants in.pdf
let X be a raondom variable that represents the number of infants in.pdflet X be a raondom variable that represents the number of infants in.pdf
let X be a raondom variable that represents the number of infants in.pdfinfo665359
 
Let X be a random variable with cumulative distribution funtion0.pdf
Let X be a random variable with cumulative distribution funtion0.pdfLet X be a random variable with cumulative distribution funtion0.pdf
Let X be a random variable with cumulative distribution funtion0.pdfinfo665359
 
let X be a random variable having Poisson density parameter Calcula.pdf
let X be a random variable having Poisson density parameter  Calcula.pdflet X be a random variable having Poisson density parameter  Calcula.pdf
let X be a random variable having Poisson density parameter Calcula.pdfinfo665359
 
Let X be a random number between 0 and 1 produced by the idealized r.pdf
Let X be a random number between 0 and 1 produced by the idealized r.pdfLet X be a random number between 0 and 1 produced by the idealized r.pdf
Let X be a random number between 0 and 1 produced by the idealized r.pdfinfo665359
 
Let X be a binomial random variable with parameters m and 13. Find .pdf
Let X be a binomial random variable with parameters m and 13. Find .pdfLet X be a binomial random variable with parameters m and 13. Find .pdf
Let X be a binomial random variable with parameters m and 13. Find .pdfinfo665359
 
Let X be a discrete random variable that takes on two values -1 and.pdf
Let X be a discrete random variable that takes on two values -1 and.pdfLet X be a discrete random variable that takes on two values -1 and.pdf
Let X be a discrete random variable that takes on two values -1 and.pdfinfo665359
 
Let X and Y have the joint normal distribution described in equation.pdf
Let X and Y have the joint normal distribution described in equation.pdfLet X and Y have the joint normal distribution described in equation.pdf
Let X and Y have the joint normal distribution described in equation.pdfinfo665359
 
Let X and Y be uniformly distributed in the interval [0,1]. Compute .pdf
Let X and Y be uniformly distributed in the interval [0,1]. Compute .pdfLet X and Y be uniformly distributed in the interval [0,1]. Compute .pdf
Let X and Y be uniformly distributed in the interval [0,1]. Compute .pdfinfo665359
 
Let V be a vector space containing polynomials in the form f(x)=ao+a.pdf
Let V be a vector space containing polynomials in the form f(x)=ao+a.pdfLet V be a vector space containing polynomials in the form f(x)=ao+a.pdf
Let V be a vector space containing polynomials in the form f(x)=ao+a.pdfinfo665359
 
Let V be the vector space of ordered pairs of complex numbers over t.pdf
Let V be the vector space of ordered pairs of complex numbers over t.pdfLet V be the vector space of ordered pairs of complex numbers over t.pdf
Let V be the vector space of ordered pairs of complex numbers over t.pdfinfo665359
 
Let X (t) be a birth and death process with possible states 0, 1, ...pdf
Let X (t) be a birth and death process with possible states 0, 1, ...pdfLet X (t) be a birth and death process with possible states 0, 1, ...pdf
Let X (t) be a birth and death process with possible states 0, 1, ...pdfinfo665359
 

Plus de info665359 (12)

Let X be an r.v. defined on a sample space S into the real line R . .pdf
Let X be an r.v. defined on a sample space S into the real line R . .pdfLet X be an r.v. defined on a sample space S into the real line R . .pdf
Let X be an r.v. defined on a sample space S into the real line R . .pdf
 
let X be a raondom variable that represents the number of infants in.pdf
let X be a raondom variable that represents the number of infants in.pdflet X be a raondom variable that represents the number of infants in.pdf
let X be a raondom variable that represents the number of infants in.pdf
 
Let X be a random variable with cumulative distribution funtion0.pdf
Let X be a random variable with cumulative distribution funtion0.pdfLet X be a random variable with cumulative distribution funtion0.pdf
Let X be a random variable with cumulative distribution funtion0.pdf
 
let X be a random variable having Poisson density parameter Calcula.pdf
let X be a random variable having Poisson density parameter  Calcula.pdflet X be a random variable having Poisson density parameter  Calcula.pdf
let X be a random variable having Poisson density parameter Calcula.pdf
 
Let X be a random number between 0 and 1 produced by the idealized r.pdf
Let X be a random number between 0 and 1 produced by the idealized r.pdfLet X be a random number between 0 and 1 produced by the idealized r.pdf
Let X be a random number between 0 and 1 produced by the idealized r.pdf
 
Let X be a binomial random variable with parameters m and 13. Find .pdf
Let X be a binomial random variable with parameters m and 13. Find .pdfLet X be a binomial random variable with parameters m and 13. Find .pdf
Let X be a binomial random variable with parameters m and 13. Find .pdf
 
Let X be a discrete random variable that takes on two values -1 and.pdf
Let X be a discrete random variable that takes on two values -1 and.pdfLet X be a discrete random variable that takes on two values -1 and.pdf
Let X be a discrete random variable that takes on two values -1 and.pdf
 
Let X and Y have the joint normal distribution described in equation.pdf
Let X and Y have the joint normal distribution described in equation.pdfLet X and Y have the joint normal distribution described in equation.pdf
Let X and Y have the joint normal distribution described in equation.pdf
 
Let X and Y be uniformly distributed in the interval [0,1]. Compute .pdf
Let X and Y be uniformly distributed in the interval [0,1]. Compute .pdfLet X and Y be uniformly distributed in the interval [0,1]. Compute .pdf
Let X and Y be uniformly distributed in the interval [0,1]. Compute .pdf
 
Let V be a vector space containing polynomials in the form f(x)=ao+a.pdf
Let V be a vector space containing polynomials in the form f(x)=ao+a.pdfLet V be a vector space containing polynomials in the form f(x)=ao+a.pdf
Let V be a vector space containing polynomials in the form f(x)=ao+a.pdf
 
Let V be the vector space of ordered pairs of complex numbers over t.pdf
Let V be the vector space of ordered pairs of complex numbers over t.pdfLet V be the vector space of ordered pairs of complex numbers over t.pdf
Let V be the vector space of ordered pairs of complex numbers over t.pdf
 
Let X (t) be a birth and death process with possible states 0, 1, ...pdf
Let X (t) be a birth and death process with possible states 0, 1, ...pdfLet X (t) be a birth and death process with possible states 0, 1, ...pdf
Let X (t) be a birth and death process with possible states 0, 1, ...pdf
 

Dernier

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
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
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
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
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
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
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
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 
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
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
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
 
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
 
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
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
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
 

Dernier (20)

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...
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
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...
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
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
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
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 ...
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
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
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
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...
 
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
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
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
 

Let X, Y, W be sets and f X Y and g Y W be bijections. Show .pdf

  • 1. Let X, Y, W be sets and f : X ? Y and g : Y ? W be bijections. Show that h : X ? W defined by h(x) = g(f(x)) is a bijection Solution given f : x -> y is bijection g : y -> z is bijection let{x1,x2,x3...xn}belong to X let{y1,y2,y3...yn}belong to Y implies let{w1,w2,w3...wn}belong to W for one one x1 R y1 thereexists such that y1 R w1 since g is bijection implies x1 R w1 hence h is one -one for onto consider w1 in w since g is onto there exists y1 in Y such that y1 R w1 since f is onto for y1 thereexists x1 such that x1 R y1 hence h is onto hence h is bijection f(x)=y g(y)=z for h(x)=w = g(y) from above implies h(x)= g(f(x))