Homework Help is Here – Start Your Trial Now!
Math
Advanced Math
Then d = "THEOREM": Suppose a, b E N, and d GCD(d, b²). “Proof”": By hypothesis, we have that dla and db, so there are integers s and dt. Then d² = d²s and so d²|a². Similarly, d²|b². Thus d² is a a = ds and b = mon divisor of a and b², as desired.

Then d = "THEOREM": Suppose a, b E N, and d GCD(d, b²). “Proof”": By hypothesis, we have that dla and db, so there are integers s and dt. Then d² = d²s and so d²|a². Similarly, d²|b². Thus d² is a a = ds and b = mon divisor of a and b², as desired.

Advanced Engineering Mathematics
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
See similar textbooks
icon
Related questions
Question
**Theorem**: Suppose \( a, b \in \mathbb{N} \), and \( d = \text{GCD}(a, b) \). Then \( d^2 = \text{GCD}(a^2, b^2) \). **Proof**: By hypothesis, we have that \( d \mid a \) and \( d \mid b \), so there are integers \( s \) and \( t \) with \( a = ds \) and \( b = dt \). Then \( a^2 = d^2s^2 \) and so \( d^2 \mid a^2 \). Similarly, \( d^2 \mid b^2 \). Thus \( d^2 \) is a common divisor of \( a^2 \) and \( b^2 \), as desired.
Transcribed Image Text:**Theorem**: Suppose \( a, b \in \mathbb{N} \), and \( d = \text{GCD}(a, b) \). Then \( d^2 = \text{GCD}(a^2, b^2) \). **Proof**: By hypothesis, we have that \( d \mid a \) and \( d \mid b \), so there are integers \( s \) and \( t \) with \( a = ds \) and \( b = dt \). Then \( a^2 = d^2s^2 \) and so \( d^2 \mid a^2 \). Similarly, \( d^2 \mid b^2 \). Thus \( d^2 \) is a common divisor of \( a^2 \) and \( b^2 \), as desired.
**Proof Evaluation** (This type of exercise will appear occasionally): Each of the following is a proposed "proof" of a "theorem". However, the "theorem" may not be a true statement, and even if it is, the "proof" may not really be a proof. You should read each "theorem" and "proof" carefully and decide and state whether or not the "theorem" is true. Then: - If the "theorem" is false, find where the "proof" fails. (There has to be some error.) - If the "theorem" is true, decide and state whether or not the "proof" is correct. If it is not correct, find where the "proof" fails.
Transcribed Image Text:**Proof Evaluation** (This type of exercise will appear occasionally): Each of the following is a proposed "proof" of a "theorem". However, the "theorem" may not be a true statement, and even if it is, the "proof" may not really be a proof. You should read each "theorem" and "proof" carefully and decide and state whether or not the "theorem" is true. Then: - If the "theorem" is false, find where the "proof" fails. (There has to be some error.) - If the "theorem" is true, decide and state whether or not the "proof" is correct. If it is not correct, find where the "proof" fails.
Expert Solution
Step 1

We modify the missing arguments in the proof and explain in detail below.

steps

Step by step

Solved in 2 steps with 1 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,
SEE MORE TEXTBOOKS