MHB How Can a Fifth Degree Polynomial Meet Specific Divisibility Conditions?

  • Thread starter Thread starter anemone
  • Start date Start date
AI Thread Summary
A fifth degree polynomial \( p(x) \) must be constructed such that \( p(x)+1 \) is divisible by \( (x-1)^3 \) and \( p(x)-1 \) is divisible by \( (x+1)^3 \). The discussion also includes a new problem of the week regarding the floor function of square roots, specifically proving that \( \lfloor \sqrt{n}+\sqrt{n+1} \rfloor \) equals \( \lfloor \sqrt{4n+1} \rfloor \), \( \lfloor \sqrt{4n+2} \rfloor \), and \( \lfloor \sqrt{4n+3} \rfloor \) for all positive integers \( n \). The thread acknowledges a previous question and congratulates a user for providing a correct solution. The focus remains on the mathematical properties and proofs related to polynomials and floor functions. Engaging with these problems enhances understanding of polynomial divisibility and number theory concepts.
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
 
Back
Top