) The set {1,2,..., 22} is to be split into two disjoint non-empty sets S and T in such a way that: (i) the product (mod 23) of any two elements of S lies in S; (ii) the product (mod 23) of any two elements of T lies in S; (iii) the product (mod 23) of any element of S and any element of T lies in T. Prove that the only solution is S = {1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18}, T= {5, 7, 10, 11, 14, 15, 17, 19, 20, 21, 22}.
) The set {1,2,..., 22} is to be split into two disjoint non-empty sets S and T in such a way that: (i) the product (mod 23) of any two elements of S lies in S; (ii) the product (mod 23) of any two elements of T lies in S; (iii) the product (mod 23) of any element of S and any element of T lies in T. Prove that the only solution is S = {1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18}, T= {5, 7, 10, 11, 14, 15, 17, 19, 20, 21, 22}.
Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter5: Rings, Integral Domains, And Fields
Section5.3: The Field Of Quotients Of An Integral Domain
Problem 5E
Related questions
Question

Transcribed Image Text:) The set {1,2,..., 22} is to be split into two disjoint non-empty sets S
and T in such a way that:
(i) the product (mod 23) of any two elements of S lies in S;
(ii) the product (mod 23) of any two elements of T lies in S;
(iii) the product (mod 23) of any element of S and any element of T
lies in T.
Prove that the only solution is
S = {1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18},
T= {5, 7, 10, 11, 14, 15, 17, 19, 20, 21, 22}.
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 3 images

Recommended textbooks for you

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

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