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

Amartyanil
Member
From: Universe
Registered: 2013-05-27
Posts: 81

Number of integer solutions

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

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

zetafunc
Moderator
Registered: 2014-05-21
Posts: 2,249
Website

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!

Offline

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

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

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

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 smile

Offline

Board footer

Powered by FluxBB