Hec reccurence

[nanou213]

salut tout le monde
j'essaie de montrer par recurrence que si CARD (E)=n (n elements a1,....an)alors card P(E)=2^n
par recurrence

voilà ce que ca donne...
initialisation
si card E = 0 alors E = ensemble vide donc card p(E)=1

heredité

si card (e) = n on suppose P(E)=2^n
montrons cela au rg n+1
(et là je bloque...)
si B est une partie de E alors
B peut contenir an+1 ou non
mais je ne vois pas comment continuer...

pouvez vous maidez? :)

[nada-top]

salut
voilà ça peut aider :lol5:

[tize]

Si contient éléments alors en contient : H.R. : et P(E) n'est rien d'autre que la réunion de les parties de et ces mêmes parties auxquelles ont adjoint
Elles ont le même cardinal : donc

[jose_latino]

\=\backslash :++: