This discussion board is a place to discuss our Daily Challenges and the math and science
related to those challenges. Explanations are more than just a solution — they should
explain the steps and thinking strategies that you used to obtain the solution. Comments
should further the discussion of math and science.
When posting on Brilliant:
Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.
Markdown
Appears as
*italics* or _italics_
italics
**bold** or __bold__
bold
- bulleted - list
bulleted
list
1. numbered 2. list
numbered
list
Note: you must add a full line of space before and after lists for them to show up correctly
# I indented these lines
# 4 spaces, and now they show
# up as a code block.
print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.
print "hello world"
Math
Appears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3
2×3
2^{34}
234
a_{i-1}
ai−1
\frac{2}{3}
32
\sqrt{2}
2
\sum_{i=1}^3
∑i=13
\sin \theta
sinθ
\boxed{123}
123
Comments
Hi, chris! I’m so happy to see you again! There is not much context for this thing, but this integral is said to be found by ‘Manuel Bronstein’ who tried to find an elementary function that has an elementary derivative.(tho this thing is not easy to find. how did he come up with this thing??)
OK, so Manuel Bronstein was heavily involved in the development of computational symbolic integration. This - and the fact Alpha struggles with the integral - suggests it's a hard problem!!
The best I can come up with is working backwards: you might observe that integrals of the form
∫P(x)xdx
have a form something like
alog(Q(x)P(x)−R(x))+C
where P,Q,R are monic polynomials, a is a constant and C is an arbitrary constant. Let's assume P(x) is not a perfect square.
Differentiating this, we get
aQ(x)P(x)−R(x)Q′(x)P(x)+2P(x)P′(x)Q(x)−R′(x)=P(x)x
We want this to be an identity that holds for all x. This means we can equate coefficients, and also the terms that are multiples of P(x) (remember we said P wasn't a square).
So
a(P(x)Q′(x)+21P′(x)Q(x))=−xR(x)
and
−aR′(x)=xQ(x)
(it's easy to verify these hold for the example). This certainly looks neater. We can see from here how the degrees of the polynomials are related:
deg(P)+deg(Q)−1=deg(R)+1,deg(R)−1=deg(Q)+1
so in fact we have to have deg(P)=4. OK, that was a surprise!
Also, we get a=deg(R)−1 (the two equations both give the same result).
The sensible thing to do here seems to be to pick a polynomial Q, use the second equation to get R (up to a constant of integration), then equate coefficients in the first equation. The trickier part (and perhaps why the polynomials in the example have strange looking coefficients) would be getting all of the polynomials to have integer coefficients.
That's as far as I can get at the moment - I'd be interested in your thoughts. Do you think this was the approach? The fact that deg(P) has to be 4 is making me reconsider. It'd be worth trying to solve those two equations to see if there are other examples.
I just tried this out. If we set Q(x)=x2+3x+4 (this was arbitrary, though I chose a multiple of 3 for the x term to make R nicer), we get a=−41,
R(x)=x4+4x3+8x2−213
and
P(x)=x4+2x3+3x2−12x+8
and you can check that
∫x4+2x3+3x2−12x+8x=−41log((x2+3x+4)x4+2x3+3x2−12x+8−(x4+4x3+8x2−213))+C
Again, Wolfram|Alpha couldn't do the integral, but can do the differentiation.
At first glance, I thought this involved some crazy substitution, but this is a nice approach! I will ponder more about this and see where this goes! (By the way have you looked at the other link too? That one is a question posed by me.)
@Inquisitor Math
–
There still might be a way involving substitution, but again, if Alpha can't do it, I don't think I will be able to! (By the way, have you seen the form that Alpha comes out with for the original one? Not nice.)
I wonder what the full set of solutions to this looks like. I mean, P has to be a quartic, but I don't think it can be an arbitrary one.
I did some simple calculations and here are the following results: let the degree of polynomial R be n. We choose some nice polynomial (degree 4) for P such that the following has a nice polynomial solution. 2PQ′′′+5P′Q′′+(4P′′−2n2x2)Q′+(P′′′−6n2x)Q=0 (IS THIS USEFUL?)
After solving for Q we finally get R. (Slightly different from your approach, notice that I am starting from P, then to Q, then to R. However this doesn’t seem to yield any meaningful results since a. we still do not know what P should be b.we do not know the value of n.) In fact the examples above (which chose the rightP) fits the bill!
Just in case you are interested, for the example you tried out, if we set n=4,P(x)=x4+2x3+3x2−12x+8 the eq is 2(x4+2x3+3x2−12x+8)Q′′′+5(4x3+6x2+6x−12)Q′′+(16x2+48x+24)Q′+(12−72x)Q=0 and Q(x)=x2+3x+4 is indeed a solution!
Hi again! I tried your way of going Q to R to P (P to R) and I have some questions. A)How did you determine the constant of R (after setting Q as a degree 2 polynomial?) B) Did you ‘just’ try out a degree 2 polynomial to make things simple?
This is just my opinion but for degQ=2 I think this may be generalized. (Have you tried it?)
Hi again - you asked in a solution comment the other day for some help on this one but I'm not sure how much help I can be. Where did you find this question? It might be useful to start there.
Just some observations, though:
1) Yes, it's really true. Wolfram|Alpha couldn't cope with the integral itself, but differentiating the result does give the right integrand
2) The roots of the polynomial x4+10x2−96x−71=0 are fairly "nice" (the only surds needed are 2 and 3) which probably isn't a coincidence
3) That would suggest trying to find integrals of similar functions, but I haven't managed to get Alpha to do this
4) This might involve contour integration, though I'm not sure how it'd work for indefinite integrals
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Hi, chris! I’m so happy to see you again! There is not much context for this thing, but this integral is said to be found by ‘Manuel Bronstein’ who tried to find an elementary function that has an elementary derivative.(tho this thing is not easy to find. how did he come up with this thing??)
Log in to reply
OK, so Manuel Bronstein was heavily involved in the development of computational symbolic integration. This - and the fact Alpha struggles with the integral - suggests it's a hard problem!!
The best I can come up with is working backwards: you might observe that integrals of the form ∫P(x)xdx
have a form something like alog(Q(x)P(x)−R(x))+C
where P,Q,R are monic polynomials, a is a constant and C is an arbitrary constant. Let's assume P(x) is not a perfect square.
Differentiating this, we get aQ(x)P(x)−R(x)Q′(x)P(x)+2P(x)P′(x)Q(x)−R′(x)=P(x)x
Multiplying up, a(P(x)Q′(x)+21P′(x)Q(x)−R′(x)P(x))=xQ(x)P(x)−xR(x)
We want this to be an identity that holds for all x. This means we can equate coefficients, and also the terms that are multiples of P(x) (remember we said P wasn't a square).
So a(P(x)Q′(x)+21P′(x)Q(x))=−xR(x)
and −aR′(x)=xQ(x)
(it's easy to verify these hold for the example). This certainly looks neater. We can see from here how the degrees of the polynomials are related: deg(P)+deg(Q)−1=deg(R)+1,deg(R)−1=deg(Q)+1
so in fact we have to have deg(P)=4. OK, that was a surprise!
Also, we get a=deg(R)−1 (the two equations both give the same result).
The sensible thing to do here seems to be to pick a polynomial Q, use the second equation to get R (up to a constant of integration), then equate coefficients in the first equation. The trickier part (and perhaps why the polynomials in the example have strange looking coefficients) would be getting all of the polynomials to have integer coefficients.
That's as far as I can get at the moment - I'd be interested in your thoughts. Do you think this was the approach? The fact that deg(P) has to be 4 is making me reconsider. It'd be worth trying to solve those two equations to see if there are other examples.
Log in to reply
I just tried this out. If we set Q(x)=x2+3x+4 (this was arbitrary, though I chose a multiple of 3 for the x term to make R nicer), we get a=−41, R(x)=x4+4x3+8x2−213 and P(x)=x4+2x3+3x2−12x+8
and you can check that ∫x4+2x3+3x2−12x+8x=−41log((x2+3x+4)x4+2x3+3x2−12x+8−(x4+4x3+8x2−213))+C
Again, Wolfram|Alpha couldn't do the integral, but can do the differentiation.
Log in to reply
At first glance, I thought this involved some crazy substitution, but this is a nice approach! I will ponder more about this and see where this goes! (By the way have you looked at the other link too? That one is a question posed by me.)
Log in to reply
I wonder what the full set of solutions to this looks like. I mean, P has to be a quartic, but I don't think it can be an arbitrary one.
I did some simple calculations and here are the following results: let the degree of polynomial R be n. We choose some nice polynomial (degree 4) for P such that the following has a nice polynomial solution. 2PQ′′′+5P′Q′′+(4P′′−2n2x2)Q′+(P′′′−6n2x)Q=0 (IS THIS USEFUL?)
After solving for Q we finally get R. (Slightly different from your approach, notice that I am starting from P, then to Q, then to R. However this doesn’t seem to yield any meaningful results since a. we still do not know what P should be b.we do not know the value of n.) In fact the examples above (which chose the right P) fits the bill!
Just in case you are interested, for the example you tried out, if we set n=4,P(x)=x4+2x3+3x2−12x+8 the eq is 2(x4+2x3+3x2−12x+8)Q′′′+5(4x3+6x2+6x−12)Q′′+(16x2+48x+24)Q′+(12−72x)Q=0 and Q(x)=x2+3x+4 is indeed a solution!
Hi again! I tried your way of going Q to R to P (P to R) and I have some questions. A)How did you determine the constant of R (after setting Q as a degree 2 polynomial?) B) Did you ‘just’ try out a degree 2 polynomial to make things simple?
This is just my opinion but for degQ=2 I think this may be generalized. (Have you tried it?)
a21x∫xQ−21P′Q−PQ′=0
As a side note this is a result from wolfram. I’m no expert at these stuff... so I hope you can check it out and see if that can be of any help.
I’ve updated some questions on these as well. LINK
Log in to reply
Log in to reply
Idk if I am asking too much of you... Recently I’m struggling on this problem... I would be greatful if you check it now if you can. LINK1
Also we had a discussion about this one too... LINK2
Any motivation,backstory behind this? I have a strong feeling that this is not arbitrary.
Log in to reply
Hi again - you asked in a solution comment the other day for some help on this one but I'm not sure how much help I can be. Where did you find this question? It might be useful to start there.
Just some observations, though:
1) Yes, it's really true. Wolfram|Alpha couldn't cope with the integral itself, but differentiating the result does give the right integrand
2) The roots of the polynomial x4+10x2−96x−71=0 are fairly "nice" (the only surds needed are 2 and 3) which probably isn't a coincidence
3) That would suggest trying to find integrals of similar functions, but I haven't managed to get Alpha to do this
4) This might involve contour integration, though I'm not sure how it'd work for indefinite integrals