scholarly journals On the least common multiple of random q-integers

2021 ◽  
Vol 7 (1) ◽  
Author(s):  
Carlo Sanna

AbstractFor every positive integer n and for every $$\alpha \in [0, 1]$$ α ∈ [ 0 , 1 ] , let $${\mathcal {B}}(n, \alpha )$$ B ( n , α ) denote the probabilistic model in which a random set $${\mathcal {A}} \subseteq \{1, \ldots , n\}$$ A ⊆ { 1 , … , n } is constructed by picking independently each element of $$\{1, \ldots , n\}$$ { 1 , … , n } with probability $$\alpha $$ α . Cilleruelo, Rué, Šarka, and Zumalacárregui proved an almost sure asymptotic formula for the logarithm of the least common multiple of the elements of $${\mathcal {A}}$$ A .Let q be an indeterminate and let $$[k]_q := 1 + q + q^2 + \cdots + q^{k-1} \in {\mathbb {Z}}[q]$$ [ k ] q : = 1 + q + q 2 + ⋯ + q k - 1 ∈ Z [ q ] be the q-analog of the positive integer k. We determine the expected value and the variance of $$X := \deg {\text {lcm}}\!\big ([{\mathcal {A}}]_q\big )$$ X : = deg lcm ( [ A ] q ) , where $$[{\mathcal {A}}]_q := \big \{[k]_q : k \in {\mathcal {A}}\big \}$$ [ A ] q : = { [ k ] q : k ∈ A } . Then we prove an almost sure asymptotic formula for X, which is a q-analog of the result of Cilleruelo et al.

2012 ◽  
Vol 86 (3) ◽  
pp. 389-404 ◽  
Author(s):  
GUOYOU QIAN ◽  
QIANRONG TAN ◽  
SHAOFANG HONG

AbstractLet k be any given positive integer. We define the arithmetic function gk for any positive integer n by We first show that gk is periodic. Subsequently, we provide a detailed local analysis of the periodic function gk, and determine its smallest period. We also obtain an asymptotic formula for log lcm0≤i≤k {(n+i)2+1}.


2017 ◽  
Vol 13 (04) ◽  
pp. 819-833
Author(s):  
Serafín Ruiz-Cabello

We study a recursively defined sequence which is constructed using the least common multiple. Several authors have conjectured that every term of that sequence is [Formula: see text] or a prime. In this paper we show that this claim is connected to a strong version of Linnik’s theorem, which is still unproved. We also study a generalization that replaces the first term by any positive integer. Under this variation some composite numbers may appear now. We give a full characterization of these numbers.


2011 ◽  
Vol 54 (2) ◽  
pp. 431-441 ◽  
Author(s):  
Shaofang Hong ◽  
Guoyou Qian

AbstractLet k ≥ 0, a ≥ 1 and b ≥ 0 be integers. We define the arithmetic function gk,a,b for any positive integer n byIf we let a = 1 and b = 0, then gk,a,b becomes the arithmetic function that was previously introduced by Farhi. Farhi proved that gk,1,0 is periodic and that k! is a period. Hong and Yang improved Farhi's period k! to lcm(1, 2, … , k) and conjectured that (lcm(1, 2, … , k, k + 1))/(k + 1) divides the smallest period of gk,1,0. Recently, Farhi and Kane proved this conjecture and determined the smallest period of gk,1,0. For the general integers a ≥ 1 and b ≥ 0, it is natural to ask the following interesting question: is gk,a,b periodic? If so, what is the smallest period of gk,a,b? We first show that the arithmetic function gk,a,b is periodic. Subsequently, we provide detailed p-adic analysis of the periodic function gk,a,b. Finally, we determine the smallest period of gk,a,b. Our result extends the Farhi–Kane Theorem from the set of positive integers to general arithmetic progressions.


2008 ◽  
Vol 01 (01) ◽  
pp. 77-83 ◽  
Author(s):  
Shaofang Hong ◽  
Shaofang Wang

Motivated by his solution to the Bourque-Ligh conjecture on the nonsingularity of the least common multiple matrix defined on the gcd-closed set, Hong introduced the concept of primitive singular number. Meanwhile Hong proved that there does not exist a singular number with no more than two distinct prime factors. Hong and Shum as well Sun showed in 2006 that there are even primitive singular numbers of the form plqr, where p, q, r are distinct primes and l is a positive integer. In this paper, we show that there does not exist an odd singular number of the form plqr. This improves a result obtained by Hong and Shum as well Sun and also confirms partially a conjecture of Hong.


2019 ◽  
Vol 372 (7) ◽  
pp. 4585-4603 ◽  
Author(s):  
Gerold Alsmeyer ◽  
Zakhar Kabluchko ◽  
Alexander Marynych

2019 ◽  
Vol 16 (01) ◽  
pp. 77-90 ◽  
Author(s):  
Titus Hilberdink ◽  
Florian Luca ◽  
László Tóth

We use elementary arguments to prove results on the order of magnitude of certain sums concerning the gcd’s and lcm’s of [Formula: see text] positive integers, where [Formula: see text] is fixed. We refine and generalize an asymptotic formula of Bordellès [Mean values of generalized gcd-sum and lcm-sum functions, J. Integer Seq. 10 (2007) Article ID:07.9.2, 13[Formula: see text]pp], and extend certain related results of Hilberdink and Tóth [On the average value of the least common multiple of [Formula: see text] positive integers, J. Number Theory 169 (2016) 327–341]. We also formulate some conjectures and open problems.


2016 ◽  
Vol 13 (01) ◽  
pp. 27-37
Author(s):  
Lenny Jones ◽  
Daniel White

In 2007, Zhi-Wei Sun defined a covering number to be a positive integer [Formula: see text] such that there exists a covering system of the integers where the moduli are distinct divisors of [Formula: see text] greater than 1. A covering number [Formula: see text] is called primitive if no proper divisor of [Formula: see text] is a covering number. Sun constructed an infinite set [Formula: see text] of primitive covering numbers, and he conjectured that every primitive covering number must satisfy a certain condition. In this paper, for a given [Formula: see text], we derive a formula that gives the exact number of coverings that have [Formula: see text] as the least common multiple of the set [Formula: see text] of moduli, under certain restrictions on [Formula: see text]. Additionally, we disprove Sun’s conjecture by constructing an infinite set of primitive covering numbers that do not satisfy his primitive covering number condition.


2021 ◽  
Vol 2021 (5) ◽  
Author(s):  
Yahya Almumin ◽  
Mu-Chun Chen ◽  
Víctor Knapp-Pérez ◽  
Saúl Ramos-Sánchez ◽  
Michael Ratz ◽  
...  

Abstract We revisit the flavor symmetries arising from compactifications on tori with magnetic background fluxes. Using Euler’s Theorem, we derive closed form analytic expressions for the Yukawa couplings that are valid for arbitrary flux parameters. We discuss the modular transformations for even and odd units of magnetic flux, M, and show that they give rise to finite metaplectic groups the order of which is determined by the least common multiple of the number of zero-mode flavors involved. Unlike in models in which modular flavor symmetries are postulated, in this approach they derive from an underlying torus. This allows us to retain control over parameters, such as those governing the kinetic terms, that are free in the bottom-up approach, thus leading to an increased predictivity. In addition, the geometric picture allows us to understand the relative suppression of Yukawa couplings from their localization properties in the compact space. We also comment on the role supersymmetry plays in these constructions, and outline a path towards non-supersymmetric models with modular flavor symmetries.


Author(s):  
Ya-Li Li ◽  
Jie Wu

For any positive integer [Formula: see text], let [Formula: see text] be the number of solutions of the equation [Formula: see text] with integers [Formula: see text], where [Formula: see text] is the integral part of real number [Formula: see text]. Recently, Luca and Ralaivaosaona gave an asymptotic formula for [Formula: see text]. In this paper, we give an asymptotic development of [Formula: see text] for all [Formula: see text]. Moreover, we prove that the number of such partitions is even (respectively, odd) infinitely often.


Sign in / Sign up

Export Citation Format

Share Document