1-7-09

Find the least positive value taken by 21x+12y+15z where x,y,z \epsilon Z

8 Answers

341
Hari Shankar ·

Is this a doubt or a challenge?

9
Celestine preetham ·

ans is 3

now juniors try provin it :)

1
Honey Arora ·

it wld cm by taking x=0,y=-1 and z=1
i don't know hw to prove it.......wld u mind posting the proof

24
eureka123 ·

@bhat sir...its not my doubt.....just wanted to make students aware of the concept used here.....

24
eureka123 ·

u r rite cele.....(no doubt i expected the right answer from u...[3])

9
Celestine preetham ·

@ honey do u observe
the function is of form 3λ

341
Hari Shankar ·

gcd's definition

24
eureka123 ·

yeah cele is rite............
the concept was
The least positive value of ax+by+cz where x,y,z \epsilon Z and a,b,c \epsilon N is the gcd of (a,b,c).

Your Answer

Close [X]