Question: It states p(n) = n II (1 - ). pn where the product is over the distinct prime numbers & dividing n. An equivalent

It states p(n) = n II (1 - ). pn where the

It states p(n) = n II (1 - ). pn where the product is over the distinct prime numbers & dividing n. An equivalent formulation for n = = P P2 *** p. where p, P2,...,pr are the distinct primes dividing n, is: (n) = P(p-1) p (p2-1) p (p-1). ... HW: 1) Calculate phi 120. 2) Apply the extended Euclidean algorithm, and find A so that 49A-1 mod 120. 3) Calculate C-f_49 (5) if f_49:Z_120--->Z_120 is defined as f(x)=49x mod 120 4) Calculate f_A(C), where A is the answer to question 2), and C is answer to question 3), and f_A(x) =Ax mod 120. 5) Did you get 5?

Step by Step Solution

★★★★★

3.42 Rating (155 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

1 phi120 40 2 A 25 3 C 5 4 fAC125 5 No The number of int... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!

Determine the moment of inertia I x of the shaded area about the x axis. y -100 mm-100 mm- - 150 mm - 150 mm 75 mm 150 mm

Find a so that the graph of f(x) = log a x contains the point (2, 2).

Find a so that the graph of f(x) = log a x contains the point (1/2, -4).

Find A so that the system of equations has infinitely many solutions. 2 + 5 %3D 5 4 + 10 %3D

Using the extended Euclidean algorithm, find the multiplicative inverse of a. $1234 \bmod 4321$ b. $24140 \bmod 40902$ c. $550 \bmod 1769$

Write a function modInv(a, b) that returns the multiplicative inverse of a, mod b (i.e., it should return an integer x {1, 2, 3, , b 1} such that (ax) mod b = 1). You can assume that the inverse...

Recall the game of Keno described in Question 3.2.26. The following are all the payoffs on a $1 wager where the player has bet on ten numbers. Calculate E(X), where the random variable X denotes the...

Use the extended Euclidean algorithm to express gcd(144, 89) as a linear combination of 144 and 89. The extended Euclidean algorithm can be used to express gcd(a, b) as a linear combination with...

Describe the extended Euclidean algorithm using pseudocode. The extended Euclidean algorithm can be used to express gcd(a, b) as a linear combination with integer coefficients of the integers a and...

In an RSA system, the public key of a given user is $e=31, n=3599$. What is the private key of this user? Hint: First use trial-and-error to determine $p$ and $q$; then use the extended...

Using the extended Euclidean algorithm, find the multiplicative inverse of a. 650 mod 1869 b. 1035 mod 3321 c. 9141 mod 39902 Note: Explain the reason if the multiplicative inverse does not exist....

Decentralized operations provide unique challenges for organization-wide management. A key cost figure for decentralized operations is transfer pricing across divisions. A transfer price can be based...

A three-phase Y-connected synchronous generator is rated 120 MVA, 13.8 kV, 0.8-PF lagging, and 60 Hz. Its synchronous reactance is 1.2 per phase, and its armature resistance is 0.1 per phase. (a)...

Which balance sheet account is credited when depreciation expense is incurred?

Assume you have just completed an interview for a new job. Send an email thanking the person you met. Be sure to reiterate any points that you want the interviewer to remember about you and your...

Test data for the small Francis turbine shown in Fig. P11.48 are given in the table shown. The test was run at a constant 32.8-ft head just upstream of the turbine. The Prony brake on the turbine...

Since its introduction in 1903 by Aegidius Elling of Norway, steam injection between the combustion chamber and the turbine is used even in some modern gas turbines currently in operation to cool the...

10 Question 10 1 pts Which statement BEST describes the role of sports in Oceania? Sports are primarily undertaken by the lower classes; the upper classes prefer more artistic pursuits, such as music...

Miller-Rabin test to check whether a number N is composite. This will involve computing a N1 mod N for some value of a. [10 marks] Carry out the steps for N = 65 and a = 1, 2, 8 and 12. on what each...

e SRAM banks be efficiently interconnected so that the cache's access time is constant regardless of which bank is accessed? [4 marks] (d) Why might it be advantageous to be able to manage the amount...

Developments in Technology Light is incident from air on the end face of a multimode optical fibre at angle of incidence as shown below. n n 1 2 The refractive indices of the core and cladding are...

You have been provided with the description of a programming language, J, intended for scripting applications. Its syntax is similar to a cut-down version of Java in that it consists of function...

) Explain the collision detection mechanism applied in standard wired medium access control associated with CSMA and indicate why this might be unsuitable for wireless networks. [2 marks] (ii)...

"Fortran, Algol and Lisp invented most programming language concepts 50 years ago; adding the concept of object-orientation suffices to explain all programming languages to date". To what extent is...