Problem #DES-270925

Descriptions

Problem

Welcome everybody! In today’s session we will be talking about divisibility tricks. Recall that a number \(a\) is divisible by another number \(b\) if \(a\) divided by \(b\) is a whole number. Often, there are quick ways to check divisibility without doing the full division. For example, a number is divisible by \(5\) if and only if its last digit is \(0\) or \(5\). It is important to remember that this phrase “if and only if" actually means two things:

  1. If a number is divisible by \(5\), then its last digit must be \(0\) or \(5\).

  2. If a number’s last digit is \(0\) or \(5\), then the number is divisible by \(5\).

It is useful to think about this in terms of there being two directions. In today’s sheet we will see many more such tricks, and remember: usually you will need to prove both directions!