subject
Mathematics, 08.08.2019 02:10 25linm

Prove that if gcd(a, m)=d and gcd(b, m)=1, then gcd(a*b, m)=d
you have proved that d is a multiple of gcd(ab, m)? don't use the method that multiply bp = 1 - mq by function ax = d - my. my ta says this doesn't prove they are equal.

ansver
Answers: 1

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 16:30, chmereaustin1
An empty bucket is placed under a faucet dripping at a constant rate of 4 milliliters per minute. with the given information, which of these statements is a reasonable conclusion? a there will be 24 milliliters of water in the bucket after 16 hour. b there will be 60 milliliters of water in the bucket after 14 hour. c there will be 160 milliliters of water in the bucket after 20 minutes. d there will be 100 milliliters of water in the bucket after 40 minutes.
Answers: 1
image
Mathematics, 21.06.2019 17:00, demil4257
Which of the symbols correctly relates the two numbers below check all that apply 6? 6
Answers: 2
image
Mathematics, 21.06.2019 19:10, niyah2x3
What are the coordinates of the point that is 1/3 of the way from a to b? a (2,-3) b (2,6)
Answers: 3
image
Mathematics, 21.06.2019 22:30, xhdud
Bob the builder is making 480kg of cement mix. this is made by cement, sand and gravel in the ratio 1: 3: 4
Answers: 3
You know the right answer?
Prove that if gcd(a, m)=d and gcd(b, m)=1, then gcd(a*b, m)=d
you have proved that d is a mult...

Questions in other subjects:

Konu
Mathematics, 26.10.2020 14:00
Konu
Health, 26.10.2020 14:00
Konu
Chemistry, 26.10.2020 14:00
Konu
Mathematics, 26.10.2020 14:00
Konu
History, 26.10.2020 14:00
Konu
Mathematics, 26.10.2020 14:00
Konu
Mathematics, 26.10.2020 14:00