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:
“Poetry is above all a concentration of the power of language, which is the power of our ultimate relationship to everything in the universe.”
—Adrienne Rich (b. 1929)
“Women, because of their colonial relationship to men, have to fight for their own independence. This fight for our own independence will lead to the growth and development of the revolutionary movement in this country. Only the independent woman can be truly effective in the larger revolutionary struggle.”
—Women’s Liberation Workshop, Students for a Democratic Society, Radical political/social activist organization. “Liberation of Women,” in New Left Notes (July 10, 1967)
“No matter what one says, you can recognize only those matters that are equal to you. Only rulers who possess extraordinary abilities will recognize and esteem properly extraordinary abilities in their subjects and servants.”
—Johann Wolfgang Von Goethe (1749–1832)