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 3&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: 17c

A: From part b, it is obtained that the graph is as shown below.

Q: Define functions f and g from R to R by the fol- lowing formulas: For every x E R, 2x° + 2x = 2x and...

A: It is given that, f(x) and g(x) are defined from R to R by the following formulas:

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

A: Recall the following fact.

Q: Let A = {2, 4} and B = {1, 3, 5} and define rela- tions U, V, and W from A to B as follows: For ever...

A: (a) First obtain the 3 relations as follows.

Q: 16c

A: Click to see the answer

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: Is there a real number whose square is –1? a. Is there a real number x such that _? such that x = -1...

A: In general, there does not exist any such real number whose square is a negative real number. Hence,...

Q: Let p be the statement “DATAENDFLAG is off,” q the statement “ERROR equals 0,” and r the statement “...

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

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: At $0.34 per bushel, the daily supply for wheat is 446 bushels, and the daily demand is 589 bushels....

A: Click to see the answer

Q: Rewrite each of the statements as a conjunction of two if-then statements. This integer is even if, ...

A: Let p = This integer is even.q = This integer equals twice some integer.Then logically statement is ...

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

A: Recall the following fact.

Q: Answer: y = e/(xlnx)

A: Given initial value problem is,

Q: Translate the given matrix equations into a system of linear equations. HINT [See Example 7.] (Enter...

A: The given matrix equation is as follows.

Q: Use De Morgan’s laws to write negations for the statement The connector is loose or the machine is u...

A: De Morgan’s laws:

Q: Help me for this Question

A: A complete graph Kn with n vertices has a circuit if

Q: please do it ASAP

A: Note: We’ll answer the first question since the exact one wasn’t specified. Please submit a new ques...

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: Evaluate the series in order to determine if it is divergent or convergent when k=constant.

A: Consider the given series

Q: A project has a 60% of super success earning $50,000, a 15% chance of mediocre success earning $20,0...

A: The EMV of the project is the Expected Money Value of the Project.This value is given by the sum of ...

Q: In 1 and 2, graphs are represented by drawings. Define each graph formally by specifying its vertex ...

A: 1.Note that, a graph consists of two finite sets: a finite, a nonempty set of vertices and a finite ...

Q: 22x+5=2101

A: If bases are same in an equation then their exponents must be equal as well.

Q: QUESTION 3 Solve. During a five-year period, a company doubles its profits each year. If the profits...

A: We are given that during a five-year period, a company doubles its profits each year. And if the pro...

Q: Suppose that A is an m×n matrix in which no two columns are identical. Prove that A∗A is a diagonal ...

A: Given that A is an m*n matrix in which no two column are identical.Since A*A is defined only if A ha...

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 T be a normal operator on a finite-dimensional inner product space. Prove that if T is a project...

A: By definition, given that T is a projection.

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: 7. Solve the recurrence relation an 3an 1+ 10an 2 with initial terms ao = 4 and n-1 a1 = 1. %3D

A: Click to see the answer

Q: Is there an integer that has a remainder of 2 when it is divided by 5 and a remainder of 3 when it i...

A: (a)The fill up for the statement to rewrite the given statement: Is there an integer n such that n h...

Q: Label the following statements as true or false. Assume that the characteristic polynomial of the ma...

A: Click to see the answer

Q: . Define a relation R from R to R as follows: For every (x, y) ERX R, (x, y) E R means that y = r. a...

A: Click to see the answer

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

A: It is given that p∧(q∨r) ≡( p∧q)∨(p∧r).

Q: Suppose that  β and γ are ordered bases for an n-dimensional real [complex] inner product space V. P...

A: Let us write the ordered basis as.

Q: How do i compute Geometric progression sum for a finite and infinite sums.    1. 3+9+27+81+.....+2^1...

A: Click to see the answer

Q: Bob has $45 deducted from his paycheck at the end of each month and put into a savings accountearnin...

A: Click to see the answer

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

A: Given:

Q: please solve any of them

A: Click to see the answer

Q: Let T be a linear operator on an inner product space V, and let W be a T-invariant subspace of V. Pr...

A: Hi! As per the norm we will be answering only first 3 sub-parts. If you need the solution of rest of...

Q: Let A = {4, 5, 6} and B = {5, 6, 7} and define relations R, S, and T from A to B as follows: %3D For...

A: Relation R is defined as:

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

A: Given:

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: Label the following statements as true or false. (a) The singular values of any linear operator on a...

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

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

A: The propositional logic of ‘v’ stands for or.

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: 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: 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: 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: Prove that a matrix that is both unitary and upper triangular must be a diagonal matrix.

A: Given that the matrix A is both unitary and upper triangular.

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

A: Given that num_orders and num_instock are particular values, such as might occur during execution of...