MathDB
Problems
Contests
National and Regional Contests
Italy Contests
ITAMO
1987 ITAMO
4
4
Part of
1987 ITAMO
Problems
(1)
I_n is set of solutions x^2 −2xy+y^2−4^n = 0 , where y \in I_{n-1}
Source: ITAMO 1987 p4
2/2/2020
Given
I
0
=
{
−
1
,
1
}
I_0 = \{-1,1\}
I
0
=
{
−
1
,
1
}
, define
I
n
I_n
I
n
recurrently as the set of solutions
x
x
x
of the equations
x
2
−
2
x
y
+
y
2
−
4
n
=
0
x^2 -2xy+y^2- 4^n = 0
x
2
−
2
x
y
+
y
2
−
4
n
=
0
, where
y
y
y
ranges over all elements of
I
n
−
1
I_{n-1}
I
n
−
1
. Determine the union of the sets
I
n
I_n
I
n
over all nonnegative integers
n
n
n
.
equation
Sets
algebra