Home › Forums › Math Olympiad, I.S.I., C.M.I. Entrance › Number Theory › Number theory question

- This topic has 2 replies, 3 voices, and was last updated 11 months, 1 week ago by Alpha Beta.

- AuthorPosts
- June 23, 2019 at 12:43 pm #29359Aarav MehtaMember
Find all natural numbers n, such that, ((n+1)^2)/(n+7) is an integer. Find, then, corresponding values of the expression also.

June 23, 2019 at 9:42 pm #29361Nitin PrasadParticipantLet $$\frac{(n+1)^2}{n+7}=m\Longrightarrow n^2+(2-m)n+1-7m$$

Now for integral values if m, (discriminant) D must be perfect square. Hence,

$$(2-m)^2-4\times (1-7m)=m^2+24m=(m+12)^2-144$$ is a perfect square

Observe that there are only finitely many pair of perfect squares such that their difference is 144. (Why?)

Look for all those pairs and eventually try to determine m for each case. Now once we know allowed values of m we can always know our required values of n

- This reply was modified 11 months, 1 week ago by Nitin Prasad.

June 23, 2019 at 11:07 pm #29367Alpha BetaParticipantSo n+7 divides (n+1)^2=n^2+2n+1.

Now n+7 divides (n+7)^2=n^2+14n+49

So n+7 divides (n^2+14n+49)-(n^2+2n+1)=12n+48

n+7 divides 12(n+7)=12n+84.

So n+7 divides (12n+84)-(12n+48)=36

n is a natural number, so n+7>=8. Factors of 36 >=8 are 36,18,12,9.

So n can be 29,11,5,2, out of which the expression is an integer only for n=2 and n=29. In the former case, the expression equals 1 and in the latter, 25.

- AuthorPosts

- You must be logged in to reply to this topic.