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.

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

See similar textbooks

Similar questions

Subtract. 9. -4- 6.
thanks brudda
Detif Diverger.ce Colve CoNergence or 2. (-1 n²
Evaluate the combination. 14 =
Subtract. 2 27 3 4 3 2 (Simplify your answer.) 27 4 II
I need some help please
4x > 36
Simplify. 4V18 + 5V27 - 8V32