Guest

Prove that n^2 + 3n + 5 is not divisible by 121.

Prove that n^2 + 3n + 5 is not divisible by 121.

Grade:11

1 Answers

Ashwin Muralidharan IIT Madras
290 Points
12 years ago

Hi Aritra,

 

Let us assume that n2+3n+5 is divisible by 121 for some value of n which is an integer.

So n2+3n+5 must be divisible by 11.

 

Hence [n2-8n+16 + 11n-11] must be divisible by 11

Or (n-4)2 + 11(n-1) must be divisible by 11.

As 11(n-1) is divisible by 11, then (n-4)2 must be divisible by 11.

Which is possible only when n-4 is divisible by 11.

 

Or n-4 = 11x --------(for some integer x)

or n = 4+11x

 

For this n, n2+3n+5 = 121x2+121x+33 = 121x(x+1) + 33.

Which gives a remainder of 33, when divided by 121. And hence cannot be divisible by 121.

 

And hence our assumption is incorrect.

Which means n2+3n+5, can never be divisible by 121.

 

Hope it helps.

 

Best Regards,

Ashwin (IIT Madras).

Think You Can Provide A Better Answer ?

ASK QUESTION

Get your questions answered by the expert for free