On Sat, Jan 10, 2004 at 12:51:46PM -0200, André Martin Timpanaro wrote:
> Estou com uma dúvida quanto a prova da afirmação abaixo:
>
> -Dado um conjunto C, a cardinalidade do conjunto P de todos os subconjuntos
> de C é sempre maior que a cardinalidade de C.
>
> PROVA: Se C é um conjunto finito
L PROTECTED]>
Reply-To: [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Subject: [obm-l] Enrolado com cardinalidades
Date: Sat, 10 Jan 2004 12:51:46 -0200
MIME-Version: 1.0
X-Originating-IP: [200.158.145.157]
X-Originating-Email: [EMAIL PROTECTED]
X-Sender: [EMAIL PROTECTED]
Received: from mc5-f19.ho
- Original Message -
From: "André Martin Timpanaro" <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Saturday, January 10, 2004 11:51 AM
Subject: [obm-l] Enrolado com cardinalidades
Estou com uma dúvida quanto a prova da afirmação abaixo:
-Dado um conjunto C, a cardinalidade
At 12:51 PM 1/10/2004, you wrote:
Estou com uma dúvida quanto a prova da afirmação abaixo:
-Dado um conjunto C, a cardinalidade do conjunto P de todos os
subconjuntos de C é sempre maior que a cardinalidade de C.
PROVA: Se C é um conjunto finito de cardinalidade n, então P tem
cardinalidade 2^n
lembre que os naturais estão contidos nos inteiros e nem por isso eles tem
cardinalidades diferentes :-)
Will
- Original Message -
From: "André Martin Timpanaro" <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Saturday, January 10, 2004 11:51 AM
Subject
Estou com uma dúvida quanto a prova da afirmação abaixo:
-Dado um conjunto C, a cardinalidade do conjunto P de todos os subconjuntos
de C é sempre maior que a cardinalidade de C.
PROVA: Se C é um conjunto finito de cardinalidade n, então P tem
cardinalidade 2^n. E 2^n>n para todo n>=0.
Suponha
6 matches
Mail list logo