moonpiedumplings@programming.dev to Ask Lemmy@lemmy.worldEnglish · 3 days agoGive me some of your hardest riddles? (with solutions in spoilers)message-squaremessage-square57fedilinkarrow-up160arrow-down11file-text
arrow-up159arrow-down1message-squareGive me some of your hardest riddles? (with solutions in spoilers)moonpiedumplings@programming.dev to Ask Lemmy@lemmy.worldEnglish · 3 days agomessage-square57fedilinkfile-text
minus-squareNeoNachtwaechter@lemmy.worldlinkfedilinkarrow-up6·edit-22 days agoLook at these equations: 1^3 = 1^2 1^3 + 2^3 = (1+2)^2 1^3 + 2^3 +3^3 = (1+2+3)^2 1^3 + 2^3 +3^3 +4^3 = (1+2+3+4)^2 Question: Can it go on like this forever, is it always a true equation? If yes, why? If no, why?
minus-squareDreamlandLividity@lemmy.worldlinkfedilinkarrow-up7·edit-22 days ago Proof by induction? 1±2±3±...±n =(1+n)*n/2 plugging that into the right side of the equation to transform it: ((1+n)*n/2)^2 = (1+n)^2*n^2/4=n^2(n^2+2n+1)/4 = (n^4 + 2n^3 +n^2)/4 If this holds for n: 1^3 + 2^3 +3^3 + ... + n^3 = (n^4 + 2n^3 +n^2)/4 Then for n+1: (n^4 + 2n^3 +n^2)/4 + (n+1)^3 =? (1+n + 1)^2*(n+1)^2/4 (n^4 + 2n^3 +n^2)/4 + (n+1)^3 =? (n^2+4n + 4)(n^2 +2n + 1)/4 (n^4 + 2n^3 +n^2)/4 + (n+1)^3 =? (n^4 + 4n^3 + 4n^2 + 2n^3 + 8n^2 + 8n + n^2 + 4n + 4)/4 (n^4 + 2n^3 +n^2)/4 + (n+1)^3 =? (n^4 + 2n^3 + n^2)/4 + (4n^3 + 12n^2 + 12n + 4)/4 (n+1)(n^2 +2n + 1) =? n^3 + 3n^2 + 3n + 1 n^3 + 2n^2 + n + n^2 + 2n + 1 =? n^3 + 3n^2 + 3n + 1 n^3 + 3n^2 + 3n + 1 =? n^3 + 3n^2 + 3n + 1 Which is obviously true. So yes, it holds forever.
minus-squareCuberoot@lemmynsfw.comlinkfedilinkarrow-up3·2 days ago Your math teacher might not approve of this proof The given examples suffice to prove the general identity. Both sides are obviously degree 4 polynomials, so if they agree at 5 points (include the degenerate case 0^3 = 0^2), then they agree everywhere.
minus-squareNeoNachtwaechter@lemmy.worldlinkfedilinkarrow-up2·2 days agoYou are right LOL: I do not approve. But somehow I like the lazy approach :)
Look at these equations:
1^3 = 1^2
1^3 + 2^3 = (1+2)^2
1^3 + 2^3 +3^3 = (1+2+3)^2
1^3 + 2^3 +3^3 +4^3 = (1+2+3+4)^2
Question:
Can it go on like this forever, is it always a true equation? If yes, why? If no, why?
Proof by induction?
1±2±3±...±n =(1+n)*n/2
plugging that into the right side of the equation to transform it:
((1+n)*n/2)^2 = (1+n)^2*n^2/4=n^2(n^2+2n+1)/4 = (n^4 + 2n^3 +n^2)/4
If this holds for n:
1^3 + 2^3 +3^3 + ... + n^3 = (n^4 + 2n^3 +n^2)/4
Then for n+1:
(n^4 + 2n^3 +n^2)/4 + (n+1)^3 =? (1+n + 1)^2*(n+1)^2/4
(n^4 + 2n^3 +n^2)/4 + (n+1)^3 =? (n^2+4n + 4)(n^2 +2n + 1)/4
(n^4 + 2n^3 +n^2)/4 + (n+1)^3 =? (n^4 + 4n^3 + 4n^2 + 2n^3 + 8n^2 + 8n + n^2 + 4n + 4)/4
(n^4 + 2n^3 +n^2)/4 + (n+1)^3 =? (n^4 + 2n^3 + n^2)/4 + (4n^3 + 12n^2 + 12n + 4)/4
(n+1)(n^2 +2n + 1) =? n^3 + 3n^2 + 3n + 1
n^3 + 2n^2 + n + n^2 + 2n + 1 =? n^3 + 3n^2 + 3n + 1
n^3 + 3n^2 + 3n + 1 =? n^3 + 3n^2 + 3n + 1
Which is obviously true.
So yes, it holds forever.
This is the way.
Your math teacher might not approve of this proof
The given examples suffice to prove the general identity. Both sides are obviously degree 4 polynomials, so if they agree at 5 points (include the degenerate case 0^3 = 0^2), then they agree everywhere.
You are right LOL: I do not approve. But somehow I like the lazy approach :)