Ivan Shishkin, Rye (1878)

Problems/Sequence and series

Une drôle de somme

by mathman·
50
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.

On désigne par P\mathbb{P} l’ensemble des nombres premiers.

Pour tout n⩾2n\geqslant 2, n∈Nn\in\mathbb{N}, on pose f(n)=∏p∈Pn(1−1p)\displaystyle f(n)=\prod_{p\in\mathbb{P}_n}(1-\frac{1}{p}) où Pn\mathbb{P}_n est l’ensemble des nombres premiers inférieurs ou égaux à nn.

Montrez que : ∑p∈Pf(p)p−1=1.\displaystyle\sum_{p\in\mathbb{P}}\frac{f(p)}{p-1}=1.

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

Solutions

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

Solution by the-other-sunny

Discussions1 useful vote

On note pip_{i} le ii-ème nombre premier.
On remarque que f(pi)pi−1=1pif(pi)1−1pi=1pif(pi−1)\displaystyle \frac{f(p_{i})}{p_{i} - 1} = \frac{1}{p_{i}} \frac{f(p_{i})}{1 - \frac{1}{p_{i}}} = \frac{1}{p_{i}} f(p_{i-1}).
De cette même relation découle:
f(pi)pi−1=f(pi−1)pi  ⟺  pif(pi)=(pi−1)f(pi−1)  ⟺  f(pi−1)pi=f(pi−1)−f(pi)  ⟺  f(pi)pi−1=f(pi−1)−f(pi)\begin{align} \displaystyle \frac{f(p_{i})}{p_{i} - 1} = \frac{f(p_{i-1})}{p_{i}} &\iff p_{i }f(p_{i}) = (p_{i} - 1) f(p_{i-1}) \\ &\iff \frac{f(p_{i-1})}{p_{i}} = f(p_{i-1}) - f(p_{i}) \\ &\iff \frac{f(p_{i})}{p_{i} - 1} = f(p_{i-1}) - f(p_{i}) \end{align}Il s’en suit par téléscopage que ∑i=1nf(pi)pi−1=1−f(pn)\displaystyle \sum_{i=1}^{n} \frac{f(p_{i})}{p_{i} - 1} = 1 - f(p_{n}).

Il nous reste à montrer que f(pn)→0f(p_{n}) \to 0. Pour cela je vais utiliser sans la redémontrer la divergence de la série ∑i1pi\displaystyle \sum_{i} \frac{1}{p_{i}}.
On a log⁡f(pn)=∑i=1nlog⁡(1−1pi)\displaystyle \log f(p_{n}) = \sum_{i = 1}^{n} \log\left(1 - \frac{1}{p_{i}}\right). Or log⁡(1−1pi)∼−1pi\displaystyle \log\left(1 - \frac{1}{p_{i}} \right) \sim -\frac{1}{p_{i}} , le théorème sommation des relations de comparaison permet d’affirmer que log⁡f(pn)∼−∑i=1n1pi→−∞\displaystyle \log f(p_{n}) \sim -\sum_{i = 1}^{n} \frac{1}{p_{i}} \to -\infty et par conséquent f(pn)→0f(p_{n}) \to 0.

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.