Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2019-02-23 23:36:10

From: Universe
Registered: 2013-05-27
Posts: 80

Number of integer solutions


Of the equation \(3x + 2y = 18\), how many positive integer solutions are there?

Is there any elegant solution to this problem rather than just brute force?

"Every place is the center of the universe. And every moment is the most important moment. And everything is the meaning of life." ~ Dan Harmon


#2 2019-02-24 05:31:26

Registered: 2014-05-21
Posts: 2,234

Re: Number of integer solutions

Hi Amartyanil,

Yes: try looking at that equation modulo 2 and modulo 3. From there you can deduce that x is a multiple of 2 and that y is a multiple of 3, which allows you to reduce that equation into something much simpler!


#3 2019-02-25 02:11:40

bob bundy
Registered: 2010-06-20
Posts: 8,508

Re: Number of integer solutions

hi Amartyanil

If you have some centimetre squared paper then you could try plotting the straight line.  The answer will be easy to spot then and you'll see a pattern


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei
Sometimes I deliberately make mistakes, just to test you!  …………….Bob Bundy smile


Board footer

Powered by FluxBB