MathDB
Problems
Contests
National and Regional Contests
Singapore Contests
Singapore MO Open
2006 Singapore MO Open
5
5
Part of
2006 Singapore MO Open
Problems
(1)
Divides
Source: Singapore Mathematical Olympiad 2006 Problem 5
7/7/2006
Let
a
,
b
,
n
a,b,n
a
,
b
,
n
be positive integers. Prove that
n
!
n!
n
!
divides
b
n
−
1
a
(
a
+
b
)
(
a
+
2
b
)
.
.
.
(
a
+
(
n
−
1
)
b
)
b^{n-1}a(a+b)(a+2b)...(a+(n-1)b)
b
n
−
1
a
(
a
+
b
)
(
a
+
2
b
)
...
(
a
+
(
n
−
1
)
b
)
number theory proposed
number theory