# Math

Prove that if gcd(m,n)=1 then m^phi(n)+n^phi(m)=congruent 1 (mod mn)

1. 👍 0
2. 👎 0
3. 👁 213
1. If GCD(a,r) = 1 then

a^phi(r) = 1 mod r,

therefore:

m^phi(n)+n^phi(m) mod n = 1

and

m^phi(n)+n^phi(m) mod m = 1

So, mod(nm) it is 1.

1. 👍 0
2. 👎 0

## Similar Questions

1. ### trigonometry

if tan theta = 1/7 and tan phi= 1/3 then prove that cos 2 theta= sin 4 phi

asked by ipshita on May 16, 2014
2. ### geometry

Supply the missing reasons to complete the proof Given: B congruent E and BC congruent to EC Prove: AC congruent to DC

asked by Ryan on November 27, 2011
3. ### trigonometry

Rewrite 4sin(x)-5cos(x) as Asin(x+phi)

asked by Anonymous on May 7, 2017
4. ### math

Please help me to find an equation for the tangent to the curve xsin2y=ycos2x at the point (phi/4, phi/2)

asked by deel on August 13, 2012
5. ### Maths: Partial Differentiation

1) If x = rcos theta and y = r sin theta, show that partial r / partial x = cos theta and find partial theta / partial x. 2) If z = sin theta.sin phi.sin gamma, and z is calculated for the values theta = 30degrees, phi = 45

asked by Claire on January 9, 2010
1. ### confidentiality in allied health

1. Which one of the following statements is an example of hearsay? "The report said the patient died on January 15." "I saw the doctor administer the injection." "I checked the patient's blood pressure three times." "The report

asked by Anonymous on December 12, 2014
2. ### Allied Health

Under HIPAA, which one of the following statements is true regarding the release of PHI by covered entities to business associates? A. Covered entities are responsible for the use of PHI made by business associates. B. Covered

asked by Andrew on April 20, 2009
3. ### math

RATES OF CHANGE QUESTION A spherical balloon is being blown up so that its volume is increasing by 0.6 m^3 s^-1. Find the rate at which the radius is increasing when the radius is 0.1 m. So what I did was that I determined dV/dt

asked by tina on June 13, 2010
4. ### Geometry

Help! I'm so confused :( 1. Supply the missing reasons to complete the proof. Given: angle Q is congruent to angle T and line QR is congruent to line TR Prove: line PR is congruent to line SR Statement | Proof 1. angle Q is

asked by Anonymous on December 17, 2017
5. ### Discrete Math

Let a, b, c, and d be integers, and let n be a positive integer. Prove that if a is congruent to c mod n and b is congruent to d mod n, then (a-b) is congruent to (c-d) mod n

asked by Samantha on December 4, 2010