I recall seeing that there was a 14 000 year old dear scapula found in China that had the "simple proof" diagram engraved on it. The article seems to say that Pythagoras' Theorem was discovered by the Mesopotamians, but neglects mentioning it may be _much_ older.
Someone above commented that just by building ancient peoples would have discovered this relationship.