SlideShare a Scribd company logo
13. Is the following proposition true or false? Justify your conclusion with a proof or a
counterexample. If f : S arrow T is a surjection and C subset of T, then f (f^-1 (C)) = C.
Solution
If f:S to T is a surjection, then
all elements in T = f(C)
Hence each element in f(C) has a preimage in C
But as f is not one to one, the preimage is not unique.
Hence there may be repititions.
f inverse is not a funciton. We can say f inverse is a mapping for a mapping f
f( f inverse C) =C
For a funciton f, the above is not true.

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.pdf
ahmedmodassir
 
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
ahmedmodassir
 
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
ahmedmodassir
 
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
ahmedmodassir
 
12. Let U be a nonempty set and let P(U) be the power set of U. That .pdf
 12. Let U be a nonempty set and let P(U) be the power set of U. That .pdf 12. Let U be a nonempty set and let P(U) be the power set of U. That .pdf
12. Let U be a nonempty set and let P(U) be the power set of U. That .pdf
ahmedmodassir
 
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
ahmedmodassir
 
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
ahmedmodassir
 
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
ahmedmodassir
 

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
 
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
 
12. Let U be a nonempty set and let P(U) be the power set of U. That .pdf
 12. Let U be a nonempty set and let P(U) be the power set of U. That .pdf 12. Let U be a nonempty set and let P(U) be the power set of U. That .pdf
12. Let U be a nonempty set and let P(U) be the power set of U. That .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

Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
Mohammed Sikander
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
Nguyen Thanh Tu Collection
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
The Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptxThe Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptx
DhatriParmar
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
Jean Carlos Nunes Paixão
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
Wasim Ak
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
vaibhavrinwa19
 
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.
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
 
Marketing internship report file for MBA
Marketing internship report file for MBAMarketing internship report file for MBA
Marketing internship report file for MBA
gb193092
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
Peter Windle
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 

Recently uploaded (20)

Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
The Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptxThe Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptx
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .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
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 
Marketing internship report file for MBA
Marketing internship report file for MBAMarketing internship report file for MBA
Marketing internship report file for MBA
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
Embracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic ImperativeEmbracing GenAI - A Strategic Imperative
Embracing GenAI - A Strategic Imperative
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 

13. Is the following proposition true or false Justify your conclusi.pdf

  • 1. 13. Is the following proposition true or false? Justify your conclusion with a proof or a counterexample. If f : S arrow T is a surjection and C subset of T, then f (f^-1 (C)) = C. Solution If f:S to T is a surjection, then all elements in T = f(C) Hence each element in f(C) has a preimage in C But as f is not one to one, the preimage is not unique. Hence there may be repititions. f inverse is not a funciton. We can say f inverse is a mapping for a mapping f f( f inverse C) =C For a funciton f, the above is not true.