Divisibilité
Olympiades mathématiques, énigmes et défis
-
aviateur
par aviateur » 23 Mar 2018, 17:34
Bonjour voici une petite énigme sur la divisibilité:
Soit f polynôme non constant avec des coefficients entiers positifs.
f(n) peut-il diviser f(f(n) + 1)?
-
Ben314
- Le Ben
- Messages: 21709
- Enregistré le: 11 Nov 2009, 21:53
-
par Ben314 » 23 Mar 2018, 17:48
Salut,
aviateur a écrit:Soit f polynôme non constant avec des coefficients entiers positifs.
f(n) peut-il diviser f(f(n) + 1)?
Bien sûr que oui : pour

fixé et
\!=\!X^2\!-\!nX\!+\!1)
on a
\!=\!1)
qui divise tout entier.
Par contre, pour

, vu que
\!+\!1\big))
est évidement congru à
)
modulo
)
, on a
\,\big|f\big(f(n)\!+\!1\big)\ \Leftrightarrow\ f(n)\,\big|f(1)\Leftrightarrow\ n\!=\!1)
vu la stricte croissance de

sur

Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
-
aviateur
par aviateur » 23 Mar 2018, 18:16
Ok.
bon je vais chercher une autre énigme.
-
Ben314
- Le Ben
- Messages: 21709
- Enregistré le: 11 Nov 2009, 21:53
-
par Ben314 » 23 Mar 2018, 19:05
Cherche celle de dominique...
Elle sont toujours bien, quasi toujours sans prérequis mathématique compliqué (gros théorèmes...), et quasi toujours aussi bien compliquées du fait que justement, on sait pas par quel bout s'y prendre pour modéliser le bidule (là, c'est "vaguement de la combinatoire", mais ça ressemble évidement à rien de connu...)
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
-
aviateur
par aviateur » 23 Mar 2018, 19:08
Celle de Dominique c'est qui?
-
Ben314
- Le Ben
- Messages: 21709
- Enregistré le: 11 Nov 2009, 21:53
-
par Ben314 » 23 Mar 2018, 19:23
Imod = Dominique (Domi était déjà pris quand il s'est inscrit)
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 11 invités