"Rizky" Business

Consider the following system of equation over positive integers x , y , z x,y,z .

{ x y + x z = 357 x y + y z = 37 \large \begin{cases} xy + xz = 357 \\xy + yz = 37 \end{cases}

Let N N be the number of solution triplets ( x , y , z ) (x,y,z) and M M the maximum value of x y z xyz .

Find N + M N + M .


Inspiration .


The answer is 342.

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

The second equation can be written as y ( x + z ) = 37 y(x + z) = 37 . Since 37 37 is prime and ( x + z ) 2 (x + z) \ge 2 , (since x , z x,z are positive integers), we must have that y = 1 y = 1 and x + z = 37 z = 37 x x + z = 37 \Longrightarrow z = 37 - x .

The second equation can then be written as

x + x ( 37 x ) = 357 x 2 38 x + 357 = 0 ( x 17 ) ( x 21 ) = 0 x + x(37 - x) = 357 \Longrightarrow x^{2} - 38x + 357 = 0 \Longrightarrow (x - 17)(x - 21) = 0 .

(Alternatively we can write it as x ( 1 + z ) = x ( 38 x ) = 357 = 3 × 7 × 17 x(1 + z) = x(38 - x) = 357 = 3 \times 7 \times 17 and then find the two factors from 1 , 3 , 7 , 17 , 21 1,3,7,17,21 which add to 38 38 .)

So there are N = 2 N = 2 solution triples, namely ( 17 , 1 , 20 ) (17,1,20) and ( 21 , 1 , 16 ) (21,1,16) , and since 17 × 20 > 21 × 16 17 \times 20 \gt 21 \times 16 we have M = 17 × 1 × 20 = 340 M = 17 \times 1 \times 20 = 340 . Thus N + M = 2 + 340 = 342 N + M = 2 + 340 = \boxed{342} .

Nice solution (+1) Did the same way sir...

Rahil Sehgal - 4 years, 2 months ago

Log in to reply

Thank you! :)

Brian Charlesworth - 4 years, 2 months ago
Edwin Gray
Feb 6, 2019

The second equation has a prime on the r. h. s., so y(x + z) = 37, so y = 1 , or y = 37. If y = 37, x + z = 1, which is impossible in positive integers x and z, so y = 1 only. We then have the equations: (1) x + xz = 357, and (2) x + z = 37. Substituting x = 37 - z into (1), z^2 - 36z + 320 = (z - 20)*(z - 16) = 0, so the two solutions are: x,y,z) =(17,1,20) and (16,1,21). Therefore N = 2 and M = 340, and N + M = 342. Ed Gray

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...