A1880. NP en PA Imprimer
A. Arithmetique et algèbre - A1. Pot pourri

calculator_edit.png computer.png  

Problème proposé par Raymond Bloch
On s'intéresse aux suites de nombres premiers (NP) qui forment des progressions arithmétiques (PA) croissantes de raison r qui ont les caractéristiques suivantes:
1) pour chaque raison r, on recherche les suites de même longueur l(r) la plus grande possible,
2) parmi celles-ci, on retient la suite S(r) dont le premier terme est le plus petit possible.
On construit ainsi neuf suites du type S(r) pour r prenant successivement les valeurs 30, 36, 48, 50, 60, 150, 210, 400 et 420.
Classer ces suites selon l'ordre croissant du nombre de termes qu'elles contiennent.

 Solution



pdfMichel Lafond,pdfClaudio Baiocchi,pdfGwenaël Robert,pdfMaurice Bauval,pdfPierre Leteurtre,pdfBernard Vignes,pdfDaniel Collignon et l'auteur pdfRaymond Bloch ont résolu le problème.

Tous les nombres ci-après sont des nombres entiers positifs qui ne commencent jamais par 0.

Q1 : ab57 est un nombre de quatre chiffres divisible par 23.

Quel entier s'écrit ab ?

Q2 : abc205 est un nombre de six chiffres divisible par 139.

Quels entiers s'écrivent ab ?

Q3 : abcde37 est un nombre de sept chiffres divisible par 13.

Quel est le plus petit entier qui s'écrit abcde37 ?

Q4 : abc314 est un nombre de six chiffres divisible par 48.

Quel entier s'écrit abc ?

Qâ‚… : abcd9e41f  est un nombre de neuf chiffres divisible par 831168.
Quels sont les chiffres a,b,c,d,e et f?

Nota:comme les cinq questions se résolvent trivialement avec un automate,seul un traitement manuel mérite d'être pris en considération.