QDM 14: Soldes à tous les étages!

Chères [chers] ami[e]s;

Le comité du mardi vous souhaite une excellente année 2010. Qu'elle soit sous le signe des mathématiques. A propos de 2010:

$1)$ Quelles sont les suites d'entiers consécutifs dans $\N$, $n+1, n+2,n+3,....,n+m$ dont la somme est égale à $2010 $ ?

$2)$ Quelle est la somme des plus grands diviseurs impairs de chacun des nombres $2010,2011,2012,...,4020 $ ?

Une question résolue. Une question offerte. Qu'on se le dise. Amicalement. Bernard p/o le comité du mardi.

Réponses

  • 1) Ça revient à résoudre $m(m+2n+1) = 4020$. Il n'y a plus qu'à regarder toutes les écritures de $4020$ comme produit de deux entiers.
  • Bonsoir,

    Pour 2) on lance un groupe de travail avec une une accorte patate chaude.

    S
  • 4020=20.201=2².5.3.67.
  • 669+670+671=2010
    501+502+503+504=2010
    400+401+..+404=2010
    162+163+..+173=2010
    91+92+..+110=2010
    4+5+..+63=2010
  • Bonjour,

    Oui et merci RAJ, ces six solutions sont exactes...cependant, les mailles de votre filet ne sont pas assez serrées, deux solutions sont passées à travers.

    Merci à tous pour vos réponses, amicalement.

    [Edit: j'avais dans un premier temps écrit toutes les possibilités, mais, pourquoi ne pas continuer à chercher ;) sachant que toute solution complète sera récompensée par un nouvel exercice 2010, soldons, soldons... ]
  • Il manque effectivement 127+128+...+141=2010 et la triviale 2010 = 2010 (n=2009 et m=1).
  • Pour la deuxième question, j'ai obtenu le résultat par des moyens informatiques (si je ne me suis pas trompé dans mon programme), et j'ai trouvé 6 063 165.
    Il n'y a plus qu'à le démontrer...
  • Allez Bernard nos amis ont bien mérité une (voire deux) questions de plus à l'étage arithmétique de notre boutique de prêt à penser. Amicalement. N!
  • Finalement, j'aurais mieux fait de réfléchir tout de suite pour la deuxième question, en plus, mon programme était faux :

    Je note $f(n)$ le plus grand diviseur impair de $n$, et $g(n) = \displaystyle \sum_{k=1}^n f(k)$. On cherche $g(4020)-g(2009)$.

    En décomposant $g(4020)$ en une somme sur les termes pairs et les termes impairs et en utilisant que $f(2k) = f(k)$ et $f(2k+1) = 2k+1$, on obtient :
    \[g(4020) = \sum_{1\leqslant 2k\leqslant 4020} f(k) + \sum_{1\leqslant 2k+1\leqslant 4020} 2k+1 \]
    La première somme donne $g(2010)$ et la deuxième somme donne $2010^2$ (somme des termes d'une suite arithmétique).

    Donc finalement $g(4020)-g(2010) = 2010^2$. Comme $g(2010) = g(2009)+1005$, on en déduit que $g(4020)-g(2009) = 2010^2+1005 = 4 041 105$.
  • Bonjour,

    Question 1: oui à l'approche de Guego :)
    -> de plus: $4020=m(m+2n+1) > m^2$, d'où $m \leq 63$ et $m$ diviseur de $4020$,
    ici on utilise la décomposition en facteurs premiers de Sylvain,
    -> restent ainsi $12$ cas à tester comme l'ont fait RAJ et Guego,
    -> on vérifie qu'il n'existe pas de solution pour $m=2, 6, 10, 30$, et on obtient:
    -> et on obtient les huit solutions suivantes, correspondant aux couples $(n,m) \in \{(2009,1),(668,3),(500,4),(399,5),(161,12),(126,15),(90,20),(3,60)\}.$
    Cet exercice a été proposé lors des Olympiades Suédoises en 1964.

    Question 2: non au résultat informatique obtenu par Guego :)

    Norbert rappelle qu'en cette première journée de soldes vous avez mérité une nouvelle question !

    Question 3: Déterminer le plus petit entier $n$ dont l'écriture de $n!$ se termine par $2010$ zéros consécutifs.
    Comme nous sommes entre-nous, peut-être pouvez-vous proposer tous ces entiers possédant cette propriété ?

    Amicalement.





    Merci à tous pour vos réponses, amicalement.
  • Re,

    --> Question 2):
    Oui Guego, la réponse est effectivement $4041105$, et ta solution est très élégante.
    La solution que je connais utilise l'unicité de l'écriture $n=2^{k(n)} d(n)$, où $d(n)$ est le plus grand diviseur impair de $n$.
    Cet exercice a été proposé lors d'un entraînement de l'équipe olympique américaine, il y a quelques années.
    [Merci infiniment à mon copain Aleg de m'avoir offert ce superbe recueil d'exercices (tu) ].

    --> Donc, puisque ce sont les soldes, en route pour la Question 4) :
    Si $S(n)$ est la somme des chiffres du nombre $n$, par exemple $S(25)=2+5=7$, résoudre, (ou trouver une solution à) $$S(n)=2010 \times S(3n)$$

    Amicalement.
  • Une surveillance d'examen m'a permis de réfléchir à la question 3 de bs. Quelques tatonnements me conduisent à n! = 8050!, qui contient 5 à la puissance 2010, donc aussi 10^2010, alors que n!=8045! contient 2^2008.
  • Coucou,

    Richard, la surveillance a été particulièrement studieuse, cependant $8050!$ ne se termine que par $2008$ zéros -- pas bien loin quand même.
    Tout est dans l'approche, puis dans la finition.

    [Edit: Le résultat de Richard est excellent: 8050 est le plus petit entier dont la factorielle se termine par 2010 zéros]

    Amicalement.
  • Bizarre!

    8050/5=1610
    8050/25=322
    8050/125=64,4
    8050//625=12,88
    8050/3125=2,576
    8050/15625=0,5152

    1610+322+64+12+2=2010
  • Bonsoir,

    Oui Richard, pardon, vous avez effectivement raison (tu) ,...direction piscine, je reprends après.

    Amicalement.
  • Ouf ! Legendre a failli se retourner dans sa tombe.
  • ... et Bernard de se retourner dans sa piscine. Amicalement. N!
  • Bonsoir,

    Merci Richard pour la Question $3$.

    1) théorie: formule de Legendre:
    le nombre de zéros dans l'écriture finale de $n!$ est égale à
    $v_5(n!)= \lfloor \frac{n}{5} \rfloor + \lfloor \frac{n}{5^2} \rfloor+ \lfloor \frac{n}{5^3} \rfloor+...$

    2) approche: approximation par la formule d'Adrien-Marie en écrivant sous forme de série géométrique:
    $v_5(n!) \approx \dfrac{n}{5}+\dfrac{n}{5^2}+\dfrac{n}{5^3}+... \approx \dfrac{n}{4}$
    Estimation de $n \approx 4 \times 2010= 8040$

    3) finition:
    On calcule à l'aide de la formule de Legendre: $v_5(8040!)= 2007$,
    En additionnant $10$ à $8040$, on obtient $2$ facteurs $5$ et un facteur $25$ supplémentaire.
    Vérification: $v_5(8050!)= 2010$ et $v_5(8049!)= 2008$

    [ Les autres nombres dont l'écriture de $n!$ en base $10$ se termine par $2010$ zéros ont été calculés par Jacquot ici. - Merci Jacquot.]

    4) provenance: Harvard-MIT Math Tournament - 2003

    Comment écrit-on
    -> partie entière en Latex comme dans cet article ainsi que
    -> le signe "approximativement égal à" ? Merci.

    [Merci Guego pour les symboles Latex]

    Bonne nuit.
  • Comment écrit-on
    -> partie entière en Latex comme dans cet article

    Avec \lfloor (pour le crochet de fauche) et \rfloor (pour celui de droite)

    -> le signe "approximativement égal à" ?

    Avec \approx
  • Bonjour,

    Les soldes continuent...en espérant que vos épouses ou compagnes soient restées sages :)

    Question 4 (Rappel):
    Si $S(n)$ est la somme des chiffres du nombre $n$, par exemple $S(25)=2+5=7$, résoudre, (ou trouver une solution à): $$S(n)=2010 \times S(3n)$$

    Question 5 (Nouveau): Montrer que l'équation diophantienne $\dfrac{1}{x}+\dfrac{1}{y}+\dfrac{1}{z}=\dfrac{1}{2010}$ ne possède qu'un nombre fini de solutions.
    Question subsidiaire, exhiber la solution présentant le plus grand dénominateur.

    Amicalement.
  • Pour le 5 :
    Déjà, au moins un des 3 nombres est inférieur à $6030$, sinon la somme des trois fractions serait inférieure $\dfrac{1}{2010}$. Supposons (quitte à permuter) que ce soit $x$. Il ne peut donc prendre qu'un nombre fini de valeurs.
    Et ensuite, on fait de même avec les deux autres : pour chaque valeur prossible de $x$, une des deux autres inconnues sera majorée et ne pourra prendre qu'un nombre fini de valeurs, etc.
  • Si A désigne un des trois nombres, on a
    1/A<1/x+1/y+1/z=1/2010, donc A>2010 et les trois nombres sont supérieurs à 2010
    En prenant x=2011, on a: 1/y+1/z=1/2010-1/2011=1/a, avec a=2010*2011=4 042 110
    En prenant maintenant y=a+1, on a: 1/z=1/a-1/(a+1)=1/[a*(a+1)] et z=a*(a+1). Il me semble que c'est le plus grand dénominateur.
  • Bonsoir à tous,

    Merci Guego et Richard pour vos réponses:

    Cette Question 5 a été posée lors des Olympiades Suédoises en 1967:
    -> c'était 1000 et non 2010 au dénominateur,
    -> il n'y avait pas de question subsidiaire.

    $1)$ Pour montrer que l'équation ne possède qu'un nombre fini de solutions, voilà comment Pierre Bornsztein procède dans l'excellentissime Supermaths (exercice a.15), je vous propose un résumé.

    On peut supposer $1 \leq x \leq y \leq z $ avec $x>2010$ , sinon pas de solution.
    Ainsi $\dfrac{3}{x} \geq \dfrac{1}{2010}$ ===> $x \leq 6030$ et $x $ ne peut prendre qu'un nombre fini de valeurs.
    Maintenant, pour $x$ fixé, $\dfrac{2}{y} \geq \dfrac{1}{y} + \dfrac{1}{z} = \dfrac{1}{2010} - \dfrac{1}{x}$ ==> $y \leq \dfrac{4020x}{x-2010}$ et $y$ ne prend également qu'un nombre de valeurs fini.
    Enfin, pour chacune de ces couples $(x,y)$, $z$ est défini par l'équation diophantienne proposée.

    $2)$ La solution présentant le plus grand dénominateur trouvée par RAJ est donc:$$ \dfrac{1}{2~011}+\dfrac{1}{4~042~111}+\dfrac{1}{16~338~657~294~210}=\dfrac{1}{2010}$$ où $16~338~657~294~210= 4~042~110 \times 4~042~111$
    Record à battre ?

    Il reste des questions à thème $2010$ dans les rayons...

    Amicalement.
  • Salut Bernard;

    Faut pas qu'on brade toute la boutique. Les soldes durent trois semaines. Amicalement. N!
  • Bonsoir Norbert,

    Oui oui, tu as parfaitement raison, d'autant que subsiste inviolée la question 4 de cette QDM13 QDM14 , et ce malgré les assauts répétés des sympathiques mathernautes superdoués fréquentant notre forum .

    Amicalement.
  • ta remarque m'a fait remarquer que je m'étais trompé dans l'indexation. C'est la QDM 14 et non 13, je viens de rectifier. Bonne soirée. Norbert.
  • Si n est un nombre de k chiffres, on a S(n)<=9k. Par ailleurs S(3n)>=1 et l'égalité S(n)=2010*S(3n) entraîne:
    9k>=2010 et k>=224.
  • Bonjour,

    Oui Richard, cet énigmatique nombre n comporte effectivement de très nombreux digits.

    Amicalement.
  • Nouvelle séance de surveillance (il est temps que la semaine se termine) et quelques mini-réflexions en plus
    On peut dire que 3n étant un multiple de 3, la somme de ses chiffres est divisible par 3, donc S(3n)=3r et S(n)=2010*S(3n)=9*670*r est un multiple de 9, ce qui entraîne que n est un multiple de 9.
    Si n contient k chiffres, on a:9k>=S(n)=9*670*r et k>=670*r
  • A partir d'essais numériques et de tatonnements, j'ai trouvé une solution. Par contre, je n'ai aucune idée sur une méthode pour les trouver toutes :

    On prend $n = 366\cdots669$ (le chiffre $6$ apparaissant $3013$ fois). La somme de ses chiffres est $18090 = 2010 \times 9$. Or, on a justement $3n = 11000\cdots 007$ (le chiffre $0$ apparaissant $3013$ fois). Donc $S(n) = 2010\times S(3n)$.
  • (tu) Guego (tu)
    Cet exercice a été proposé lors des Olympiades Irlandaises (Eire) en 1996, l'énoncé était alors:
    Find a positive integer $n$ such that $S(n) = 1996\times S(3n)$
    J'ai adapté la question et la réponse en français après quelques tâtonnements plus faciles que les tiens.

    Considérer $n=1333...3335$ avec $6028$ fois $3$ dans l'écriture, alors:$3n=4000...0005$ avec $6028$ fois $0$ dans l'écriture.
    Alors $S(n)=1+5+6028 \times 3=18090=2010\times9=2010S(3n)$, "as desired".
    Réponse proposée par Titu Andreescu et ses amis, dans l'un de ses nombreux livres, sans autre approche théorique.

    Tu apportes une nouvelle solution présentant des ressemblances avec celle d'Andreescu and Co.

    Le Comité du Mardi propose que Guego et RAJ, qui ont répondu avec succès aux cinq questions proposées, soient sélectionnés dans l'équipe qui représentera Les-Mathematiques.net lors de l'IMO qui se déroulera du 6 au 12 juillet 2010 à Astana (Kazakhstan).

    Amicalement.
  • A propos de 2010, une petite curiosité découverte par un collègue qui ne va pas chercher bien loin.

    Écrire 2010 en utilisant une et une seule fois les 8 premiers nombres premiers 2, 3, 5, 7, 11, 13, 17 et 19. Sont autorisées les 4 opérations et les parenthèses.

    Gilles.
  • C'est peut-être : $2 \times 3 \times 5 \times ( 7+11+ 13+17 +19)$.
  • Oui c'est ça ! Il y a peut-être d'autre solution, mais celle-ci est bien simple.
Connectez-vous ou Inscrivez-vous pour répondre.