uniolympiads English

IMC 1996, Ημέρα 2, Θέμα 3

Let GG be the subgroup of GL2(R)GL_2(\mathbb{R}), generated by AA and BB, where

A=[2001],B=[1101].A = \begin{bmatrix} 2 & 0 \\ 0 & 1 \end{bmatrix}, \quad B = \begin{bmatrix} 1 & 1 \\ 0 & 1 \end{bmatrix}.

Let HH consist of those matrices (a11a12a21a22)\begin{pmatrix} a_{11} & a_{12} \\ a_{21} & a_{22} \end{pmatrix} in GG for which a11=a22=1a_{11} = a_{22} = 1.

(a) Show that HH is an abelian subgroup of GG.

(b) Show that HH is not finitely generated.

Remarks. GL2(R)GL_2(\mathbb{R}) denotes, as usual, the group (under matrix multiplication) of all 2×22 \times 2 invertible matrices with real entries (elements). Abelian means commutative. A group is finitely generated if there are a finite number of elements of the group such that every other element of the group can be obtained from these elements using the group operation.

Πρωτότυπο από το επίσημο PDF(15 points) Let G be the subgroup of GL 2 ( R ), generated by A and B, where A = " 2 0 0 1 # , B = " 1 0 1 1 # . ! a 11 a 12 Let H consist of those matrices in G for which a 11 =a 22 =1. a 21 a 22 (a) Show that H is an abelian subgroup of G. (b) Show that H is not finitely generated. Remarks. GL 2 ( R ) denotes, as usual, the group (under matrix multipli- cation) of all 2 × 2 invertible matrices with real entries (elements). Abelian means commutative. A group is finitely generated if there are a finite number of elements of the group such that every other element of the group can be obtained from these elements using the group operation.

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Solution.

(a) All of the matrices in GG are of the form

[∗∗0∗].\begin{bmatrix} * & * \\ 0 & * \end{bmatrix}.

So all of the matrices in HH are of the form

M(x)=[1x01],M(x) = \begin{bmatrix} 1 & x \\ 0 & 1 \end{bmatrix},

so they commute. Since M(x)−1=M(−x)M(x)^{-1} = M(-x), HH is a subgroup of GG.

(b) A generator of HH can only be of the form M(x)M(x), where xx is a binary rational, i.e., x=p2nx = \dfrac{p}{2^n} with integer pp and non-negative integer nn. In HH it holds

M(x)M(y)=M(x+y)M(x)M(y)−1=M(x−y).\begin{aligned} M(x)M(y) &= M(x + y) \\ M(x)M(y)^{-1} &= M(x - y). \end{aligned}

The matrices of the form M(12n)M\left(\dfrac{1}{2^n}\right) are in HH for all n∈Nn \in \mathbb{N}. With only finite number of generators all of them cannot be achieved.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 11–12. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;