The least common multiple of random sets of positive integers

被引：17

作者：

Cilleruelo, Javier ^{[1
]}

Rue, Juanjo ^{[2
,3
]}

Sarka, Paulius ^{[4
,5
]}

Zumalacarregui, Ana ^{[1
]}

机构：

[1] Univ Autonoma Madrid, Inst Ciencias Matemat CSIC UAM UC3M UCM, E-28049 Madrid, Spain

[2] Univ Autonoma Madrid, Dept Matemat, E-28049 Madrid, Spain

[3] Free Univ Berlin, Inst Math, D-14195 Berlin, Germany

[4] Inst Math & Informat, LT-08663 Vilnius, Lithuania

[5] Vilnius State Univ, Dept Math & Informat, LT-03225 Vilnius, Lithuania

来源：

JOURNAL OF NUMBER THEORY | 2014年 / 144卷

关键词：

Least common multiple; Random sequences;

D O I：

10.1016/j.jnt.2014.04.011

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We study the typical behavior of the least common multiple of the elements of a random subset A subset of {1, ... , n}. For example we prove that lcm{a: a is an element of A} = 2(n(1+o(1))) for almost all subsets A subset of {1, ..., n). (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：92 / 104

页数：13

共 4 条

[1] A limit involving least common multiples [J].

Bateman, P ;

Kalb, J ;

Stenger, A .

AMERICAN MATHEMATICAL MONTHLY, 2002, 109 (04) :393-394

[2] The least common multiple of a quadratic sequence [J].

Cilleruelo, Javier .

COMPOSITIO MATHEMATICA, 2011, 147 (04) :1129-1150

[3]

Fernandez J.L., PREPRINT

[4] On the error term of the logarithm of the lcm of a quadratic sequence [J].

Rue, Juanjo ;

Sarka, Paulius ;

Zumalacarregui, Ana .

JOURNAL DE THEORIE DES NOMBRES DE BORDEAUX, 2013, 25 (02) :457-470

← 1 →