Ivan Shishkin, Rye (1878)

Problems/Number theoryReviewed

Somme d’inverse et nombre premier

by beignet62·
47
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
Français

Showing the Français version because no English translation exists yet. Add that translation.

Soit p>3p>3 un nombre premier et (a,b)(N)2(a,b)\in(\mathbb{N}^*)^2 tels que

k=1p11k=ab.\sum_{k=1}^{p-1}\frac{1}{k}=\frac{a}{b}.

Montrer que pap\mid a.

I solved itMark it doneAdd to my listKeep it in your list

Hints

1

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Solutions

2
Reveal solutionsAre you sure? Give it a try first.

Solution by visitor

Discussions1 useful vote

Pour 1kp11\leqslant k\leqslant p-1, l’application kpkk\mapsto p-k est une involution de {1,,p1}\{1,\dots,p-1\} sans point fixe, car k=pkk=p-k donnerait p=2kp=2k, impossible pour pp impair. En regroupant les termes deux à deux,
k=1p11k=k=1p12(1k+1pk)=k=1p12pk(pk)=pk=1p121k(pk).\sum_{k=1}^{p-1}\frac{1}{k}=\sum_{k=1}^{\frac{p-1}{2}}\left(\frac{1}{k}+\frac{1}{p-k}\right)=\sum_{k=1}^{\frac{p-1}{2}}\frac{p}{k(p-k)}=p\sum_{k=1}^{\frac{p-1}{2}}\frac{1}{k(p-k)} .

Le dénominateur est premier à pp. Posons
N=k=1p12k(pk),M=k=1p12Nk(pk)N,N=\prod_{k=1}^{\frac{p-1}{2}}k(p-k),\qquad M=\sum_{k=1}^{\frac{p-1}{2}}\frac{N}{k(p-k)}\in\mathbb{N}^{*},de sorte que la somme précédente vaut M/NM/N. Tous les facteurs kk et pkp-k intervenant dans NN appartiennent à {1,,p1}\{1,\dots,p-1\}, donc aucun n’est divisible par pp ; comme pp est premier, pNp\nmid N.

On a donc ab=pMN\dfrac{a}{b}=\dfrac{pM}{N}, d’où par produit en croix aN=pMbaN=pMb.
Ainsi pp divise aNaN, et comme pp est premier et pNp\nmid N, le lemme d’Euclide donne pap\mid a \qquad\blacksquare

Noter que l’argument ne suppose pas que la fraction a/ba/b est irréductible.

Solution by FiniteField

Discussions0 useful votes

La solution déjà proposée est très élégante mais j’ai pensé à une autre alors je la laisse au cas où elle peut plaire à quelqu’un.
On étend le morphisme canonique π ⁣:ZFp\pi\colon\mathbb{Z}\longrightarrow \mathbb{F}_{p} à l’anneau Z(p)={abQpb}\mathbb{Z}_{(p)}=\left\{\dfrac{a}{b}\in\mathbb{Q}\mid p\nmid b\right\} (par propriété universelle de la localisation) et on le note toujours π.\pi. Ainsi
π(k=1p11k)=xFp×x1=xx1xFp×x=k=1nk=21(p1)p=0Fp.\pi\left(\sum_{k=1}^{p-1}\dfrac{1}{k}\right)=\sum_{x\in\mathbb{F}_{p}^{\times}}x^{-1}\underbrace{=}_{x\overset{\simeq}{\mapsto} x^{-1}}\sum_{x\in\mathbb{F}_{p}^{\times}}x=\sum_{k=1}^{n}\overline{k}=\overline{2^{-1}(p-1)p}=0\in\mathbb{F}_{p}.C’est donc que la pp-valuation du rationnel k=1p11k\displaystyle\sum_{k=1}^{p-1}\dfrac{1}{k} est supérieure à 1.1.

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.