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 to, relationship and/or rulers:
“... the Wall became a magnet for citizens of every generation, class, race, and relationship to the war perhaps because it is the only great public monument that allows the anesthetized holes in the heart to fill with a truly national grief.”
—Adrienne Rich (b. 1929)
“When a mother quarrels with a daughter, she has a double dose of unhappiness—hers from the conflict, and empathy with her daughter’s from the conflict with her. Throughout her life a mother retains this special need to maintain a good relationship with her daughter.”
—Terri Apter (20th century)
“The rulers of the state are the only persons who ought to have the privilege of lying, either at home or abroad; they may be allowed to lie for the good of the state.”
—Plato (c. 427–347 B.C.)