SlideShare a Scribd company logo
let p(n) be the number of partition types of an n element set. Find p(1), p(2), p(3), p(4)
WHAT IS P[N] ..NOT GIVEN ....OK...TAKING THE N ELEMENT SET AS
S=[1,2,3,.....N] ...THEN TAKING NUMBER OF PARTITIONS...P[N] ...LET ME CALL IT
INSHORT P ... ..IT MEANS WE HAVE P SUBSETS OF S , SAY S1 , S2 , S3 , .....SP
EACH PAIR OF WHICH ARE DISJOINT AND UNION OF ALL EQUALS S....
SO IF WE TAKE A
ONE ELEMENT SET S = [1] .....ITS PARTITIONS ARE ONLY 1........P[1]=1......................
TWO ELEMENT SET S = [1,2] .....ITS PARTITIONS ARE [(1),(2)]........P[2]=2...............
THREE ELEMENT SET S = [1,2,3] .....ITS PARTITIONS ARE [(1),(2),(3)]
..OR..[(1),(2,3)]..OR..[(2),(1,3)]...OR...[(3),(1,2)]........P[3]=4...............
FOUR ELEMENT SET S = [1,2,3,4] .....ITS PARTITIONS
ARE....[(1),(2,3,4)]..OR.............[(2),(1,3,4)]...OR...[(3),(1,2,4)]...OR.....[(4),(1,2,3].OR...[(1,2),(3
,4)]...OR....[(1,3),(2,4)] .....OR.....[(1,4),(2,3)].....P[4]=7...ETC...
Solution
let p(n) be the number of partition types of an n element set. Find p(1), p(2), p(3), p(4)
WHAT IS P[N] ..NOT GIVEN ....OK...TAKING THE N ELEMENT SET AS
S=[1,2,3,.....N] ...THEN TAKING NUMBER OF PARTITIONS...P[N] ...LET ME CALL IT
INSHORT P ... ..IT MEANS WE HAVE P SUBSETS OF S , SAY S1 , S2 , S3 , .....SP
EACH PAIR OF WHICH ARE DISJOINT AND UNION OF ALL EQUALS S....
SO IF WE TAKE A
ONE ELEMENT SET S = [1] .....ITS PARTITIONS ARE ONLY 1........P[1]=1......................
TWO ELEMENT SET S = [1,2] .....ITS PARTITIONS ARE [(1),(2)]........P[2]=2...............
THREE ELEMENT SET S = [1,2,3] .....ITS PARTITIONS ARE [(1),(2),(3)]
..OR..[(1),(2,3)]..OR..[(2),(1,3)]...OR...[(3),(1,2)]........P[3]=4...............
FOUR ELEMENT SET S = [1,2,3,4] .....ITS PARTITIONS
ARE....[(1),(2,3,4)]..OR.............[(2),(1,3,4)]...OR...[(3),(1,2,4)]...OR.....[(4),(1,2,3].OR...[(1,2),(3
,4)]...OR....[(1,3),(2,4)] .....OR.....[(1,4),(2,3)].....P[4]=7...ETC...

More Related Content

More from ARYAN20071

en.wikipedia.orgwikiGlossary_of_graph_theory .pdf
                     en.wikipedia.orgwikiGlossary_of_graph_theory   .pdf                     en.wikipedia.orgwikiGlossary_of_graph_theory   .pdf
en.wikipedia.orgwikiGlossary_of_graph_theory .pdf
ARYAN20071
 
E, all S.pdf
                     E, all                                      S.pdf                     E, all                                      S.pdf
E, all S.pdf
ARYAN20071
 
density = massvolume .pdf
                     density = massvolume                            .pdf                     density = massvolume                            .pdf
density = massvolume .pdf
ARYAN20071
 
d. sublimation of dry ice because it gets conver.pdf
                     d. sublimation of dry ice  because it gets conver.pdf                     d. sublimation of dry ice  because it gets conver.pdf
d. sublimation of dry ice because it gets conver.pdf
ARYAN20071
 
c. different resonance forms of the same species .pdf
                     c. different resonance forms of the same species .pdf                     c. different resonance forms of the same species .pdf
c. different resonance forms of the same species .pdf
ARYAN20071
 
Lets put this in something that python can understandCode Example.pdf
Lets put this in something that python can understandCode Example.pdfLets put this in something that python can understandCode Example.pdf
Lets put this in something that python can understandCode Example.pdf
ARYAN20071
 
B. one is primary and one is tertiary .pdf
                     B. one is primary and one is tertiary            .pdf                     B. one is primary and one is tertiary            .pdf
B. one is primary and one is tertiary .pdf
ARYAN20071
 
True.fluids is used for both liquids and gasesSolutionTrue..pdf
True.fluids is used for both liquids and gasesSolutionTrue..pdfTrue.fluids is used for both liquids and gasesSolutionTrue..pdf
True.fluids is used for both liquids and gasesSolutionTrue..pdf
ARYAN20071
 
Virus-induced mortality of microbes has direct effects on ecosystem .pdf
Virus-induced mortality of microbes has direct effects on ecosystem .pdfVirus-induced mortality of microbes has direct effects on ecosystem .pdf
Virus-induced mortality of microbes has direct effects on ecosystem .pdf
ARYAN20071
 
There are only 2 non proper subsets one is NULL set and other is the.pdf
There are only 2 non proper subsets one is NULL set and other is the.pdfThere are only 2 non proper subsets one is NULL set and other is the.pdf
There are only 2 non proper subsets one is NULL set and other is the.pdf
ARYAN20071
 
The ruth setSolutionThe ruth set.pdf
The ruth setSolutionThe ruth set.pdfThe ruth setSolutionThe ruth set.pdf
The ruth setSolutionThe ruth set.pdf
ARYAN20071
 
Ques- Please briefly describe the common heirarchial organization i.pdf
Ques- Please briefly describe the common heirarchial organization i.pdfQues- Please briefly describe the common heirarchial organization i.pdf
Ques- Please briefly describe the common heirarchial organization i.pdf
ARYAN20071
 
public class NegativeAmountException extends Exception {    .pdf
public class NegativeAmountException extends Exception {     .pdfpublic class NegativeAmountException extends Exception {     .pdf
public class NegativeAmountException extends Exception {    .pdf
ARYAN20071
 
Option (C) is the correct option becauseMettalic sheild is a condu.pdf
Option (C) is the correct option becauseMettalic sheild is a condu.pdfOption (C) is the correct option becauseMettalic sheild is a condu.pdf
Option (C) is the correct option becauseMettalic sheild is a condu.pdf
ARYAN20071
 
Okay, so you know that the number of protons and electronsboth are e.pdf
Okay, so you know that the number of protons and electronsboth are e.pdfOkay, so you know that the number of protons and electronsboth are e.pdf
Okay, so you know that the number of protons and electronsboth are e.pdf
ARYAN20071
 
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdf
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdfNo. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdf
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdf
ARYAN20071
 
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdf
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdfJavascript document.getElementById(imagesh4.jpg) . onmouseov.pdf
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdf
ARYAN20071
 
It is trueSolutionIt is true.pdf
It is trueSolutionIt is true.pdfIt is trueSolutionIt is true.pdf
It is trueSolutionIt is true.pdf
ARYAN20071
 
Integration of Bond Markets Due to the advancement of technology .pdf
Integration of Bond Markets Due to the advancement of technology .pdfIntegration of Bond Markets Due to the advancement of technology .pdf
Integration of Bond Markets Due to the advancement of technology .pdf
ARYAN20071
 
import java.util.Scanner;public category Main public Boolean c.pdf
import java.util.Scanner;public category Main public Boolean c.pdfimport java.util.Scanner;public category Main public Boolean c.pdf
import java.util.Scanner;public category Main public Boolean c.pdf
ARYAN20071
 

More from ARYAN20071 (20)

en.wikipedia.orgwikiGlossary_of_graph_theory .pdf
                     en.wikipedia.orgwikiGlossary_of_graph_theory   .pdf                     en.wikipedia.orgwikiGlossary_of_graph_theory   .pdf
en.wikipedia.orgwikiGlossary_of_graph_theory .pdf
 
E, all S.pdf
                     E, all                                      S.pdf                     E, all                                      S.pdf
E, all S.pdf
 
density = massvolume .pdf
                     density = massvolume                            .pdf                     density = massvolume                            .pdf
density = massvolume .pdf
 
d. sublimation of dry ice because it gets conver.pdf
                     d. sublimation of dry ice  because it gets conver.pdf                     d. sublimation of dry ice  because it gets conver.pdf
d. sublimation of dry ice because it gets conver.pdf
 
c. different resonance forms of the same species .pdf
                     c. different resonance forms of the same species .pdf                     c. different resonance forms of the same species .pdf
c. different resonance forms of the same species .pdf
 
Lets put this in something that python can understandCode Example.pdf
Lets put this in something that python can understandCode Example.pdfLets put this in something that python can understandCode Example.pdf
Lets put this in something that python can understandCode Example.pdf
 
B. one is primary and one is tertiary .pdf
                     B. one is primary and one is tertiary            .pdf                     B. one is primary and one is tertiary            .pdf
B. one is primary and one is tertiary .pdf
 
True.fluids is used for both liquids and gasesSolutionTrue..pdf
True.fluids is used for both liquids and gasesSolutionTrue..pdfTrue.fluids is used for both liquids and gasesSolutionTrue..pdf
True.fluids is used for both liquids and gasesSolutionTrue..pdf
 
Virus-induced mortality of microbes has direct effects on ecosystem .pdf
Virus-induced mortality of microbes has direct effects on ecosystem .pdfVirus-induced mortality of microbes has direct effects on ecosystem .pdf
Virus-induced mortality of microbes has direct effects on ecosystem .pdf
 
There are only 2 non proper subsets one is NULL set and other is the.pdf
There are only 2 non proper subsets one is NULL set and other is the.pdfThere are only 2 non proper subsets one is NULL set and other is the.pdf
There are only 2 non proper subsets one is NULL set and other is the.pdf
 
The ruth setSolutionThe ruth set.pdf
The ruth setSolutionThe ruth set.pdfThe ruth setSolutionThe ruth set.pdf
The ruth setSolutionThe ruth set.pdf
 
Ques- Please briefly describe the common heirarchial organization i.pdf
Ques- Please briefly describe the common heirarchial organization i.pdfQues- Please briefly describe the common heirarchial organization i.pdf
Ques- Please briefly describe the common heirarchial organization i.pdf
 
public class NegativeAmountException extends Exception {    .pdf
public class NegativeAmountException extends Exception {     .pdfpublic class NegativeAmountException extends Exception {     .pdf
public class NegativeAmountException extends Exception {    .pdf
 
Option (C) is the correct option becauseMettalic sheild is a condu.pdf
Option (C) is the correct option becauseMettalic sheild is a condu.pdfOption (C) is the correct option becauseMettalic sheild is a condu.pdf
Option (C) is the correct option becauseMettalic sheild is a condu.pdf
 
Okay, so you know that the number of protons and electronsboth are e.pdf
Okay, so you know that the number of protons and electronsboth are e.pdfOkay, so you know that the number of protons and electronsboth are e.pdf
Okay, so you know that the number of protons and electronsboth are e.pdf
 
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdf
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdfNo. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdf
No. of molecules = (2.028) x 6.02 x 1023 = 4.3 x 1022.Solution.pdf
 
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdf
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdfJavascript document.getElementById(imagesh4.jpg) . onmouseov.pdf
Javascript document.getElementById(imagesh4.jpg) . onmouseov.pdf
 
It is trueSolutionIt is true.pdf
It is trueSolutionIt is true.pdfIt is trueSolutionIt is true.pdf
It is trueSolutionIt is true.pdf
 
Integration of Bond Markets Due to the advancement of technology .pdf
Integration of Bond Markets Due to the advancement of technology .pdfIntegration of Bond Markets Due to the advancement of technology .pdf
Integration of Bond Markets Due to the advancement of technology .pdf
 
import java.util.Scanner;public category Main public Boolean c.pdf
import java.util.Scanner;public category Main public Boolean c.pdfimport java.util.Scanner;public category Main public Boolean c.pdf
import java.util.Scanner;public category Main public Boolean c.pdf
 

Recently uploaded

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)
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
beazzy04
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
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
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
bennyroshan06
 
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 Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
Introduction to Quality Improvement Essentials
Introduction to Quality Improvement EssentialsIntroduction to Quality Improvement Essentials
Introduction to Quality Improvement Essentials
Excellence Foundation for South Sudan
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
GeoBlogs
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
GeoBlogs
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
Vivekanand Anglo Vedic Academy
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
MIRIAMSALINAS13
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
Anna Sz.
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
Steve Thomason
 

Recently uploaded (20)

Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
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.
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.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 Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
Introduction to Quality Improvement Essentials
Introduction to Quality Improvement EssentialsIntroduction to Quality Improvement Essentials
Introduction to Quality Improvement Essentials
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
 
Polish students' mobility in the Czech Republic
Polish students' mobility in the Czech RepublicPolish students' mobility in the Czech Republic
Polish students' mobility in the Czech Republic
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
 

let p(n) be the number of partition types of an n element set. Find.pdf

  • 1. let p(n) be the number of partition types of an n element set. Find p(1), p(2), p(3), p(4) WHAT IS P[N] ..NOT GIVEN ....OK...TAKING THE N ELEMENT SET AS S=[1,2,3,.....N] ...THEN TAKING NUMBER OF PARTITIONS...P[N] ...LET ME CALL IT INSHORT P ... ..IT MEANS WE HAVE P SUBSETS OF S , SAY S1 , S2 , S3 , .....SP EACH PAIR OF WHICH ARE DISJOINT AND UNION OF ALL EQUALS S.... SO IF WE TAKE A ONE ELEMENT SET S = [1] .....ITS PARTITIONS ARE ONLY 1........P[1]=1...................... TWO ELEMENT SET S = [1,2] .....ITS PARTITIONS ARE [(1),(2)]........P[2]=2............... THREE ELEMENT SET S = [1,2,3] .....ITS PARTITIONS ARE [(1),(2),(3)] ..OR..[(1),(2,3)]..OR..[(2),(1,3)]...OR...[(3),(1,2)]........P[3]=4............... FOUR ELEMENT SET S = [1,2,3,4] .....ITS PARTITIONS ARE....[(1),(2,3,4)]..OR.............[(2),(1,3,4)]...OR...[(3),(1,2,4)]...OR.....[(4),(1,2,3].OR...[(1,2),(3 ,4)]...OR....[(1,3),(2,4)] .....OR.....[(1,4),(2,3)].....P[4]=7...ETC... Solution let p(n) be the number of partition types of an n element set. Find p(1), p(2), p(3), p(4) WHAT IS P[N] ..NOT GIVEN ....OK...TAKING THE N ELEMENT SET AS S=[1,2,3,.....N] ...THEN TAKING NUMBER OF PARTITIONS...P[N] ...LET ME CALL IT INSHORT P ... ..IT MEANS WE HAVE P SUBSETS OF S , SAY S1 , S2 , S3 , .....SP EACH PAIR OF WHICH ARE DISJOINT AND UNION OF ALL EQUALS S.... SO IF WE TAKE A ONE ELEMENT SET S = [1] .....ITS PARTITIONS ARE ONLY 1........P[1]=1...................... TWO ELEMENT SET S = [1,2] .....ITS PARTITIONS ARE [(1),(2)]........P[2]=2............... THREE ELEMENT SET S = [1,2,3] .....ITS PARTITIONS ARE [(1),(2),(3)] ..OR..[(1),(2,3)]..OR..[(2),(1,3)]...OR...[(3),(1,2)]........P[3]=4............... FOUR ELEMENT SET S = [1,2,3,4] .....ITS PARTITIONS ARE....[(1),(2,3,4)]..OR.............[(2),(1,3,4)]...OR...[(3),(1,2,4)]...OR.....[(4),(1,2,3].OR...[(1,2),(3 ,4)]...OR....[(1,3),(2,4)] .....OR.....[(1,4),(2,3)].....P[4]=7...ETC...