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)