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.
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 ?
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.
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 = an 2 + 5an + 1. Est-il possible quâavec un nombre a0 convenablement choisi, chaque terme de la suite soit un nombre composĂ© ?
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.
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 = a
37 - 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 p
2 diviserait p
37 - p ou encore p diviserait p
36 - 1 ce qui est impossible. L'entier n est donc le produit de nombres premiers distincts.
Considérons 2
37 - 2 = 2.3
3 .5.7.13.19.37.73.109. On vérifie que 3
37 = - 29 modulo 109 et 5
37 = - 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 a
k(p-1)+1 - a = a(a
k(p-1) - 1). Comme a
p-1 = 1 modulo p d'aprÚs le petit théorÚme de Fermat, il en résulte que a
k(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 2
7 - 1 = 127 diviseurs de a
37 - a quel que soit l'entier a positif.
Déterminer les nombres entiers naturels n tels que la
quantité n3 + 87n - 287 soit le cube d'un
entier positif.
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é.
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.
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.
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
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.
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?
Â
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
p
i 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 q
j 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
.
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.
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.
        Â
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
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.
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?
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.
Jean Moreau de Saint Martin ,
Daniel Collignon ,
Claude Felloneau ,
Pierre Henri Palmade ,
Michel Lafond ,
Patrick Gordon ,
Paul Voyer ,
Gaston Parrour ,
JérÎme Pierard ,
Bernard Grosjean ,
Yannick Huet ont résolu le problÚme. L'entier n peut prendre les seules valeurs 2,3 et 6.
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.
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.
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.
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.
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 ?
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
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
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.
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.
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.
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.
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).
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.
Démontrer que si p et
p
2 + 2 sont des nombres premiers, alors p
8 + 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
Démontrer que quels que soient les entiers p et q positifs (p>q),1831830 divise pq(p
60 - q
60 ) 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(p
60 - q
60 ) et n'apparaĂźt pas dans la factorisation de 1831830.
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.
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.
Quel est le dernier chiffre de la somme 1
1 + 2
2 + 3
3
+ ...+ n
n + ... + 2010
2010 ?
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.
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 ?
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.
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Ă©.
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.
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
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 n
p - 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 n
p - p nâest jamais divisible par q.
Source : problĂšme posĂ© lors dâune compĂ©tition internationale qui sâest tenue Ă Tokyo.
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.
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.
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.[*****]
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 n
0 é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 n
0 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 n
0 pour n <10000000. La propriété de d premier n'est pas universellement vraie et dépend donc du point de départ n
0 .Claude Felloneau a fait la mĂȘme observation avec n
0 = 1000 qui donne pour premier incrément >1 le nombre 21 qui est composé.
Â
Â
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.
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.
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.
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.
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.
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.
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
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.
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...
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...
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}.
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.
Jean Moreau de Saint Martin ,
David Amar ,
Michel Rome ,
Jean Drabbe ,
Jean Nicot ,
Gaston Parrour ,
Pierre Henri Palmade ,
Paul Voyer ,
Philippe Laugerat ,
Daniel Collignon ,
Patrick Gordon et
Antoine Verroken ont résolu tout ou partie des cinq énigmes.
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 .
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 ?
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.
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.
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)
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.
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.
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.
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.
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.
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?