Mat2200, grupper ringer og kropper. Bevise antall elementer.
Lagt inn: 10/01-2011 13:23
Hei!
sliter noe med å komme i mål her.
"La A være en begrenset mengde, og la |A|=s (dvs. antall elementer i A er s). Gi det generelle uttrykket for antall elementer i power set (potensmengde?), dvs |P(A)|, og bevis at det må være slik."
P(A) er samlingen av alle mulige delmengder av A. F.eks. hvis A={1,2}, så er P(A)={ Ø, {1},{2}, {1,2}}, og dermed |P(A)|=4.
Jeg har funnet at hvis |A|=s, så er |P(A)|=2^s. Målet er å vise dette. Før jeg beveger meg over på generelt nivå, kan jeg se på A={1,2,3,4}.
I P(A) er det så en delmengde som har null elementer, nemlig Ø.
Videre er det 4 delmengder som har ett element.
Det er |{{1,2},{1,3}{1,4}{2,3}{2,4}{3,4}}|=6 delmengder som har to elementer. Osv.
Over til generelt nivå:
Anta nå at |A|=s. Hvis vi innfører litt kombinatorikk, så er antall delmengder med 0 elementer nemlig sC0=1. Dvs. antall uordnede utvalg når vi trekker 0 elementer ut av en mengde på s elementer.
Tilsvarende blir antall delmengder med 1 element sC1=s.
Antall delmengder med 2 elementer sC2=(sP2)/(2*1)=(s*(s-1))/(2*1)= s!/(2!*(s-2)!)
...
Antall delmengder med alle elementene: sCs=1.
Vi har altså summen: Sum(sCi), i=0 til i=s. Dette er jo nettopp radsummen i rad s i pascals trekant, der første rad er rad nr 0. Radsummen i rad nr s i pascals trekant er 2^s. Men jeg står fast i hvordan å vise dette. Noen tips?
Takk.
[/list]
sliter noe med å komme i mål her.
"La A være en begrenset mengde, og la |A|=s (dvs. antall elementer i A er s). Gi det generelle uttrykket for antall elementer i power set (potensmengde?), dvs |P(A)|, og bevis at det må være slik."
P(A) er samlingen av alle mulige delmengder av A. F.eks. hvis A={1,2}, så er P(A)={ Ø, {1},{2}, {1,2}}, og dermed |P(A)|=4.
Jeg har funnet at hvis |A|=s, så er |P(A)|=2^s. Målet er å vise dette. Før jeg beveger meg over på generelt nivå, kan jeg se på A={1,2,3,4}.
I P(A) er det så en delmengde som har null elementer, nemlig Ø.
Videre er det 4 delmengder som har ett element.
Det er |{{1,2},{1,3}{1,4}{2,3}{2,4}{3,4}}|=6 delmengder som har to elementer. Osv.
Over til generelt nivå:
Anta nå at |A|=s. Hvis vi innfører litt kombinatorikk, så er antall delmengder med 0 elementer nemlig sC0=1. Dvs. antall uordnede utvalg når vi trekker 0 elementer ut av en mengde på s elementer.
Tilsvarende blir antall delmengder med 1 element sC1=s.
Antall delmengder med 2 elementer sC2=(sP2)/(2*1)=(s*(s-1))/(2*1)= s!/(2!*(s-2)!)
...
Antall delmengder med alle elementene: sCs=1.
Vi har altså summen: Sum(sCi), i=0 til i=s. Dette er jo nettopp radsummen i rad s i pascals trekant, der første rad er rad nr 0. Radsummen i rad nr s i pascals trekant er 2^s. Men jeg står fast i hvordan å vise dette. Noen tips?
Takk.
[/list]