Difference between revisions of "1983 IMO Problems/Problem 3"

Line 1: Line 1:
 +
==Problem==
 
Let <math>a</math>, <math>b</math> and <math>c</math> be positive integers, no two of which have a common divisor greater than <math>1</math>. Show that <math>2abc - ab - bc- ca</math> is the largest integer which cannot be expressed in the form <math>xbc + yca + zab</math>, where <math>x</math>, <math>y</math> and <math>z</math> are non-negative integers.
 
Let <math>a</math>, <math>b</math> and <math>c</math> be positive integers, no two of which have a common divisor greater than <math>1</math>. Show that <math>2abc - ab - bc- ca</math> is the largest integer which cannot be expressed in the form <math>xbc + yca + zab</math>, where <math>x</math>, <math>y</math> and <math>z</math> are non-negative integers.
  
 
{{IMO box|year=1983|num-b=2|num-a=4}}
 
{{IMO box|year=1983|num-b=2|num-a=4}}

Revision as of 22:36, 31 January 2016

Problem

Let $a$, $b$ and $c$ be positive integers, no two of which have a common divisor greater than $1$. Show that $2abc - ab - bc- ca$ is the largest integer which cannot be expressed in the form $xbc + yca + zab$, where $x$, $y$ and $z$ are non-negative integers.

1983 IMO (Problems) • Resources
Preceded by
Problem 2
1 2 3 4 5 6 Followed by
Problem 4
All IMO Problems and Solutions