6. Show that if a, b, m, and n are integers such that m ) 0, n ) 0, n i m, and a = b (mod rn ), then a = b (mod n)
Answers
Answer:
h uvngb to the number of devices allowed to use the form below to delete a phone nhi hai phir bhi nhi tum hi ho ab tum hi ho na ho jaye to bhi best regards to the number of devices allowed to use the form of advertising to be found in the love you Sona dekar jonno na ki shadi bihar me
Step-by-step explanation:
ryeyrye6363jury to be in the nuration to be in second number of the week afternoon 6 week
Answer:
It's much easier to give a direct proof. Suppose n,m,a,b are as in your hypothesis. a≡b(modx) is equivalent to x∣(b−a). Thus, m∣(b−a), so there is k such that km=b−a. Because n∣m, there is l such that ln=m. So kln=b−a, which is to say, n∣(b−a), or in other words a≡b(modn).
More briefly: By hypothesis, n∣m and m∣(b−a). The "divides" relation is transitive, so n∣(b−a) i.e. a≡b(modn).