If gcd(a,b)= 1, show that gcd(2a+b,a+2b) = 1 or 3. NOTE: gcd means greatest common divisor

Fantastic news! We've Found the answer you've been seeking!

Question:

If gcd(a,b)= 1, show that

gcd(2a+b,a+2b) = 1 or 3.

NOTE: gcd means greatest common divisor

Related Book For answer-question

Introduction to Java Programming, Comprehensive Version

ISBN: 978-0133761313

10th Edition

Authors: Y. Daniel Liang

Posted Date: May 12, 2023 03:34 AM

See More Questions

Another solution for Listing 5.9 to find the greatest common divisor of two integers n1 and n2 is as follows: First find d to be the minimum of n1 and n2, then check whether d, d-1, d-2, . . . , 2,...
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
The greatest common divisor is the largest positive integer that divides the numbers without a remainder. For example, the GCD of8 and 12 is 4. Use the MATLAB Help Window to find a MATLAB built-in...
On January 1, 2014, Iron Mountain Ski Corporation purchased a new snow-grooming machine for $50,000. The machine is estimated to have a 10-year life with a $2,000 salvage value. What journal entry...
Consider Problem 12.10 and find the value for the mixture heat capacity, mole basis and the mixture ratio of specific heats, kmix, both estimated at 850 K from values (differences) of h in Table A.8....
During its first year, Walnut, Inc., showed an $$18$ per-unit profit under absorption costing but would have reported a total profit $$16,000$ less under variable costing. If production exceeded...
Describe or define the following key performance indicators (KPIs) from the statement of cash flow: 1. Cash flow from operating activities 2. Cash flow from investing activities 3. Cash flow from...
On January 1, 2013, Carlos Corporation purchases 90% (18,000 shares) of the outstanding common stock of Dower Company for $504,000. Just prior to Carlos Corporations purchase, Dower Company has the...
IFRS reporting and U.S. GAAP reporting. Describe the impact of IFRS reporting on your company's inventory account (IAS 2). Describe some of the differences between IFRS and U.S. GAAP regarding...
The following costs result from the production and sale of 4,400 drum sets manufactured by Tight Drums Company for the year ended December 31, 2019. The drum sets sell for $290 each. The company has...
Solve the equation: 10m -5-1=2
What is the cerebrum and how is it anatomically organized?
What is taxonomy?
How does studying the skeleton contribute to understanding how past populations lived?
What are the main dietary components of most nonhuman primates?
What role can forensic anthropologists play in resolving mass fatalities and war crimes?
The airspeed of an airplane is 162 km/h. When it is caught in a 228 km/h crosswind, what will be its speed across the ground?
Given that all the choices are true, which one concludes the paragraph with a precise and detailed description that relates to the main topic of the essay? A. NO CHANGE B. Decades, X-ray C. Decades...
The Eight Queens problem is to find a solution to place a queen in each row on a chessboard such that no two queens can attack each other. Write a program to solve the Eight Queens problem using...
Connect four is a two-player board game in which the players alternately drop colored disks into a seven-column, six-row vertically suspended grid, as shown below. The objective of the game is to...
Modify the Loan class in Listing 10.2 to throw IllegalArgumentException if the loan amount, interest rate, or number of years is less than or equal to zero. Listing 1 public class Loan { 2 private...
Decade, Inc., recorded certain capital stock transactions shown in the following journal entries: (1) issued common stock for $\$ 25$ cash per share, (2) purchased treasury shares at $\$ 40$ per...
Label each of the following characteristics of a corporation as either an (A) advantage or a (D) disadvantage: a. Limited liability b. Taxation c. Regulations d. Transferability of ownership
The following information relates to Ontario Components, Inc.: a. Calculate the company's return on common stockholders' equity for 2018 and 2019. b. Calculate the company's dividend yield for 2018...

If gcd(a,b)= 1, show that gcd(2a+b,a+2b) = 1 or 3. NOTE: gcd means greatest common divisor

Question:

Expert Answer:

22ab a2b 3a 2a2b 2ab 3b Hence any common divisor of a2b a... View the full answer

Introduction to Java Programming, Comprehensive Version

Students also viewed these mathematics questions