Why is the implication obvious?

  • Context: MHB 
  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    implication
Click For Summary
SUMMARY

The discussion centers on the mathematical proof that the common multiples of two non-zero integers, \(a\) and \(b\), are equivalent to the multiples of their least common multiple, denoted as \([a,b]\). The proof demonstrates that if \(m\) is a multiple of \([a,b]\), then both \(a\) and \(b\) must also divide \(m\). This is established through the properties of divisibility and the definition of least common multiples, confirming that if \([a,b] \mid m\), then \(a \mid m\) and \(b \mid m\) follow logically.

PREREQUISITES
  • Understanding of least common multiples (LCM)
  • Basic knowledge of divisibility in integers
  • Familiarity with mathematical proofs and implications
  • Concept of modular arithmetic
NEXT STEPS
  • Study the properties of least common multiples in number theory
  • Explore the relationship between greatest common divisors (GCD) and LCM
  • Learn about modular arithmetic and its applications in proofs
  • Investigate further implications of divisibility in algebraic structures
USEFUL FOR

Mathematicians, students studying number theory, educators teaching divisibility concepts, and anyone interested in understanding the relationships between integers and their multiples.

evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! (Smile)

I am looking at the proof of the follwing sentence:

Let $a,b \neq 0$.
The common multiples of $a,b$ are the same as the multiples of $[a,b]$, where $[a,b]$ is the least common multiple of $a \text{ and } b$.

  • Let $a \mid m, b \mid m$

    $$m=q \cdot [a,b]+r , \ 0 \leq r < [a,b] (1) $$

    $$a \mid m, a \mid [a,b] \Rightarrow a \mid r$$

    $$b \mid m, b \mid [a,b] \Rightarrow b \mid r$$

    So, $r$ is a common multiple of $a,b$.

    As $[a,b]$ is the least common multiple of $a,b$, we conclude from the relation $(1)$ that $r=0$,so $m=q \cdot [a,b]$ and so we conclude that $[a,b] \mid m$
  • $$[a,b] \mid m \Rightarrow a \mid m, b \mid m$$

    According to my notes the last implication is obvious. But...why is it like that? :confused: (Thinking)
 
Mathematics news on Phys.org
We know that $a \mid [a,b]$ and $b \mid [a,b]$ since $[a,b]$ is a common multiple of both $a$ and $b$. So if $[a,b] \mid m$, it follows immediately that $a \mid m$ and $b \mid m$. (I.e., if $a \mid b$ and $b \mid c$, then $a \mid c$.)
 
magneto said:
We know that $a \mid [a,b]$ and $b \mid [a,b]$ since $[a,b]$ is a common multiple of both $a$ and $b$. So if $[a,b] \mid m$, it follows immediately that $a \mid m$ and $b \mid m$. (I.e., if $a \mid b$ and $b \mid c$, then $a \mid c$.)

Oh yes,right! Thank you very much! (Nerd) :)
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
5
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K