1. (a) Find integers r and y such that 17r + 101y = 1. (b) Find 17-1 (mod 101). 2. (a) Solve 7d = 1 (mod 30). (b) Suppose you write a message as a number тт (тod 31). Encrypt m as m' (mod 31). Нow would you decrypt? (Нint: Decryption is done by raising the ciphertext to a power mod 31. Fermat's theorem will be useful.) 3. (a) Find all solutions of 12z = 28 (mod 236). (b) Find all solutions of 12r = 30 (mod 236). 4. (a) Use the Euclidean algorithm to compute ged(30030, 257). (b) Using the result of part (a) and the fact that 30030 = 2 · 3 · 5. 7· 11· 13, show that 257 is prime. (Remark: This method of computing one gcd, rather than doing several trial divisions (by 2, 3, 5, ...), is often faster for checking whet her small primes divide a number.)

Question

please do 2

1. (a) Find integers r and y such that 17r + 101y = 1.
(b) Find 17-1 (mod 101).
2. (a) Solve 7d = 1 (mod 30).
(b) Suppose you write a message as a number тт (тod 31). Encrypt
m as m' (mod 31). Нow would you decrypt? (Нint: Decryption
is done by raising the ciphertext to a power mod 31. Fermat's
theorem will be useful.)
3. (a) Find all solutions of 12z = 28 (mod 236).
(b) Find all solutions of 12r = 30 (mod 236).
4. (a) Use the Euclidean algorithm to compute ged(30030, 257).
(b) Using the result of part (a) and the fact that 30030 = 2 · 3 · 5.
7· 11· 13, show that 257 is prime. (Remark: This method of
computing one gcd, rather than doing several trial divisions (by
2, 3, 5, ...), is often faster for checking whet her small primes
divide a number.)
Expand
Transcribed Image Text

1. (a) Find integers r and y such that 17r + 101y = 1. (b) Find 17-1 (mod 101). 2. (a) Solve 7d = 1 (mod 30). (b) Suppose you write a message as a number тт (тod 31). Encrypt m as m' (mod 31). Нow would you decrypt? (Нint: Decryption is done by raising the ciphertext to a power mod 31. Fermat's theorem will be useful.) 3. (a) Find all solutions of 12z = 28 (mod 236). (b) Find all solutions of 12r = 30 (mod 236). 4. (a) Use the Euclidean algorithm to compute ged(30030, 257). (b) Using the result of part (a) and the fact that 30030 = 2 · 3 · 5. 7· 11· 13, show that 257 is prime. (Remark: This method of computing one gcd, rather than doing several trial divisions (by 2, 3, 5, ...), is often faster for checking whet her small primes divide a number.)

Expert Answer

Want to see the step-by-step answer?

Check out a sample Q&A here.

Want to see this answer and more?

Experts are waiting 24/7 to provide step-by-step solutions in as fast as 30 minutes!*

*Response times may vary by subject and question complexity. Median response time is 34 minutes for paid subscribers and may be longer for promotional offers.
Tagged in
Math
Advanced Math

Related Advanced Math Q&A

Find answers to questions asked by students like you.

Q: Let T be a linear operator on an inner product space V. If (x), y>= 0 for all x, y ∈V, prove that...

A: Consider a basis for V as follows.

Q: QUESTION 10 Determine whether the infinite geometric series converges or diverges. If it converges, ...

A: Recall the following fact.

Q: Given any statement form, is it possible to find a logically equivalent form that uses only ~ and ^?...

A: This can be done as follows:

Q: Let A be an n ×n matrix with complex entries. Prove that AA∗= I if and only if the rows of A form an...

A: Consider the given data and define all terms as,

Q: There are 372 first-grade students in Park Elementary School. If there are 22 more girls than boys, ...

A:  Here, total students=372.

Q: Another famous puzzle used as an example in the study of artificial intelligence seems first to have...

A: The given puzzle involves a wolf, a goat, a bag of cabbage, and a ferryman.The ferryman is to transp...

Q: What is the arg(z) in radian?

A: It is given that z = 1/(1–i).

Q: Let A be an n×n matrix whose characteristic polynomial splits, γ be a cycle of generalized eigenvect...

A: (a) This can be done as follows:

Q: Consider a sheet of metal in the form of a right triangle with base 36 inches and height  20 inches....

A: Consider a sheet of metal in the form of a right triangle with base 36 inches and height 20 inches a...

Q: Gina buys her first house for $250,000 at 5% APR with a 30-year mortgage.a. Find her monthly mortgag...

A: a) It is given that, Gina buys house for $250000 at 5% APR with a 30-year mortgage. Here Principal i...

Q: Use De Morgan’s laws to write negations for the statement Hal is a math major and Hal’s sister is a ...

A: Assume that ‘p’ represents the statement that Hal is a math major and ‘q’ represents the statement t...

Q: 1. The ciphertext CRWWZ was encrypted using an affine cipher. The plaintext starts with ha. Decrypt ...

A: Click to see the answer

Q: Prove that if A is a positive definite matrix and A = UΣV* is a singular value decomposition of A, t...

A: A  is a positive definite matrix and

Q: Let p be “I will go to France” and let q be “I will learn French”. Give a simple verbal sentence whi...

A: Click to see the answer

Q: For each integer n, let T, = {n, nº}. How many elements are in each of T2, T–3, Tị, and To? Justify ...

A: To find:The elements in T2, T-3, T1 and T0.

Q: Definition. For any A∈ Mn×n(C), define the norm of A by ||A||= max{|Aij |: 1 ≤i, j≤n}. Let A,B∈ Mn×n...

A: Hey, since there are multiple sup-parts posted, we will answer first three sup-parts of the  questio...

Q: For each sequence given below, find a closed formula an for the nth term of the sequence (assume the ...

A: Hello, thanks for the question. Since we only answer up to 3 sub-parts, we’ll answer the first 3. Pl...

Q: Let V = R2, W = span({(1, 2)}), and β be the standard ordered basis for V. Compute [T]β, where T is ...

A: Let

Q: Let S E an be an infinite series such that SN n=1 10 16 (a) What are the values of an and > an? n=4 ...

A: Click to see the answer

Q: Let A = {c, d,f, g}, B = {f, j}, and C = {d, g}. Answer each of the following questions. Give reason...

A: Click to see the answer

Q: If F is a function from A to B and x is an element of A, then F(x) is ________.

A: It is given that F is the function from A to B.It is known that if A and B are sets and F is a funct...

Q: Prove (b) of Theorem 6.15.Theorem 6.15. Let V be an inner product space, and let T be a normal opera...

A: Given: T is a normal operator on V. Therefore, TT* = T*T.To show: T-cI is normal, that is,

Q: Use truth tables to establish which of the statement forms are tautologies and which are contradicti...

A: Click to see the answer

Q: Consider the following constrained maximization problem:maximize y = x1 + 5 ln x2subject to k - x1 -...

A: Since we only answer up to 3 sub-parts, we’ll answer the first 3. Please resubmit the question and s...

Q: Please solve the question with a good explanation. It is Linear Algebra

A: Given:

Q: to 48x

A: Given expression is:

Q: Jane was late getting ready for the party, and the liters of soda she bought were still at room temp...

A: Click to see the answer

Q: 3a, 1+4a, 2 with initial terms Find the solution to the recurrence relation an 5 and a1 8. ao %3D %3...

A: First determine the characteristic polynomial for this recurrence relation and find its roots as.

Q: Assume x is a particular real number and use De Morgan’s laws to write negations for the statement -...

A: We are given that x is a particular real number and we need to use De Morgan’s laws to write negatio...

Q: Write the converse and inverse for each statement of exercise 20.

A: (a)It is given that if P is square, then P is a rectangle. 

Q: Exercise 4: (Hard) Give an example of a function f with domain [0, 1] with infinitely many points of...

A: Consider the Dirichlet’s function,

Q: Write the statements in  symbolic form using the symbols  ~, V , and ^ and the indicated letters to ...

A: “~” implies negation, “V” implies or, “^” implies and.(a) We can rewrite the statement as “Stocks ar...

Q: Which of the following sets are equal? B = {d, e, a, c} A = {a, b, c, d} C = {d, b, a, c} D = {a, a,...

A: The given sets are A = {a, b, c, d}, B = {d, e, a, c} C = {d, b, a, c} and D = {a, a ,d, e, c, e}.It...

Q: Answer y = ce-((lnx)^2)/2

A: Given differential equation is,

Q: Two jugs A and B have capacities of 3 quarts and 5 quarts, respectively. Can you use the jugs to mea...

A: To determine:

Q: The graphs of two functions f and g are shown below. 3- 4 -B -2 -3 a. Write a function formula for g...

A: Observe from the graph thatf(x) is the graph of g(x) inverted about x-axisg(x) is the graph of f(x) ...

Q: Imagine that num_orders and num_instock are particular values, such as might occur during execution ...

A: Click to see the answer

Q: ena is a solution of y" + y' – 56y = 0 Find two values of n such that y =

A: y=enx is a solution of the equation y’’+y’-56y=0. So, it must satisfy the equation.

Q: Let S = {2, 4, 6} and T = {1, 3, 5}. Use the setroster notation to write each of the following sets,...

A: Click to see the answer

Q: Let T be a linear operator on a finite-dimensional vector space V, where V is a direct sum of T-inva...

A: Click to see the answer

Q: Use truth tables to establish which of the statement forms are tautologies and which are contradicti...

A: The given statement is as follows.

Q: In each  represent the common form of each argument using letters to stand for component sentences, ...

A: Given If the program syntax is faulty, then the computer will generate an error message.If the compu...

Q: Prove that if A is a positive semidefinite matrix, then the singular values of A are the same as the...

A: If matrix ‘A’ is positive semi-definite matrix, then ‘A’ can be diagonalized by an orthogonal matrix...

Q: Label the following statements as true or false. (a) The Gram–Schmidt orthogonalization process allo...

A: (a) False.By Gram-Schmidt orthogonalization process, an orthogonal set of vectors from a given linea...

Q: Given: p: x >= 6; q: x < -5. Translate the following into Boolean Expressions and simplify if ...

A: Given that

Q: Let V be a finite-dimensional inner product space, and let T be a linear operator on V. Prove that i...

A: Click to see the answer

Q: I don't understand why this at all. Please help. Thank you!

A: The Lagrange error bound with second order taylor around x=1 is given by,

Q: Write out the first 10 terms of each of the following sequences (starting with ao). Then give either...

A: (a) an = 3n + 4For n = 0,

Q: A sailboat costs $19,818. You pay 20% down and amortize the rest with equal monthly payments over a ...

A: Click to see the answer