Relationship To Golomb Rulers
All finite Sidon sets are Golomb rulers, and vice-versa.
To see this, suppose for a contradiction that S is a Sidon set and not a Golomb ruler. Since it is not a Golomb ruler, there must be four members such that . It follows that, which contradicts the proposition that S is a Sidon set. Therefore all Sidon sets must be Golomb rulers. By a similar argument, all Golomb rulers must be Sidon sets.
Read more about this topic: Sidon Sequence
Famous quotes containing the words relationship and/or rulers:
“When any relationship is characterized by difference, particularly a disparity in power, there remains a tendency to model it on the parent-child-relationship. Even protectiveness and benevolence toward the poor, toward minorities, and especially toward women have involved equating them with children.”
—Mary Catherine Bateson (20th century)
“Of the best rulers The people only know that they exist; The next best they love and praise The next they fear; And the next they revile. When they do not command the people’s faith, Some will lose faith in them, And then they resort to oaths! But of the best when their task is accomplished, their work done, The people all remark, “We have done it ourselves.””
—Lao-Tzu (6th century B.C.)