RMO Practice Question 1

Let n n be a positive integer. The number of n n 's for which n 4 + 2 n 3 + 2 n 2 + 2 n + 1 n^{4}+2n^{3}+2n^{2}+2n+1 is a perfect square.


The answer is 0.

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.

5 solutions

Dev Sharma
Sep 4, 2015

n 4 + 2 n 3 + 2 n 2 + 2 n + 1 = ( n + 1 ) 2 ( n 2 + 1 ) n^4 + 2n^3 + 2n^2 + 2n + 1 = (n + 1)^{2} (n^2 + 1)

now we can make following cases :

n 2 + 1 = 1 n^2 + 1 = 1

n = 0

and

( n + 1 ) 2 = 0 (n + 1)^{2} = 0

n = 1 n = -1

so no such required n

n 4 + 2 n 2 + 1 + 2 n 3 + 2 n = ( n 2 + 1 ) 2 + 2 n ( n 2 + 1 ) = ( n 2 + 1 ) ( n 2 + 2 n + 1 ) = ( n 2 + 1 ) ( n + 1 ) 2 = k 2 , k Z + n^4+2n^2+1+2n^3+2n\\ =(n^2+1)^2+2n(n^2+1)\\ =(n^2+1)(n^2+2n+1)\\ =(n^2+1)(n+1)^2=k^2,k\in Z^+ ,but this isn't possible as n 2 + 1 n^2+1 can never be a square.

Adarsh Kumar - 5 years, 9 months ago

Log in to reply

Exactly same solution.

Kushagra Sahni - 5 years, 9 months ago

@Adarsh Kumar Why did you post your solution as a reply?

Dev Sharma - 5 years, 9 months ago

Log in to reply

I did so because my dad thought that I couldn't solve this problem(he is very bad at NT,so he wasn't able to see how easy the problem was) and hence saw the solution.

Adarsh Kumar - 5 years, 9 months ago

Log in to reply

@Adarsh Kumar thats ok .....

Dev Sharma - 5 years, 9 months ago

Yeah, no pythagorean triplet contains 1 :)

Hrishik Mukherjee - 5 years, 6 months ago

how you factorised it can you please explain

Deepansh Jindal - 5 years, 1 month ago
Chris Galanis
Sep 6, 2015

The problem is equivalent to the following equation: n 4 + 2 n 3 + 2 n 2 + 2 n + 1 = a 2 n 4 + 2 n 3 + n 2 + n 2 + 2 n + 1 = a 2 n 2 ( n 2 + 2 n + 1 ) + 1 ( n 2 + 2 n + 1 ) = a 2 ( n 2 + 2 n + 1 ) ( n 2 + 1 ) = a 2 ( n + 1 ) 2 ( n 2 + 1 ) = a 2 ( n 2 + 1 ) = ( a n + 1 ) 2 Z + a n + 1 = k Z + n 2 + 1 2 = k 2 ( l 2 p q ) 2 + ( l ( p 2 q 2 ) ) 2 = ( l ( p 2 + q 2 ) ) 2 There isn’t any non-primary or primary pythagorean triplet constituted of 1 since: l 2 p q 1 and l ( p 2 q 2 ) 1 for l, p, q integers. \text{The problem is equivalent to the following equation: } \\ n^4 + 2n^3 + 2n^2 + 2n +1 = a^2 \\ \Rightarrow n^4 + 2n^3 + n^2 + n^2 + 2n +1 = a^2 \\ \Rightarrow n^2\cdot \Big(n^2 + 2n + 1\Big) +1\cdot \Big(n^2 + 2n +1\Big) = a^2 \\ \Rightarrow \Big(n^2 + 2n +1\Big)\cdot \Big(n^2 +1\Big) = a^2 \\ \Rightarrow \Big(n + 1\Big)^2\cdot \Big(n^2 +1\Big) = a^2 \\ \Rightarrow \Big(n^2 + 1\Big) = \Big(\frac{a}{n + 1}\Big)^2 \in \mathbb{Z^+} \\ \large{\stackrel{\frac{a}{n+1} = k \in \mathbb{Z^+}}{\Rightarrow}} n^2 + 1^2 = k^2 \\ \downarrow \\ \big(l\cdot2pq\big)^2+\big(l\cdot (p^2-q^2)\big)^2=\big(l\cdot (p^2+q^2)\big)^2 \\ \text{There isn't any non-primary or primary pythagorean triplet} \\ \text{constituted of 1 since: } \\ l\cdot 2pq \neq 1 \text{ and } l\cdot(p^2 - q^2) \neq 1 \text{for l, p, q integers.}

Same. ( n 2 + 1 ) can be a perfect square if n=0. But 0 is not a natural number. ( n^2+1) \text{ can be a perfect square if n=0. But 0 is not a natural number. }

Yeah i did same

Aditya Kumar - 5 years, 1 month ago
Yash Joshi
Aug 10, 2016

Well divide the equation by n^2 and substitute n+1/n as y. the equation reduces to y^2+2y-1=k^2 can be written as( y+1)^2-2=k^2 as no perfect squares differ in the interval of 2 we say that no required y and hence no n!!!!!

Prakher Gaushal
Sep 4, 2015

Multiply and divide the whole expression by n^2 and make a quadratic in n+(1/n). Rest you can do yourself. :-)

Given in rajeev manocha !!this is a cool techniques but not as easy as you said!

Yash Joshi - 4 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...