MathDB
n×n Matrix

Source: IMS 2014 - Day1 - Problem6

October 4, 2014
linear algebramatrixlinear algebra unsolved

Problem Statement

Let A=[aij]n×nA=[a_{ij}]_{n \times n} be a n×nn \times n matrix whose elements are all numbers which belong to set {1,2,⋯ ,n}\{1,2,\cdots ,n\}. Prove that by swapping the columns of AA with each other we can produce matrix B=[bij]n×nB=[b_{ij}]_{n \times n} such that K(B)≤nK(B) \le n where K(B)K(B) is the number of elements of set {(i,j);bij=j}\{(i,j) ; b_{ij} =j\}.
Back to ProblemsView on AoPS