Processing math: 9%

User interface language: English | Español

Date May 2010 Marks available 2 Reference code 10M.1.hl.TZ0.2
Level HL only Paper 1 Time zone TZ0
Command term State Question number 2 Adapted from N/A

Question

Let S be the set of matrices given by

[acbd] ; a,b,c,dR, adbc=1

The relation R is defined on S as follows. Given \boldsymbol{A} , \boldsymbol{B} \in S , \boldsymbol{ARB} if and only if there exists \boldsymbol{X} \in S such that \boldsymbol{A} = \boldsymbol{BX} .

Show that R is an equivalence relation.

[8]
a.

The relationship between a , b , c and d is changed to ad - bc = n . State, with a reason, whether or not there are any non-zero values of n , other than 1, for which R is an equivalence relation.

[2]
b.

Markscheme

since \boldsymbol{A} = \boldsymbol{AI} where \boldsymbol{I} is the identity     A1

and \det (\boldsymbol{I}) = 1 ,     A1

R is reflexive

\boldsymbol{ARB} \Rightarrow \boldsymbol{A} = \boldsymbol{BX} where \det (\boldsymbol{X}) = 1     M1

it follows that \boldsymbol{B} = \boldsymbol{A}{\boldsymbol{X}^{ - 1}}     A1

and \det ({\boldsymbol{X}^{ - 1}}) = \det{(\boldsymbol{X})^{ - 1}} = 1     A1

R is symmetric

\boldsymbol{ARB} and \boldsymbol{BRC} \Rightarrow \boldsymbol{A} = \boldsymbol{BX} and \boldsymbol{B} = \boldsymbol{CY} where \det (\boldsymbol{X}) = \det (\boldsymbol{Y}) = 1     M1

it follows that \boldsymbol{A} = \boldsymbol{CYX}     A1

\det (\boldsymbol{YX}) = \det (\boldsymbol{Y})\det (\boldsymbol{X}) = 1     A1

R is transitive

hence R is an equivalence relation     AG

[8 marks]

a.

for reflexivity, we require \boldsymbol{ARA} so that \boldsymbol{A} = \boldsymbol{AI} (for all \boldsymbol{A} \in S )     M1

since \det (\boldsymbol{I}) = 1 and we require \boldsymbol{I} \in S the only possibility is n = 1     A1

[2 marks]

b.

Examiners report

This question was not well done in general, again illustrating that questions involving both matrices and equivalence relations tend to cause problems for candidates. A common error was to assume, incorrectly, that ARB and BRC \Rightarrow A = BX and B = CX , not realizing that a different "x" is required each time. In proving that R is an equivalence relation, consideration of the determinant is necessary in this question although many candidates neglected to do this.

a.

In proving that R is an equivalence relation, consideration of the determinant is necessary in this question although many candidates neglected to do this.

b.

Syllabus sections

Topic 1 - Linear Algebra » 1.2 » Definition and properties of the inverse of a square matrix: {\left( {AB} \right)^{ - 1}} = {B^{ - 1}}{A^{ - 1}} , {\left( {{A^{\text{T}}}} \right)^{ - 1}} = {\left( {{A^{ - 1}}} \right)^{\text{T}}} , {\left( {{A^n}} \right)^{ - 1}} = {\left( {{A^{ - 1}}} \right)^n} .

View options