Prove that for all integers $a$ and $b$, if $a\mid b$ then $a^2\mid 3b^2$

542 Views Asked by At

Hello I'm having trouble finding a proof for this problem. I have the following proof so far....

Suppose $a$ and $b$ are particularly chosen integers such that $a\mid b$.

By definition of divisibility $b= a\cdot k$ for some integer $k$.

Then,

$a^2 \mid 3b^2$

$a^2 \cdot k = 3b^2$

Where should I go after this step? Is this correct?

Let $t = a^2 \cdot k$ because the product of integers are integers.

Therefore

$t \mid 3b^2$

2

There are 2 best solutions below

0
On

You have things backward. Your first sentence is right, that $b=ak$. But then you leap to the very end and state that "Then $a^2 \mid 3b^2.$" But that's your conclusion. It should be the last sentence of your proof.

You need to start with $b=ak$ and work your way to $3b^2 = a^2n$ (for some integer $n$) and then you can conclude that $a^2 \mid 3b^2.$

You might write: Well, $b=ak$, so $b^2 = a^2k^2$, so $3b^2 = 3a^2k^2 = a^2(3k^2).$ Since $3k^2$ is an integer,$\ldots$

0
On

It's even easier than that. if $a \mid b$, then perforce $a^2 \mid b^2$ and hence $a^2 \mid nb^2$ for all integers $n$, including $3$.