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
S=1!12+2!12+22+...=n=1∑∞[n!∑k=1nk2]=n=1∑∞n!(6n(n+1)(2n+1))=61[n=1∑∞n!n(n+1)(2n+1)]=61[n=1∑∞(n−1)!(n+1)(2n+1)]=61[n=0∑∞n!(n+2)(2n+3)]
Now define f(x)=n=0∑∞[n!(n+2)(2n+3)xn].f(x) is the Taylor series of g(x)=ex(2x2+9x+6) centered at x=0. Let x=1, then f(1)=g(1)=e(2+9+6)=17e. Also,
S=n=0∑∞n!(n+2)(2n+3)×1n
which is equal to f(1) from the definition of f(x). Therefore
S=61f(1)=617e
Edit: Wow, this note and solution have become quite popular within two hours of posting. For new viewers who are curious about any step in the proof, please see the discussion below, and if it is not explained, please comment in the discussion and I will try to answer.
I apologize if this proof is not concise, as this is the first calculus based proof of a nontrivial (or is it?) series I have ever written. I will clarify in the comments any step that anyone is unsure about. Before then, here are two things I used in the proof, but did not explicitly prove for convenience, as they are proven easily.
k=1∑nk2=6n(n+1)(2n+1). Sum of squares formula; proven by inductionex(2x2+9x+6)=g(x)=n=0∑∞n!g(n)(0)xn. Maclaurin/Taylor series, x0=0
Nice approach, Caleb. I had reached a similar f(x) as you but got stuck trying to establish the corresponding Taylor series. I tried taking the second derivative of the Taylor series for x2ex and then multiplying by x but this didn't give me the 2n+3 factor. How did you determine the (2x2+9x+6) term?
@Caleb Townsend
–
Yes, I was wondering what your method was to determine the 2x2+9x+6 term. I knew that I would have to manipulate the series for ex and its derivatives somehow, but wasn't able to complete the task.
@Brian Charlesworth
–
I think you were on the same track as me, I had been working for over 20 minutes on this problem so I had time to have fun. To my knowledge the easiest way to solve problems like this (polynomial in numerator, factorial in denominator) is to find a taylor series of the same degree as the polynomial in the numerator, using an exponential (usually ex), then let x=1 so that xn=1∀n. I started with ex(ax2+bx+c) and got the first three terms of the Maclaurin series to be c+(b+c)x+(a+b+c/2)x2. Comparing this to the first few values of n!(n+3)(2n+3)xn, (namely 6,15x,14x2)
c=6b+c=15⇒b=9a+b+2c=14⇒a=2
I think this method is only valid for Maclaurin series as I tried it on a series about infinity and it did not yield the correct answer, but I have never retried on any other Taylor series at infinity. If so then series that don't converge at 0 may require different reasoning, which I have no clue of. In the words of my Calc II teacher, "math is a form of fine art."
By the way, I saw in another problem that someone asked if you are a teacher, but I never saw the answer. May I ask now if you teach mathematics? You are efficient in the way you solve problems, similar to how some professors and teachers use the fastest method that is on par with the course level, while still retaining the solution's ability to teach.
@Caleb Townsend
–
Ah, o.k., that works well. So you assume the general form and then solve for the specifics; I'll try this method now on Pi Han Goh's new question. Thanks for the explanation. :)
Math is just a recreation for me, (although I do have a background in it), and I've never taught the subject. I do try, though, to "think like a professor" when tailoring my solutions to the respective level of the questions, so I'm glad to hear that this mindset yields the desired effect. Is it a goal of yours to be a professor someday?
@Caleb Townsend
–
Oh, o.k., I never once looked at a professor and thought, "Gosh, I want to be up there teaching someday just like you!" Researching and solving real-world problems at some progressive corporation always seemed like a more attractive option if I had pursued a career in mathematics.
Well I am familiar with that problem but I do not believe the proof is concise, but the result will be the product of a Bell number and e. In fact it is r=0∑∞r!rn=Bn×e
if I'm not mistaken.
Actually I would like to amend this comment, I think what you mean is
r=1∑∞r!∑k=1rkn
which is not (at least in general) equal to Bn×e. I do not know the value of that expression but Pi Han Goh has posted the case n=7, which may help generalize. His solution in particular covers use of the Bell numbers.
@Pi Han Goh
–
Neat problem, I have started to solve it but my method seems like it will take a while. I do think there may be a problem in the statement though; do you perhaps mean e24×W? The sum's numerator should be a multiple of e.
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
S=1!12+2!12+22+...=n=1∑∞[n!∑k=1nk2]=n=1∑∞n!(6n(n+1)(2n+1))=61[n=1∑∞n!n(n+1)(2n+1)]=61[n=1∑∞(n−1)!(n+1)(2n+1)]=61[n=0∑∞n!(n+2)(2n+3)] Now define f(x)=n=0∑∞[n!(n+2)(2n+3)xn]. f(x) is the Taylor series of g(x)=ex(2x2+9x+6) centered at x=0. Let x=1, then f(1)=g(1)=e(2+9+6)=17e. Also, S=n=0∑∞n!(n+2)(2n+3)×1n which is equal to f(1) from the definition of f(x). Therefore S=61f(1)=617e
Edit: Wow, this note and solution have become quite popular within two hours of posting. For new viewers who are curious about any step in the proof, please see the discussion below, and if it is not explained, please comment in the discussion and I will try to answer.
Log in to reply
I apologize if this proof is not concise, as this is the first calculus based proof of a nontrivial (or is it?) series I have ever written. I will clarify in the comments any step that anyone is unsure about. Before then, here are two things I used in the proof, but did not explicitly prove for convenience, as they are proven easily. k=1∑nk2=6n(n+1)(2n+1). Sum of squares formula; proven by inductionex(2x2+9x+6)=g(x)=n=0∑∞n!g(n)(0)xn. Maclaurin/Taylor series, x0=0
Log in to reply
Nice approach, Caleb. I had reached a similar f(x) as you but got stuck trying to establish the corresponding Taylor series. I tried taking the second derivative of the Taylor series for x2ex and then multiplying by x but this didn't give me the 2n+3 factor. How did you determine the (2x2+9x+6) term?
Log in to reply
2x2+9x+6, or do you mean how did I get the series expansion?
I am not 100% sure how to answer, do you mean how did I know to useLog in to reply
2x2+9x+6 term. I knew that I would have to manipulate the series for ex and its derivatives somehow, but wasn't able to complete the task.
Yes, I was wondering what your method was to determine theLog in to reply
ex), then let x=1 so that xn=1 ∀ n. I started with ex(ax2+bx+c) and got the first three terms of the Maclaurin series to be c+(b+c)x+(a+b+c/2)x2. Comparing this to the first few values of n!(n+3)(2n+3)xn, (namely 6, 15x, 14x2) c=6b+c=15⇒b=9a+b+2c=14⇒a=2 I think this method is only valid for Maclaurin series as I tried it on a series about infinity and it did not yield the correct answer, but I have never retried on any other Taylor series at infinity. If so then series that don't converge at 0 may require different reasoning, which I have no clue of. In the words of my Calc II teacher, "math is a form of fine art."
I think you were on the same track as me, I had been working for over 20 minutes on this problem so I had time to have fun. To my knowledge the easiest way to solve problems like this (polynomial in numerator, factorial in denominator) is to find a taylor series of the same degree as the polynomial in the numerator, using an exponential (usuallyBy the way, I saw in another problem that someone asked if you are a teacher, but I never saw the answer. May I ask now if you teach mathematics? You are efficient in the way you solve problems, similar to how some professors and teachers use the fastest method that is on par with the course level, while still retaining the solution's ability to teach.
Log in to reply
Math is just a recreation for me, (although I do have a background in it), and I've never taught the subject. I do try, though, to "think like a professor" when tailoring my solutions to the respective level of the questions, so I'm glad to hear that this mindset yields the desired effect. Is it a goal of yours to be a professor someday?
Log in to reply
Log in to reply
I knew you will come up with an interesting idea .... ⌣¨
indeed very nice, good, excellent, can u generalise for this r=0∑∞r!rn.
Log in to reply
Well I am familiar with that problem but I do not believe the proof is concise, but the result will be the product of a Bell number and e. In fact it is r=0∑∞r!rn=Bn×e if I'm not mistaken.
Log in to reply
⌣¨
thanx for the helpYou are not mistaken
Actually I would like to amend this comment, I think what you mean is r=1∑∞r!∑k=1rkn which is not (at least in general) equal to Bn×e. I do not know the value of that expression but Pi Han Goh has posted the case n=7, which may help generalize. His solution in particular covers use of the Bell numbers.
Can you elaborate on how you get 2x2+9x+6?
Log in to reply
I have now posted the method under Brian Charlesworth's comment in this discussion.
Log in to reply
My problem inspired by you!
Log in to reply
e24×W. :)
Great new question, but I think that you meant to writee24×W? The sum's numerator should be a multiple of e.
Neat problem, I have started to solve it but my method seems like it will take a while. I do think there may be a problem in the statement though; do you perhaps meanLog in to reply
@Brian Charlesworth
Yep, typo, thanks!@Calvin Lin sir, plz help by posting a solution
I don't really understand your expression, but isn't anything plus ∞ equals ∞?
You should change your expression into a summation :)