The cardinality of some symmetric differences

Po Yi Huang; Wen Fong Ke; Günter F. Pilz

doi:10.1090/S0002-9939-09-10189-2

The cardinality of some symmetric differences

Po Yi Huang, Wen Fong Ke, Günter F. Pilz

Department of Mathematics

Research output: Contribution to journal › Article

Abstract

In this paper, we prove that for positive integers k and n, the cardinality of the symmetric differences of {1, 2,. . ., k}, {2, 4,. . ., 2k}, {3, 6,. . ., 3k},. . ., {n, 2n,. . ., kn} is at least k or n, whichever is larger. This solved a problem raised by Pilz in which binary composition codes were studied.

Original language	English
Pages (from-to)	787-797
Number of pages	11
Journal	Proceedings of the American Mathematical Society
Volume	138
Issue number	3
DOIs	https://doi.org/10.1090/S0002-9939-09-10189-2
Publication status	Published - 2010 Mar 1

Fingerprint

All Science Journal Classification (ASJC) codes

Mathematics(all)
Applied Mathematics

Cite this

Huang, P. Y., Ke, W. F., & Pilz, G. F. (2010). The cardinality of some symmetric differences. Proceedings of the American Mathematical Society, 138(3), 787-797. https://doi.org/10.1090/S0002-9939-09-10189-2

@article{54f5c2dfcd654e4f8b2b3bb41a03dd5b,

title = "The cardinality of some symmetric differences",

abstract = "In this paper, we prove that for positive integers k and n, the cardinality of the symmetric differences of {1, 2,. . ., k}, {2, 4,. . ., 2k}, {3, 6,. . ., 3k},. . ., {n, 2n,. . ., kn} is at least k or n, whichever is larger. This solved a problem raised by Pilz in which binary composition codes were studied.",

author = "Huang, {Po Yi} and Ke, {Wen Fong} and Pilz, {G{\"u}nter F.}",

year = "2010",

month = mar

day = "1",

doi = "10.1090/S0002-9939-09-10189-2",

language = "English",

volume = "138",

pages = "787--797",

journal = "Proceedings of the American Mathematical Society",

issn = "0002-9939",

publisher = "American Mathematical Society",

number = "3",

}

TY - JOUR

T1 - The cardinality of some symmetric differences

AU - Huang, Po Yi

AU - Ke, Wen Fong

AU - Pilz, Günter F.

PY - 2010/3/1

Y1 - 2010/3/1

N2 - In this paper, we prove that for positive integers k and n, the cardinality of the symmetric differences of {1, 2,. . ., k}, {2, 4,. . ., 2k}, {3, 6,. . ., 3k},. . ., {n, 2n,. . ., kn} is at least k or n, whichever is larger. This solved a problem raised by Pilz in which binary composition codes were studied.

AB - In this paper, we prove that for positive integers k and n, the cardinality of the symmetric differences of {1, 2,. . ., k}, {2, 4,. . ., 2k}, {3, 6,. . ., 3k},. . ., {n, 2n,. . ., kn} is at least k or n, whichever is larger. This solved a problem raised by Pilz in which binary composition codes were studied.

UR - http://www.scopus.com/inward/record.url?scp=77951496298&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951496298&partnerID=8YFLogxK

U2 - 10.1090/S0002-9939-09-10189-2

DO - 10.1090/S0002-9939-09-10189-2

M3 - Article

AN - SCOPUS:77951496298

VL - 138

SP - 787

EP - 797

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

SN - 0002-9939

IS - 3

ER -

Access to Document

10.1090/S0002-9939-09-10189-2