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 16:00
Find the amount in a continuously compounded account for the given condition. principal: $1000, annual interest rate: 4.8%, time: 2 yr
Answers: 3
question
Mathematics, 21.06.2019 17:00
This figure consists of a rectangle and semicircle. what is the perimeter of this figure use 3.14 for pi 60.84m 72.84m 79.68m 98.52m
Answers: 2
question
Mathematics, 21.06.2019 19:30
We just started the introduction into circles and i have no idea how to do this.
Answers: 3
question
Mathematics, 21.06.2019 22:00
Rewrite 9 log, x2 in a form that does not use exponents. 9log, x = log, x
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
question
Mathematics, 02.09.2020 21:01
Questions on the website: 13722360