Recent Posts

Recent Comments

myrkraverk on Loading a Huge Textfile into PostgreSQL 11 on Windows 10
myrkraverk on Loading a Huge Textfile into PostgreSQL 11 on Windows 10
myrkraverk on Building Mozilla NSS on Windows 10
Todd Schmidt on Loading a Huge Textfile into PostgreSQL 11 on Windows 10
Daniel on Building Mozilla NSS on Windows 10

Categories

Meta

Tag Archives: number theory

Proof: If d|a and d|b, then d|(a-b)

August 30, 2019Mathematicsmathematics, number theory, proofmyrkraverk

If you’re cheating on your homework, and found this through a websearch, then know your teacher can also find this. Do your own proof.

This is exercise 3.2 of Elementary Number Theory (pdf) by W. Edwin Clark.

We know that $d|a$ and $d|b$ so we write $a = kd$ and $b = ld$ .

Now $a-b = kd - ld$ which we can also write as $d(k - l)$ . It is now obvious that $a-b = d(k - l)$ , q.e.d.