Determinant and Divisibility

Problem 9 from the Fifth International Internet Mathematical Olympiad for students run by the Ariel Center in Samaria (Israel) does not need for its solution but the knowledge of the definition of determinants and their basic properties.

The rows of a determinant of a \(3\times 3\) matrix consist of three consecutive digits of certain three-digit numbers, all of which are divisible by \(17\). Prove that the determinant is also divisible by \(17\).

Solution

|Contact| |Front page| |Contents| |Algebra|

Copyright © 1996-2018 Alexander Bogomolny

The rows of a determinant of a \(3\times 3\) matrix consist of three consecutive digits of certain three-digit numbers, all of which are divisible by \(17\). Prove that the determinant is also divisible by \(17\).

Solution

Let the determinant \(D\) be

\[ D= \left | \begin{array}{ccc} a_{11}&a_{12}&a_{13} \\ a_{21}&a_{22}&a_{23} \\ a_{31}&a_{32}&a_{33} \end{array} \right | . \]

Applying column operations we get successively

\[ 10^{3}D = \left | \begin{array}{ccc} 10^{2}a_{11}&10a_{12}&a_{13} \\ 10^{2}a_{21}&10a_{22}&a_{23} \\ 10^{2}a_{31}&10a_{32}&a_{33} \end{array} \right | = \left | \begin{array}{ccc} 10^{2}a_{11}+10a_{12}+a_{13} & 10a_{12}&a_{13} \\ 10^{2}a_{21}+10a_{22}+a_{23} & 10a_{22}&a_{23} \\ 10^{2}a_{31}+10a_{32}+a_{33} & 10a_{32}&a_{33} \end{array} \right | . \]

All terms in the first column are divisible by \(17\) and thus, by definition, the whole determinant is divisible by \(17\).

Related material
Read more...

  • What Is Determinant?
  • Determinants, Area, and Barycentric Coordinates
  • Vandermonde matrix and determinant
  • Cabart's Collinearity
  • Three Similar Triangles
  • Vandermonde Determinant
  • Divisibility Of Prod-Dif And The Vandermonde Determinant
  • Determinant on a Circle
  • A Case for Determinants
  • A Cyclic Inequality in Three Variables with a Variable Hierarchy
  • |Contact| |Front page| |Contents| |Algebra|

    Copyright © 1996-2018 Alexander Bogomolny

    71493384