Ivan Shishkin, Rye (1878)

Problems/Number theory

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. 1–10First steps / middle schoolPremiers pas / collège
  2. 11–25Beginner / high schoolDébutant / lycée
  3. 26–50Intermediate / undergraduateIntermédiaire / licence
  4. 51–70Advanced / graduateAvancé / master
  5. 71–90Expert / specializedExpert / spécialisé
  6. 91–100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
ReviewedReviewed by Sequoia
·
Français

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

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

∑k=1p−11k=ab.\sum_{k=1}^{p-1}\frac{1}{k}=\frac{a}{b}.

Montrer que p∣ap\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

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

Solution by visitor

Discussions1 useful vote

Pour 1⩽k⩽p−11\leqslant k\leqslant p-1, l’application k↦p−kk\mapsto p-k est une involution de {1,…,p−1}\{1,\dots,p-1\} sans point fixe, car k=p−kk=p-k donnerait p=2kp=2k, impossible pour pp impair. En regroupant les termes deux à deux,
∑k=1p−11k=∑k=1p−12(1k+1p−k)=∑k=1p−12pk(p−k)=p∑k=1p−121k(p−k).\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=1p−12k(p−k),M=∑k=1p−12Nk(p−k)∈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 p−kp-k intervenant dans NN appartiennent à {1,…,p−1}\{1,\dots,p-1\}, donc aucun n’est divisible par pp ; comme pp est premier, p∤Np\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 p∤Np\nmid N, le lemme d’Euclide donne p∣ap\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 π ⁣:Z⟶Fp\pi\colon\mathbb{Z}\longrightarrow \mathbb{F}_{p} à l’anneau Z(p)={ab∈Q∣p∤b}\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=1p−11k)=∑x∈Fp×x−1=⏟x↦≃x−1∑x∈Fp×x=∑k=1nk‾=2−1(p−1)p‾=0∈Fp.\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=1p−11k\displaystyle\sum_{k=1}^{p-1}\dfrac{1}{k} est supérieure à 1.1.

Solution by beignet62

Discussions0 useful votes

Sans perdre de généralité, on peut supposer que aa et bb sont premiers entre eux, c’est-à-dire

gcd⁡(a,b)=1.\gcd(a,b)=1.

En se plaçant dans Z/pZ\mathbb{Z}/p\mathbb{Z}, qui est un corps car pp est premier, on a, d’après le petit théorème de Fermat,

Xp−1−1=∏i=1p−1(X−i).X^{p-1}-1=\prod_{i=1}^{p-1}(X-i).

On identifie le coefficient devant XX à l’aide des formules de Viète :

(−1)p−2∑i=1p−1(p−1)!i=0.(-1)^{p-2}\sum_{i=1}^{p-1}\frac{(p-1)!}{i}=0. Ainsi,

∑i=1p−1(p−1)!i=0,\sum_{i=1}^{p-1}\frac{(p-1)!}{i}=0,

soit

(p−1)! Hp−1=0,(p-1)!\,H_{p-1}=0,

où (Hn)(H_n) désigne la suite des sommes partielles de la série harmonique :

Hn=∑k=1n1k.H_n=\sum_{k=1}^n\frac1k.

Comme

Hp−1=ab,H_{p-1}=\frac{a}{b},

on obtient

p∣(p−1)! a.p\mid (p-1)!\,a.

Or p∤(p−1)!p\nmid(p-1)!. D’après le théorème de Gauss, on en déduit

p∣a.\boxed{p\mid a}.

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.