MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN A Problems
11
11
Part of
PEN A Problems
Problems
(1)
A 11
Source:
5/25/2007
Let
a
,
b
,
c
,
d
a, b, c, d
a
,
b
,
c
,
d
be integers. Show that the product
(
a
−
b
)
(
a
−
c
)
(
a
−
d
)
(
b
−
c
)
(
b
−
d
)
(
c
−
d
)
(a-b)(a-c)(a-d)(b-c)(b-d)(c-d)
(
a
−
b
)
(
a
−
c
)
(
a
−
d
)
(
b
−
c
)
(
b
−
d
)
(
c
−
d
)
is divisible by
12
12
12
.
pigeonhole principle
linear algebra
matrix
modular arithmetic
Divisibility Theory
pen