Maths Problem (Medium): Proving the Solution

  • Context: Undergrad 
  • Thread starter Thread starter alice22
  • Start date Start date
  • Tags Tags
    Medium
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 2K views
alice22
Messages
35
Reaction score
0
mkdagi.jpg


Use English to explain what this is showing.
Also prove it!
 
Mathematics news on Phys.org
alice22 said:
mkdagi.jpg


Use English to explain what this is showing.
Also prove it!

I found this else where, so some of you may have seen it before.
 
Just expand the square and you are basically done. The i's in the rhs are the number of combinations which can produce that exact exponent.
 
alice22 said:
mkdagi.jpg


Use English to explain what this is showing.
Also prove it!

The simplest thing to do is to look at what it says for some small n- say n= 3.
[tex]\left(\sum_{i=0}^{3-1}10^i\right)^2= \left(10^0+ 10^1+ 10^2\right)^2= (1+ 10+ 100)^2= 111^2[/tex].

[tex]\sum_{i=1}^n i10^{i-1}= 1(10^0)+ 2(10^1)+ 3(10^2)= 321[/tex]

[tex]\sum_{i=1}^{n-1} i10^{2n-i-1}= 1(10^4}+ 2(10^3)= 1200[/tex]

It's easy to calculate that [itex]111^2= 12321= 1200+ 321[/itex].

[itex]11^2= 121[/itex], [itex]111^3= 12321[/itex], [itex]1111^2= 1234321[/itex] , etc.

Do you see the pattern?
[tex]\sum_{i=1}^{n-1} i10^{2n-i-1}[/tex]
is the first part- the 1234... Do you see how it is counting "down" because of the [itex]10^{2n-i-1}[/itex]?
[tex]\sum_{i=1}^n i10^{i-1}[/tex]
is the last part: 321
 
HallsofIvy said:
The simplest thing to do is to look at what it says for some small n- say n= 3.
[tex]\left(\sum_{i=0}^{3-1}10^i\right)^2= \left(10^0+ 10^1+ 10^2\right)^2= (1+ 10+ 100)^2= 111^2[/tex].

[tex]\sum_{i=1}^n i10^{i-1}= 1(10^0)+ 2(10^1)+ 3(10^2)= 321[/tex]

[tex]\sum_{i=1}^{n-1} i10^{2n-i-1}= 1(10^4}+ 2(10^3)= 1200[/tex]

It's easy to calculate that [itex]111^2= 12321= 1200+ 321[/itex].

[itex]11^2= 121[/itex], [itex]111^3= 12321[/itex], [itex]1111^2= 1234321[/itex] , etc.

Do you see the pattern?
[tex]\sum_{i=1}^{n-1} i10^{2n-i-1}[/tex]
is the first part- the 1234... Do you see how it is counting "down" because of the [itex]10^{2n-i-1}[/itex]?
[tex]\sum_{i=1}^n i10^{i-1}[/tex]
is the last part: 321

Yes that's basically it the first bit gives the last n digits and the first bit gives the first n+1 digits where the length is 2n+1