MHB Question about problem involving gcd

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...

MHB Question about problem involving gcd

Attachments

Thread 'The colorful world of ##2\times 2## complex matrices'

Thread 'About the existence of Hamel basis for vector spaces'

Thread 'When are Markov Matrices also Martingales?'

Similar threads

Hot Threads

I How to show ##p(x)=g(x)x\pm 1\in\Bbb{Q}[x]## is irreducible in ##\Bbb{Q}_{\Bbb{Z}}[x]##?

I Showing ##k[x_1,\ldots,x_n]/\mathfrak{a}## is finite dimensional

I How do we distinguish two different notations for cokernel and coimage?

I Localising a non integral domain at a prime

I ##(A/\mathfrak{a})_{\mathfrak{p}/\mathfrak{a}}## and its isomorphism?

Recent Insights

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

Insights What Exactly is Dirac’s Delta Function? - Insight

Insights Relativator (Circular Slide-Rule): Simulated with Desmos - Insight

Insights Fixing Things Which Can Go Wrong With Complex Numbers