Small Fonts Default Fonts Large Fonts

Plus de 3500 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
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.
A1. Pot pourri
A1926. Passage Ă  la moulinette Imprimer Envoyer
calculator_edit.png  

Ce nombre entier A a 2008 chiffres. Vous le passez à la moulinette avec la recette suivante : vous mettez le dernier chiffre en premiÚre position et vous obtenez un nombre B que vous élevez au carré pour obtenir un nombre C. Vous mettez le premier chiffre de C en derniÚre position et vous obtenez un nombre D qui, Î miracle, est le carré de A. Quelles sont les valeurs possibles de A ?
Source : liste des problÚmes présélectionnés aux Olympiades internationales de mathématiques 2003.

 
A1927. Le plus grand des deux n'est pas celui qu'on croit Imprimer Envoyer
calculator_edit.png  

On considÚre les deux nombres à 2008 chiffres chacun A = 9 810 810 ......810 (avec le chiffre 9 qui précÚde 669 fois 810)  et B = 9 568 568 .......568 avec le chiffre 9 qui précÚde 669 fois 568).

Quel est le plus grand des deux termes A/B ou 81/79 ?


 
A1928. Des séquences toujours finies Imprimer Envoyer
calculator_edit.png  

1Úre séquence :

On considÚre la séquence des nombres entiers constituée exclusivement de nombres premiers qui vérifient l'une ou l'autre de ces deux relations pn = 2pn-1 + 1 ou pn = 2pn-1 - 1 avec p1 nombre premier et n entier quelconque > 1. Par exemple :p1 = 2, p2 = 3, p3 = 7 et p4 = 13.


2Úme séquence
:

On considÚre la séquence strictement croissante constituée par les carrés parfaits d'entiers naturels tels que la différence de deux termes consécutifs est un nombre premier ou le carré d'un nombre premier.Par exemple : c1 = 64, c2 = 81 et c3 = 100.


3Úme séquence
 :

On considÚre la séquence strictement croissante des nombres entiers triangulaires qui forment une progression géométrique.Par exemple : t1 = 1, t2 = 6 et t3 = 36.

Nota : on rappelle que le n-iÚme nombre triangulaire est égal à la somme des n premiers entiers naturels.


Démontrez que chacune de ces trois séquences n'a jamais un nombre infini de termes. Indiquez les séquences les plus longues que vous avez trouvées.

Pour les plus courageux, généralisation dans la 1 Úre séquence avec les deux relations de la forme pn = 2pn-1 + 2k+1  ou pn = 2pn-1 - (2k+1). Discutez en fonction de k entier > 0.


 
A1930. Composés à foison Imprimer Envoyer
calculator_edit.png  

Q1 : DĂ©montrer qu’il existe un seul chiffre impair x distinct de 5 tel que l’entier N = 38xxx....xxx obtenu par concatĂ©nation de A = 38 et d’un nombre quelconque de chiffres x est toujours composĂ©.
Q2 : Prouver (sans l’usage d’un quelconque automate) que les quatre nombres suivants sont composĂ©s:
- N = 34 867 844 010 000 008 101 (nombre Ă  20 chiffres)
- N = 20112012 + 20112011 + 1
- N = 162011 + 222011 + 562011 + 772011
- N = 414 + 615 + 330
Q3 : Les termes de la suite an sont des nombres entiers strictement positifs et pour tout n>=1,an+1 = an2 + 5an + 1. Est-il possible qu’avec un nombre a0 convenablement choisi, chaque terme de la suite soit un nombre composĂ© ?


 
A1931. Une miniature avec trois entiers consécutifs Imprimer Envoyer
calculator_edit.png  

Démontrer qu'il existe une infinité de triplets d'entiers consécutifs tels que chacun d'eux est la somme de deux carrés d'entiers.


 
A1932. Un palindrome Ă  la rencontre d'une 37iĂšme puissance Imprimer Envoyer
calculator_edit.png  

Parmi les diviseurs communs des nombres N de la forme N = a37 - a avec a entier a positif quelconque, quel est le plus grand nombre palindrome ?

Combien y a-t-il de diviseurs communs > 1 des nombres N ?



Pierre Henri Palmade, Jean Moreau de Saint Martin, Daniel Collignon et Fabien Gigante ont résolu le problÚme.

Autre solution
Soit un entier naturel n qui a la propriĂ©tĂ© [P] de diviser N = a37 - a pour tout entier a positif. Il ne peut pas ĂȘtre un carrĂ© parfait ou le multiple d'un carrĂ© parfait. Si c'Ă©tait le cas, il serait divisĂ© par le carrĂ© d'un nombre premier p (=2,3,5 ..). DĂšs lors p2 diviserait p37 - p ou encore p diviserait p36 - 1 ce qui est impossible. L'entier n est donc le produit de nombres premiers distincts.
ConsidĂ©rons 237 - 2 = 2.33.5.7.13.19.37.73.109. On vĂ©rifie que  337 = - 29 modulo 109 et  537 = - 5 modulo 73.Il en rĂ©sulte que n ne peut pas ĂȘtre un multiple de 73 et de 109.
A l'inverse, les nombres premiers p = 2,3,5,7,13,19 et 37 ont bien la propriété [P] car pour chaque valeur de p il existe un entier k tel que k(p-1) + 1 = 37.
En effet pour p = 2, k =36 ; p = 3, k = 18 ; p = 5, k = 9, p = 7 ; k = 6, p = 13, k = 3 ; p = 19 , k =2 et p = 37 , k = 1.
On a alors ak(p-1)+1 - a = a(ak(p-1) - 1). Comme ap-1 = 1 modulo p d'aprÚs le petit théorÚme de Fermat, il en résulte que ak(p-1) = 1  modulo p.
n est alors un diviseur quelconque > 1 de l'entier A égal au produit des sept nombres 2,3,5,7,13,19 et 37 soit A = 2.3.5.7.13.19.37. = 1919190
On trouve ainsi aisément le plus grand palindrome 50505 = 3*5*7*13*37 qui divise N.
Par ailleurs il y a 27- 1 = 127 diviseurs de a37 - a quel que soit l'entier a positif.

 
A1933. Les cubophiles Imprimer Envoyer
calculator_edit.png  

Déterminer les nombres entiers naturels n tels que la quantité n3 + 87n - 287 soit le cube d'un entier positif.

 
A1934. L'oeuvre d'art Imprimer Envoyer
calculator_edit.png  

Cette « oeuvre d'art » contemporaine monumentale qui a la forme d'un parallélépipÚde rectangle est constituée de 362 558 592 cubes multicolores de 1cm de cÎté chacun. Les dimensions du parallélépipÚde sont telles que chacune des grandes diagonales traverse intérieurement 2008 cubes. Quelles sont les dimensions de l'oeuvre d'art ?

Nota : il existe un modÚle réduit de cette oeuvre à l'échelle de 1/10 avec des cubes de 4 mm de cÎté.



 
A1935. La base mystérieuse Imprimer Envoyer
calculator_edit.png  

Dans une base b, je considÚre un entier m à deux chiffres entre lesquels j'intercale un chiffre x pour obtenir un entier n à trois chiffres tel que m*n = 2008. Les entiers m et n s'écrivent avec les chiffres 0 à 9 qui ont leur valeur habituelle. Trouver b,m et n.


 
A1936. Braderie de fin d'année Imprimer Envoyer
calculator_edit.png  

Traditionnellement quand un article devient pĂ©rimĂ©, le commerçant le brade. Nous faisons de mĂȘme avec le millĂ©sime 2008 qui n'aura plus cours dans un mois et qui figure dans les Ă©noncĂ©s de plusieurs exercices en stock dans les tablettes de Diophante. FaĂźtes votre choix :

1-      L'entier N = 1000......01 qui a 2008 chiffres dont deux « 1 » encadrant 2006 chiffres « 0 » est-il premier ou composé ?

2-      Existe-t-il un entier N divisible par 52008  qui a  2008 chiffres a) tous impairs ? b) sans un seul zéro ?

3-      Existe-t-il au moins un nombre entier divisible par 2008 et dont la somme des chiffres est égale à 2008 ?

4-      Existe-t-il une séquence de 2008 entiers consécutifs qui contient exactement 28 nombres premiers ?

5-      Parmi les entiers naturels 1,2,3,...,2008, constituer un sous-ensemble aussi grand que possible, sans que deux quelconques de ses éléments aient 6 ou 11 pour différence ?

6-      Existe-t-il 2008 nombres entiers strictement positifs tels que deux d'entre eux  ont au moins un facteur commun > 1 et tout sous-ensemble de k entiers (k>2)  a 1 comme seul facteur commun?

Nota :

-          Les exercices ne sont pas nécessairement classés selon le niveau de difficulté.

-          Les lecteurs avertis feront valoir Ă  juste titre que ces « soldes » peuvent trĂšs bien ĂȘtre remis au goĂ»t du jour en 2009 ou Ă  dĂ©faut en 2010 et au delĂ . Ils sont libres d'Ă©tablir toutes les gĂ©nĂ©ralisations qu'ils jugent intĂ©ressantes.



Jean Moreau de Saint Martin, Daniel Collignon, Pierre Henri Palmade, Fabien Gigante, Philippe Laugerat, Jean Drabbe, Catherine Nadault et Antoine Verroken ont répondu à tout ou partie du problÚme

 

 
A1937. Cure d'amaigrissement Imprimer Envoyer
calculator_edit.png  

Cet entier N à 2009 chiffres comporte 200 fois au moins chacun des dix chiffres de 0 à 9. Démontrer que N a un multiple inférieur à sa puissance quatriÚme qui comporte dans sa représentation décimale au plus quatre chiffres distincts.

Source: liste des problÚmes présélectionnés pour les Olympiades internationales de mathématiques 2005

 

 
A1938. L'arrosage des géraniums Imprimer Envoyer
calculator_edit.png  

Dans mon jardin, n (compris entre 25 et 50) pots de gĂ©ranium sont rĂ©guliĂšrement espacĂ©s le long d’une allĂ©e circulaire.En ces temps de sĂ©cheresse, je dĂ©cide de les arroser en parcourant l’allĂ©e autant de fois que nĂ©cessaire selon la rĂ©gle suivante :
- j’arrose un premier pot puis je passe un pot,
- j’arrose un deuxiùme pot puis je passe deux pots,
........
- j’arrose un kiùme pot puis je passe exactement k pots,
etc....
Je parviens Ă  arroser tous les gĂ©raniums et je m’arrĂȘte quand ils ont Ă©tĂ© arrosĂ©s au moins une fois.
Combien y a-t-il de pots? Combien de pots ont été arrosés deux fois ou plus ?



En ces temps de sécheresse, quinze lecteurs sont venus à mon secours pour arroser les 32 géraniums de mon jardin selon le procédé qui leur était prescrit. Ils ont eu la sagesse d'économiser l'eau en arrosant seulement deux fois 31 pots avant d'arroser le 32-iÚme pot.
Il s'agit de Fabien Gigante,Pierre Henri Palmade,Jean Moreau de Saint Martin,Jean Drabbe,Claude Felloneau,Arnaud Feldmann,Pierre Jullien,Claudio Baiocchi,Gaston Parrour,Bernard Grosjean,Louis Rogliano,Antoine Verroken,Nicole Guinamard,Daniel Collignon et Nicolas Sigler.
 
A1939. Des absents pas tout Ă  fait inconnus Imprimer Envoyer
calculator_edit.png  

Comment s’appellent les entiers naturels qui sont absents de la sĂ©quence dĂ©finie par la relation un= a1939.jpg oĂč [] dĂ©signe la partie entiĂšre par dĂ©faut et n prend les valeurs entiĂšres 1, 2, 
.,n,
 ?

Ceux qui sont absents de la séquence déterminée par la relation vn =a1939b.jpg ? Ceux qui sont absents des séquences déterminées par les relations wn,k= a9139c.jpg définies respectivement pour k = 2,3,4?


 
A1940. Sur deux rangées. Imprimer Envoyer
calculator_edit.png  

 

Vous écrivez les entiers 1 et 2 sur une premiÚre rangée n°1 puis leur somme 3 sur une deuxiÚme rangée n°2. Vous continuez avec les entiers 4 et 5 sur la rangée n°1 puis leur somme 9 sur la rangée n°2.  A chaque étape, vous mettez sur la rangée n°1 les deux premiers entiers naturels qui n'ont pas encore été inscrits sur l'une ou l'autre des deux rangées et vous écrivez leur somme sur la rangée n°2. Vous obtenez ainsi :

 Rangée n°1 : 1, 2, 4, 5, 6, 7, 8, 10, 11, 12,...

 Rangée n°2 : 3, 9, 13, 18, 23,....

Sur quelle rangée apparaßt le nombre 2008 ? Quel est le 2008iÚme terme de la rangée n°1 ? Quelle est le 2008iÚme terme de la rangée n°2?

 



Jean Moreau de Saint Martin, Fabien Gigante, Pierre Henri Palmade , Antoine Verroken et Aurélien Stride ont résolu le problÚme.


2008 apparait sur la rangée 1 à la 1607Úme position
Le 2008Úme chiffre de la rangée 1 est 2510, de la rangée 2 est 10039. 


 

 

 
A1941. Les deux collections de 2008 soldats de plomb Imprimer Envoyer
calculator_edit.png  
Je dispose de deux magnifiques collections de soldats de plomb de 2008 figurines chacune. Dans chaque collection, les figurines sont numérotées de 1 à 2008.
L'artisan qui les a fabriquĂ©es est fĂ©ru d'arithmĂ©tique : dans la premiĂšre collection qui reprĂ©sente tous les personnages de la Grande ArmĂ©e de NapolĂ©on, le poids pi en grammes de la figurine n° i est Ă©gal au nombre de diviseurs d(i) de son numĂ©ro d'ordre (y compris 1 et le numĂ©ro lui-mĂȘme), tandis que dans la seconde qui reprĂ©sente la Grande ArmĂ©e de Darius II, le poids qj en grammes de la figurine n° j est Ă©gal Ă  la partie entiĂšre par dĂ©faut du quotient de 2008 par j, c'est Ă  dire image71.gif.
Je prĂȘte Ă  mon petit-fils la plus lourde et la plus lĂ©gĂšre des figurines de la Grande ArmĂ©e de NapolĂ©on ainsi qu'une figurine de la Grande ArmĂ©e de Darius II. Je constate avec une balance Roberval Ă  deux plateaux que les 2006 figurines napolĂ©oniennes ont le mĂȘme poids total que les 2007 figurines de l'armĂ©e perse.
Quels sont les numĂ©ros des figurines que j'ai prĂȘtĂ©es Ă  mon petit-fils ? Justifiez votre rĂ©ponse.



Jean Moreau de Saint Martin, Jean Drabbe, Pierre Henri Palmade, Fabien Gigante, Etienne Desclin, JérÎme Pierard ,Daniel Collignon, Antoine Verroken et Philippe Laugerat ont résolu le problÚme.

 
A1942. De quelques entiers avec leurs cohortes de diviseurs Imprimer Envoyer
calculator_edit.png  

1) Trouver le plus petit entier naturel k tel qu'il existe un entier inférieur ou égal à 2009k qui a plus d'un million de diviseurs.
2) Existe-t-il au moins un entier naturel n dont la somme des diviseurs y compris 1 et lui-mĂȘme est Ă©gale Ă  2009 ?
3) Trouver le maximum d'entiers naturels dont la somme des diviseurs y compris 1 et chacun de ces entiers est Ă©gale Ă  un mĂȘme nombre infĂ©rieur Ă  2009.
4) Trouver le plus grand entier qui est divisible par tous les entiers inférieurs ou égaux à sa racine neuviÚme.
Pour les plus courageux : trouver les plus grands entiers qui sont respectivement divisibles par tous les entiers inférieurs ou égaux à leur racine kiÚme (k = 2,3,...,10)

Nota : un ordinateur ou une calculatrice programmable donnant trĂšs aisĂ©ment les rĂ©ponses Ă  la plupart des questions, seule la recherche manuelle mĂ©rite d'ĂȘtre retenue.
         



Jean Moreau de Saint Martin, Pierre Henri Palmade, Bruno Kientzel et Antoine Verroken ont répondu au problÚme

 
A1943. Une collection de nombres impairs Imprimer Envoyer
calculator_edit.png  
J'ai sous les yeux une collection de nombres entiers naturels tous impairs dont la somme est inférieure à 2008. Quand je les prends deux par deux, leurs différences sont toutes distinctes. Quel est le nombre maximum de termes dans cette collection ?



Le nombre maximum de termes est 14

 


La collection est la suivante : 1, 3, 7, 15, 25, 41, 61, 89, 131, 161, 193, 245, 295, 363 de somme 1630.

Le terme suivant est 407 et la somme totale devient 2037.

 

Pour la généralisation, voir séquence http://www.research.att.com/~njas/sequences/A034757



 
A1944. n^p + p^n premier ou composé ? Imprimer Envoyer
calculator_edit.png computer.png   

Soit N = np + pn avec n et p entiers naturels positifs.

Quand n et p sont de mĂȘme paritĂ©, N est Ă©videmment composĂ© car c'est toujours un nombre pair.

Qu'en est-il avec n et p de parités différentes ?  On examinera successivement pout tout p < 30, la plus petite valeur de n qui donne N premier.



Ce problÚme a été posé en langue anglaise sur le site de Carlos Rivera - The prime puzzles and problems competition http://www.primepuzzles.net/ - sous le numéro Puzzle 473.

On lira avec intĂ©rĂȘt les contributions de deux internautes Farideh Firoozbakht et J.K. Andersen A1944-n^p+p^n_premier_ou_composĂ©-solution ainsi que l'analyse dĂ©taillĂ©e de Paul_Leyland.


 
A1945. Concaténations en tous genres Imprimer Envoyer
calculator_edit.png  

a1945r.gif

 




Jean Moreau de Saint Martin, Pierre Henri Palmade, Daniel Collignon, Fabien Gigante, Bruno Kientzel et Antoine Verroken ont répondu au problÚme.

Par ailleurs Jean Drabbe signale que le troisiÚme exercice a fait l'objet d'une analyse fouillée de Richard Hoshino disponible sur le site de Crux Mathematicorum sous le titre "Astonishing Pairs of Numbers" (pages 39 à 44):http://journals.cms.math.ca/cgi-bin/vault/public/view/CRUXv27n1/body/PDF/page34-47.pdf?

 
A1946. Entre la poire et le fromage Imprimer Envoyer
calculator_edit.png  
Trouver sur un coin de table, entre la poire et le fromage, tous les entiers n > 0 tels qu’il existe n entiers consĂ©cutifs dont la somme des carrĂ©s est un nombre premier.

 

 

 
A1947. En plein ...dans le Mills Imprimer Envoyer
calculator_edit.png  

Ce problÚme est proposé par Jean Moreau de Saint Martin

 

Hippolyte dit à Diophante, un beau matin : ``J'ai réussi à démontrer la conjecture de Legendre !''

Cette conjecture énonce qu'entre deux carrés parfaits consécutifs, on trouve toujours au moins un nombre premier.``TrÚs bien,'' répond Diophante, ``je vais pouvoir laisser mon nom à un nombre remarquable : le nombre de Diophante D,  nombre réel tel que, en l'élevant n fois au carré, la partie entiÚre de D^(2^n) est toujours un nombre premier.''

1) Que pensez-vous de cette prĂ©tention ? Comment Diophante peut-il s'y prendre pour fabriquer un nombre D (ou mĂȘme plusieurs) ?

2) En réalité, la conjecture de Legendre n'est toujours pas prouvée. Mais les progrÚs faits dans la connaissance de la répartition des nombres premiers ont montré (théorÚme d'Ingham, 1932) qu'entre deux cubes parfaits consécutifs assez grands * on trouve toujours au moins un nombre premier. Montrez qu'il existe un nombre M appelé nombre de Mills tel que, en l'élevant n fois au cube, la partie entiÚre de M^(3^n) est toujours un nombre premier.

 

* Ce qui veut dire plus grands qu'une certaine limite, dont on peut seulement dire qu'elle est finie.



Fabien Gigante,Daniel Collignon,Pierre Henri Palmade ainsi que l'auteur du problÚme Jean Moreau de Saint Martin ont donné la solution. Par ailleurs Jean Drabbe fournit plusieurs références d'articles sur le théorÚme de Mills.

 

 
A1948. La multiplication par 2009 Imprimer Envoyer
calculator_edit.png  

Trouver une suite de longueur minimale constituée d'entiers positifs dont le produit est multiplié par 2009 quand chaque terme est incrémenté d'une unité.

 


Fabien Gigante,Pierre Henri Palmade,Jean Moreau de Saint Martin,Jean Nicot,Philippe Laugerat,Pierre Jullien,Etienne Desclin,Daniel Collignon,Fabien Petitjean et Antoine Verroken ont résolu le problÚme ainsi que Julien de PrabÚre qui fournit par ailleurs le script donnant les suites de longueur minimale quand le coefficient multiplicatif varie entre 2 et 2048.
La suite de longueur minimale a 14 termes qui sont: 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 40 et 48.

 

 
A1949. Choux + carottes = Bon potage Imprimer Envoyer

calculator_edit.png  

Les choux dĂ©signent l'exposant de la plus grande puissance de 2 qui divise 2009! (factorielle 2009) et les carottes le nombre de 1 dans la reprĂ©sentation binaire de 2009. Quel bon potage vais-je obtenir en additionnant les choux et les carottes ? GĂ©nĂ©ralisation pour n quelconque.



Daniel Collignon,Jean Moreau de Saint Martin,Jean Drabbe,Pierre Henri Palmade,Jose Arraiz,Fabien Gigante,Pierre Jullien et Antoine Verroken ont trouvé la solution.

Autre solution par récurrence:

Choux(n)= l'exposant de la plus grande puissance de 2 qui divise n !

Choux(n) est donc le nombre de 0 qui finissent l'écriture en base 2 du nombre n !

Carottes(n) est le nombre de 1 dans la représentation binaire de n.

On vérifie que Choux(n) + Carottes(n)= n pour n dans {1 ;2} puis on le vérifie pour tout n par récurrence.

Supposons le résultat vrai pour n.

1) Supposons que n est pair. La représentation binaire de n finit alors par un 0 et on a Carottes(n + 1)=Carottes(n) + 1.

On a (n + 1) !=n ! x (n + 1) oĂč n ! se termine par Choux(n) fois le chiffre 0 et n + 1 par un 1. Le produit se termine donc par Choux(n) fois le chiffre 0, ce qui s'Ă©crit Choux(n + 1) = Choux(n).

On a donc Carottes(n +1) + Choux(n + 1)=Carottes(n) + 1 + Choux(n)=n + 1.

2) Supposons maintenant que n est impair. Sa représentation binaire se termine donc par k fois le chiffre 1 avec k>0. Le k + 1 -Úme chiffre en partant de la droite est un 0.

n + 1 va alors se terminer par un chiffre 1 suivi de k chiffres 0. On a donc :

Carottes(n + 1)=Carottes(n) - k + 1  (car on a remplacĂ© les k chiffres 0 par des 1 et un chiffre 0 par un 1).

D'autre part, le produit (n + 1) ! = n ! x (n + 1) est le produit d'un nombre qui se termine par Choux(n) chiffres 0 et d'un nombre qui finit par k chiffres 0. Ce produit finit donc par Choux(n)+ k chiffres 0. C'est-Ă -dire que Choux(n + 1) = Choux(n) + k.

On a donc Carottes(n + 1) + Choux(n + 1)=Carottes(n)-k + 1+ Choux(n) + k = Carottes(n) + Choux(n) + 1 = n + 1.


 
 
A1950. Moutons blancs et moutons noirs Imprimer Envoyer
calculator_edit.png  

On dit qu'une suite de k entiers positifs consécutifs est constituée de k moutons blancs s'il n'existe aucun mouton noir qui est relativement premier avec les k-1 autres termes. Quelle est la plus petite valeur de k pour laquelle il puisse exister une suite de k moutons blancs ? Pour cette valeur de k, donner la suite dont le premier terme est le plus petit possible.



Jean Moreau de Saint Martin,Julien de PrabÚre,Bruno Kientzel et Fabien Gigante ont résolu le problÚme. De son cÎté Daniel Collignon donne plusieurs références accessibles sur Internet selon lesquelles jusqu'à k=16 nombres consécutifs, on démontre qu'il y a toujours au moins un mouton noir. L'absence de mouton noir est observée pour le plus petit k=17 et la suite de premier terme le plus petit possible commence par 2184 :
- http://www.research.att.com/~njas/sequences/A090318
- http://www.combinatorics.org/Volume_3/PDF/v3i1r33.pdf
- http://projecteuclid.org/DPubS/Repository/1.0/Disseminate?view=body&id=pdf_1&handle=euclid.bams/1183503578

 

 
A1951. Deux petites annonces Imprimer Envoyer
calculator_edit.png  

Deux petites annonces sont parues dans le dernier numéro de la gazette MNP (Mordus de Nombres Premiers) :

- cherche suite de nombres premiers (NP), pas nĂ©cessairement distincts, telle que rapport de leur produit Ă  leur somme = 10. MĂȘme question si rapport = 2009.

- cherche suite la plus longue possible de NP pas nécessairement distincts dont somme de trois quelconques d'entre eux est NP et dont plus grand terme est plus petit possible.

Pourriez-vous répondre favorablement à ces deux petites annonces ?

 

 

 

 
A1952. Rondes de divisions Imprimer Envoyer
calculator_edit.png  

Q1 Existe-t-il six entiers naturels a, b, c, d, e et f tous distincts entre eux et inférieurs à 2009  tels que a divise b2 + b + 1, b divise c2 + c + 1, c divise d2 + d + 1, d divise e2 + e + 1, e divise f2 + f + 1 et f divise a2 + a + 1 ?

Q2 Trouver tous les entiers naturels a, b et c , a > b > c,  tels que a divise bc - 1, b divise ca - 1 et c divise ab - 1.

Q3 Trouver tous les nombres premiers a, b et c tels que a divise bc + 1 , b divise ca + 1 et c divise ab + 1

 

 

 
A1953. Une collection de fractions unitaires Imprimer Envoyer
calculator_edit.png  

Une fraction unitaire a pour numérateur 1.

1)      Trouver une collection de 2009 fractions unitaires, distinctes ou non, dont la somme est égale à 1 et dont les dénominateurs sont des carrés parfaits.

2)      Pour quelles valeurs de l'entier n, existe-t-il une collection de n fractions unitaires, distinctes ou non, dont la somme est égale à 1 et dont les dénominateurs sont des carrés parfaits.

Source : d'aprÚs concours général de mathématiques

 



Jean Moreau de Saint Martin,Daniel Collignon,Pierre Henri Palmade,Philippe Laugerat,Quentin Leone,Pierre Jullien,Antoine Vanney et Antoine Verroken ont résolu le problÚme.
Jean Drabbe a identifié la source de ce problÚme: exercice n°3 du concours général de mathématiques 1990.

 

 
A1954. Six doses de phi-tau-sigma Imprimer Envoyer
calculator_edit.png  
Pour maintenir ses neurones en forme, il est conseillé de prendre réguliÚrement des doses de phi-tau-sigma qui comporte les trois composants de base : le phi, le tau et le sigma. En voici six petites doses à avaler de préférence à des moments distincts de la journée:
1Ăšre dose : Trouver deux nombres premiers tels que le phi du carrĂ© de l’un est Ă©gal au sigma du cube de l’autre.
2Ăšme dose : Trouver un entier dont le sigma vaut treize fois le phi.
3Úme dose : Trouver un entier dont le produit avec son tau est égal au produit de son phi et de son sigma.
4Ăšme dose : Combien y a-t-il d’entiers infĂ©rieurs ou Ă©gaux Ă  100 dont le produit avec le tau est Ă©gal Ă  la somme du phi et du sigma ?
5Úme dose : Trouver un entier dont la somme du phi et du sigma est égale à la somme du tau et du double de cet entier.
6Ăšme dose : Trouver deux entiers naturels distincts qui ont mĂȘme phi, mĂȘme tau et mĂȘme sigma.

Nota important
Dans la notice qui accompagne les doses de phi-tau-sigma, on peut lire en tout petits caractĂšres:

1) La fonction phi de n (appelĂ©e encore fonction d’Euler dans d’autres laboratoires mathĂ©matiques) dĂ©signe le nombre d’entiers positifs qui sont infĂ©rieurs Ă  n et sont premiers avec n.
2) la fonction tau de n (appelĂ©e encore la fonction d(n) dans d’autres laboratoires mathĂ©matiques) dĂ©signe le nombre de diviseurs positifs de n.
3) La fonction sigma de n désigne la somme des diviseurs positifs de n, incluant 1 et n.


Jean Moreau de Saint Martin,Pierre Henri Palmade,Daniel Collignon,Jean Drabbe,Philippe Laugerat,Jonathan Pitou,Adrien Chauvineau et Antoine Verroken ont résolu les six questions du problÚme sans avoir apparemment trop souffert de l'overdose...

 

 

 
A1955. Tout frais tout chaud du Canada Imprimer Envoyer
calculator_edit.png  

DĂ©montrer qu’il existe un entier positif N tel que pour tout entier n qui lui est strictement supĂ©rieur, il existe une sous-chaĂźne contigĂŒe de la reprĂ©sentation dĂ©cimale de n qui est divisible par 2011. Par exemple si n = 67881029, alors 678,8810,788102 sont toutes des sous-chaĂźnes contigĂŒes de n.
A noter que 0 est divisible par 2011.
Source : Olympiades canadiennes de mathématiques 2011.


 
A1956. V'lĂ  le facteur Imprimer Envoyer
calculator_edit.png  
Soient les quatre nombres entiers qui ont respectivement 2009, 2010, 2011 et 32769 chiffres et dont les deux chiffres extrĂȘmes 1 sont sĂ©parĂ©s exclusivement par des 0. DĂ©montrer que ces quatre nombres sont composĂ©s et donner pour chacun d'eux le plus petit facteur premier.


Les réponses sont respectivement 17, 11, 61 et 65537 = 216+1 qui est le plus grand nombre de Fermat F4 connu.
Jean Moreau de Saint Martin,Claude Morin,Claude Felloneau,Gilles Nithart,Jean Drabbe,Daniel Collignon,Philippe Laugerat,Antoine Verroken et Yannick Huet ont répondu au problÚme.

 

 
A1957. Une somme Ă  2010 chiffres Imprimer Envoyer
calculator_edit.png  

On considÚre la suite des entiers naturels consécutifs de 1 à 2n et on détermine le plus grand diviseur impair de chacun d'eux.La somme de ces 2n diviseurs contient 2010 chiffres.Calculer n.



Par ordre alphabétique ont répondu correctement au problÚme: Claudio Baiocchi ,Xavier Chanet,Daniel Collignon,Etienne Desclin,Jean Drabbe,Claude Felloneau, Patrick Gordon,Pierre Jullien,Philippe Laugerat,Jean Moreau de Saint Martin,Claude Morin, Pierre Henri Palmade et Antoine Verroken
Tous les lecteurs ont noté qu'il y a deux valeurs possibles de n = 3338 et n = 3339.

 

 
A1958. La bande des quatre Imprimer Envoyer

calculator_edit.png  

Quatre entiers impairs distincts sont tels que la somme du plus petit et du plus grand comme celle des termes intermĂ©diaires sont deux puissances de 4 et leurs produits respectifs sont Ă©gaux entre eux.Quelles sont les valeurs possibles des quatre termes quand le plus grand n’excĂšde pas 2011 ?



Pierre Henri Palmade,Jean Moreau de Saint Martin,Gaston Parrour,Bernard Grosjean,Claudio Baiocchi,Antoine Verroken,Philippe Laugerat,François Bulot,Louis Rogliano,Daniel Collignon et Henry Amet ont résolu le problÚme. Il y a deux solutions possibles: (1,7,9,63) et (1,31,33,1023).

 

 
A1960. Bon souvenir de Buenos-Aires Imprimer Envoyer

calculator_edit.png  

Démontrer que pour chaque entier positif k, il existe un entier positif n qui a les propriétés suivantes :
1)    il a exactement k chiffres,
2)    il ne contient pas le chiffre 0,
3)    il est divisible par la somme de ses chiffres.
Par exemple, pour k = 2 puis k = 3, n = 12 puis n = 132 conviennent.

Source : problĂšme proposĂ©e par l’Argentine Ă  une Olympiade  Internationale de MathĂ©matiques.

 
A1961. Jamais 203 Imprimer Envoyer
calculator_edit.png  
Démontrer que si p et p2 + 2 sont des nombres premiers, alors p8 + 2 est également un nombre premier.

 



Ce problÚme facile,une fois n'est pas coutume,a reçu de trÚs nombreuses réponses toutes correctes : par ordre alphabétique Daniel Collignon, Xavier Chanet, Frédéric Chevallier, Etienne Desclin, Jean Drabbe,Claude Felloneau, Patrick Gordon, Jacques Guitonneau, Pierre Jullien, Michel Lafond, Bertrand Lapraye, Jean Moreau de Saint Martin, Claude Morin, Pierre Henri Palmade, Antoine Verroken.
Comme toutes les solutions sont trÚs voisines, nous avons sélectionné deux d'entre elles Solution n°1 et Solution n°2

 

 
A1962. La chasse aux facteurs Imprimer Envoyer
calculator_edit.png  
Démontrer que quels que soient les entiers p et q positifs (p>q),1831830 divise pq(p60 - q60) et que le quotient de cette division est un nombre composé.



Jean Moreau de Saint Martin,Daniel Collignon,Pierre Henri Palmade,Claude Felloneau,Philippe Laugerat,Michel Lafond,Jean Drabbe,Patrick Gordon,Philippe Bertran,Etienne Desclin,Xavier Chanet,Joseph Uzan,Antoine Verroken ont tous résolu le problÚme et ont aisément débusqué le facteur premier 31 qui est caché dans pq(p60 - q60) et n'apparaßt pas dans la factorisation de 1831830.

 
A1963. Le vilain petit canard Imprimer Envoyer
calculator_edit.png  
On considĂšre le produit des factorielles des 100 premiers nombres entiers naturels.Quelle factorielle (i.e.le vilain petit canard ) faut il exclure pour que le produit des 99 factorielles restantes soit un carrĂ© parfait ? Pour les plus courageux : montrer qu’à partir du produit des factorielles des n premiers nombres naturels, il est impossible d’obtenir avec n impair et la suppression de l’une quelconque d’entre elles un produit des factorielles restantes Ă©gal Ă  un carrĂ© parfait mais qu’à l’inverse c’est toujours possible avec n multiple de 4.
Source: Tournoi des Villes - session de printemps 1996

Jean Drabbe nous signale que ce problÚme conçu par S.Tokarev et donné au Tournoi des Villes du printemps 1996, a fait l'objet  d'une analyse trÚs détaillée de Rick Mabry parue en novembre 2009 dans la Gazette de l'Australian Mathematical Society.
Le vilain petit canard,50!,a été débusqué par un bon nombre de lecteurs parmi lesquels Jean Moreau de Saint Martin,Xavier Chanet,Pierre Jullien,Philippe Laugerat,Etienne Desclin,Pierre Henri Palmade,Michel Lafond,Daniel Collignon,Patrick Gordon,Thierry Machicoane,Claude Morin,Jacques Guitonneau,Antoine Verroken.
 
A1964. Trois premiers Ă  la queue leu leu Imprimer Envoyer
calculator_edit.png  
On considÚre 31 nombres premiers distincts. Prouver que si la somme de leurs puissances quatriÚmes est divisible par 30, on peut trouver parmi eux trois nombres premiers consécutifs (tels par exemple :71,73 et 79)
source: olympiades roumaines de mathématiques.


Ce problÚme à l'énoncé assez déroutant été posé à de récentes olympiades nationales de mathématiques en Roumanie.Une fois qu'on a facilement démontré que 2,3 et 5 font nécessairement partie des 31 nombres premiers distincts, la solution est toute trouvée.
Claude Fellonneau,Daniel Collignon,Claude Morin,Pierre Henri Palmade,Jean Drabbe, Jean Moreau de Saint Martin,Michel Lafond,Philippe Bertran,Etienne Desclin,Philippe Laugerat,Pierre Jullien ont résolu le problÚme sans difficultés.

 

 
A1965. Le petit dernier de la méga-somme. Imprimer Envoyer
calculator_edit.png  
Quel est le dernier chiffre de la somme 11 + 22 + 33 + ...+ nn + ... + 20102010 ?


Ce millésime 2010 est un beau cru car il a généré pour dernier chiffre de la méga somme le chiffre "magique" 7. Ce dernier n'a pas échappé à de nombreux lecteurs, par ordre alphabétique: Med Saùd Alami,Maurice Bauval,Philippe Bertran,JérÎme Champagne,Xavier Chanet,Adrien Chauvineau,Daniel Collignon,Etienne Desclin,Claude Felloneau,Patrick Gordon,Pierre Gineste,Pierre Jullien,Michel Lafond,Philippe Laugerat,Jean Moreau de Saint Martin,Pierre Henri Palmade,Christian Pont,Antoine Verroken,Paul Voyer.
 
A1966. Quatre progressions arithmétiques Imprimer Envoyer
calculator_edit.png  
On considĂšre quatre progressions arithmĂ©tiques dont tous les termes en nombre infini sont des entiers positifs. Quand on considĂšre l'ensemble de leurs termes, chacun des nombres de 1 Ă  12 y apparaĂźt au moins une fois. L'entier 2010 peut-il ĂȘtre absent de ces quatre progressions ?

 

Pour les plus courageux : trouver la formule générale des entiers qui figurent nécessairement dans l'une au moins de ces progressions ?



Jean Moreau de Saint Martin,Claude Felloneau,Daniel Collignon,Philippe Bertran,Pierre Jullien et Alami Med SaĂąd ont rĂ©solu le problĂšme et il ne leur a pas Ă©chappĂ© que l'entier 2010 est toujours prĂ©sent dans quatre progressions arithmĂ©tiques oĂč chacun des nombres de 1 Ă  12 apparaĂźt au moins une fois.

 

 
A1967. Les francs-tireurs Imprimer Envoyer
calculator_edit.png computer.png   

Parmi les n premiers entiers naturels 1,2,...n (n > 4), on choisit k nombres tous distincts. On les appelle par convention « francs-tireurs » si leur produit est égal à la somme des n - k nombres restants.

Q1 : Montrer que pour tout n supérieur  à 4, on trouve toujours des francs-tireurs par groupe de trois mais pas nécessairement quand ils sont deux seulement.

Q2 : Pour quelles valeurs de n inférieures ou égales à 2010 existe-t-il deux francs-tireurs consécutifs ?

Q3 : Pour n = 2010, quel est le plus grand nombre possible de francs-tireurs.



Jean Moreau de Saint Martin et Philippe Laugerat ont résolu le problÚme
 
A1968. L'énigme à trois tiroirs Imprimer Envoyer
calculator_edit.png  

Trouver le plus petit nombre premier dont le carrĂ© est la somme des diviseurs d’un carrĂ© parfait qui est lui-mĂȘme la somme des diviseurs du cube d’un nombre premier.
Pour les plus courageux : dĂ©montrer que c’est le seul entier avec cette propriĂ©tĂ©.

 

 

 
A1969. Des diviseurs Ă  la pelle Imprimer Envoyer
calculator_edit.png  

Q1- Cet entier A a exactement 40000 diviseurs qui sont strictement supérieurs à 1. Prouver que A est le carré d'un carré parfait.

Q2- Cet autre entier B est de la forme 2n + 1 avec n égal au produit de 10 nombres premiers distincts strictement supérieurs à 3. Prouver que B a plus d'un million de diviseurs.


Jean Moreau de Saint Martin,Daniel Collignon,Patrick Gordon et Philippe Laugerat ont répondu aux deux questions.
Par ailleurs Daniel Collignon signale que la deuxiÚme question est un problÚme qui figure dans la liste finale retenue pour les Olympiades Internationales de Mathématiques de 2002.
Le rĂ©sultat peut ĂȘtre Ă©tendu Ă  2^(2^n-1) diviseurs Ă  l'aide des
polynĂŽmes cyclotomiques.
Références :
http://www.artofproblemsolving.com/Wiki/index.php/2002_IMO_Shortlist_Problems/N3
http://www.ajorza.org/wimo/images/mathfiles/files/imoshortlist/scansod/imo2002s_sol.pdf
http://www.artofproblemsolving.com/Forum/viewtopic.php?t=17326

 
A1970. Charade arithmétique Imprimer Envoyer
calculator_edit.png  

Six nombres premiers obéissent à la charade à tiroirs suivante :
- En ajoutant 152 Ă  mon premier puis au carrĂ© de mon premier, j’obtiens deux carrĂ©s parfaits,
- En ajoutant 1 Ă  mon second puis au carrĂ© de mon second,j’obtiens deux fois le double d’un carrĂ© parfait,
- En ajoutant mon second Ă  mon troisiĂšme puis au carrĂ© de mon troisiĂšme,j’obtiens deux fois le double d’un carrĂ© parfait,
- En ajoutant mon troisiĂšme Ă  mon quatriĂšme puis au carrĂ© de mon quatriĂšme,j’obtiens deux carrĂ©s parfaits,
- En ajoutant mon quatriĂšme au triple de mon cinquiĂšme puis au triple du carrĂ© de mon cinquiĂšme,j’obtiens deux fois le double d’un carrĂ© parfait,
- En ajoutant mon cinquiĂšme Ă  mon sixiĂšme puis au carrĂ© de mon sixiĂšme,j’obtiens deux fois le double d’un carrĂ© parfait.
Mon tout N est un entier < 1000000 qui est le produit de quatre nombres premiers distincts a,b,c et d dont trois sont choisis parmi les six nombres logĂ©s dans la charade, tel que N – 1 est en mĂȘme temps un multiple de a – 1, de b – 1, de c – 1 et de d – 1. Trouver N.



Jean Moreau de Saint Martin,Pierre Henri Palmade,Antoine Verroken,Nicolas Sigler,François Bulot,Patrick Gordon,Bernard Grosjean,Philippe Laugerat et Alexis Comte ont trouvé les six nombres premiers de la charade, respectivement 17,7,11,5,31 et 19(sachant que pour chacun des tiroirs la solution est unique)ainsi que N = 75361 qui est un nombre de Carmichaël.
Emmanuel Vuillemenot a résolu le problÚme à l'aide d'un programme écrit en Visual Basic et accompagné d'un tableau Excel qui affiche les résultats: charade_arithmetique.xls
 
A1971. Bon souvenir de Tokyo Imprimer Envoyer

calculator_edit.png  

Pour chacune des valeurs 2,3 et 5 du nombre premier p, trouver un nombre premier q tel que pour tout entier naturel n, q n’est pas un diviseur du nombre np - p.

GĂ©nĂ©ralisation : Soit p un nombre premier. DĂ©montrer qu’il existe au moins un nombre premier q tel que pour tout entier naturel n, le nombre np - p n’est jamais divisible par q.

Source : problĂšme posĂ© lors d’une compĂ©tition internationale qui s’est tenue Ă  Tokyo.


Jean Drabbe et Antoine Verroken ont retrouvé la trace de ce problÚme qui a été posé en 2003 à Tokyo aux Olympiades Internationales de mathématiques avec le numéro 6 .
Daniel Collignon,Jean Moreau de Saint Martin et Pierre Henri Palmade ont adressé leurs solutions.
On peut consulter par ailleurs le site de Art Problem Solving Ă  l'adresse

http://www.artofproblemsolving.com/Forum/viewtopic.php?p=266

ainsi que l'ouvrage de Paul Bourgade "Annales des olympiades de mathématiques 1976-2005" décrit à l'adresse http://www.amazon.fr/Annales-olympiades-internationales-math%C3%A9matiques-1976-2005/dp/2842250877
 
A1972. Démasqués par leurs diviseurs Imprimer Envoyer

calculator_edit.png  

Q1 - Trouver l’entier n dont le produit de tous ses diviseurs, y compris 1 et lui-mĂȘme, est Ă©gal Ă  10 077 696.
Q2 - La somme des diviseurs d’un entier n, y compris 1 et n, est une puissance de 2. Montrer que le nombre de ces diviseurs est lui-mĂȘme une puissance de 2.
En déduire le plus petit entier qui a 32 diviseurs et dont la somme des diviseurs est une puissance de 2.


Jean Moreau de Saint Martin,Claude Felloneau,Pierre Henri Palmade,Jean Drabbe,Paul Voyer,Michel Lafond,Claudio Baiocchi,Philippe Laugerat,Patrick Gordon,Pierre Jullien,Abdel-Ilah Echchilali,Maurice Bauval,Gaston Parrour ont résolu les deux questions. La réponse à Q1 est n = 36 et dans Q2 ,le plus petit entier qui a 32 diviseurs et dont la somme de ses diviseurs est une puissance de 2 est le produit des 5 premiers nombres de Mersenne 3,7,31,127,8191 égal à 677 207 307.

 

 

 
A1973. Suites équipondérées Imprimer Envoyer
calculator_edit.png  

Par convention, on dit qu’une suite de nombres entiers positifs est Ă©quipondĂ©rĂ©e si tous les entiers qui la composent ont la mĂȘme somme de leurs chiffres.Par exemple la suite 7,16,52,223,1411 dans laquelle la somme des chiffres de chaque terme est Ă©gale Ă  7, est Ă©quipondĂ©rĂ©e.
Q1 : Trouver cinq suites Ă©quipondĂ©rĂ©es constituĂ©es respectivement de 2011, 2012, 2013, 2014 et 2015 nombres entiers positifs pas nĂ©cessairement distincts et qui ont toutes la mĂȘme  somme S de leurs termes, S prenant  la plus petite  valeur possible.
Q2 : DĂ©montrer qu’il existe 2011 suites Ă©quipondĂ©rĂ©es constituĂ©es respectivement de 1,2,3,...,2011 nombres entiers positifs pas nĂ©cessairement distincts, qui ont toutes la mĂȘme  somme de leurs termes. Calculer la plus petite valeur possible de cette somme.



Jean Drabbe,Pierre Henri Palmade et Claude Felloneau ont rĂ©solu le problĂšme.
 
A1974. Dans la besace d'Erdös Imprimer Envoyer
calculator_edit.png  

Q? : Soit un entier n qui est une puissance de 2.DĂ©montrer que parmi 2n – 1 entiers naturels, on peut toujours en trouver n dont la somme est divisible par n.[***]
Q? : Généraliser avec un entier n positif quelconque en démontrant que parmi 2n-1 entiers, on peut toujours en trouver n dont la somme est divisible par n.[*****]



Jean Moreau de Saint Martin,Michel Lafond et Fabien Gigante ont rĂ©solu les deux questions.Patrick Gordon a rĂ©solu la premiĂšre question.
 
A1975. Deux brins dans une botte de foin Imprimer Envoyer
computer.png calculator_edit.png  

Dans une botte de foin faite de brins numĂ©rotĂ©s de 1 Ă  1000000 (un million),dĂ©nicher deux brins dont les numĂ©ros p et q sont tels que pour tout entier n >0, les nombres p.2n + 1 et q.2n  -  1  ne sont jamais premiers.On essaiera de trouver les deux brins les plus proches possibles.



Jean Moreau de Saint Martin a résolu le problÚme et trouvé les deux brins les plus proches p = 690632 et q = 777149.
A noter que ce problĂšme fait appel aux nombres de Sierpinski de la forme p.2n + 1 et aux nombres de Riesel de la forme q.2n - 1. On peut consulter http://fr.wikipedia.org/wiki/Nombre_de_Sierpinski
et http://fr.wikipedia.org/wiki/Nombre_de_Riesel.

 
A1976. Un générateur de nombres premiers Imprimer Envoyer
calculator_edit.png  
On introduit l’entier 2010 dans la mĂ©moire d’un automate. A l’étape n° k de son programme, il calcule le plus grand commun diviseur d de k et de l’entier n qui est dans sa mĂ©moire puis il remplace n par n + d. DĂ©montrer que la valeur 1 mise Ă  part, l’entier d calculĂ© Ă  chaque Ă©tape est toujours un nombre premier.
Source: d'aprĂšs Tournoi des Villes - session du printemps 2009.


Jean Moreau de Saint Martin,Jean Drabbe,Claude Felloneau et Maurice Bauval ont rĂ©solu le problĂšme. Celui-ci a Ă©tĂ© posĂ© pour la premiĂšre fois Ă  la session de printemps 2009 du Tournoi des Villes avec une valeur de dĂ©part n0 Ă©gale Ă  6. La sĂ©quence des nombres premiers qui en rĂ©sultait Ă©tait : 5,3,11,3,etc...alors que celle de notre problĂšme est : 7,5,3,43,etc..
Jean Drabbe a remarquĂ© que ce gĂ©nĂ©rateur de nombres premiers n'Ă©tait autre que le gĂ©nĂ©rateur conçu par Eric Rowland qui l'a prĂ©sentĂ© et en a donnĂ© ses principales propriĂ©tĂ©s dans un article paru en 2008 dans "Journal of Integer Sequences". De son cĂŽtĂ© Jean Moreau de Saint Martin, aprĂšs avoir explorĂ© les valeurs de dĂ©part n0 comprises entre 2 et 2010, a constatĂ© que pour 122 valeurs  -la plus petite Ă©tant 531 et la plus grande 1794 - il y a un incrĂ©ment d distinct de 1 qui n'est pas premier mais le cas ne se produit qu'une fois par valeur de n0 pour n <10000000. La propriĂ©tĂ© de d premier n'est pas universellement vraie et dĂ©pend donc du point de dĂ©part n0.Claude Felloneau a fait la mĂȘme observation avec n0 = 1000 qui donne pour premier incrĂ©ment >1 le nombre 21 qui est composĂ©.

 

 

 
A1977. Des factorielles bonnes Ă  tout faire Imprimer Envoyer
calculator_edit.png  
Montrer qu’un nombre rationnel r positif peut s’écrire de façon unique comme le quotient de produits de factorielles de nombres premiers pas nĂ©cessairement distincts.
Application numérique r = 2010/2009. Donner la liste des nombres premiers qui figurent dans le quotient.

 

 

 
A1978. Unique en son genre Imprimer Envoyer
calculator_edit.png  

Trouver un entier naturel n infĂ©rieur Ă  2011 divisible par trois entiers distincts dont la conversion dans trois bases entiĂšres a,b et c distinctes donne respectivement des nombres uniformes Ă  3, 4 et 6 chiffres avec deux au moins de ces nombres qui n’utilisent pas le mĂȘme chiffre. DĂ©montrer que cet entier n est unique.
Nota : un nombre uniforme ou rep-digit est formĂ© par la rĂ©pĂ©tition du mĂȘme chiffre compris entre 1 et 9.



Ce problÚme devrait s'intituler "Le mal nommé". En effet comme son rédacteur a oublié de préciser que les trois diviseurs distincts de n étaient strictement inférieurs à n, il y a deux solutions:
1) n=1092 avec par exemple trois diviseurs 273,156 et 364 qui s'écrivent respectivement 333,1111 et 111111 en bases 9,5 et 3
2) n = 1365 avec les trois diviseurs 273,455 et 1365 lui-mĂȘme qui s'Ă©crivent respectivement 333,555 et 111111 en bases 9,9 et 4.
Antoine Vanney,Bernard Grosjean,Gaston Parrour,Patrick Gordon,Pierre Henri Palmade,Philippe Laugerat,Paul Voyer et François Bulot ont résolu le problÚme.
 
A1979. Réunion de famille Imprimer Envoyer
calculator_edit.png  

Voici quatre miniatures sur des nombres premiers rĂ©unis en famille sous la houlette de « 2011 »  :
Q1 : Sans l’aide d’une calculatrice, exprimer 2011 comme la somme des carrĂ©s de nombres premiers distincts entre eux.
Q2 : Déterminer les nombres premiers jumeaux (p et p+2) inférieurs à 2011 dont la demi-somme est soit un carré parfait soit un nombre triangulaire.
Q3 : Calculer le reste de la division de la somme 20111870  + 18712010  par 3762581.
Q4 : On calcule respectivement les sommes des 2010 et des 2011 premiers nombres premiers. Montrer qu’il y a au moins un carrĂ© parfait entre ces deux sommes.


 
A1980. Les deux bouts manquants de la factorielle Imprimer Envoyer
calculator_edit.png  

Sachant que 40 ! = abc def g83 247 897 734 345 611 269 596 115 894 27h ijk lmn opq, trouver les 17 chiffres manquants a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p et q.
Nota : il est demandĂ© d’éviter de faire 39 fastidieuses multiplications pour calculer 40 ! et de ne pas utiliser un quelconque automate sauf pour vĂ©rifier le rĂ©sultat obtenu.



Jean Moreau de Saint Martin,Fabien Gigante,Pierre Henri Palmade,Patrick Gordon,Philippe Laugerat,Paul Voyer,Pierre Jullien,Bernard Grosjean,Antoine Verroken et Jacques Guitonneau ont bien résolu le problÚme en respectant les recommandations qui leur avaient été faites.
 
A1981.Les clairiĂšres de la forĂȘt Imprimer Envoyer
calculator_edit.png  

Dans cette immense forĂȘt, des arbres ont Ă©tĂ© plantĂ©s aux points de coordonnĂ©es x et y entiĂšres (nĂ©gatives, positives ou nulles) par rapport Ă  une origine O. Un arbre est invisible depuis cette origine si le segment qui le relie Ă  O passe par au moins un autre arbre. On abat tous les arbres invisibles depuis l’origine. DĂ©montrer que la forĂȘt contient alors des clairiĂšres carrĂ©es de dimensions quelconques dont les cĂŽtĂ©s sont parallĂšles aux axes de coordonnĂ©es. Localiser les clairiĂšres carrĂ©es de cĂŽtĂ©s 3 et 4 situĂ©es strictement Ă  l’intĂ©rieur du secteur dĂ©fini par 0 < x < y et dont le centre est Ă  une distance infĂ©rieure Ă  2011 de l’origine.



Vincent Pantaloni,Claude Felloneau,Michel Lafond,Pierre Henri Palmade,Louis Rogliano,Pierre Jullien,Antoine Verroken et Philippe Laugerat ont résolu le problÚme.
Jean Drabbe nous signale que la propriété de la premiÚre question est démontrée à partir d'un résultat plus général obtenu par Herzog-Stewart dans leur ouvrage "Pattern of visible and non visible lattices points".
On note que si les clairiĂšres de cĂŽtĂ© 3 qui rĂ©sultent de l'abattage de 2*2 = 4 arbres sont trĂšs nombreuses dans le secteur 0 < x < y, il y a une seule clairiĂšre de cĂŽtĂ© 4 (aprĂšs abattage de 9 arbres) situĂ©e Ă  une distance infĂ©rieure Ă  2011 de l'origine. Les clairiĂšres de cĂŽtĂ©s 5,6,...sont trĂšs Ă©loignĂ©es de l'origine et se comptent sur les doigts d'une main comme le montrent les analyses de Vincent Pantaloni et de Jean Drabbe.Il Ă©tait donc opportun de prĂ©ciser que la forĂȘt Ă©tait immense.
 
A1982. Enigmatiques additions Imprimer Envoyer
calculator_edit.png  

P1 : Des entiers positifs sont dits « semblables » s’ils sont Ă©crits avec les mĂȘmes chiffres. Par exemple : 112,121,211 Ă©crits avec deux chiffres ‘1’ et un chiffre ‘2’. Trouver le plus petit entier  qui a au moins 2011 chiffres et qui est  la somme de deux entiers qui lui sont semblables.
P2 : Trouver trois entiers positifs tels que leur addition donne un nombre dont la somme des chiffres dĂ©passe 125 et l’addition de deux quelconques d’entre eux donne un nombre dont la somme des chiffres est toujours plus petite que 10.
P3 : Trouver le plus grand entier dont tous les chiffres sont distincts et qui est la somme de deux entiers Ă©crits l’un et l’autre avec seulement deux chiffres distincts. Par exemple, l’entier 1476 qui a quatre chiffres distincts est la somme de 1121 et de 355 Ă©crits respectivement avec les chiffres (1,2) et (3,5).




Philippe Laugerat,Michel Lafond,Daniel Collignon et Patrick Gordon ont donné leurs meilleures solutions des trois problÚmes.De son cÎté Jean Moreau de Saint Martin a fait une analyse fouillée du premier problÚme.

Commentaires:
P1: le plus petit entier est 20.(2007 fois).0961= 10.(2007 fois).0269+10.(2007 foisĂ .692
P2: les trois entiers sont respectivement:
a = 4 554 554 554 554 554 554 554 555
b = 5 455 455 455 455 455 455 455 455
c = 5 545 545 545 545 545 545 545 545
P3: la réponse optimale est :9 559 959 595 + 4 422 422 = 9 564 382 017l
Cette Ă©nigme peut se rĂ©soudre manuellement, l'ordinateur servant simplement Ă   contrĂŽler le rĂ©sultat obtenu.
Il est logique de chercher deux entiers A et B, A > B, dont la somme S donne un entier Ă  10 chiffres le plus proche possible du plus grand entier dont tous les chiffres distincts : 9876543210.
DÚs lors A a dix chiffres et B a au moins six chiffres, sinon quelles que soient les retenues de A + B, les cinq premiers chiffres de A donneraient nécessairement au moins un couple de chiffres identiques dans les cinq premiers chiffres de S.
Par ailleurs si (p,q) et (r,s) sont respectivement les deux couples de chiffres utilisés pour écrire A et B, avec p,q,r,s compris entre 0 et 9, le chiffre r (comme s) additionné à p et à q avec ou sans retenue donne au plus quatre chiffres distincts dans S, soit au plus huit chiffres distincts au total pour le couple (r,s) additionné à (p,q).
Il en découle que B a au plus huit chiffres et que le premier chiffre de A est 9.
- Si B a huit chiffres, les deux premiers chiffres de A sont distincts et fournissent les 10 – 8 = 2 chiffres distincts manquants de S.
- Si B a sept chiffres, les trois premiers chiffres de A avec une retenue de 1 ajoutĂ©e Ă  son troisiĂšme chiffre donnent les 10 – 7 = 3 chiffres distincts manquants de S.
- Les «bons» couples (9,q) et (r,s) qui donnent huit chiffres distincts dans S sont peu nombreux et s’obtiennent rapidement: (9,5) et (4,2), (9,4) et (3,1). Logiquement p – q > 1 et r – s > 1 et les couples (p,q) = (9,7) ou (9,6) sont exclus car ils gĂ©nĂšrent trop de retenues dans les additions du type p+r,q+r,q+r et q+s.
AprĂšs quelques tĂątonnements, il apparaĂźt que les «bons» couples (9,5) et (4,2) avec B Ă  sept chiffres donnent la solution optimale : 9 559 959 595 + 4 422 422 = 9 564 382 017 qui est confirmĂ©e par un programme informatique. Une solution voisine avec B Ă  six chiffres donne une somme infĂ©rieure: 9 559 995 995 + 442 222 = 9 560 438 217.
 
A1983. Les PPCM de l'an 2011 Imprimer Envoyer
calculator_edit.png computer.png  

Trouver trois ensembles de quatre entiers naturels distincts > 1 dont la somme est égale à 2011 et dont le plus petit commun multiple (PPCM) est respectivement :
1)égal à 2730,
2)le plus petit possible,
3)le plus grand possible.



Jean Moreau de Saint Martin,Pierre Henri Palmade,Michel Lafond,David Amar,Maurice Bauval,Claudio Baiocchi,Daniel Collignon,Philippe Laugerat,Pierre Jullien,Claude Felloneau et Patrick Gordon ont résolu le problÚme.
Les réponses optimales sont les suivantes:
1) 2 solutions: 30,70,546,1365 et 35,65,546,1365
2) 2,287,574,1148
3) 501,502,503,505
 
A1984. Le calendrier grégorien revisité Imprimer Envoyer
calculator_edit.png  

La terre tourne autour du soleil selon une orbite complĂšte qui dure 365 jours 5 heures 48 minutes et 46 secondes. Le calendrier grĂ©gorien est conçu avec des annĂ©es bissextiles de 366 jours pour toutes les annĂ©es divisibles par 4 Ă  l’exception des annĂ©es divisibles par 100 mais pas par 400. DĂ©terminer la correction apportĂ©e sur une pĂ©riode de 400 ans. En opĂ©rant toujours avec les annĂ©es bissextiles, trouver une meilleure correction sur une pĂ©riode plus courte.



Jean Moreau de Saint Martin,Pierre Henri Palmade,Paul Voyer,Patrick Gordon,Daniel Collignon,David Amar,Bernard Grosjean,Philippe Laugerat et Jacques Frédéric ont résolu le problÚme.
La correction mentionnée le plus souvent par nos lecteurs est de 31 années bissextiles sur une période de 128 ans mais on peut également envisager 8 années bissextiles sur une période de 33 ans.
 
A1985. Le compte de 2011 est bon Imprimer Envoyer
calculator_edit.png  

ProblÚme proposé par MichÚle Raffault
A l'aide des quatre seules opĂ©rations Ă©lĂ©mentaires +, -, *, /. complĂ©tĂ©es par des  parenthĂšses,dĂ©terminer neuf Ă©quations qui expriment 2011 Ă  partir des chiffres pris dans l’ordre de la sĂ©quence 1, 2, 3, 4, 5, 6, 7, 8 et 9 et des huit autres  sĂ©quences obtenues par permutation circulaire. Les concatĂ©nations de chiffres (exemples :12 et 456)  sont interdites ainsi que les exponentiations, les racines carrĂ©es et les factorielles.
Par exemple pour obtenir le nombre 4 Ă  partir de la sĂ©quence 1,2,3,4,5 on peut Ă©crire  4 = ((1*2+3)*4)/5 puis 4 = 2*(3 – 4) + 5 + 1 puis 4 = 3*4 – (5 +1 +2) etc...



Michel Lafond a résolu le problÚme.
 
A1986. Comme au temps des pharaons Imprimer Envoyer
calculator_edit.png computer.png  

On part de la séquence de 45 nombres entiers inférieurs ou égaux à 100, tous distincts dont 43 sont connus :a,b,17, 18, 21, 22, 24,25, 26, 27, 28, 30, 32, 33, 34, 38, 39, 40, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 66, 70, 72, 75, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 96, 99,100.
On remplace deux termes quelconques de la sĂ©quence x et y par le nombre rationnel xy/(x+y) et on poursuit le processus jusqu’à ce qu’il ne reste plus qu’un seul terme.
1) DĂ©montrer que quel que soit l’ordre dans lequel sont pris les termes, l’expression qui donne le terme final en fonction de a et de b est toujours la mĂȘme.
2) Si le terme final est égal à 2/5, déterminer a et b.
Challenge : faire tous les calculs Ă  la main comme au temps des pharaons...



Ce problÚme est une variante de A103-Les fractions égyptiennes dans lequel on détermine le plus grand nombre possible de fractions égyptiennes dont le dénominateur est strictement inférieur à 100 et dont la somme est égale à 1.
Jean Moreau de Saint Martin,Daniel Collignon,Pierre Henri Palmade,François Bulot,Louis Rogliano et David P. Amar ont résolu le problÚme en obtenant les valeurs a =1 et b = 2.
 
A1987. Les factorielles revisitées Imprimer Envoyer
computer.png calculator_edit.png  

ProblÚme proposé par Michel Lafond

n >= 1 Ă©tant un entier naturel, il s’agit d’écrire n! comme produit de n facteurs entiers :
n != F1 x F2 x F3 x - - - x Fn avec F1 <= F2 <= F3 - - - <= Fn-1 < Fn
en rendant F1 le plus grand possible.
Ainsi :
avec 27!= 73 x 83 x 94 x 104 x 112 x 125 x 132 x 17 x 19 x 23 x 25 on a F1=7
avec 27! = 84 x 96 x 106 x 112 x 12 x 132 x 143 x 17 x 19 x 23 on a F1=8.
Essayer de trouver le plus grand F1 possible lorsque n appartient Ă  l'ensemble {10, 20, 30, 40, 50, 60, 70, 80, 90, 100}.



Le problÚme a été résolu par Jean Moreau de Saint Martin,Paul Voyer et son auteur Michel Lafond.
 
A1988. La saga des jongleries de chiffres (7Úme épisode) Imprimer Envoyer

calculator_edit.png  

Q1 : Pour tout entier naturel positif n, existe-t-il au moins un multiple de n qui contient tous les chiffres de 0 Ă  9 ?
Q2 : Trouver un entier n de cinq chiffres non nuls tous distincts qui est Ă©gal Ă  la somme de tous les entiers que l’on peut former avec trois de ses chiffres.
Q3:  Existe-t-il un carrĂ© parfait Ă  7 chiffres ne contenant pas le chiffre 9 qui reste un carrĂ© parfait si on incrĂ©mente chacun de ses chiffres d’une unitĂ© ?
Q4 : Trouver le plus petit entier n tel que l’entier 1 peut s’écrire comme la somme de n nombres rĂ©els pas nĂ©cessairement distincts qui contiennent exclusivement des 0 et des 7.
Q5 : Des parenthĂšses (..) peuvent ĂȘtre placĂ©es de diffĂ©rentes maniĂšres dans l’expression N(k) = 1/2/3/4...../k oĂč / dĂ©signe l’opĂ©ration « division » et k est un entier naturel positif. Par exemple deux valeurs possibles de N(4) sont N(4) = (1/2)/(3/4) = 2/3 et N(4) = ((1/2)/3)/4 = 1/24. On s’intĂ©resse Ă  N?(k) et N?(k) qui sont respectivement le plus grand entier et le plus petit entier susceptibles d’ĂȘtre obtenus. Le rapport N?(k) / N?(k) est Ă©gal Ă  518400. En dĂ©duire k.


 
A1989. Les deux petits jumeaux Imprimer Envoyer

calculator_edit.png  

Cet entier n est le produit de deux nombres premiers jumeaux p et p + 2. On calcule le produit P(n) de la somme σ(n) des diviseurs positifs de n (1 et n inclus) par le nombre σ(n) des entiers positifs qui sont infĂ©rieurs Ă  n et sont premiers avec n. P(n) est divisible par 1 000 000. Quels sont les deux plus petits jumeaux possibles? [**]
Pour les plus courageux : dĂ©montrer qu’un entier n est le produit de deux nombres premiers jumeaux si et seulement si P(n)=σ(n).σ(n) est de la forme an2 + bn + c avec a,b et c coefficients entiers Ă  dĂ©terminer.[*****]



Jean Moreau de Saint Martin,Fabien Gigante,Claude Felloneau,Pierre Henri Palmade,Daniel Collignon,Gaston Parrour,Patrick Gordon,Paul Voyer,Antoine Verroken,Maurice Bauval,Bernard Grosjean et Philippe Laugerat ont résolu tout ou partie du problÚme.
Daniel Collignon signale que des articles qui traitent de ce problĂšme sont disponibles sur la Toile et conseille celui de W.G. Leavitt et A.A. Mullin:Primes differing by a fixed integer.
 
A1990. Des entiers Ă  2011 chiffres Imprimer Envoyer
calculator_edit.png  

Q1- On considĂšre  la somme d’un entier p Ă  2k + 1 chiffres et de l’entier q dont les chiffres sont ceux de p lus dans l’ordre inverse. Pour quelles valeurs de k cette somme  peut-elle comporter exclusivement des chiffres impairs ? Application numĂ©rique : p a 2011 chiffres.
Q2- On additionne un entier naturel p Ă  l’entier q obtenu en  arrangeant les chiffres de p dans un ordre diffĂ©rent. La somme p + q peut-elle ĂȘtre formĂ©e de 2011 chiffres 9 ?



Pierre Henri Palmade,Daniel Collignon,Philippe Laugerat,Patrick Gordon et François Bulot ont répondu aux deux questions:
Q1: k impair. Pour p Ă  2011 chiffres (k = 1005), par exemple N= 20902090209 ...0209.
Q2: réponse négative.
 
A1991. Démasqués par les restes Imprimer Envoyer

calculator_edit.png computer.png  

On considĂšre l’ensemble des entiers de la forme p2 – 1 avec p nombre premier ≄ 2. On choisit quatre entiers positifs n₁,n₂,n₃ et n₄. Quand p varie, les restes de la division de p2 – 1 par chacun de ces entiers  prennent respectivement trois,quatre,cinq et six valeurs possibles.Trouver ces quatre entiers qui forment une progression arithmĂ©tique lorsqu’on les prend dans un certain ordre.



Maurice Bauval,Bernard Grosjean,Gilles Thomas,Daniel Collignon,Pierre Henri Palmade,Patrick Gordon et Frédéric Chevallier ont résolu le problÚme. Celui-ci comporte (une fois n'est pas coutume)deux solutions 24,48,72 et 96 et 12,48,84 et 120.

 
A1992. Avant de quitter 2011 Imprimer Envoyer
calculator_edit.png  

ProblÚme proposé par Maurice Bauval

Soit E l'ensemble des entiers x tels que 0 < x < 2011.Trouver une bijection f : E --> E telle que pour tout x de E, la valeur absolue de f(f ( f ( f ( f(x))))) – 2x est multiple de 2011.


 
A1993. Les diviseurs se multiplient Imprimer Envoyer

calculator_edit.png  

On dĂ©signe par p(n) le produit des diviseurs de l’entier naturel n, y compris n lui-mĂȘme.
Q1 : Soient deux entiers naturels positifs a et b tels que p(a) = p(b). Peut-on avoir a > b ?
Q2 : Trouver le couple d’entiers naturels  a et b, 1≀ a, b≀ 2012, tels que p(a)= 324p(b).
Q3 : DĂ©montrer que quel que soit l’entier k >1, il existe toujours un entier a tel que p(a) est la puissance d’ordre k d’un entier. Application numĂ©rique : k = 2011 et k = 2012.
Q4 : DĂ©montrer qu’il existe une infinitĂ© de triplets d’entiers naturels a,b,c, tous supĂ©rieurs Ă  1,tels que p(a) = p(b).p(c)


 
A1994. La saga des jongleries de chiffres (8-iÚme épisode) Imprimer Envoyer

calculator_edit.png  

Q₁ : Soit un nombre premier p. Montrer qu’il existe au moins un entier positif n tel que la reprĂ©sentation dĂ©cimale de pⁿ contienne exactement 2013 zĂ©ros Ă  la queue leu leu.
Q₂ : Existe-t-il un entier naturel positif dont la somme des chiffres est Ă©gale Ă  2013 et dont la somme des chiffres de son carrĂ© est Ă©gale Ă  20132 ?
Q₃ : Existe-t-il un entier de 2013 chiffres qui donne toujours un entier composĂ© quand on remplace trois quelconques de ses chiffres adjacents par trois chiffres arbitrairement choisis ?
Q₄ : Soient   une premiĂšre suite de m > 2013 entiers consĂ©cutifs et  une deuxiĂšme suite de n = m – 9 entiers consĂ©cutifs qui a neuf termes de moins que la prĂ©cĂ©dente. On forme les entiers M et N obtenus par concatĂ©nation dans un ordre quelconque des entiers appartenant Ă  chacune de ces suites. Est-il possible que M = N ? Si oui, donner un exemple des deux suites. Si non, justifier votre rĂ©ponse.
Q₅ : On dĂ©signe par P(x) et S(x) le produit et la somme des chiffres d’un entier x. Existe-t-il au moins un entier naturel n tel que P(P(n)) + P(S(n)) + S(P(n)) + S(S(n)) = 2013 ?
Pour les plus courageux disposant  d’un automate :  donner le plus petit n possible.



pdfJean Moreau de Saint Martin, pdfPierre Henri Palmade et pdfGaston Parrour ont résolu tout ou parie du problÚme.
 
A1995. Trois pincées de PGCD Imprimer Envoyer
calculator_edit.png  

1Ăšre pincĂ©e : trouver tous les entiers naturels a et b tels que 1 < a <  b et dont la diffĂ©rence entre leur plus petit commun multiple (PPCM) et leur plus grand commun diviseur (PGCD) est Ă©gale Ă  2012.
2Ăšme pincĂ©e : on a trouvĂ© dans de vieux manuscrits la relation (3? + 1, 31637+ 1) = (3? + 1,31637– 1) dans laquelle (a,b) dĂ©signe le plus grand commun diviseur (PGCD) des entiers a et b et le point d’interrogation ? est un exposant devenu illisible. Si l’on admet que cet exposant est un entier positif, identique dans les deux membres et infĂ©rieur Ă  1637, trouver sa plus grande valeur possible.
Nota : c’est en 1637  que Pierre de Fermat n’a pas dĂ©taillĂ© la dĂ©monstration de son grand thĂ©orĂšme car les marges de son cahier Ă©taient trop Ă©troites...
3Ăšme pincĂ©e : pour k Ă©gal respectivement Ă  2,3,4 et 5, trouver la valeur maximale du plus grand commun diviseur (PGCD) de nk + 1 et de (n+1)k + 1 quand n parcourt l’ensemble des entiers naturels.


 
A1996. La saga de la jonglerie des chiffres (9-iÚme épisode) Imprimer Envoyer

calculator_edit.png  

ProblÚme proposé par Augustin Genoud
Soit une suite de n chiffres  > 0 : a1, a2, a3 ...an pas nĂ©cessairement distincts entre eux.
En utilisant chacun de ces chiffres une seule fois, on forme deux nombres entiers n1 et n2 tels que n1 ≄  n2 et dont le produit, dĂ©signĂ© par p(S), est le plus grand possible.
Par exemple avec S={4,1,5}, on a n1 = 41, n2 = 5 et p(S) = 41*5 = 205
Q1 Déterminer n1 et n2 avec S constituée par les entiers de 1 à 9.
Q2 DĂ©terminer n1 et n2 avec S = {4, 8, 9, 2, 7, 5, 4, 4, 6, 7 et 9}
Q3 Déterminer les chiffres a et b distincts,a > b,tels que p(S1) = p(S2) avec S1 = {a,b,6,3,4,2,3} et S2 = {a,b,4,5,4,4,5}
Q4 Déterminer les chiffres a,b,c distincts tels que p(S1) = p(S2) avec S1 = {a,b,b,3,7,4} et S2 = {a,c,c,7,9,2}
Pour les plus courageux: donner une méthode permettant de trouver les entiers n1 et n2 quel que soit le nombre de chiffres de la suite S.


pdfPierre Henri Palmade, pdfPaul Voyer, Patrick Gordon et l'auteurpdfAugustin Genoud ont résolu tout ou partie du problÚme.
pdfAutre solution

 
A1997. Divisorum arithmeticum medium Imprimer Envoyer

calculator_edit.png computer.png  


Q1: Un entier k > 0 Ă©tant fixĂ© Ă  l’avance, peut-on toujours trouver un entier dont la moyenne arithmĂ©tique de ses diviseurs (y compris 1 et lui-mĂȘme) est Ă©gale Ă  k ?
Q2 : Trouver trois entiers distincts qui ont la mĂȘme moyenne arithmĂ©tique  de leurs diviseurs Ă©gale Ă  2014 puis deux entiers qui ont respectivement 6 et 72 diviseurs et dont les moyennes arithmĂ©tiques de leurs diviseurs sont Ă©gales Ă  2015.
Q3 : Prouver qu’il existe neuf entiers naturels  ? 2014 qui, pris deux Ă  deux, n’ont pas de facteur premier commun et dont les moyennes arithmĂ©tiques de leurs diviseurs sont Ă©gales Ă  une mĂȘme valeur entiĂšre.

 

 
A1998. Egalité dans l'uniformité Imprimer Envoyer

calculator_edit.png  

DĂ©terminer tous les triplets d’entiers uniformes strictement positifs tels que dans chaque triplet le plus grand des entiers est  Ă©gal Ă  la somme du deuxiĂšme et du carrĂ© du troisiĂšme et l’un d’eux contient 2013 chiffres.
Nota : dans le systÚme de numération décimale un entier uniforme est un entier naturel formé par la répétition d'un seul chiffre.


 
A1999. La saga de Méphisto (4Úme épisode) Imprimer Envoyer

calculator_edit.png  

ProblÚme proposé par D.Indjoudjian

Zig dispose d’une calculette de marque dĂ©posĂ©e @MĂ©phisto dont le clavier comporte trois touches qui permettent d’obtenir Ă  partir d’un entier quelconque n strictement positif affichĂ© Ă  l’écran :
1) σ(n) la somme des diviseurs de l’entier n, y compris 1 et lui-mĂȘme.
2) τ(n) le nombre des diviseurs de l’entier n, y compris 1 et lui-mĂȘme.
Aidez Zig Ă  rĂ©pondre Ă  la question : existe-t-il un entier n tel que τ(n) = 63 et σ(n) = 51181?

 
<< Début < Précédent 1 2 3 4 5 Suivant > Fin >>

Page 5 sur 5
RSS 2.0 Our site is valid CSS Our site is valid XHTML 1.0 Transitional