×
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 both a and b are even, then gcd(a, b) = 2gcd(a/2, b/2), let a and b be

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

Solution for problem 23 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 363 Reviews
16
5
Problem 23

To prove that if both a and b are even, then gcd(a, b) = 2gcd(a/2, b/2), let a and b be even integers. Then 2 is a common factor of both a and b, so 2 is a factor of gcd(a, b). Let 2c = gcd(a, b). Then a = n(2c) and b = m(2c) a/2 = nc and b/2 = mc so c 0 a/2 and c 0 b/2. Finish this proof by showing that c = gcd(a/2, b/2).

Step-by-Step Solution:
Step 1 of 3

10/26 The mean (expected value) of the probability distribution of a random variable x is The variance of the probability distribution of a random variable x is And the standard deviation is Player bets $1 on red in roulette. Let x = his net winnings. The Binomial Distributions An experiment has two outcomes, SUCCESS and FAILURE (we will count the SUCCESSES), Each...

Step 2 of 3

Chapter 2.3, Problem 23 is Solved
Step 3 of 3

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

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

To prove that if both a and b are even, then gcd(a, b) = 2gcd(a/2, b/2), let a and b be

×
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