Digicode

[AminaN]

Bonsoir à tous!

Je suis entrain de travailler sur une analyse de documents scientifique et j'aimerai démontrer ce qui suit:
Soient n,p deux entiers,
Soit un alphabet de p lettre. Quelle est la taille du plus petit mot contenant tous les mots de n lettre sur cet alphabet?

Je voudrais démontrer qu'il y a p^n mots de n lettres sur cet alphabet, et bien que le p^n soit logique, je vois pas très bien comment le démontrer... Si vous avez des idées, elles seront les bienvenues!

Bonne soirée à tous! :)

[Vahinerii]

Je voudrais démontrer qu'il y a p^n mots de n lettres sur cet alphabet, et bien que le p^n soit logique, je vois pas très bien comment le démontrer... Si vous avez des idées, elles seront les bienvenues!

C'est bon et il s'agit du nombre d'applications d'un ensemble de cardinal n vers un ensemble de cardinal p.

[AminaN]

Merci Vahinerii!
Donc en notant card(E)=p et card(F)=n. E^F l'ensemble des applications de F dans E alors card(E^F)=Card(E)^card(F)=p^n. Tu me dis si je me trompe!
Et puis je me demandais pourquoi l'application de F dans E se notait E^F ??
Si quelqu'un d'autre à une piste, toutes les idées sont prises!