# Need help to prove this

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
2 years 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
2 years 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; 2 years 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
2 years 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
2 years 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
2 years ago
#13
Is it as simple as multiplying m by d?
Yep..
0
X

new posts
Back
to top
Latest

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

Why not re-start the conversation?

see more

### Poll

Join the discussion

#### Do you know what you'll do if you don't get the grades you're hoping for?

Find something else in clearing (30)
28.85%
Take a gap year (16)
15.38%
Resit my exams (28)
26.92%
Look for alternate pathways to the career I want (15)
14.42%
I don't know yet (10)
9.62%
Something else (tell us in the thread) (5)
4.81%