On a question of Sury

Yan Li; Jisoo Yoo; Daeyeoul Kim

doi:10.1016/j.disc.2018.11.008

On a question of Sury

Yan Li
, Jisoo Yoo
, Daeyeoul Kim^*

^*Corresponding author for this work

Department of Mathematics

China Agricultural University
Jeonbuk National University

Research output: Contribution to journal › Journal article › peer-review

1 Scopus citations

Abstract

Sury (2009) proved that the following two sets [Formula presented]and [Formula presented]have the same cardinality. And he asked whether there is a natural bijection between the above two sets. In this note, we will construct a natural correspondence between these two sets by p-adic expansion of integers and the Chinese remainder theorem.

Original language	English
Pages (from-to)	800-806
Number of pages	7
Journal	Discrete Mathematics
Volume	342
Issue number	3
DOIs	https://doi.org/10.1016/j.disc.2018.11.008
State	Published - 2019.03

Keywords

Chinese remainder theorem
Greatest common divisor

Quacquarelli Symonds(QS) Subject Topics

Computer Science & Information Systems
Mathematics

Access to Document

10.1016/j.disc.2018.11.008

Cite this

@article{960a6c448fe54feebf91abf895dbf13f,

title = "On a question of Sury",

abstract = "Sury (2009) proved that the following two sets [Formula presented]and [Formula presented]have the same cardinality. And he asked whether there is a natural bijection between the above two sets. In this note, we will construct a natural correspondence between these two sets by p-adic expansion of integers and the Chinese remainder theorem.",

keywords = "Chinese remainder theorem, Greatest common divisor",

author = "Yan Li and Jisoo Yoo and Daeyeoul Kim",

note = "Publisher Copyright: {\textcopyright} 2018 Elsevier B.V.",

year = "2019",

month = mar,

doi = "10.1016/j.disc.2018.11.008",

language = "English",

volume = "342",

pages = "800--806",

journal = "Discrete Mathematics",

issn = "0012-365X",

number = "3",

}

TY - JOUR

T1 - On a question of Sury

AU - Li, Yan

AU - Yoo, Jisoo

AU - Kim, Daeyeoul

PY - 2019/3

Y1 - 2019/3

N2 - Sury (2009) proved that the following two sets [Formula presented]and [Formula presented]have the same cardinality. And he asked whether there is a natural bijection between the above two sets. In this note, we will construct a natural correspondence between these two sets by p-adic expansion of integers and the Chinese remainder theorem.

AB - Sury (2009) proved that the following two sets [Formula presented]and [Formula presented]have the same cardinality. And he asked whether there is a natural bijection between the above two sets. In this note, we will construct a natural correspondence between these two sets by p-adic expansion of integers and the Chinese remainder theorem.

KW - Chinese remainder theorem

KW - Greatest common divisor

UR - https://www.scopus.com/pages/publications/85057561843

U2 - 10.1016/j.disc.2018.11.008

DO - 10.1016/j.disc.2018.11.008

M3 - Journal article

AN - SCOPUS:85057561843

SN - 0012-365X

VL - 342

SP - 800

EP - 806

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 3

ER -

On a question of Sury

Abstract

Keywords

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this