Exercise 2. This software computes the elements of the

Contemporary Abstract Algebra | 8th Edition | ISBN: 9781133599708 | Authors: Joseph Gallian

Problem 2CE Chapter 8

Contemporary Abstract Algebra | 8th Edition

  • 2901 Step-by-step solutions solved by professors and subject experts
  • Get 24/7 help from StudySoup virtual teaching assistants
Contemporary Abstract Algebra | 8th Edition | ISBN: 9781133599708 | Authors: Joseph Gallian

Contemporary Abstract Algebra | 8th Edition

4 5 0 286 Reviews
13
4
Problem 2CE Problem 2CE

Exercise 2. This software computes the elements of the subgroup U(n)k = {xk | x U(n)} of U(n) and its order. Run the program for (n,k) = (27,3), (27,5), (27,7), and (27,11). Do you see a relationship connecting|U(n)| and |U(n)k|, phi(n), and k? Make a conjecture. Run the program for (n,k) = (25,3), (25,5), (25,7), and (25,11). Do you see a relationship connecting |U(n)| and |U(n)k|, phi(n), and k? Make a conjecture. Run the program for (n,k) = (32,2), (32,4), and (32,8). Is your conjecture valid for U(32,16)? If not, restrict your conjecture. Run the program for (n,k) = (77,2), (77,3), (77,5), (77,6), (77,10), and (77,15)? Do you see a relationship among U(77,6) and U(77,2), and U(77,3)? What about U(77,10), U(77,2), and U(77,5)? What about U(77,15), U(77,3), and U(77,5)? Make a conjecture. Use the theory developed in this chapter about expressing U(n) as external direct products of cyclic groups of the form Zn to analyze these groups to verify your conjectures.

Exercise 3. This software implements the algorithm given in Chapter 8 to express U(n) as an external direct product of groups of the form Zk. Assume that n is given in prime-power factorization form. Run your program for 3 . 5 . 7, 16 . 9 . 5, 8 . 3 . 25, 9 . 5 . 11, and 2 . 27 . 125. [ NOTE: Please enter the prime-power factorization form with a `period(".")' in between the integers and without any space. Also, this program has been written to accept n as any integer, i.e., instead of entering n in the factored form as 3 . 5 . 7 you could enter 105 . ]

Exercise 5. This program implements the RSA public key cryptography scheme. The user enters two primes p and q, an r that is relatively prime to m = lcm(p -1,q -1), and the message M to be sent. Then the program computes the s which is the inverse of r mod m, and the value of Mr mod pq. Then the user can input those numbers and have the computer raise the numbers to the s power to obtain the original input.

Step-by-Step Solution:
Step 1 of 3

Chapter 10: Pure Competition in the Short Run  Four market models o Pure competition- involves a very large number of firms producing a standardized product  “Price taker”- it cannot change market price; it can only adjust to it  Free entry and exit o Pure monopoly- a market structure in which one firm is the sole seller of a...

Step 2 of 3

Chapter 8, Problem 2CE is Solved
Step 3 of 3

Textbook: Contemporary Abstract Algebra
Edition: 8th
Author: Joseph Gallian
ISBN: 9781133599708

This textbook survival guide was created for the textbook: Contemporary Abstract Algebra , edition: 8th. This full solution covers the following key subjects: program, conjecture, form, run, Relationship. This expansive textbook survival guide covers 34 chapters, and 2038 solutions. The full step-by-step solution to problem: 2CE from chapter: 8 was answered by Sieva Kozinsky, our top Math solution expert on 07/25/17, 05:55AM. Since the solution to 2CE from 8 chapter was answered, more than 233 students have viewed the full step-by-step answer. The answer to “Exercise 2. This software computes the elements of the subgroup U(n)k = {xk | x U(n)} of U(n) and its order. Run the program for (n,k) = (27,3), (27,5), (27,7), and (27,11). Do you see a relationship connecting|U(n)| and |U(n)k|, phi(n), and k? Make a conjecture. Run the program for (n,k) = (25,3), (25,5), (25,7), and (25,11). Do you see a relationship connecting |U(n)| and |U(n)k|, phi(n), and k? Make a conjecture. Run the program for (n,k) = (32,2), (32,4), and (32,8). Is your conjecture valid for U(32,16)? If not, restrict your conjecture. Run the program for (n,k) = (77,2), (77,3), (77,5), (77,6), (77,10), and (77,15)? Do you see a relationship among U(77,6) and U(77,2), and U(77,3)? What about U(77,10), U(77,2), and U(77,5)? What about U(77,15), U(77,3), and U(77,5)? Make a conjecture. Use the theory developed in this chapter about expressing U(n) as external direct products of cyclic groups of the form Zn to analyze these groups to verify your conjectures.Exercise 3. This software implements the algorithm given in Chapter 8 to express U(n) as an external direct product of groups of the form Zk. Assume that n is given in prime-power factorization form. Run your program for 3 . 5 . 7, 16 . 9 . 5, 8 . 3 . 25, 9 . 5 . 11, and 2 . 27 . 125. [ NOTE: Please enter the prime-power factorization form with a `period(".")' in between the integers and without any space. Also, this program has been written to accept n as any integer, i.e., instead of entering n in the factored form as 3 . 5 . 7 you could enter 105 . ]Exercise 5. This program implements the RSA public key cryptography scheme. The user enters two primes p and q, an r that is relatively prime to m = lcm(p -1,q -1), and the message M to be sent. Then the program computes the s which is the inverse of r mod m, and the value of Mr mod pq. Then the user can input those numbers and have the computer raise the numbers to the s power to obtain the original input.” is broken down into a number of easy to follow steps, and 357 words. Contemporary Abstract Algebra was written by Sieva Kozinsky and is associated to the ISBN: 9781133599708.

×
Log in to StudySoup
Get Full Access to Contemporary Abstract Algebra - 8th Edition - Chapter 8 - Problem 2ce

Forgot password? Reset password here

Join StudySoup for FREE
Get Full Access to Contemporary Abstract Algebra - 8th Edition - Chapter 8 - Problem 2ce
Join with Email
Already have an account? Login here
Reset your password

I don't want to reset my password

Need help? Contact support

Need an Account? Is not associated with an account
Sign up
We're here to help

Having trouble accessing your account? Let us help you, contact support at +1(510) 944-1054 or support@studysoup.com

Got it, thanks!
Password Reset Request Sent An email has been sent to the email address associated to your account. Follow the link in the email to reset your password. If you're having trouble finding our email please check your spam folder
Got it, thanks!
Already have an Account? Is already in use
Log in
Incorrect Password The password used to log in with this account is incorrect
Try Again

Forgot password? Reset it here