b) If d = 1, prove that (1 if a is odd gcd(a, 2b) %3D if a is even

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter3: Matrices
Section3.2: Matrix Algebra
Problem 21EQ: Prove the half of Theorem 3.3 (e) that was not proved in the text.
icon
Related questions
Question

How would you go about solving question 1 part b

Question 1. Let a, b E Z (with at least one of a, b non-zero) and let d= gcd(a, b).
a b
(a) Prove that gcd
= 1.
d'
d
(b) If d = 1, prove that
|1 if a is odd
god(a, 26)
if a is even
Transcribed Image Text:Question 1. Let a, b E Z (with at least one of a, b non-zero) and let d= gcd(a, b). a b (a) Prove that gcd = 1. d' d (b) If d = 1, prove that |1 if a is odd god(a, 26) if a is even
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning