Le polynôme du diable !

\[p(x) = a_{n}x^{n}+a_{n-1}x^{n-1}+a_{n-2}x^{n-2}+ \ \dots \ + a_{1}x + a_{0}\]Demandez à votre collègue d’écrire discrètement sur un bout de papier un polynôme en \(x\) tel qu’il le souhaite, c’est-à-dire du degré qu’il souhaite avec les coefficients qu’il souhaite.  Seule restriction : les coefficients doivent être des entiers positifs (le zéro est inclus).  Ne regardez pas ce qu’il écrit.  Demandez lui ensuite ces deux toutes petites questions et dites-lui que vous allez deviner son polynôme :

Quelle est la valeur de \(p(1)\) ?

Et lorsqu’il vous aura répondu…

Quelle est est la valeur de \(p\big(p(1) + 1\big)\) ?

Écrivez ensuite le nombre \(p\big(p(1) + 1\big)\) en base \(p(1) + 1\).  Et découvrez le polynôme inconnu de votre collègue.  Il sera certainement confondu.

Exemple ? Considérons le polynôme « inconnu » à coefficients positifs suivant : \[p(x) = 3x^{5} + 2x^{4}+5x^{2}+x+9\]On ne dispose que de \[p(1) = 20\]et ensuite de \[p(21) = 12\,643\,500\]Il s’en suit après quelques calculs élémentaires que \[12\,643\,500 = 3\times21^{5}+2\times 21^{4}+ 0\times 21^{3} + 5\times 21^{2} + 1\times 21^{1} + 9\times 21^{0} = 320\,519_{21}\]et on peut recomposer le polynôme inconnu.  Personnellement, je suis tombé en bas de ma chaise.

Référence : http://easyquestion.net/thinkagain/2011/03/14/call-my-bluff/

4 thoughts on “Le polynôme du diable !

  1. Bluffant . Doit-on poser comme autre restriction d’avoir les coefficients inférieurs à 10 ?

  2. Bonjour !

    Les coefficients peuvent être plus grand que 10. Dans notre écriture dans d’autres bases il faudra seulement utiliser d’autres symboles (par exemple : A = 10, B = 11, C = 12, D = 14, …)

  3. Très joli, le lien est mort mais en réfléchissant un peu je me rend compte que :

    p(x) est la valeur de l’expression “a_n a_(n-1)…a_1 a_0” en base x.

    Enfin bien sur ceci est vrai si a_n, a_(n-1), … et a_0 sont des nombre positif strictement inférieur à x (règle de décomposition dans une base).

    Donc en fait on peut prendre n’importe quel nombre pour x tant qu’il est strictement supérieur au maximum des coefficients du polynôme. Et on aura, en écrivant p(x) en base x, la liste des coefficients.

    Le p(1)+1 c’est juste pour être supérieur au maximum des coefficients du polynôme.

    Du coup ce qui est beau c’est qu’avec une seule image du polynôme on trouve tout le polynôme! Merci l’arithmétique!

Leave a Reply

Your email address will not be published. Required fields are marked *

Time limit exceeded. Please complete the captcha once again.