Proof that $a\mid b \land b\mid c \Rightarrow a\mid c $

elementary-number-theory

If $a | b$ and $b | c$, you have $b = ka$ and $c = jb$. Thus $c = (jk)a$. Hence $a | c$.

Related

If $\gcd(a, b) = 1$ then prove that $\gcd(a+b, a^2-ab+b^2) = 1$ or $3$? [duplicate]
$R$ is an algebra over an infinite field. If $\exists$ ideals s.t. $J\subseteq \bigcup_{k=1}^nI_k$ then $J\subseteq I_k$ for some $k$
$k$ times's draw from $n$ numbers with replacement, each number at least appear once
Prove by Double Counting Method $\sum\limits_{k = 0}^m \binom{m}{k}\binom{n}{r + k} = \binom{m + n}{m + r}$ [duplicate]
Combinatorial proof for Stirling number of 1st kind's generating function [duplicate]
Is there only numerical method to find this defenite integral or any other way?
How to show that the set of orthogonal n x n matrices forms a group under multiplication
Show that $\frac{1}{(n+1)!}(1+\frac{1}{(n+1)}+\frac{1}{(n+1)^2}+\frac{1}{(n+1)^3}+\cdots)=\frac{1}{n!n}$
Testing convergence of series $\sum_{n=3}^\infty\frac{1}{n (\ln(n))^p(\ln\ln(n))^q}$
Prove that every self-adjoint unitary linear operator can be expressed in the form $U\alpha = \beta - \gamma$
Prove that the elements of sequences $(a_n),(b_n)$ are rational numbers such that $a_n<\sqrt{2}<b_n=a_n+2^{-n}$ for all $n \geq 1$ using induction
Evaluate $\int_{\gamma} \frac{ |dz| }{z} $ where $\gamma $ is the unit circle