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)
“... 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)
“To the rulers of the state then, if to any, it belongs of right to use falsehood, to deceive either enemies or their own citizens, for the good of the state: and no one else may meddle with this privilege.”
—Plato (c. 427–347 B.C.)