Somme alternée des inverses modulo un nombre premier
Bonjour
Je bloque sur un exercice d'arithmétique qui semble accessible au niveau prépa (RMS oral 2021) et qui peut s'énoncer ainsi
Je bloque sur un exercice d'arithmétique qui semble accessible au niveau prépa (RMS oral 2021) et qui peut s'énoncer ainsi
Soit
p>=5 un nombre premier, montrer que la somme des coefficients
binomiaux k parmi p, pour k compris entre 1 et partie entière de 2p/3,
est divisible par p^2.
Une formulation équivalente : montrer que la somme alternée des inverses modulo p des entiers compris entre 1 et partie entière de 2p/3 est nulle.
Une formulation équivalente : montrer que la somme alternée des inverses modulo p des entiers compris entre 1 et partie entière de 2p/3 est nulle.
La première formulation m'a emmené
sur les polynômes, sans succès, je ne vois toujours pas comment
intégrer la partie entière dans le raisonnement.
La seconde, qui est
facile à déduire du premier énoncé, ne me semble pas plus accessible
pour l'instant. Merci pour vos lumières !
Réponses
-
C'est l'objet du problème A5 de la compétition PUTNAM 1996.
Un cas particulier (p=1979) a été posé à l'OIM 1979 (problème 1). -
merci beaucoup pour la référence, la solution est très rapide dans le corps des entiers modulo p
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 7 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 52 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres