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

Another question on Mathematics

question
Mathematics, 21.06.2019 21:10
Which question is not a good survey question? a.don't you agree that the financial crisis is essentially over? 63on average, how many hours do you sleep per day? c. what is your opinion of educational funding this year? d.are you happy with the availability of electronic products in your state?
Answers: 2
question
Mathematics, 21.06.2019 23:30
Which expression gives the exact value of x?
Answers: 3
question
Mathematics, 22.06.2019 00:00
What is the measure of each of the two angles formed by the bisector of the diagonal of a rhombus if the original angle measures 58 degrees?
Answers: 1
question
Mathematics, 22.06.2019 02:00
Astore is having a sale in which all items are reduced by 20 percent. including tax, jennifer paid $21 for a pair of shorts. if the sales tax is 5 percent, what was the original price of the shorts
Answers: 1
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
question
History, 11.08.2021 04:50
question
World Languages, 11.08.2021 04:50
question
Chemistry, 11.08.2021 04:50
question
Mathematics, 11.08.2021 04:50
Questions on the website: 13722367