How Can a Fifth Degree Polynomial Meet Specific Divisibility Conditions?

  • Level: High School 
  • Thread starter Thread starter anemone
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 2K views
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Here is this week's POTW:

-----

Find (without calculus) a fifth degree polynomial $p(x)$ such that $p(x)+1$ is divisible by $(x-1)^3$ and $p(x)-1$ is divisible by $(x+1)^3$.

-----

 
Physics news on Phys.org
Hi MHB again! I want to apologize for posting the same question I used about a year ago. Please disregard it and here is a new problem of the week #428:

Prove that $\lfloor \sqrt{n}+\sqrt{n+1} \rfloor=\lfloor \sqrt{4n+1} \rfloor =\lfloor \sqrt{4n+2} \rfloor=\lfloor \sqrt{4n+3} \rfloor$ for all positive integers $n$.
 
Congratulations to kaliprasad for his correct solution (Cool) , which you can find below:
Because 4n + 2 and 4n + 3 cannot be squares so we have there exists integer x such that

$x^2 < = 4n + 1 < 4n + 2 < 4n + 3 < (x+1)^2$

Hence $ x<= \sqrt{4n+ 1} < \sqrt{4n+2} < \lfloor \sqrt{4n+3} \rfloor < (x+1)$

Hence $ x = \lfloor \sqrt{4n+ 1} \rfloor = \lfloor \sqrt{4n+2} \rfloor = \lfloor \sqrt{4n+3} \rfloor \cdots(1)$

we have $n(n+1) = (n+ \frac{1}{2})^2 - \frac{1}{4}$

so $\sqrt{n(n+1)} < n+\frac{1}{2}\cdots(2)$

And $n < \sqrt{n(n+1)}\cdots(3)$
We have
$(\sqrt{n} + \sqrt{n+1})^2 = n + n + 1 + 2\sqrt{n(n+1)}$

$= 2n + 1 + 2\sqrt{n(n+1)} > 2n + 1 + 2n $ (using (3))

or$(\sqrt{n} + \sqrt{n+1})^2 > + 4n + 1$

and $(\sqrt{n} + \sqrt{n+1})^2 = 2n + 1 + 2\sqrt{n(n+1)} < 2n + 1 + 2(n + \frac{1}{2})$ using (2)

or $(\sqrt{n} + \sqrt{n+1})^2 < 4n + 2$

so $4n + 1 < (\sqrt{n} + \sqrt{n+1})^2 < 4n + 2 $

so $\lfloor \sqrt{4n+1} \rfloor = \lfloor \sqrt{n} + \sqrt{n+1} \rfloor $

Using (1) and above we get the result