Écrire une réponse @ Prise2Tete

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Enigmes Mathématiques » Sur des écarts...... Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message [quote=Sydre]Salut :) Soit [latex]P(n_1,n_2,\ldots ,n_n)[/latex] le produit des écarts des nombres [latex]n_1,n_2,\ldots ,n_n[/latex]. On note [latex]\Delta_{i,j}[/latex] l'écart entre les nombres de rang [latex]i[/latex] et [latex]j[/latex]. Par définition : [latex]P(n_1,n_2,\ldots,n_n)=\prod_{i=1}^{n-1}\prod_{j=i+1}^n\Delta_{i,j}=P(n_1,n_2,\ldots,n_{n-1})\prod_{i=1}^{n-1}\Delta_{i,n}[/latex] En particulier le produit des écarts des rangs vaut [latex]P(1,2,\ldots,n)[/latex]. Considérons un facteur premier [latex]p[/latex] de [latex]P(1,2,\ldots,n)[/latex] et cherchons à dénombrer les écarts de [latex]P(n_1,n_2,\ldots ,n_n)[/latex] divisibles par [latex]p[/latex]. Un écart [latex]\Delta_{i,j}[/latex] est divisible par [latex]p[/latex] si et seulement si [latex]n_i\mod p=n_j\mod p[/latex]. On cherche les cas les plus défavorables, c'est à dire les cas donnant le plus petit nombre d'écarts [latex]\Delta_{i,j}[/latex] divisibles par [latex]p[/latex]. En regardant la relation récurrente donnant [latex]P(n_1,n_2,\ldots ,n_n)[/latex] on remarque que pour minimiser l'apport en [latex]p[/latex] dû à l'ajout du [latex]n[/latex]-ème nombre il suffit que celui-ci ait un reste différent de ses prédécesseurs lorsque divisés par [latex]p[/latex]. Couplé au fait que [latex]P[/latex] soit invariant par permutation on en déduit les cas les plus défavorables : [latex]P(\underbrace{1+N}_{\mod p=m_1},\underbrace{2+N}_{\mod p=m_1+1},\ldots,\underbrace{n+N}_{\mod p=m_1+(n-1)\mod p}),\,N\in\mathbb{N}[/latex] Comme [latex]P(1,2,\ldots,n)=P(1+N,2+N,\ldots\,n+N)[/latex] on en déduit que dans les cas les plus défavorables il y a tout juste autant de fois [latex]p[/latex] dans la décomposition en facteurs premiers de [latex]P(1,2,\ldots,n)[/latex] que dans la décomposition en facteurs premiers de [latex]P(n_1,n_2,\ldots,n_n)[/latex]. Ceci étant vrai pour tous les facteurs premiers de [latex]P(1,2,\ldots,n)[/latex], la divisibilité de l'un par l'autre est assurée dans tous les cas.[/quote] Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez (numériquement) à la petite énigme suivante : Un berger a 30 moutons, ils meurent tous sauf 15, combien en reste-t-il ? Retour Résumé de la discussion nodgim 03-06-2020 07:37:13 Soit n nombres entiers distincts > 0, à chacun est attribué un rang de 1 à n. Il faut montrer que le produit des écarts entre tous les rangs pris 2 à 2 divise le produit des écarts entre tous les nombres pris 2 à 2. Il y a une solution accessible Lycée. Bonne recherche Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact