location:  Publications → journals
Search results

Search: MSC category 11A05 ( Multiplicative structure; Euclidean algorithm; greatest common divisors )

 Expand all        Collapse all Results 1 - 4 of 4

1. CMB 2014 (vol 57 pp. 551)

Kane, Daniel M.; Kominers, Scott Duke
 Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions For relatively prime positive integers $u_0$ and $r$, we consider the least common multiple $L_n:=\mathop{\textrm{lcm}}(u_0,u_1,\dots, u_n)$ of the finite arithmetic progression $\{u_k:=u_0+kr\}_{k=0}^n$. We derive new lower bounds on $L_n$ that improve upon those obtained previously when either $u_0$ or $n$ is large. When $r$ is prime, our best bound is sharp up to a factor of $n+1$ for $u_0$ properly chosen, and is also nearly sharp as $n\to\infty$. Keywords:least common multiple, arithmetic progressionCategory:11A05

2. CMB 2005 (vol 48 pp. 211)

Germain, Jam
 The Distribution of Totatives The integers coprime to $n$ are called the {\it totatives} \rm of $n$. D. H. Lehmer and Paul Erd\H{o}s were interested in understanding when the number of totatives between $in/k$ and $(i+1)n/k$ are $1/k$th of the total number of totatives up to $n$. They provided criteria in various cases. Here we give an if and only if'' criterion which allows us to recover most of the previous results in this literature and to go beyond, as well to reformulate the problem in terms of combinatorial group theory. Our criterion is that the above holds if and only if for every odd character $\chi \pmod \kappa$ (where $\kappa:=k/\gcd(k,n/\prod_{p|n} p)$) there exists a prime $p=p_\chi$ dividing $n$ for which $\chi(p)=1$. Categories:11A05, 11A07, 11A25, 20C99

3. CMB 2004 (vol 47 pp. 358)

Ford, Kevin
 A Strong Form of a Problem of R. L. Graham If $A$ is a set of $M$ positive integers, let $G(A)$ be the maximum of $a_i/\gcd(a_i,a_j)$ over $a_i,a_j\in A$. We show that if $G(A)$ is not too much larger than $M$, then $A$ must have a special structure. Category:11A05

4. CMB 2002 (vol 45 pp. 109)

Hall, R. R.; Shiu, P.
 The Distribution of Totatives D.~H.~Lehmer initiated the study of the distribution of totatives, which are numbers coprime with a given integer. This led to various problems considered by P.~Erd\H os, who made a conjecture on such distributions. We prove his conjecture by establishing a theorem on the ordering of residues. Keywords:Euler's function, totativesCategories:11A05, 11A07, 11A25
 top of page | contact us | privacy | site map |