×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide

To prove that if a is even and b is odd, then gcd(a, b) = gcd(a/2, b), note that because

Mathematical Structures for Computer Science | 7th Edition | ISBN: 9781429215107 | Authors: Judith L. Gersting ISBN: 9781429215107 256

Solution for problem 24 Chapter 2.3

Mathematical Structures for Computer Science | 7th Edition

  • Textbook Solutions
  • 2901 Step-by-step solutions solved by professors and subject experts
  • Get 24/7 help from StudySoup virtual teaching assistants
Mathematical Structures for Computer Science | 7th Edition | ISBN: 9781429215107 | Authors: Judith L. Gersting

Mathematical Structures for Computer Science | 7th Edition

4 5 1 433 Reviews
26
4
Problem 24

To prove that if a is even and b is odd, then gcd(a, b) = gcd(a/2, b), note that because b is odd, 2 is not a factor of b, hence not a factor of gcd(a, b). Therefore all contribution to gcd(a, b) comes from b and a/2, and gcd(a, b) = gcd(a/2, b). Write an equation for gcd(a, b) when a is odd and b is even.

Step-by-Step Solution:
Step 1 of 3

,r ,-1 /-\ -.--_x ".^n lllr t__) 1:X I ($) .Q:y C, /1. 7: -''l r'\ ,-- \-- '...

Step 2 of 3

Chapter 2.3, Problem 24 is Solved
Step 3 of 3

Textbook: Mathematical Structures for Computer Science
Edition: 7
Author: Judith L. Gersting
ISBN: 9781429215107

Since the solution to 24 from 2.3 chapter was answered, more than 209 students have viewed the full step-by-step answer. Mathematical Structures for Computer Science was written by and is associated to the ISBN: 9781429215107. The answer to “To prove that if a is even and b is odd, then gcd(a, b) = gcd(a/2, b), note that because b is odd, 2 is not a factor of b, hence not a factor of gcd(a, b). Therefore all contribution to gcd(a, b) comes from b and a/2, and gcd(a, b) = gcd(a/2, b). Write an equation for gcd(a, b) when a is odd and b is even.” is broken down into a number of easy to follow steps, and 68 words. This full solution covers the following key subjects: . This expansive textbook survival guide covers 41 chapters, and 1956 solutions. This textbook survival guide was created for the textbook: Mathematical Structures for Computer Science, edition: 7. The full step-by-step solution to problem: 24 from chapter: 2.3 was answered by , our top Math solution expert on 01/18/18, 05:04PM.

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

To prove that if a is even and b is odd, then gcd(a, b) = gcd(a/2, b), note that because

×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide
×
Reset your password