x Turn on thread page Beta
 You are Here: Home >< Maths

# Using bezouts lemma for a proof watch

1. Hi, I'm struggling on where to go with this proof..

Would it be sufficient and correct to prove ab is a factor of m and a factor of m divided by a factor of m is a factor of m?

Thanks for any help!

Attachment 499423499427
Attached Images

2. (Original post by Substitution)
Hi, I'm struggling on where to go with this proof..

Would it be sufficient and correct to prove ab is a factor of m and a factor of m divided by a factor of m is a factor of m?

Thanks for any help!

Attachment 499423499427
Nope, unfortunately, that's not true, eg, a=6, b=9, m=18. Use Bezout's to express hcf(a,b) as ac+bd for some integers c and d. Now, let ia=m and jb=m, then sub these values in to your m/l expression.

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: January 31, 2016
Today on TSR

### My friend is really wealthy

...and I'm jealous

Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams