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 4

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 self-adjoint operator on a finite-dimensional inner product space V. Prove that for all x...

A: Click to see the answer

Q: Rewrite the statements in if-then form in two ways, one of which is the contrapositive of the other....

A: Suppose, we have a statement p that implies statement q. This would mean p is sufficient for q and q...

Q: Let T be a linear operator on a finite-dimensional vector space V, and suppose that W is a T-invaria...

A: Let p(x) be the minimal polynomial of T, hence p(x) annihilates T, i.e.,

Q: The gas mileage (in mph) for a certain vehicle can be approximated by m(x)=-0.031x2+2.619x-35.027, w...

A: For inflection point, equate the derivative of the function to 0. For maxima, check the value of dou...

Q: A trip to Washington from Boston will take 5 3/4 hours. If you have traveled 1/3 of the way, how muc...

A: Click to see the answer

Q: The quantity demanded x each month of Russo Espresso Makers is 250 when the unit price p is $170; th...

A: Click to see the answer

Q: Prove that cond(A) = 1 if and only if A is a scalar multiple of a unitary or orthogonal matrix.

A: Click to see the answer

Q: 3ox'y 0 has difruential equation d ftaential equation mily of solu tions given by hos a ane painmete...

A: Given differential equation is

Q: (a) use the logical equivalences p à q ≡ ~p V  q and p ↔ q ≡ (~p V  q) ^ (~q V p) to rewrite the giv...

A: Given:

Q: Let T be a linear operator on a vector space V, and let γ be a cycle of generalized eigenvectors tha...

A: Let T  be a linear operator on a vector space V.

Q: Rewrite the statements in if-then form. Fix my ceiling or I won’t pay my rent

A: According to the given information it is required to write the given statement in if then form.The g...

Q: “If compound X is boiling, then its temperature must be at least 150°C.” Assuming that this statemen...

A: Hey, since there are multiple subpart posted, we will answer first three subparts. If you want any s...

Q: Let T = {x, y}. List all the strings of length 5 over T that have exactly one y.

A: Click to see the answer

Q: Yoy deposit $200 each month in an account earning 3% interest compounded monthly. How much total int...

A: Given that $200 deposited each month in an account and earning 3% interest compounded monthly.

Q: Compute the periodic rate and interest in the first period for a ​$2,100 loan with 6.56.5​% APR for ...

A: Hey the given problem is solved by considering the interest rate to be 6.5%.

Q: G={1,-1,i,-i} How can I show that this set forms a group with inductive multiplication in the C doma...

A: Given: G = {1, -1, i, -i}G forms a group with respect to multiplication if it satisfies the followin...

Q: Prove that if λ is an eigenvalue of AA∗, then λ is an eigenvalue of A∗A. This completes the proof of...

A: Click to see the answer

Q: Let U be a linear operator on a finite-dimensional inner product space V. If ||U(x)||= ||x||for all ...

A: Click to see the answer

Q: Compute the periodic rate and interest in the first period for a $2900 loan with 7.5% APR for the fo...

A: Hi! This question falls under Finance. This time we are answering this question. From next time onwa...

Q: How do you find the inverse of a complex number? The number in question is: z = 4 + 3i

A: The inverse of a complex number z is 1/z.Given: z = 4+3iThe inverse is,

Q: show that the two drawings represent the same graph by labeling the vertices and edges of the right-...

A: Consider the two given graph.In the right graph, it is observed that one edge is connected to the to...

Q: x + 3x - 10 f(x) = x* - 2х- 35 Find the vertical asymptote(s). Select the correct choice below and, ...

A: Vertical asymptotes are the vertical lines at which at denominator of the rational function is 0.

Q: Solve the system of equations by graphing.  2x-y=3 x+2y=9

A: Plot the equation 2x – y = 3 as follows.

Q: Let A be an m × n matrix and u a vector in Rn. Suppose that Au = 0 (where 0 is the zero vector in Rm...

A: Click to see the answer

Q: In order to accumulate enough money for a down payment on a house, a couple deposits $431 per month ...

A: Click to see the answer

Q: x + 5x f(x) = X° - 9x Find the vertical asymptote(s). Select the correct choice below and, if necess...

A: According to the given information it is required to calculate the vertical asymptotes for the given...

Q: Find the slope of the given line, if it is defined. (If an answer is undefined, enter UNDEFINED.) 5...

A: Given equation of line is,

Q: Write each of the two statements in symbolic form and determine whether they are logically equivalen...

A: Let p denotes “paid full price.”Let q denotes “buy it at Crown Books.”Therefore, first statement is ...

Q: Based on the table below that showcases the value of u and v can you find a vector [h k] that is not...

A: Click to see the answer

Q: A subset of H of a group G is a subgroup of G if the operation on G makes H into a group. Prove that...

A: Click to see the answer

Q: Calculate the least residues modulo 5 of 14, 24, 34, and 44.

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: 8. Find the sum of the infinite geometric series below: 3 (a) 3 + 4 3 +... 42 (b) 3-1+- 3 9

A: Sum of infinite terms of GP where a is the first term and r such that -1<r<1 is the common rat...

Q: Prove the statement; a – c is a divisor of ab + cd=→a – c is a divisor of ad + bc.

A: We need to prove the statement; a – c is a divisor of ab + cd => a – c is a divisor of ad + bc.

Q: Use the set-roster notation to indicate the elements in each of the following sets. a. S= {nE Z |n =...

A: (a) Given:

Q: Express the repeating decimal, 0.529529529... as a fraction in lowest terms.

A: It is required to express the repeating decimal as a fraction in lowest form.The given repeating dec...

Q: Let β be a basis for a finite-dimensional inner product space. (a) Prove that if <x, z>= 0 for...

A: Let β be a basis for a finite-dimensional inner product space.

Q: Ordinary Differential Equations

A: here,mass =3200 lbv(0)=64 ft/s2g=32 ft/s2

Q: Let A be a square matrix such that A2 = O. Prove that (A†)2 = O.

A: Given that A is a square matrix and A2=0.In order to prove (At)2=0 following theorem are used.Theore...