Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
A2945. Petit poisson peut devenir grand |
A2. Algèbre élémentaire |
On part de l'ensemble E0 = {0,n} avec n entier strictement positif.
L'ensemble E0 grandit de la manière suivante : on lui ajoute un entier relatif dès lors qu'on sait trouver un polynôme P(x) dont les coefficients y compris le terme constant sont extraits de E0 et qui admet cet entier relatif pour racine. Par exemple à partir de E0 = {0,3}, on peut ajouter ‒ 1 qui est racine de P(x) = 3x + 3 = 0, le coefficient 3 étant extrait deux fois de E0. E0 devient ainsi E1. Le processus se poursuit avec les ensembles E2,...,Ei.... aussi longtemps qu'on sait trouver un entier relatif qui est la racine d'un polynôme dont les coefficients y compris le terme constant sont extraits de l'ensemble précédemment constitué. Q1 Démontrer que le petit poisson E0 ne devient jamais infiniment grand et que pour un entier n donné,on parvient toujours en un nombre fini k d'étapes à un ensemble final Ek ayant k + 2 éléments. Montrer que k est toujours supérieur ou égal à un entier k0 que l'on déterminera. Q₂ A partir du petit poisson E0 = {0,2016}, déterminer le plus grand nombre possible d'éléments susceptibles d'être ajoutés à E0. |