Polynomial Division

Find the number of integer values of x 10 , 000 x\leq10,000 such that 4 5 x 2 + 4 x + 10 4|5x^2+4x+10 .


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.

2 solutions

Trevor B.
Jul 12, 2015

We are finding the number of values of x x such that 5 x 2 + 4 x + 10 0 mod 4. 5x^2+4x+10\equiv0\text{ mod }4. 5 x 2 + 4 x + 10 0 mod 4 x 2 + 2 0 mod 4 x 2 2 mod 4 x 2 2 mod 4 \begin{aligned} 5x^2+4x+10&\equiv0\text{ mod }4\\ x^2+2&\equiv0\text{ mod }4\\ x^2&\equiv-2\text{ mod }4\\ x^2&\equiv2\text{ mod }4 \end{aligned} However, this leads to a contradiction because the quadratic residues mod 4 4 are 0 0 and 1. 1. Thus, there are no integers such that 5 x 2 + 4 x + 10 0 mod 4. 5x^2+4x+10\equiv0\text{ mod }4.

Moderator note:

Yes. Reducing 5 x 2 + 4 x + 10 5x^2 +4x + 10 to an equivalent expression is the simplest approach.

Vaibhav Prasad
Jul 12, 2015

We can create cases.

Case 1: \text{Case 1:}

x x is an even number. Then we can write x x of the form 2 a 2a . Then the polynomial changes to 5 ( 2 a ) 2 + 4 ( 2 a ) + 10 = 20 a 2 + 8 a + 10 5(2a)^2+4(2a)+10=20a^2+8a+10 .

Now we can see that 20 a 2 20a^2 is divisible by 4 4 and 8 a 8a is also divisible by 4 4 , but 10 10 is not divisible by 4 4 . This means the polynomial is not divisible by 4 4 for any even number.

Case 2: \text{Case 2:}

x x is an odd number. Then we can write x x of the form 2 a + 1 2a+1 . Then the polynomial changes to 5 ( 2 a + 1 ) 2 + 4 ( 2 a + 1 ) + 10 = 5 ( 4 a 2 + 4 a + 1 ) + 4 ( 2 a + 1 ) + 10 = 20 a 2 + 20 a + 5 + 8 a + 4 + 10 = 20 a 2 + 28 a + 19 5(2a+1)^2+4(2a+1)+10=5(4a^2+4a+1)+4(2a+1)+10\\=20a^2+20a+5+8a+4+10=20a^2+28a+19 .

Here we can see that 20 a 2 20a^2 is divisible by 4 4 and 28 a 28a is also divisible by 4 4 , but 19 19 is not. Hence, no odd number will satisfy this.

Thus there are no solutions.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...