Find the Lowest Whole Solution

What is the smallest positive integer solution for y y in the Diophantine equation, 3 x + 13 y = 234 3x+13y=234 ?


The answer is 3.

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.

4 solutions

Taking,the equation modulo 3,we get: 3 x + 13 y y 0 m o d 3 3x+13y\equiv y\equiv 0 \mod 3 Which means that y = 3 y 1 y=3y_1 for some positive integer y 1 y_1 .

Now taking the equation modulo 13,we get: 3 x + 13 y 3 x 0 m o d 13 x 0 m o d 13 3x+13y\equiv 3x\equiv 0 \mod 13\rightarrow x\equiv 0 \mod 13 Which tells us that x = 13 x 1 x=13x_1 for some positive integer x 1 x_1 .Now the given equation becomes: 3 x + 13 y = 234 3 ( 13 x 1 ) + 13 ( 3 y 1 ) = 234 x 1 + y 1 = 234 39 x 1 + y 1 = 6 3x+13y = 234 \\ 3(13x_1)+13(3y_1) = 234 \\ x_1+y_1 = \dfrac{234}{39}\\ x_1+y_1 = 6 We want to minimize y y .To minimize y y ,we have to find the smallest positive integer y 1 y_1 which satisfies the equation.Obviously, y 1 = 1 y_1=1 is the smallest possible integer value of y 1 y_1 ,hence y = 3 y 1 = 3 ( 1 ) = 3 y=3y_1=3(1)=\boxed{3} is the smallest possible value of y y

Awesome solution! Straightforward, too. I had a method to find it, but didn't know a better way to do this. Thanks for the solution.

Drex Beckman - 5 years, 5 months ago

Why isn't it possible that x = 78 and y = 0 so 3× 78 +0= 234 0 is a whole number.

Yash Mehan - 5 years, 5 months ago

Log in to reply

It should be a positive, whole number. 0 is not positive or negative, so it is not a valid answer.

Drex Beckman - 5 years, 5 months ago
Sunil Pradhan
Jan 13, 2016

3x +13y = 234

x = (234 – 13y)/3

= 234/3 – 13y/3

to have integer value 13y must be divisible by 3

so minimum value of y = 3

Nice. Very intuitive.

Drex Beckman - 5 years, 5 months ago
凯耀 郑
Jan 12, 2016

let see 3x, 234mod3=0 y can be 0,then x should be 78. but y should be positive the y can only be the multiple of 3. so the lowest ans should be 3.

Nice solution, easy to understand, too. I like that you pointed out the thing with 0 being a valid answer, but not the correct one, per the question. Thanks for contributing!

Drex Beckman - 5 years, 5 months ago
Ramiel To-ong
Jan 11, 2016

nice solution

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...