MathDB
Problems
Contests
Undergraduate contests
IMC
1997 IMC
5
cute from IMC
cute from IMC
Source: IMC 1997/problem B5
June 13, 2004
algebra proposed
algebra
Problem Statement
Let
X
X
X
be an arbitrary set and
f
f
f
a bijection from
X
X
X
to
X
X
X
. Show that there exist bijections
g
,
g
′
:
X
→
X
g,\ g':X\to X
g
,
g
′
:
X
→
X
s.t.
f
=
g
∘
g
′
,
g
∘
g
=
g
′
∘
g
′
=
1
X
f=g\circ g',\ g\circ g=g'\circ g'=1_X
f
=
g
∘
g
′
,
g
∘
g
=
g
′
∘
g
′
=
1
X
.
Back to Problems
View on AoPS