finite solutions (CGMO2009/1)

Art of Problem Solving

AoPS Online

High School Olympiads Regional, national, and international math olympiads

Regional, national, and international math olympiads

3 M G

BBookmark VNew Topic kLocked

High School Olympiads Regional, national, and international math olympiads

Regional, national, and international math olympiads

3 M G

BBookmark VNew Topic kLocked

No tags match your search

M

finite solutions (CGMO2009/1)

G H J

Reveal topic tags

Diophantine equation

number theory unsolved

L

G H BBookmark kLocked kLocked NReply

Source: China Girls Mathematical Olympiad 2009, Problem 1

The post below has been deleted. Click to close.

This post has been deleted. Click here to see post.

201 posts

#1 h Aug 18, 2009, 1:10 PM • 2 Y

Y by Adventure10, Mango247

Show that there are only finitely many triples $(x,y,z)$ of positive integers satisfying the equation $abc=2009(a+b+c).$

Z K Y

The post below has been deleted. Click to close.

This post has been deleted. Click here to see post.

15142 posts

#2 h Aug 18, 2009, 2:59 PM • 7 Y

Y by FlakeLCR, MathbugAOPS, Mathcollege, AntaraDey, Adventure10, Mango247, and 1 other user

In general, for positive integers $n$ and $k$ , prove that Diophantine equation $\prod_{i=1}^n x_i = k\sum_{i=1}^n x_i$ has a finite number of solutions made of positive integers.

Assume $1 \leq x_1 \leq x_2 \leq \cdots \leq x_n$ . Then
$\frac {1} {k} = \sum_{i=1}^{n} \frac {1} {\prod_{j \neq i} x_j} \leq \frac {n} {\prod_{i=1}^{n-1} x_i}, \ \textrm{ hence } \ \prod_{i=1}^{n-1} x_i \leq nk.$
Therefore $1 \leq x_i \leq nk$ , $1 \leq i \leq n-1$ . Since $x_n$ is uniquely determined, the conclusion ensues.

Z K Y

The post below has been deleted. Click to close.

This post has been deleted. Click here to see post.

109 posts

#3 h Aug 20, 2009, 6:47 PM • 3 Y

Y by Adventure10, Mango247, and 1 other user

Click to reveal hidden text

This post has been edited 1 time. Last edited by lil hubeyG, Aug 20, 2009, 7:03 PM

Z K Y

The post below has been deleted. Click to close.

This post has been deleted. Click here to see post.

3083 posts

Ravi B

#4 h Aug 20, 2009, 6:51 PM • 2 Y

Y by Adventure10, Mango247

orznorz, is that enough to prove that there are finitely many solutions?

Z K Y

The post below has been deleted. Click to close.

This post has been deleted. Click here to see post.

1 post

#5 h Aug 25, 2009, 6:19 AM • 2 Y

Y by Adventure10, Mango247

i think two answers above are both

right

Z K Y

The post below has been deleted. Click to close.

This post has been deleted. Click here to see post.

58 posts

#8 h Apr 30, 2018, 12:05 PM • 2 Y

Y by Adventure10, Mango247

Let suppose that $a=max(a,b,c)$ . We have $abc=2009(a+b+c)<2009*3*a$ , so $bc<2009*3$ , which gives finite values of $b,c$ .If $bc<2009$ because $a<a+b+c$ , we have $abc<2009(a+b+c)$ , so $bc>2009$ . Because $abc=2009(a+b+c)$ , we obtain $a(bc-2009)=2009(b+c)$ .So $a=\frac{2009(b+c)}{bc-2009}$ .We know that $a$ is a positive integer so we chose only the values for $b,c$ such that $bc-2009 | 2009(b+c)$ but we know that these are finite. So we have a finite value for $a$ .

Z K Y

The post below has been deleted. Click to close.

This post has been deleted. Click here to see post.

32 posts

#9 h Apr 30, 2025, 9:24 AM

Y by

There was a similar problem dutch MO 2014 I posted my sol there if nybody wants he can take inspiration from that soln
disclaimer: that solution if applied in this one would use a lota of casework

This post has been edited 1 time. Last edited by Namisgood, May 3, 2025, 6:02 AM

Z K Y

N Quick Reply

G

H

=

© 2025 AoPS Incorporated

a