Skip to main content

All Questions

0 votes
3 answers
800 views

Can you prove that if $3 \mid 2a$, then $3 \mid a$, with prime factorization?

The statement goes as following: if $3 \mid 2a$, then $3 \mid a$ and $a$ is an integer. In my approach, I used prime factorization, but is this actually valid? This was my approach: $$3 \mid 2a \...
Adnan's user avatar
  • 1,021
8 votes
5 answers
14k views

Proving gcd($a,b$)lcm($a,b$) = $|ab|$

Let $a$ and $b$ be two integers. Prove that $$ dm = \left|ab\right| ,$$ where $d = \gcd\left(a,b\right)$ and $m = \operatorname{lcm}\left(a,b\right)$. So I went about by saying that $a = p_1p_2......
SalmonKiller's user avatar
  • 2,148