Why does d divide gcd(a,-b) in a gcd proof?

issacnewton · Oct 27, 2013

HelloI am studying the problem given in the attachement. In the solution given, it says "Similarly $ d|\gcd(a,-b) $ ". I could not understand why this is so.thanks

caffeinemachine · Oct 27, 2013

IssacNewton said:

HelloI am studying the problem given in the attachement. In the solution given, it says "Similarly $ d|\gcd(a,-b) $ ". I could not understand why this is so.thanks

$d|\gcd(a,-b)$ follows from the fact that $d=\gcd(a,b)$.

issacnewton · Oct 28, 2013

thanks...I should have realized that...

Why does d divide gcd(a,-b) in a gcd proof?

Attachments

Discussion

Undergrad Spinor calculus

Undergrad Matrix representation of rank-2 spinors

Undergrad Looking for a paper about spinors

Undergrad Why are these cycles disjoint and of equal length?

On the Moore–Penrose inverse from a banal linear algebra viewpoint

Undergrad Correct constructed example of Abelian Monoid?

Undergrad Correct state row entries in the following Sequential machine?

Insights Why Vector Spaces Explain The World: A Historical Perspective

Undergrad Quintic Polynomial Tschirnhaus Transform: Possible complex Bring Radicals

Insights Revisiting the Velocity-Time Function

Insights Remote Operated Gate Control System

Insights AI Enriched Problem Solving

Insights Thinking Outside The Box Versus Knowing What’s In The Box

Insights Why Entangled Photon-Polarization Qubits Violate Bell’s Inequality

Insights Quantum Entanglement is a Kinematic Fact, not a Dynamical Effect

Why does d divide gcd(a,-b) in a gcd proof?

Attachments

Discussion

Similar threads

Undergrad Proving a divides c when gcd(a,b)=1 in a UFD

Graduate Simple prime/GCD proof question

Undergrad If gcd(a,b)=1, why does gcd(a,bk) = gcd(a,k)?