devarshi-dt-logo

Question:

Let ω be a complex cube root of unity with ω ≠ 1 and P = [pij] be an n × n matrix with pij = ωi+j. Then, P2 ≠ 0 when n = 57555856

57

58

55

56

Solution:

We know C = A × B = [∑k aik × bkj]
So, P2 = [ωi+j × ∑k=1n ω2k] ⇒ P2 = [ωi+j × ω2 × ω2n]
Since P2 ≠ 0 every element in the matrix is non-zero
So, ω2n should be non-zero ⇒ 2n must not be a multiple of 3
So, Option (B), (C) and (D)