Sidon subset of abelian group

From Groupprops

This article defines a property of subsets of abelian groups
View other properties of subsets of abelian groups|View properties of subsets of groups|View subgroup properties

Definition

A subset of an Abelian group is termed a Sidon subset if the equation:

has no solution for other than where .

(Note: In some variants, we define a Sidon subset as a subset where the above equation has no solutions for distinct . This is a somewhat different definition, and allows for somewhat larger Sidon subsets.

Metaproperties

Template:Translation-invariant subset property

If is a Sidon subset of an Abelian group , and , then is also a Sidon subset of .

Template:Hereditary subset property

Any subset of a Sidon subset is also a Sidon subset.

Facts

  • Any maximal Sidon subset cannot be contained in a proper subgroup, unless the quotient group has exponent two (Note: With the alternative definition, no maximal Sidon subset can be contained in a proper subgroup).