Skip to main content
minor typo
Source Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

It is easy to see that for any finite Abelian group $G$ and any numbers $a,b$ with $|G|=ab$ there exist a subgroup $A\subset G$ and a subset $B\subset G$ such that $|A|=a$, $|B|=b$ and $G=A+B$, where $A+B=\{a+b:a\in A,\;b\in B\}$.

Problem. Is it true that for any finite abelian group $G$ and numbers $a,b$ with $ab\ge|G|$ there are two subsets $A,B\subset G$ of cardinlitycardinality $|A|\le a$ and $|B|\le b$ such that $A+B=G$?

Remark. The answer is affirmative if the group $G$ is cyclic.

It is easy to see that for any finite Abelian group $G$ and any numbers $a,b$ with $|G|=ab$ there exist a subgroup $A\subset G$ and a subset $B\subset G$ such that $|A|=a$, $|B|=b$ and $G=A+B$, where $A+B=\{a+b:a\in A,\;b\in B\}$.

Problem. Is it true that for any finite abelian group $G$ and numbers $a,b$ with $ab\ge|G|$ there are two subsets $A,B\subset G$ of cardinlity $|A|\le a$ and $|B|\le b$ such that $A+B=G$?

Remark. The answer is affirmative if the group $G$ is cyclic.

It is easy to see that for any finite Abelian group $G$ and any numbers $a,b$ with $|G|=ab$ there exist a subgroup $A\subset G$ and a subset $B\subset G$ such that $|A|=a$, $|B|=b$ and $G=A+B$, where $A+B=\{a+b:a\in A,\;b\in B\}$.

Problem. Is it true that for any finite abelian group $G$ and numbers $a,b$ with $ab\ge|G|$ there are two subsets $A,B\subset G$ of cardinality $|A|\le a$ and $|B|\le b$ such that $A+B=G$?

Remark. The answer is affirmative if the group $G$ is cyclic.

Source Link
Taras Banakh
  • 41.8k
  • 3
  • 74
  • 183

On decomposition of finite Abelian groups

It is easy to see that for any finite Abelian group $G$ and any numbers $a,b$ with $|G|=ab$ there exist a subgroup $A\subset G$ and a subset $B\subset G$ such that $|A|=a$, $|B|=b$ and $G=A+B$, where $A+B=\{a+b:a\in A,\;b\in B\}$.

Problem. Is it true that for any finite abelian group $G$ and numbers $a,b$ with $ab\ge|G|$ there are two subsets $A,B\subset G$ of cardinlity $|A|\le a$ and $|B|\le b$ such that $A+B=G$?

Remark. The answer is affirmative if the group $G$ is cyclic.