Ivan Shishkin, Rye (1878)

Discussions

Somme d’inverse et nombre premier

0 messages

Solution

Solution by visitor · FR

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.

No messages yet.