[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 118: include(/var/www/animath/forum/latexrender/phpbb_hook_2.php): failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 118: include(): Failed opening '/var/www/animath/forum/latexrender/phpbb_hook_2.php' for inclusion (include_path='.:/usr/share/php:/usr/share/pear')
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 118: include(/var/www/animath/forum/latexrender/phpbb_hook_2.php): failed to open stream: No such file or directory
[phpBB Debug] PHP Warning: in file [ROOT]/includes/bbcode.php on line 118: include(): Failed opening '/var/www/animath/forum/latexrender/phpbb_hook_2.php' for inclusion (include_path='.:/usr/share/php:/usr/share/pear')
www.animath.fr • Publier une réponse

Arithmétique et polynômes

Publier une réponse

:
Dans un effort de prévention contre les actions automatisées, nous vous demandons de bien vouloir saisir les deux mots affichés dans le champ de texte ci-dessous.
Émoticônes
:D :) ;) :( :o :shock: :? 8-) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :!: :?: :idea: :arrow: :| :mrgreen: :geek: :ugeek:
Le BBCode est activé
La balise [img] est activée
La balise [flash] est désactivée
La balise [url] est activée
Les émoticônes sont activées
Relecture du sujet
   

Agrandir Relecture du sujet : Arithmétique et polynômes

Re: Arithmétique et polynômes

Message par pierre » Mer 23 Déc 2009 13:53

Cet exo a été posé dans le Coin des Problèmes du journal Quadrature, énoncé E-257.
Une solution est parue dans le n°67, janvier-Mars 2008, p.45.

L'idée de base est d'utiliser Bezout, pour écrire qu'il existe des polynômes [tex]A,B[/tex] et un entier [tex]k[/tex] strictement positif tels que [tex]AP+BQ=k[/tex].
Si [tex]d_n[/tex] est le pgcd de [tex]P(n)[/tex] et [tex]Q(n)[/tex], compte-tenu que [tex]k[/tex] divise [tex]P(n+k)-P(n)[/tex] et [tex]Q(n+k)-Q(n)[/tex], on en déduit facilement que [tex]d_n[/tex] divise [tex]d_{n+k}[/tex] et réciproquement, d'où la conclusion.

Pierre.

Arithmétique et polynômes

Message par Noé » Mer 23 Déc 2009 12:46

Petit problème que mon prof de maths ne savait pas résoudre (bon en même temps il avait pas beaucoup cherché) :
Soient [tex]P[/tex] et [tex]Q[/tex] deux polynômes à coefficients entiers, premiers entre eux. Pour tout [tex]n \in \mathbb{Z}[/tex], on pose [tex]u_n=PGCD(P(n),Q(n))[/tex]. Montrer que [tex]u_n[/tex] est périodique.

Je sais pas d'ou il vient, mais il ressemble bien à un problème d'olympiade... Bonne recherche.

Haut

cron