Processing math: 100%

Thursday, February 16, 2023

A proof of Pythagoras Theorem

Here is a potentially new proof of the Pythagoras theorem I discovered recently. I could not find any prior proofs like these (including in the cut-the-knot pythagorean proof dump), so if you have seen it somewhere, please let me know.





ABC is the right triangle with sides a,b,c.


AD is the angular bisector of CAB and DE is the perpendicular from D to AB.


CD = x, DB = a-x.

It is easily seen that triangles ACD and ADE are congruent and so AE = AC = b and BE = c-b


Area of ACD + Area of ADB = Area of ABC gives

bx+cx=ab

And so x=ab/(b+c)

Now triangles DEB and ABC are similar and so

DE/AC=BE/BC

i.e.

x/b=(cb)/a


a/(b+c)=(cb)/a

Which gives

a2=c2b2




Thursday, February 9, 2023

Base b and generating functions

 Not a puzzle, just a quick observation noting the power of generating functions.


Say b2 is a positive integer. We give a quick proof using generating functions that every positive integer can be written uniquely in base b with digits 0,1,,b1.


Let n1. Consider 

G(x)=nk=0(1+xbk+x2bk++x(b1)bk)

Observe that the coefficient of xN shows the numbers of ways of writing N is base b.

Now if u=xbk, then

(1+xbk+x2bk++x(b1)bk)=(1+u+u2+ub1)=1ub1u


Thus

G(x)=1xb1x1xb21xb1xb31xb21xbn+11xbn


This telescopes to


G(x)=1xbn+11x

=1+x+x2++xbn+11

Thus every integer N in the range 1 to bn+11, can be written in base b using at-most n+1 digits, taken from 0,1,2,,b1. Since the coefficient of xN is 1, the representation is unique.