A GCD and LCM-like inequality for multiplicative lattices
نویسندگان
چکیده
منابع مشابه
Divisibilty Properties of Gcd Ve Lcm Matrices
Let a, b and n be positive integers and let S = {x1, x2, . . . , xn} be a set of distinct positive integers. The n × n matrix (Sf ) = (f ((xi, xj))), having f evaluated at the greatest common divisor (xi, xj) of xi and xj as its ij−entry, is called the GCD matrix associated with f on the set S. Similarly, the n × n matrix [Sf ] = (f ([xi, xj ])) is called the LCM matrix associated with f on S. ...
متن کاملCirculant graphs and GCD and LCM of Subsets
Given two sets A and B of integers, we consider the problem of finding a set S ⊆ A of the smallest possible cardinality such the greatest common divisor of the elements of S ∪ B equals that of those of A ∪ B. The particular cases of B = ∅ and #B = 1 are of special interest and have some links with graph theory. We also consider the corresponding question for the least common multiple of the ele...
متن کاملNotes on the divisibility of GCD and LCM Matrices
Let S = {x1,x2, . . . ,xn} be a set of positive integers, and let f be an arithmetical function. The matrices (S) f = [ f (gcd(xi,xj))] and [S] f = [ f (lcm[xi,xj])] are referred to as the greatest common divisor (GCD) and the least common multiple (LCM) matrices on S with respect to f , respectively. In this paper, we assume that the elements of the matrices (S) f and [S] f are integers and st...
متن کاملMean Values of Generalized gcd-sum and lcm-sum Functions
We consider a generalization of the gcd-sum function, and obtain its average order with a quasi-optimal error term. We also study the reciprocals of the gcd-sum and lcm-sum functions.
متن کاملLcm Lattices Supporting Pure Resolutions
We characterize the lcm lattices that support a monomial ideal with a pure resolution. Given such a lattice, we provide a construction that yields a monomial ideal with that lcm lattice and whose minimal free resolution is pure.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tamkang Journal of Mathematics
سال: 2016
ISSN: 2073-9826,0049-2930
DOI: 10.5556/j.tkjm.47.2016.1822