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 :Elementary Logic Set & Model of a

Prove that Elementary Logic Set is a Model of a Boolean Algebra The three Boolean operations of Logic are the three logical operations of  OR ( V ), AN

• ##### Q :Competitive equilibrium 8. Halloween is

8. Halloween is an old American tradition. Kids go out dressed in costume and neighbors give them candy when they come to the door. Spike and Cinderella are brother and sister. After a long night collecting candy, they sit down as examine what they have. Spike fi

• ##### Q :Statistics Caterer determines that 37%

Caterer determines that 37% of people who sampled the food thought it was delicious. A random sample of 144 out of population of 5000. 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 :Problem on augmented matrix Consider

Consider the following system of linear equations.  (a) Write out t

• ##### Q :Containee problem For queries Q 1 and Q

For queries Q1 and Q2, we say Q1 is containedin Q2, denoted Q1 C Q2, iff Q1(D) C Q2

• ##### Q :Explain Factorisation by Fermats method

Factorisation by Fermat's method: This method, dating from 1643, depends on a simple and standard algebraic identity. Fermat's observation is that if we wish to nd two factors of n, it is enough if we can express n as the di fference of two squares.

• ##### Q :How do it? integral e^(-t)*e^(tz) t

integral e^(-t)*e^(tz) t between 0 and infinity for Re(z)<1

• ##### Q :Pig Game Using the PairOfDice class

Using the PairOfDice class design and implement a class to play a game called Pig. In this game the user competes against the computer. On each turn the player rolls a pair of dice and adds up his or her points. Whoever reaches 100 points first, wins. If a player rolls a 1, he or she loses all point

• ##### Q :First-order formulas over the

Consider the unary relational symbols P and L, and the binary relational symbol On, where P(a) and I(a) encode that a is apoint and a (sraight) line in the 2-dimensional space, respectively, while On(a,b) encodes  that a is a point, b is a line, and o lies on b.