Forum de mathématiques - Bibm@th.net
Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
Discussion fermée
#1 29-09-2006 22:17:03
- lagrange
- Membre
- Inscription : 12-12-2005
- Messages : 8
[Résolu] demonstration par induction
bonsoir les matheux, juste un ptit pb.
quelque soit n appartenant a N, demontrer que pour n bit il existe 2 puissance
n facons, de coder l information.
merci d avance
Hors ligne
#2 29-09-2006 23:01:25
Re : [Résolu] demonstration par induction
c'est le principe meme du codage binaire un bit représente un 1 ou un 0
2 bits ca donne soit 10 soit 11 soit 01 soit 00 soit en décimal 0,1,2 ou 3 et on a bien 2^2 = 4 façons de coder l'information a partir de 2 bits
pour la démonstration je pense qu'une récurence doit faire l'affaire, sinon je me souviens vaguement d'une démonstration sur les esembles a n et p éléments mais je ne saurais te la ressortir dsl.
Hors ligne
Pages : 1
Discussion fermée