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 it ASAP

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 and U be self-adjoint operators on an inner product space V.Prove that TU is self-adjoint if a...

A: We are given that T and U are self-adjoint operators on an inner product space V. We need to Prove t...

Q: Rewrite the statements in if-then form. Payment will be made on fifth unless a new hearing is grante...

A: The given statement is “payment will be made on fifth unless a new hearing is granted”.

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: Answer: y = -(e-x + c)/(1 + x2)

A: Given differential equation is,

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

A: The given statement is –2 < x < 7.It is known that the negation of the conjunction of the two ...

Q: The amount of electrical resisitance (R) in a medium depends on the temperature, and for certain mat...

A: Determine the resistance equation by substituting k=30.

Q: A logical equivalence is derived from Theorem 2.1.1. Supply a reason for each step.

A: The logical equivalence is,

Q: Prove, without using Theorem 1.12 or copying the proof, that for all a, b ∈ Q with a < b, there e...

A: Click to see the answer

Q: THIS QUESTION IS A MATHS QUESTION, DO NOT MISINTERPRET IT AS A PHYSICS QUESTION: THERE WAS NO MISTAK...

A: (i) Consider the given situation, and use Pythagorean theorem in the triangle OXP as,

Q: Juan deposited 4000$ into an account with 2.4% interest  compounded semiannually. Assuming that no w...

A: Click to see the answer

Q: Rewrite each of the statements as a conjunction of two if-then statements. This quadratic equation h...

A: Click to see the answer

Q: Solve the following initial value problem: t(dy/dt)+5y=5t with y(1)=7. Use an integrating factor u(t...

A: Click to see the answer

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: Let T be a linear operator on an inner product space V, and suppose that ||T(x)||= ||x|| for all x. ...

A: According to property of norm the value of ||x||=0 iff x=0.

Q: Please help me understand the following question and please explain the steps. Picture is below

A: Click to see the answer

Q: Let D be the differentiation operator on P(R), the space of polynomials over R. Prove that there exi...

A: Let D be the differentiation operator on P(R), the space of polynomials over R.To prove-  There exis...

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: Let V be an inner product space, and suppose that x and y are orthogonal vectors in V. Prove that ||...

A: Let V be an inner product space.Let x and y are orthogonal are orthogonal vectors in V.

Q: see photo

A: Click to see the answer

Q: How much money should be deposited in an acciunt today that earns simple interest 4% compounded mont...

A: We are given interest, r = 4%, t = 5 years and the final amount(A) = $10,000. Now, we need to find t...

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: 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: 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: Let T be a linear operator on a finite-dimensional vector space V, and let W be a T-invariant subspa...

A: Click to see the answer

Q: Consider the function f(x) = ln(x2). Let L(x) be the local linearization of f aboutx bar = a.a) What...

A: General expression of local linearization of a function f(x) about x0 is given by,

Q: Use synthetic division to solve: Show your work for credit. x' - 4x* – 2x' + 4x? +x = 0 Hint: This i...

A: Click to see the answer

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

A: Click to see the answer

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: Your project will have the following inflows and outflows:   Year Outflows Inflows 0 ...

A: Click to see the answer

Q: Let T: V →W be a linear transformation. Prove the following results. (a) N(T) = N(−T). (b) N(Tk) = N...

A: Click to see the answer

Q: Determine whether the statement forms are logically equivalent. In each case, construct a truth tabl...

A: Given statement is,

Q: Construct truth tables for the statement forms

A: Click to see the answer

Q: Suppose that $4000 is placed in a savings account at an annual rate of 10.8%, compounded monthly. As...

A: Click to see the answer

Q: For each limit, use graphs and algebra to approximate the largest δ or smallest- magnitude N that co...

A: Definition of limit:

Q: QUESTION 5 Solve. Lexington Reservoir has 300 million gallons of water. About 0.07% of the water is ...

A: Given:The amount of water in the reservoir at the end of each week is

Q: Use Theorem 2.1.1 to verify the logical equivalences. Supply a reason for each step.

A: Given:

Q: The solution of a certain differential equation is of the form y(t)=a^(3t)+b^(5t), where a and b are...

A: Given solution of a certain differential equation is,

Q: Let T be a linear operator on a vector space V, let v be a nonzero vector in V, and let W be the T-c...

A: Prove that for any w in W, there exists a polynomial g(t) such that w = g(T)(v) as follows.

Q: For each linear operator T on V, find the minimal polynomial of T. (a) V = R2 and T(a, b) = (a + b, ...

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

Q: Prove that Z (integers) is countable by proving f : N(natural #s) → Z (integers) defined by f(n)=(se...

A: Click to see the answer

Q: If statement forms P and Q are logically equivalent, then P <-->Q is a tautology. Conversely, ...

A: Click to see the answer

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: Prove that the composite of unitary [orthogonal] operators is unitary [orthogonal].

A: It is known that the unitary operator is a bounded linear operator of the Hilbert space H which sati...

Q: Give an example of a linear operator T on an inner product space V such that N(T) ≠ N(T∗).

A: Click to see the answer

Q: Determine whether the statement forms are logically equivalent. In each case, construct a truth tabl...

A: Given statement is,

Q: Rewrite the statements in if-then form. This loop will repeat exactly N times if it does not contain...

A: The given statement is a conditional statement.

Q: In "Mathematics All Arounde", Ch2, Exercise 2.1, #41, the problem is: {Florida} # {x : x is a state ...

A: Here,

Q: Rewrite the statements in if-then form. Catching the 8:05 bus is a sufficient condition for my being...

A: Recall that “If P then Q” means p is sufficient for q and q is necessary for p to happen.Here, “Catc...