Questions tagged [least-common-multiple]

For questions about the least common multiple of a collection of numbers (or more generally, elements of a commutative ring).

If $a, b \in \mathbb{N}$, write $a \mid b$ if $a$ divides $b$, i.e. there is $k \in \mathbb{N}$ such that $b = ka$.

The least (or lowest) common multiple of $a_1, \dots, a_k \in \mathbb{N}$ is the smallest positive integer $N$ such that $a_i \mid N$ for $i = 1, \dots, k$. We usually denote $N$ by $\operatorname{lcm}(a_1, \dots, a_k)$. Note that $\operatorname{lcm}(a_1, \dots, a_k)$ can be defined recursively from a binary definition. That is,

$$\operatorname{lcm}(a_1, \dots, a_k) = \operatorname{lcm}(\operatorname{lcm}(\dots\operatorname{lcm}(\operatorname{lcm}(a_1, a_2), a_3), \dots, a_{k-1}), a_k).$$

If $a, b \in \mathbb{N}$ and $a = p_1^{r_1}\dots p_m^{r_m}$, $b = p_1^{s_1}\dots p_m^{s_n}$ are their prime decompositions (where some of the $r_i$ and $s_j$ can be zero), we have

$$\operatorname{lcm}(a, b) = p_1^{\max(r_1, s_1)}\dots\ p_m^{\max(r_m, s_m)}.$$

Note that $\operatorname{lcm}(a, b)\operatorname{gcd}(a, b) = ab$ where $\operatorname{gcd}(a, b)$ is the greatest common divisor of $a$ and $b$.

All of these notions can be generalised to any commutative ring; the above is just the particular case of (positive elements of) the ring $\mathbb{Z}$.

332 questions
4
votes
2 answers

Prove If LCM(a,b) = c and a|k and b|k then c|k.

Prove If LCM(a,b) = c and a|k and b|k then c|k. I know that c divides a and b if c = Least Common Multiple of a and b. I also know that c divides all multiples of a and b. I just am not sure how to go about proving it.
Lizzie
  • 211
4
votes
3 answers

Proof of the Associative property of the Least common multiple

How to prove associative property of the Least common multiple (lcm). i.e, $$ \mathcal{lcm}(a,b,c)=\mathcal{lcm}(a,\mathcal{lcm}(b,c))=\mathcal{lcm}(\mathcal{lcm}(a,b),c) $$ My Approach: Thanx to @Mastrem for the hint. Using the fundamental…
Sooraj S
  • 7,573
3
votes
4 answers

LCM of even and odd integers

Is the least common multiple of an even $2k$ and odd number $2l+1$ always the product of both numbers $2k(2l+1)$ ? And also is the least common multiples of two odd numbers the product of both odd numbers? Thank you.
2
votes
2 answers

LCM Question -- solving for possible m and n

Could someone please help me with the following question: Find positive integers m and n such that 9 divides m, 15 divides n, and LCM(m,n) = 330. If this is not possible, give a brief explanation as to why it is impossible. I wrote that the LCM…
2
votes
2 answers

Least common multiple on serie of number

My problem is the following, for an application i need the lowest number which can be divided bij the following set of numbers: 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15. My first sollution was 15! - 7! since all number which are undernearth 8 (so 7 and…
2
votes
4 answers

Why is HCF of $x^2-1$ and $x-1$ is $x-1$, "why can't it be $1-x$?"

I've been to different site and tried to find it using Mathematica also, but everywhere they put the answer $x-1$ before me. I even tried to find for $1-x^2$ and $1-x$, then also I got the answer $x-1$. Can anyone explain please!
2
votes
3 answers

Was Georg Simmel right in his mathematical argument against Nietzsche?

As you can see in this link, the following argument originated from Georg Simmel was put forward against Nietzsche: Even if there were exceedingly few things in a finite space in an infinite time, they would not have to repeat in the same …
Acnologia
  • 131
2
votes
2 answers

Word problem - I think it's to do with lowest common multiple

this is the problem I have: "If hard drive capacity doubles every five years, and the rate of reading data from a disc doubles every three years, then how long from now will it be 1024 times quicker to read an entire disc?" .......... After trying…
user436717
2
votes
3 answers

Least common multiple equation

How many natural solutions does this equation have and why? $$\operatorname*{lcm}(201, 209) = \operatorname*{lcm}(x, y)$$
2
votes
1 answer

(AIME 1987) Find the number of ordered triples $(a,b,c)$ of positive integers satisfying the following condtions.

Problem: [AIME 1987] Find the number of ordered triples $(a,b,c)$ of positive integers for which $[a,b]=1000$, $[b,c]=2000$ and $[c,a]=2000$, where $[x,y]$ denotes the $\text{lcm}$ of $x$ and $y$. My Attempt: Clearly…
2
votes
5 answers

Prove that you can make change for any amount greater than 7 cents using only 3 and 5 cent coins.

I am pretty sure this question has something to do with the Least Common Multiple. I was thinking that the proof was that every number either is or isn't a multiple of $3, 5$, and $8\left(3 + 5\right)$. If it isn't a multiple of $3,5$, or $8$,…
Gerard L.
  • 2,536
2
votes
1 answer

A number is a multiple of $3$ if a sum of all his digits are a multiple of 3. Is it the same thing with multiples of 30?

As said in the title, a number is a multiple of $3$ if a sum of all his digits are a multiple of $3$. However, is the same thing valid with multiples of $30$ with one extra condition: that a number contains a digit $0$ at the last position? In other…
leonz
  • 123
2
votes
1 answer

How to find LCM of this equation?

Can $(x+1)(2x-1)$ be the LCM of this biquadratic equation $$\frac{5x-1}{x+7}=\frac{3x+1}{x+5}$$
1
vote
0 answers

How do I get the list of n multiples of a and b without duplicates?

I'm trying to I get the list of n multiples of a and b without duplicates? something like this: M(x, n) + M(y, n) - M(LCM(x, y), n) where: M(x, n) is the list of n multiplex of x and LCM() Least common multiple M(LCM(x, y), n) is supposed to remove…
Jack
  • 283
1
vote
1 answer

Finding $\operatorname{lcm}\big(t-1,(1-t)^2\big)$.

I get $2$ answers for this question: $$(t-1)^2 \quad \textrm{and} \quad -(t-1)^2$$ Which one is correct ? Why ? Is it a must for the LCM to be positive? Im confused. Please help.
1
2 3