Ivan Shishkin, Rye (1878)

Problems/General algebraReviewed

Rational power of 2

by Ancient Tree·
35
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.
·
English
EnglishFrançais

Let rr be a rational number such that 2rN2^{r}\in \N. Is it necessarily the case that rr is an integer?

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

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

Solution by Ancient Tree

Discussions3 useful votes

Let r=pqr=\frac{p}{q} where qq is a positive integer, and pp is any integer, and let’s assume that this fraction is irreducible.
Let’s define x=2r=2pqx=2^{r}=2^{\frac{p}{q}}. This is an integer by assumption.

Then, we have that xq=2px^{q}=2^{p}. This means that the only prime factor of xx has to be 2. We can therefore write x=2kx=2^{k} for some integer kk; but then xq=(2k)q=2kq=2px^{q}=(2^{k})^{q}=2^{kq}=2^{p}, so p=kqp=kq; but this is impossible, unless q=1q=1, because pq\frac{p}{q} was supposed to be irreducible. So r=pr=p is an integer.

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.