Problem on Prime theory

Suppose that p and q are different primes and n = pq.

(i) Express p + q in terms of Ø(n) and n.

(ii) Express p - q in terms of p + q and n.

(iii) Explain how to find p and q from n and Ø(n).

(iv) If n = 14647 and Ø(n) = 14400 find p and q.

(v) What is the impact of this on RSA?

#### Related Questions in Mathematics

• ##### Q :How to calculate area of pyramid

Calculate area of pyramid, prove equation?

• ##### Q :Formal logic It's a problem set, they

It's a problem set, they are attached. it's related to Sider's book which is "Logic to philosophy" I attached the book too. I need it on feb22 but feb23 still work

• ##### Q :Problem on sales and budget XYZ Farm

XYZ Farm Supply data regarding the store's operations follow: • Sales are budgeted at \$480,000 for November, \$430,000 for December, and \$340,000 for January. • Collections are expected

• ##### Q :Examples of groups Examples of groups:

Examples of groups: We now start to survey a wide range of examples of groups (labelled by (A), (B), (C), . . . ). Most of these come from number theory. In all cases, the group axioms should be checked. This is easy for almost all of the examples, an

• ##### Q :Elasticity of Demand For the demand

For the demand function D(p)=410-0.2p(^2), find the maximum revenue.

• ##### Q :Maths A cricketer cn throw a ball to a

A cricketer cn throw a ball to a max horizontl distnce of 100m. If he throws d same ball vertically upwards then the max height upto which he can throw is????

• ##### Q :Budgeted cash disbursements The ABC

The ABC Company, a merchandising firm, has budgeted its action for December according to the following information: • Sales at \$560,000, all for cash. • The invoice cost for goods purc

• ##### Q :The mean of the sampling distribution

1. Caterer determines that 87% of people who sampled the food thought it was delicious. A random sample of 144 out of population of 5000 taken. The 144 are asked to sample the food. If P-hat is the proportion saying that the food is delicious, what is the mean of the sampling distribution p-hat?<

• ##### Q :Theorem-Group is unique and has unique

Let (G; o) be a group. Then the identity of the group is unique and each element of the group has a unique inverse.In this proof, we will argue completely formally, including all the parentheses and all the occurrences of the group operation o. As we proce