NCTS(South)/ NCKU Math Colloquium


DATE2012-01-05¡@15:10-16:00

PLACER204, 2F, NCTS, NCKU

SPEAKERProf. Po-Yi Huang ¶À¬féa ±Ð±Â¡]Dept. of Math., NCKU¡^

TITLEThe Cardinality of Some Symmetric Differences

ABSTRACT In this talk, we prove that for positive integers $k$ and $n$, the cardinality of the symmetric differences of $\{1,2,\dots,k\}$, $\{2,4,\dots,2k\}$, $\{3,6,\dots,3k\}$, \dots, $\{n,2n,\dots,kn\}$ is at least $min\{k, n\}$.

This solved a problem where binary composition codes were studied.