MathDB
Problems
Contests
National and Regional Contests
Turkey Contests
National Olympiad First Round
2008 National Olympiad First Round
22
22
Part of
2008 National Olympiad First Round
Problems
(1)
Turkey NMO 2008 1st Round - P22 (Number Theory)
Source:
8/26/2012
How many pairs of postive integers
(
a
,
b
)
(a,b)
(
a
,
b
)
with
a
≥
b
a\geq b
a
≥
b
are there such that
a
2
+
b
2
a^2+b^2
a
2
+
b
2
divides both
a
3
+
b
a^3+b
a
3
+
b
and
a
+
b
3
a+b^3
a
+
b
3
?
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
A
)
<
/
s
p
a
n
>
0
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
B
)
<
/
s
p
a
n
>
1
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
C
)
<
/
s
p
a
n
>
2
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
D
)
<
/
s
p
a
n
>
3
<
s
p
a
n
c
l
a
s
s
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
E
)
<
/
s
p
a
n
>
Infinitely many
<span class='latex-bold'>(A)</span>\ 0 \qquad<span class='latex-bold'>(B)</span>\ 1 \qquad<span class='latex-bold'>(C)</span>\ 2 \qquad<span class='latex-bold'>(D)</span>\ 3 \qquad<span class='latex-bold'>(E)</span>\ \text{Infinitely many}
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
A
)
<
/
s
p
an
>
0
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
B
)
<
/
s
p
an
>
1
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
C
)
<
/
s
p
an
>
2
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
D
)
<
/
s
p
an
>
3
<
s
p
an
c
l
a
ss
=
′
l
a
t
e
x
−
b
o
l
d
′
>
(
E
)
<
/
s
p
an
>
Infinitely many