Let S = {1,5,9, 13, 17, …..} be the set of positive integers of the form 4k+1. An element p of S is an S-prime if p > 1 and the only elements of S that divide p are 1 and p. (For example, 9 and 49 are S-primes.) An element of S that is not 1 or an S-prime is an S-composite. (For example, 25 = 5 × 5 is an S-composite.) (i) Use strong induction to prove that every S-composite can be expressed as a product of S-primes. (ii) Give an example of an S-composite that can be expressed as a product of S-primes in more than one way.
Let S = {1,5,9, 13, 17, …..} be the set of positive integers of the form 4k+1. An element p of S is an S-prime if p > 1 and the only elements of S that divide p are 1 and p. (For example, 9 and 49 are S-primes.) An element of S that is not 1 or an S-prime is an S-composite. (For example, 25 = 5 × 5 is an S-composite.) (i) Use strong induction to prove that every S-composite can be expressed as a product of S-primes. (ii) Give an example of an S-composite that can be expressed as a product of S-primes in more than one way.
Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter6: More On Rings
Section6.1: Ideals And Quotient Rings
Problem 20E: 20. If and are nonzero integers and is the least common multiple of and prove that.
Question

Transcribed Image Text:Let S = {1,5,9, 13, 17, …..} be the set of positive integers of the form
4k+1. An element p of S is an S-prime if p > 1 and the only elements
of S that divide p are 1 and p. (For example, 9 and 49 are S-primes.)
An element of S that is not 1 or an S-prime is an S-composite.
(For example, 25 = 5 × 5 is an S-composite.)
(i) Use strong induction to prove that every S-composite can be
expressed as a product of S-primes.
(ii) Give an example of an S-composite that can be expressed as a
product of S-primes in more than one way.
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 1 images

Recommended textbooks for you

Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,

Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell

Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,

Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell