Consider a matrix nXn representing a multiplication table i.e. a_ij=i*j .
Determine the number of appearances of n in this matrix.

Let D equal the number of distinct divisors or n.

If the nxn matrix is a_{0 0} to a_{n-1 n-1}, then the number of times n appears in the table, for n > 1, is D - 2. (For n = 0 nad n = 1, the number of times n appears in the table is 0.)

If the nxn matrix is a_{1 1} to a_{n n}, then the number of times n appears in the table is D + 2n.

Posted by Dej Mar on 2012-12-12 00:29:15