Small Fonts Default Fonts Large Fonts

Plus de 3000 récréations et problèmes mathématiques !

Ce site a été créé en souvenir de DIOPHANTE, mathématicien grec, qui nous a laissé de remarquables ouvrages d'arithmétique. L'objectif est de constituer une vaste bibliothèque de problèmes mathématiques avec les énoncés et les solutions classés par thèmes et selon leur niveau de difficulté et de proposer chaque mois plusieurs problèmes à la sagacité des lecteurs qui ont toute latitude pour envoyer leurs réponses.

Accueil Problèmes ouverts A1. Pot pourri A1756. L'automate au placard ?
Les problèmes ouverts iront dans les archives quand ils seront résolus par les lecteurs ou quand ils seront restés plus de 4 mois en problèmes ouverts non résolus.
A1756. L'automate au placard ? Imprimer Envoyer

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.


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.


 
,

 
RSS 2.0 Our site is valid CSS Our site is valid XHTML 1.0 Transitional