The Gateway to Computer Science Excellence
+3 votes
Assume that there are two lower triangular matrices A and B of size n*n. If matrix A and transpose of B are fit into a rectangular matrix C of size n*(n+1), then
a) B[i,j]=C[i,j+1]
c)B[i,j]=C[j, i+1]
in DS by Active (2.8k points) | 557 views

1 Answer

+2 votes
By the very definition of transpose(say T) of a matrix M, we have M[i, j] = T[j, i]. But here since we are merging matrix A with transpose of B, the diagonal elements of A and B will have to be preserved in C, therefore,

A[i, j] = C[j, i]

B[i, j] = C[j, i+1]

Here B[i, j] cannot be equal to C[j, i] because presence of elements of A at the diagonal of C shifts the elements of B by 1 column.


I would like to know a formal explanation though.
by Active (1.8k points)

According to me, the B[i,j]=C[i,j+1] holds true here. and b) and c) are not. What you say?

Do you mean,

$B^{T} [i, j] = C[i, j + 1]$?
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,292 answers
104,909 users