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

You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

**Amartyanil****Member**- From: Universe
- Registered: 2013-05-27
- Posts: 77

hi;

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

Offline

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!

**LearnMathsFree: Videos on various topics.New: Integration Problem | Adding FractionsPopular: Continued Fractions | Metric Spaces | Duality**

Offline

**bob bundy****Administrator**- Registered: 2010-06-20
- Posts: 8,462

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

Bob

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

Offline

Pages: **1**