Consider the set S = {1,5,9, 13, 17, 21, ...} of positive integers congruent to 1 (mod 4). (a) Prove that S is closed under multiplication. (b) Observe that 3 and 7 are not in S. Prove that the elements 9, 21, and 49 are irreducible in S. (c) Explain why 441 = 21 - 21 = 9- 49 proves that unique factorization fails in S. (d) Observe that because 9|(21-21), but 9 does not divide 21, 9 fails the prime divisor property, and hence 9 is not a prime element of S. Use part (c) to show that 21 and 49 are not prime elements of S. (e) Show that 9-49 is a square and that 9 and 49 are relatively prime, but 9 and 49 are not squares in S (since 3 and 7 are not in S). Therefore in S, if the product of two relatively prime elements is a square, those two elements do not have to be squares.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
Consider the set S = {1,5, 9, 13, 17, 21,...} of positive integers congruent to 1 (mod 4).
(a) Prove that S is closed under multiplication.
(b) Observe that 3 and 7 are not in S. Prove that the elements 9, 21, and 49 are
irreducible in S.
(c) Explain why 441 = 21 - 21 = 9. 49 proves that unique factorization fails in S.
(d) Observe that because 9|(21-21), but 9 does not divide 21, 9 fails the prime divisor
property, and hence 9 is not a prime element of S. Use part (c) to show that 21
and 49 are not prime elements of S.
(e) Show that 9-49 is a square and that 9 and 49 are relatively prime, but 9 and 49
are not squares in S (since 3 and 7 are not in S). Therefore in S, if the product
of two relatively prime elements is a square, those two elements do not have to
be squares.
Transcribed Image Text:Consider the set S = {1,5, 9, 13, 17, 21,...} of positive integers congruent to 1 (mod 4). (a) Prove that S is closed under multiplication. (b) Observe that 3 and 7 are not in S. Prove that the elements 9, 21, and 49 are irreducible in S. (c) Explain why 441 = 21 - 21 = 9. 49 proves that unique factorization fails in S. (d) Observe that because 9|(21-21), but 9 does not divide 21, 9 fails the prime divisor property, and hence 9 is not a prime element of S. Use part (c) to show that 21 and 49 are not prime elements of S. (e) Show that 9-49 is a square and that 9 and 49 are relatively prime, but 9 and 49 are not squares in S (since 3 and 7 are not in S). Therefore in S, if the product of two relatively prime elements is a square, those two elements do not have to be squares.
Expert Solution
steps

Step by step

Solved in 5 steps

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,