Question

In: Computer Science

Given 2 as a primitive root of 29, construct a table of discrete logarithms, and use...

Given 2 as a primitive root of 29, construct a table of discrete logarithms, and use it to
solve the following congruences.
a. 17x2 K 10 (mod 29)
b. x2 - 4x - 16 K 0 (mod 29)
c. x7 K 17 (mod 29)

Solutions

Expert Solution

SOLUTION -

IF YOU HAVE ANY DOUBT PLEASE COMMENT DOWN BELOW I WILL SOLVE IT FOR YOU:)
----------------PLEASE RATE THE ANSWER-----------THANK YOU!!!!!!!!----------


Related Solutions

Problem 7 | Discrete logarithms with respect to different primitive roots Prove that the difficulty of...
Problem 7 | Discrete logarithms with respect to different primitive roots Prove that the difficulty of the discrete logarithm problem is independent of the primitive root. Specifically, for any prime p, assuming that it is computationally feasible to extract discrete logarithms with respect to one primitive root of p, show how one can feasibly extract discrete logarithms with respect to any other primitive root of p.
Explain in simple terms what a primitive root is for prime modulus, and show that 2...
Explain in simple terms what a primitive root is for prime modulus, and show that 2 is a primitive root of 11, but 3 is not.
#29 Use the standard normal table to find the​ z-score that corresponds to the given percentile....
#29 Use the standard normal table to find the​ z-score that corresponds to the given percentile. If the area is not in the​ table, use the entry closest to the area. If the area is halfway between two​ entries, use the​ z-score halfway between the corresponding​ z-scores. If​ convenient, use technology to find the​ z-score. the z-score that corresponds to P8 is____ I got 0.84 but it says that is wrong.
1. Use the data given in the table below to construct a temperature-composition diagram for cyclohexane...
1. Use the data given in the table below to construct a temperature-composition diagram for cyclohexane toluene mixture (see p. 134 in the textbook for an example of such plot). Based on your plot, what is the composition of the distillate obtained by simple distillation of 20 mole percent cyclohexane and 80 mole percent toluene? Show your work on the plot (submit your plot). T ⁰C Mol % Cyclohexane Liquid Mol % Cyclohexane Vapor 110.7 0 0 108.3 4.1 10.2...
For the given table of observed frequencies: 1 2 3 A 29 8 14 B 9...
For the given table of observed frequencies: 1 2 3 A 29 8 14 B 9 10 9 C 47 8 10 Send data to Excel (a) Compute the row totals, the column totals, and the grand total. (b) Construct the corresponding table of expected frequencies. (c) Compute the value of the chi-square statistic. (d) How many degrees of freedom are there? (e) If appropriate, perform a test of independence, using the =α0.05 level of significance. If not appropriate, explain...
The table below is a discrete probability distribution of study hours for mathematics in a given week.
The table below is a discrete probability distribution of study hours for mathematics in a given week.    Hours (x) 1 2 3 4 5 P(x) 0.16 0.22 ? 0.20 0.14 Find the probability of x=3. Find the mean and the standard deviation of this probability distribution. Find the probability that x is at most 4 hours.
Assume that the poverty line is given as $2 a day. Use the information in Table...
Assume that the poverty line is given as $2 a day. Use the information in Table 1 below to answer the following questions. Table 1: Income Distribution in three countries Individual Country A Country B Country C 1 1.90 1.90 4.75 2 3.50 1.10 6.50 3 1.50 2.15 1.20 4 1.90 11.0 4.20 5 4.00 1.20 0.10 6 1.80 1.65 0.20 7 3.20 0.40 2.20 8 0.80 3.89 2.50 9 2.01 1.50 2.50 10 1.90 1.10 1.00 11 1.45 1.80...
Given are five observations for two variables,  and . Use Table 2 of Appendix B. 1 2...
Given are five observations for two variables,  and . Use Table 2 of Appendix B. 1 2 3 4 5 3 7 5 11 14 Round your answers to two decimal places. a. Using the following equation: Sy*=s*SQRT(1/n + (x*-xbar)^2/Sigma(xi-xbar)^2) Estimate the standard deviation of ^y* when x=4 . b. Using the following expression: ^y*+-(t a/2)Sy* Develop a  confidence interval for the expected value of y when x=4 . to c. Using the following equation: S pred=s*sqrt(1+1/n+(x*-xbar)^2/sigma(xi-xbar)2 Estimate the standard deviation of...
1.) Consider inserting values 15, 22 and 29 in the order given into a hash table...
1.) Consider inserting values 15, 22 and 29 in the order given into a hash table of size 7 with hash function h(x) = x mod 7. What will be the locations be the respective locations for 15, 22 and 29 in the hash table if quadratic probing is used to resolve colisions? a. 1, 2, 4 b. 1, 2, 3 c. 1, 2, 0 d. 1, 1, 1 2.) Consider the following sequences of addqs and removeqs, what order...
Consider inserting values 15, 22 and 29 in the order given intoa hash table of...
Consider inserting values 15, 22 and 29 in the order given into a hash table of size 7 with hash function h(x) = x mod 7. What will be the locations be the respective locations for 15, 22 and 29 in the hash table if quadratic probing is used to resolve colisions?a.1, 2, 4b.1, 2, 3c.1, 2, 0d.1, 1, 1
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT