SlideShare a Scribd company logo
32. * Let S be a set of n elements. Prove that, if n is even, the only antichain of size (n2n) is the
antichain of all 2n-subsets; if n is odd, prove that the only antichains of this size are the antichain
of all 2n1-subsets and the antichain of all 2n+1 subsets.

More Related Content

More from amberteleshoppe

4. If there were n arrivals of a Poisson process with Sn being th.pdf
 4. If there were  n  arrivals of a Poisson process with Sn being th.pdf 4. If there were  n  arrivals of a Poisson process with Sn being th.pdf
4. If there were n arrivals of a Poisson process with Sn being th.pdf
amberteleshoppe
 

More from amberteleshoppe (20)

4. Inflation and interest rates The following table shows the avenge .pdf
 4. Inflation and interest rates The following table shows the avenge .pdf 4. Inflation and interest rates The following table shows the avenge .pdf
4. Inflation and interest rates The following table shows the avenge .pdf
 
4. In the sub-basement of the 600 3. Michigan Ave, building, a bone f.pdf
 4. In the sub-basement of the 600 3. Michigan Ave, building, a bone f.pdf 4. In the sub-basement of the 600 3. Michigan Ave, building, a bone f.pdf
4. In the sub-basement of the 600 3. Michigan Ave, building, a bone f.pdf
 
4. Implement a class, Car, which represents a car and can simulate it.pdf
 4. Implement a class, Car, which represents a car and can simulate it.pdf 4. Implement a class, Car, which represents a car and can simulate it.pdf
4. Implement a class, Car, which represents a car and can simulate it.pdf
 
4. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf
 4. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf 4. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf
4. Imagine that you crossed (mated) two true-breeding (homozygous) pa.pdf
 
4. If there were n arrivals of a Poisson process with Sn being th.pdf
 4. If there were  n  arrivals of a Poisson process with Sn being th.pdf 4. If there were  n  arrivals of a Poisson process with Sn being th.pdf
4. If there were n arrivals of a Poisson process with Sn being th.pdf
 
4. How do you go back to the standardcanonical form for a LP when a.pdf
 4. How do you go back to the standardcanonical form for a LP when a.pdf 4. How do you go back to the standardcanonical form for a LP when a.pdf
4. How do you go back to the standardcanonical form for a LP when a.pdf
 
4. Identify the tissue. 1pt. 5. Identify the tissue. Name two of its .pdf
 4. Identify the tissue. 1pt. 5. Identify the tissue. Name two of its .pdf 4. Identify the tissue. 1pt. 5. Identify the tissue. Name two of its .pdf
4. Identify the tissue. 1pt. 5. Identify the tissue. Name two of its .pdf
 
4. If we wanted to store Bill Gates net worth accurately to the penn.pdf
 4. If we wanted to store Bill Gates net worth accurately to the penn.pdf 4. If we wanted to store Bill Gates net worth accurately to the penn.pdf
4. If we wanted to store Bill Gates net worth accurately to the penn.pdf
 
4. Henry, age 35, is a stay at home dad. His wife, Melissa, age 34 , .pdf
 4. Henry, age 35, is a stay at home dad. His wife, Melissa, age 34 , .pdf 4. Henry, age 35, is a stay at home dad. His wife, Melissa, age 34 , .pdf
4. Henry, age 35, is a stay at home dad. His wife, Melissa, age 34 , .pdf
 
4. Given a random variable XN(,2) and a fixed quantity 01, define t.pdf
 4. Given a random variable XN(,2) and a fixed quantity 01, define t.pdf 4. Given a random variable XN(,2) and a fixed quantity 01, define t.pdf
4. Given a random variable XN(,2) and a fixed quantity 01, define t.pdf
 
4. Find the dimension and a basis representation of the subspace H=sp.pdf
 4. Find the dimension and a basis representation of the subspace H=sp.pdf 4. Find the dimension and a basis representation of the subspace H=sp.pdf
4. Find the dimension and a basis representation of the subspace H=sp.pdf
 
4. Explain how salt regulation is related to water regulation. How do.pdf
 4. Explain how salt regulation is related to water regulation. How do.pdf 4. Explain how salt regulation is related to water regulation. How do.pdf
4. Explain how salt regulation is related to water regulation. How do.pdf
 
4. Fill in the blanks with one of the following terms Deletion; Inve.pdf
 4. Fill in the blanks with one of the following terms Deletion; Inve.pdf 4. Fill in the blanks with one of the following terms Deletion; Inve.pdf
4. Fill in the blanks with one of the following terms Deletion; Inve.pdf
 
4. Details about shareholders equity and dilutive securities CHAP.pdf
 4. Details about shareholders equity and dilutive securities CHAP.pdf 4. Details about shareholders equity and dilutive securities CHAP.pdf
4. Details about shareholders equity and dilutive securities CHAP.pdf
 
4. Consider two unitary transformations II and UCNOT. What is the hig.pdf
 4. Consider two unitary transformations II and UCNOT. What is the hig.pdf 4. Consider two unitary transformations II and UCNOT. What is the hig.pdf
4. Consider two unitary transformations II and UCNOT. What is the hig.pdf
 
4. Bechtel Corp.s common shares are trading for $45.83 per share. Th.pdf
 4. Bechtel Corp.s common shares are trading for $45.83 per share. Th.pdf 4. Bechtel Corp.s common shares are trading for $45.83 per share. Th.pdf
4. Bechtel Corp.s common shares are trading for $45.83 per share. Th.pdf
 
4. Consider a finite set X and a rational preference relation on X. .pdf
 4. Consider a finite set X and a rational preference relation  on X. .pdf 4. Consider a finite set X and a rational preference relation  on X. .pdf
4. Consider a finite set X and a rational preference relation on X. .pdf
 
4. Consider two qubit states 0 and =(01)2 generated with probability.pdf
 4. Consider two qubit states 0 and =(01)2 generated with probability.pdf 4. Consider two qubit states 0 and =(01)2 generated with probability.pdf
4. Consider two qubit states 0 and =(01)2 generated with probability.pdf
 
4. Calculating the marginal rate of substitution (MRS) Raphael likes .pdf
 4. Calculating the marginal rate of substitution (MRS) Raphael likes .pdf 4. Calculating the marginal rate of substitution (MRS) Raphael likes .pdf
4. Calculating the marginal rate of substitution (MRS) Raphael likes .pdf
 
4. Case study. - As part of a formal risk assessment of the main file.pdf
 4. Case study. - As part of a formal risk assessment of the main file.pdf 4. Case study. - As part of a formal risk assessment of the main file.pdf
4. Case study. - As part of a formal risk assessment of the main file.pdf
 

Recently uploaded

Industrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training ReportIndustrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training Report
Avinash Rai
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptx
heathfieldcps1
 
IATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdffIATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdff
17thcssbs2
 

Recently uploaded (20)

Industrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training ReportIndustrial Training Report- AKTU Industrial Training Report
Industrial Training Report- AKTU Industrial Training Report
 
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General QuizPragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
 
Operations Management - Book1.p - Dr. Abdulfatah A. Salem
Operations Management - Book1.p  - Dr. Abdulfatah A. SalemOperations Management - Book1.p  - Dr. Abdulfatah A. Salem
Operations Management - Book1.p - Dr. Abdulfatah A. Salem
 
How to Break the cycle of negative Thoughts
How to Break the cycle of negative ThoughtsHow to Break the cycle of negative Thoughts
How to Break the cycle of negative Thoughts
 
The impact of social media on mental health and well-being has been a topic o...
The impact of social media on mental health and well-being has been a topic o...The impact of social media on mental health and well-being has been a topic o...
The impact of social media on mental health and well-being has been a topic o...
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptx
 
size separation d pharm 1st year pharmaceutics
size separation d pharm 1st year pharmaceuticssize separation d pharm 1st year pharmaceutics
size separation d pharm 1st year pharmaceutics
 
Matatag-Curriculum and the 21st Century Skills Presentation.pptx
Matatag-Curriculum and the 21st Century Skills Presentation.pptxMatatag-Curriculum and the 21st Century Skills Presentation.pptx
Matatag-Curriculum and the 21st Century Skills Presentation.pptx
 
How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
 
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptx
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptxJose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptx
Jose-Rizal-and-Philippine-Nationalism-National-Symbol-2.pptx
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfINU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
 
Application of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matricesApplication of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matrices
 
Open Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPointOpen Educational Resources Primer PowerPoint
Open Educational Resources Primer PowerPoint
 
The Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational ResourcesThe Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational Resources
 
Salient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxSalient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptx
 
IATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdffIATP How-to Foreign Travel May 2024.pdff
IATP How-to Foreign Travel May 2024.pdff
 
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdfTelling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
Telling Your Story_ Simple Steps to Build Your Nonprofit's Brand Webinar.pdf
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 

32. Let S be a set of n elements. Prove that, if n is even, the onl.pdf

  • 1. 32. * Let S be a set of n elements. Prove that, if n is even, the only antichain of size (n2n) is the antichain of all 2n-subsets; if n is odd, prove that the only antichains of this size are the antichain of all 2n1-subsets and the antichain of all 2n+1 subsets.