Processing math: 48%
Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 03-06-2020 07:37:13

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3827

sur fes écarts......

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

  • |
  • Répondre

#0 Pub

 #2 - 15-06-2020 19:52:40

Sydre
Professionnel de Prise2Tete
Enigmes résolues : 15
Messages : 245

syr des écarts......

Salut smile

Soit P(n1,n2,,nn) le produit des écarts des nombres n1,n2,,nn. On note Δi,j l'écart entre les nombres de rang i et j.

Par définition :
P(n1,n2,,nn)=n1i=1nj=i+1Δi,j=P(n1,n2,,nn1)n1i=1Δi,n
En particulier le produit des écarts des rangs vaut P(1,2,,n).

Considérons un facteur premier p de P(1,2,,n) et cherchons à dénombrer les écarts de P(n1,n2,,nn) divisibles par p. Un écart Δi,j est divisible par p si et seulement si n_i\mod p=n_j\mod p.

On cherche les cas les plus défavorables, c'est à dire les cas donnant le plus petit nombre d'écarts \Delta_{i,j} divisibles par p. En regardant la relation récurrente donnant P(n_1,n_2,\ldots ,n_n) on remarque que pour minimiser l'apport en p dû à l'ajout du n-ème nombre il suffit que celui-ci ait un reste différent de ses prédécesseurs lorsque divisés par p. Couplé au fait que P soit invariant par permutation on en déduit les cas les plus défavorables :
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}
Comme P(1,2,\ldots,n)=P(1+N,2+N,\ldots\,n+N) on en déduit que dans les cas les plus défavorables il y a tout juste autant de fois p dans la décomposition en facteurs premiers de P(1,2,\ldots,n) que dans la décomposition en facteurs premiers de P(n_1,n_2,\ldots,n_n). Ceci étant vrai pour tous les facteurs premiers de P(1,2,\ldots,n), la divisibilité de l'un par l'autre est assurée dans tous les cas.

 #3 - 17-06-2020 23:24:08

Sydre
Professionnel de Prise2Tete
Enigmes résolues : 15
Messages : 245

Suur des écarts......

Petit bonus pour ceux que ça intéresse j'ai retrouvé la démonstration originale du théorème en question.

Ma version fait un peu édulcorée à coté mais le principe de base est le même smile

 #4 - 18-06-2020 09:22:18

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3827

Sur des écaarts......

J'avais cette idée-là en tête, mais pas sûr de la justesse du raisonnement....

On établit un triangle des écarts des rangs : entre 2 rangs voisins, entre 2 rangs sur 2, entre 2 rangs sur 3,.......

Pour 10 nombres :

1.1.1.1.1.1.1.1.1
.2.2.2.2.2.2.2.2
..3.3.3.3.3.3.3
...4.4.4.4.4.4
.....5.5.5.5.5
......6.6.6.6
.......7.7.7
........8.8
.........9

Si on regarde ce qu'il se passe modulo n'importe quel nombre x compris entre 1 et 9, on donne à chaque nombre sa valeur modulo x. Par exemple modulo 7, le triangle des écarts de rang donne :

1.1.1.1.1.1.1.1.1
.2.2.2.2.2.2.2.2
..3.3.3.3.3.3.3
...4.4.4.4.4.4
.....5.5.5.5.5
......6.6.6.6
.......0.0.0
........1.1
.........2

Le triangle des écarts entre nombres modifie la valeur 1 du haut. Or c'est la valeur du nombre de la 1ère ligne qui donne toutes les autres valeurs du tableau. Par exemple, le 3ème 1 première ligne influence ce parallélogramme :

....1.
...2.2.
..3.3.3
...4.4.4
.....5.5.5
......6.6.6
.......0.0.0
........1.1
.........2

Ajouter ou ôter +1 en haut de tableau Fait monter ou descendre d'une ligne toutes les valeurs du tableau. 

....2.
...3.3.
..4.4.4
...5.5.5
.....6.6.6
......0.0.0
.......1.1.1
........2.2
.........3

On ne peut pas faire baisser le nombre de 0 initial dans cette manœuvre.

En généralisant, on se rend compte que le nombre des valeurs modulo x donné est toujours le minimum dans le triangle des écarts entre rangs.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Pif, Paf et ?

Sujets similaires

Sujet Date Forum
P2T
13-11-2012 Enigmes Mathématiques
P2T
Miroir, miroir... par legeneral
03-10-2008 Enigmes Mathématiques
P2T
Démineur en mode geek par Clydevil
12-04-2012 Enigmes Mathématiques
P2T
Mot codé 2! par gilles355
02-09-2012 Enigmes Mathématiques
P2T
Gâteau 44 par Vasimolo
12-11-2011 Enigmes Mathématiques
P2T
29-07-2011 Enigmes Mathématiques
03-11-2011 Enigmes Mathématiques
16-09-2012 Enigmes Mathématiques
P2T
Preuve 2=1 par Mariiella
12-09-2011 Enigmes Mathématiques

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
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete