Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
-17%
Le deal à ne pas rater :
SSD interne Crucial SSD P3 1To NVME à 49,99€
49.99 € 59.99 €
Voir le deal

 

 s(m). p|s(1) <==> p|s(3).

Aller en bas 
3 participants
AuteurMessage
mathman
Modérateur



Masculin Nombre de messages : 967
Age : 35
Date d'inscription : 31/10/2005

s(m). p|s(1) <==> p|s(3). Empty
MessageSujet: s(m). p|s(1) <==> p|s(3).   s(m). p|s(1) <==> p|s(3). EmptySam 26 Aoû 2006, 19:10

Soit s(m). p|s(1) <==> p|s(3). 329b92242f23f3121653c054b973caca.
Montrer que p|s(1) si et seulement si p|s(3), où p est un nombre premier impair supérieur à 3.

Encore un problème créé (et résolu) par moi aujourd'hui. Ca a l'air bordélique, mais ça utilise simplement une idée cachée. Smile


Dernière édition par le Dim 27 Aoû 2006, 09:22, édité 1 fois
Revenir en haut Aller en bas
abdelbaki.attioui
Administrateur
abdelbaki.attioui


Masculin Nombre de messages : 2564
Localisation : maroc
Date d'inscription : 27/11/2005

s(m). p|s(1) <==> p|s(3). Empty
MessageSujet: Re: s(m). p|s(1) <==> p|s(3).   s(m). p|s(1) <==> p|s(3). EmptyDim 27 Aoû 2006, 01:15

Encore une faute de frappe !
p|s(1) si et seulement si p|s(3)
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr/
mathman
Modérateur



Masculin Nombre de messages : 967
Age : 35
Date d'inscription : 31/10/2005

s(m). p|s(1) <==> p|s(3). Empty
MessageSujet: Re: s(m). p|s(1) <==> p|s(3).   s(m). p|s(1) <==> p|s(3). EmptyDim 27 Aoû 2006, 09:21

Oups, oui, pardon. Embarassed
Revenir en haut Aller en bas
pco
Expert sup



Masculin Nombre de messages : 678
Date d'inscription : 06/06/2006

s(m). p|s(1) <==> p|s(3). Empty
MessageSujet: Re: s(m). p|s(1) <==> p|s(3).   s(m). p|s(1) <==> p|s(3). EmptyDim 27 Aoû 2006, 11:16

Bonjour,

Je pense que l'idée est d'étudier la divisibilité par p de s(3) - s(1).
Mais en pratique, s(1) et s(3) ne sont quasiment jamais des entiers, donc il n'y a tout simplement pas de divisibilité :

Nous avons : s(m) = sum_{i=0,(p-1)/2 - 1} m^(2i)/(2i+1)

Je vais appeler s_n(m) = sum_{i=0,n} m^(2i)/(2i+1)

1) Lemme : S_n(m) ne peut être un nombre entier si n > 1 et si m <= n+1
s_n(m) = sum_{i=0,n} m^(2i)/(2i+1) peut s'écrire :
S_n(m) = (sum_{i=0,n} N(n,i)m^(2i)) / (produit_{k=0,n}(2k+1)))

Avec N(n,i) = (produit_{k=0,n}(2k+1))/(2i+1)

Le postulat de Bertrand (théorème de Tchebychev) permet de dire que pour a > 1 il existe nécessairement un nombre premier p tel que a < p < 2a.

Pour n > 1, prenons a = n+1 : il existe donc un nombre premier q tel que 2 < n+1 < q <= 2n+1

Dans S_n(m) = (sum_{i=0,n} N(n,i)m^(2i)) / (produit_{k=0,n}(2k+1))) :
- Le dénominateur est divisible par q puisque 3 <= q <= 2n+1.
- Tous les termes du numérateurs N(n,i)m^(2i) avec 2i+1 différent de q sont divisibles par q.
- Si m n'est pas divisible par q, le terme du numérateur N(n,(q-1)/2)m^(q-1) n'est pas divisible par q car, q premier impair ayant été éliminé du produit, le facteur suivant susceptible d'être divisible par q serait 3q mais 3q > 3n+3 > 2n+1 n'est pas dans la liste.

Donc, q divisant dénominateur et pas numérateur, S_n(m) ne peut être un nombre entier si n>1 et si m <= n+1.
CQFD

2) démonstration elle-même :
Donc s(1) ne peut être un nombre entier si (p-1)/2 - 1> 1 (donc si p > 5)
Pour p=5, s(1) = 4/3 n'est pas entier

De même s(3) ne peut être un nombre entier si p > 5 et si m = 3 <= n+1 = (p-1)/2 (soit p >=7)
Pour p=5, s(3) = 4

Donc p|s(1) est toujours faux si p premier > 3
et p|s(3) est toujours faux si p premier > 3

Donc (p|s(1)) <=> (p|s(3))
CQFD

--
Patrick
Revenir en haut Aller en bas
mathman
Modérateur



Masculin Nombre de messages : 967
Age : 35
Date d'inscription : 31/10/2005

s(m). p|s(1) <==> p|s(3). Empty
MessageSujet: Re: s(m). p|s(1) <==> p|s(3).   s(m). p|s(1) <==> p|s(3). EmptyDim 27 Aoû 2006, 17:30

Yep.

Maintenant (plus dur), même problème mais en travaillant avec les nombres de Z_p.
Donc 1/(2k+1) représente l'inverse de 2k+1 modulo p.
Revenir en haut Aller en bas
Contenu sponsorisé





s(m). p|s(1) <==> p|s(3). Empty
MessageSujet: Re: s(m). p|s(1) <==> p|s(3).   s(m). p|s(1) <==> p|s(3). Empty

Revenir en haut Aller en bas
 
s(m). p|s(1) <==> p|s(3).
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Olympiades :: Arithmétiques-
Sauter vers: