A number theory problem by Anca Baltariga

What is the maximal positive integer which can be express in a unique way as x + 2 y + 3 z x+2y+3z where x , y , z x,y,z are (nonzero) positive integers?


The answer is 7.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Shourya Pandey
Jul 2, 2017

Clearly y y and z z cannot exceed 1 1 , because x + 2 y + 3 z = ( x + 2 ) + 2 ( y 1 ) + 3 z = ( x + 3 ) + 2 y + 3 ( z 1 ) x + 2y + 3z = (x+2) + 2(y-1) + 3z = (x+3) + 2y + 3(z-1) . Thus y = z = 1 y=z=1 . Also, x x does not exceed 2 2 , because x + 2 y + 3 z = ( x 2 ) + 2 ( y + 1 ) + 3 z x+2y + 3z = (x-2) + 2(y+1) + 3z . Thus x + 2 y + 3 z = x + 5 7 x+2y+3z = x+5 \leq 7 , and it is easy to see that 7 7 works.

Linkin Duck
Jun 30, 2017

If that number is greater than 7, it can be expressed as 3x1+2x1+n or 3x1+2x2+m (n and m are positive integers). If that number is 7, it can be expressed uniquely as 3x1+2x1+2 (1,1,2 are positive integers). Hence the result is 7.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...