A1756. L'automate au placard ? Imprimer
A. Arithmetique et algèbre - A1. Pot pourri

calculator_edit.png computer.png  

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.

 Solution


pdfClaude Felloneau,pdfJean Moreau de Saint Martin,pdfAnne Bauval,pdfGaston Parrour,pdfDaniel Collignon,pdfKee-Wai Lau,pdfThérèse Eveilleau,pdfKamal Benmarouf,pdfMarc Humery,pdfJean-Louis Margot,pdfMissouri Solving Group,pdfMichel Cayrol,pdfLouis Rogliano,pdfMarc Foubert et pdfAntoine 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.


 
,