A number theory problem by Anubhav Tyagi

Find the number of positive integers n n such that the following is also an integer:

n 2 + 11 n + 2 n + 5 . \frac{ n^2 + 11n + 2 } { n+5 }.


The answer is 3.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Rohit Kumar
Sep 21, 2014

just do polynomial division .

then n 2 + 11 n + 2 = ( n + 5 ) ( n + 6 ) 28. n^{2} + 11n + 2 = (n + 5)(n + 6) - 28.

It follows that 28 -28 should be divisible by n + 5 n + 5

So, the answer is the number of factors of 28 -28 , considering only positive solutions of n.

In the question it is asked for positive solutions, not negative!

Harsh Shrivastava - 6 years, 2 months ago

Log in to reply

@rohit kumar Given that this problem only asks for the positive integer values, can you update your solution accordingly? Thanks!

Calvin Lin Staff - 6 years, 2 months ago

Log in to reply

Updated. As far as I can remember , the problem asked for only integral solutions, and not for positive integral solutions, so I think the problem has been edited.

Rohit Kumar - 6 years, 2 months ago

Very bad solution and rohit mind ur language

vineet golcha - 5 years ago

Log in to reply

Sorry, I'm not a genius like you.

Please post your elegant solution sir.

Rohit Kumar - 5 years ago

What a resourceful solution. class me mil

divyansh tripathi - 6 years, 7 months ago

Log in to reply

I have made the solution less resourceful on your humble request.

Rohit Kumar - 6 years, 5 months ago
Huân Lê Quang
Aug 5, 2015

Transform into another form:

n 2 + 11 n + 2 n + 5 = ( n + 5 ) 2 + ( n + 5 ) 28 n + 5 \frac { { n }^{ 2 }+11n+2 }{ n+5 } =\frac { { (n+5) }^{ 2 }+(n+5)-28 }{ n+5 }

So, 28 -28 must be divisible by n + 5 n+5 , thus ( n + 5 ) { 7 ; 14 ; 28 } (n+5)\in \left\{ 7;14;28 \right\} , because n n is a positive integers. In conclusion, possible solutions for n n are 2 ; 9 ; 23 2;9;23 .

Moderator note:

Note that you should also include the negative divisors of 28 - 28 , and then reject the values because we only want positive n n . If the denominator was of the form n 5 n - 5 , then you might have missed out some solutions.

Vighnesh Raut
Apr 19, 2015

Given polynomial n 2 + 11 n + 2 n + 5 \frac { { n }^{ 2 }+11n+2 }{ n+5 }

Substitute n+5=t . So, the polynomial becomes ( t 5 ) 2 + 11 ( t 5 ) + 2 t \frac { { (t-5) }^{ 2 }+11(t-5)+2 }{ t } = t 2 + t 28 t =\frac { { t }^{ 2 }+t-28 }{ t } = t + 1 28 t =t+1-\frac { 28 }{ t }

Now, t+1 is always an integer for all integers t . So, we have to ensure that 28 t \frac { 28 }{ t } is also an integer. 28 t \frac { 28 }{ t } is an integer for t=1,2,4,7,14,28 giving us values of n as n=-4,-3,-1,2,9,23 out of which only 3 are positive.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...