Ivan Shishkin, Rye (1878)

Problems/Number theoryReviewed

Divisibilité d’un nombre pair

by Ancient Tree·translated by Catalpa·
20
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
FrançaisEnglish

Pour quel entier positif nn le nombre pair 2n2n est-il divisible par n1n-1 ?

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

Solutions

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

Solution by Ancient TreeEN

Discussions0 useful votes

Suppose that n1n-1 divides 2n2n. This means that there exists an integer kk such that 2n=k(n1)=knk2n=k(n-1)=kn-k. We obtain that kk is divisible by nn : there exists an integer ll such that k=nlk=nl. Plugging this back in the equation above, we get that 2n=nl(n1)2n=nl(n-1), and because nn is non-zero, we obtain 2=l(n1)2=l(n-1).
n1n-1 is therefore a divisor of 22, which means it is either 11 or 22, and so n=2n=2 or n=3n=3. We now just have to manually check if these cases work : for n=2n=2, 44 is indeed divisible by 1 ; and for n=3n=3, 66 is indeed divisible by 22.

So the only solutions are n=2n=2 and n=3n=3.

Solution by Cypress

Discussions0 useful votes

Soit n2n \ge 2, supposons que n12nn-1|2n, alors : kN/k=2nn1kN/(k2=2n1)\exists k \in \mathbb{N}/k=\frac{2n}{n-1} \Rightarrow \exists k \in \mathbb{N} / (k-2=\frac{2}{n-1} ).
Or, kNk2Z(n1)2n12n{2,3}.\text {Or, }k\in \mathbb{N} \Rightarrow k-2 \in \mathbb{Z}\Rightarrow (n-1)|2 \Rightarrow n-1\le 2 \Rightarrow n \in \left\{2,3\right\}.Réciproquement, ces 2 solutions fonctionnent. Au final, l’ensemble S des solutions est S={2,3}.

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.