A. Arithmetique et algèbre -
A1. Pot pourri
|
Soumettez d’abord un petit programme informatique à votre automate préféré ou bien utilisez un tableur pour vérifier que pour tous les entiers n de 1 à 1000 : - d’une part les entiers 10n2 + 11n + 3 et 21n2 + 26n + 8 sont relativement premiers entre eux (c'est-à -dire ont 1 comme seul diviseur commun). - d’autre part les entiers n3 + 22 et (n + 8)3 ‒ 9 sont également relativement premiers entre eux.
Répondez ensuite aux deux questions(1): Q1 Pour n quelconque ≥ 1, les entiers 10n2 + 11n + 3 et 21n2 + 26n + 8 sont-ils relativement premiers entre eux ? Q2 Pour n quelconque ≥ 1, les entiers n3 + 22 et (n + 8)3 ‒ 9 sont-ils relativement premiers entre eux ? Dans les deux cas justifiez votre réponse. (1)Nota : il est alors vivement conseillé de se passer de l’automate mais un tableur peut être utile.
Claude Felloneau,Jean Moreau de Saint Martin,Anne Bauval,Gaston Parrour,Daniel Collignon,Kee-Wai Lau,Thérèse Eveilleau,Kamal Benmarouf,Marc Humery,Jean-Louis Margot,Missouri Solving Group,Michel Cayrol,Louis Rogliano,Marc Foubert et Antoine Verroken ont résolu le problème en démontrant que: -pour n quelconque, les entiers 10n2 + 11n + 3 et 21n2 + 26n + 8 sont relativement premiers entre eux -pour n = 38 994 781 modulo 108 547 489 les entiers n3 + 22 et (n+8)3 - 9 ont au moins un facteur commun = 108 547 489. ,
|