Number Theory, Modular Arithmetic / Remainder Arithmetic, Divisibility Rules, Divisibility Rules by 3 and 9

This covers the divisibility rules for 3 (if the sum of its digits is divisible by 3) and for 9 (if the sum of its digits is divisible by 9). Questions involve applying these rules, often to find missing digits or prove properties.

• Question

  Given a three-digit prime number with all its digits distinct. It is known that its last digit is equal to the sum of the other two digits. Find all the possibilities for the last digit of this number.

  Show hint

  Log in here to receive the hint
  Topics:

  Number Theory -> Prime Numbers Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 2, 4, and 8 Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 3 and 9 Logic -> Reasoning / Logic Combinatorics -> Case Analysis / Checking Cases -> Processes / Procedures
  Sources:
  • problems.ru web site

• Magic Number 15

  Yossi writes the number `15` on the board. Then, Danny adds a digit to the right and a digit to the left of the number written on the board, such that the new number is still divisible by `15`.

  Find this number. Is there only one possibility?

  Note: The digit added to the left is not zero.

  Show hint

  Log in here to receive the hint
  Topics:

  Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 3 and 9 Proof and Example -> Constructing an Example / Counterexample Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 5 and 25 Number Theory -> Division
  Sources:
  • problems.ru web site

• Question

  Is the number  `10^2016+8` divisible by `9`? Justify your answer!

  Show hint

  Log in here to receive the hint
  Topics:

  Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 3 and 9
  Sources:
  • problems.ru web site

• Question

  Does there exist a perfect square whose digits sum to `2001`?

  Justify or provide an example!

  Topics:

  Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 3 and 9 Number Theory -> Division -> Parity (Even/Odd) Number Theory -> Prime Numbers -> Prime Factorization Proof and Example -> Proof by Contradiction
  Sources:
  • problems.ru web site

• Question

  All the even numbers from `12` to `34` are written on the board without spaces. As a result, the following number was obtained:

  `121416182022242628303234`

  Is this number divisible by `24`?

  Show hint

  Log in here to receive the hint
  Topics:

  Arithmetic Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 2, 4, and 8 Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 3 and 9
  Sources:
  • problems.ru web site

• Question

  The number `100` is written on the board. Find a digit that satisfies the following condition:

  If we add it to the notation of the number written on the board once to the left and once to the right, we get a number that is divisible by `12`.

  Show hint

  Log in here to receive the hint
  Topics:

  Arithmetic Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 2, 4, and 8 Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 3 and 9 Number Theory -> Prime Numbers -> Prime Factorization
  Sources:
  • problems.ru web site

• Question

  What is the smallest four-digit number whose first digit is `8`, the number is divisible by `3`, and all its digits are different?

  Topics:

  Arithmetic Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 3 and 9 Number Theory -> Division

• Question

  Take any three-digit number and arbitrarily rearrange its digits. Prove that the difference between the original number and the new number is divisible by `3`. Is this also true for four-digit numbers?

  Topics:

  Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 3 and 9
  Sources:
  • problems.ru web site

• Question

  Does there exist a natural number which, when divided by the sum of its digits with a remainder, yields `2017` as both the quotient and the remainder?

  Topics:

  Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 3 and 9 Proof and Example -> Proof by Contradiction

• Question

  A two-digit number is written on the board. Avi claims that the units digit of the number is twice the tens digit. Beni claims that the number is divisible by `9`. Gal claims that the number is divisible by `4`. Dani claims that the number is divisible by `27`. It is known that one of them is wrong, and the rest are correct. What number is written on the board?

  Topics:

  Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 2, 4, and 8 Number Theory -> Modular Arithmetic / Remainder Arithmetic -> Divisibility Rules -> Divisibility Rules by 3 and 9 Algebra -> Word Problems Logic -> Reasoning / Logic Combinatorics -> Case Analysis / Checking Cases -> Processes / Procedures