# Need help to prove this

Watch
Announcements
#1
Let a,b be non zero integers and let m be an integer with m greater than or equal to 0.
Prove that gcd(am,bm)=m*gcd(a,b)
0
#2
I have to prove it using the three rules.

I've done the first rule.
It's the second rule I'm stuck on.
0
1 year ago
#3
I have to prove it using the three rules.

I've done the first rule.
It's the second rule I'm stuck on.
What three rules? If you tell us then we can guide you along the solution you're expected to follow.
0
#4
(Original post by RDKGames)
What three rules? If you tell us then we can guide you along the solution you're expected to follow.
gcd(a,b)=d if

1) d divides a and d divides b

2)if e divides a and e divides b, then e is less than or equal to d

3)d is greater than or equal to 0
0
#5
It's something to do with Bezout's identity
0
#6
d=gcd(a,b)=as+bt

So md=m(as+bt)=am(s)+bm(t)

This is what I've done so far. Don't know what to do from here.
0
1 year ago
#7
d=gcd(a,b)=as+bt

So md=m(as+bt)=am(s)+bm(t)

This is what I've done so far. Don't know what to do from here.

You can just apply Bezout's once more. You know that there exist integers s,t such that ... so what does Bezout's say about this? How are md, am, and bm related?
Last edited by RDKGames; 1 year ago
0
#8
(Original post by RDKGames)
You can just apply Bezout's once more. You know that there exist integers s,t such that ... so what does Bezout's say about this? How are md, am, and bm related?
That means that gcd(am,bm)=md but that still doesn't show that rule 2 is satisfied
0
1 year ago
#9
That means that gcd(am,bm)=md but that still doesn't show that rule 2 is satisfied
It's satisfied. Think about it. You want to show that if and then .

If then .
If also then .

.... hence the result follows.
0
#10
How do i show that rule 3 is satisfied?
0
1 year ago
#11
How do i show that rule 3 is satisfied?
You're given that and by defining you know that ...
0
#12
(Original post by RDKGames)
You're given that and by defining you know that ...
Is it as simple as multiplying m by d?
0
1 year ago
#13
Is it as simple as multiplying m by d?
Yep..
0
X

new posts
Back
to top
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### Poll

Join the discussion

#### Have you experienced financial difficulties as a student due to Covid-19?

Yes, I have really struggled financially (53)
17.21%
I have experienced some financial difficulties (88)
28.57%
I haven't experienced any financial difficulties and things have stayed the same (117)
37.99%
I have had better financial opportunities as a result of the pandemic (40)
12.99%
3.25%