# Applied MATH

As we know the equation πxβ‘1 (πod π) can be solve if and only if (π,π) =1, so π and π are relatively prime. So, knowing the elements relatively prime to another is somewhat important. Let us call π(π) the number of positive elements less than π that are relatively prime with π.Prove the next claims about π.
a.If p is prime, what isπ(π)?
b.If p is prime, what is π(π^π)?
c.If p and q are prime, what is π(πq)?

1. 👍
2. 👎
3. 👁
1. if you google Euler's phi function, you can read about the properties of π(n)

1. 👍
2. 👎
👤
oobleck

## Similar Questions

1. ### Math check please

1. Solve the system of equations y=2x^2-3 y=3x-1 a)no solution b)(-1/2,5),(2,-5/2) c)(-1/2,-5/2),(2,5)**** d)(1/2,5/2),(2,5) 2. How many real number solutions are there to the equation 0=-3x^2+x-4? a)0 ***** b)1 c)2 d)3 3.solve

2. ### pre algebra

1. Solve the equation. β9v β 5 = β95 (1 point) 17 11 10 β10 2. Solve the equation. x over four β 5 = β8 (1 point) β27 β12 β7 12 3. Solve the equation. p over five + 6 = 10 (1 point) 44 30 20 β20 4. Solve the

3. ### Math

Solve the equation. 3x - 3 = -18 A. x = -7 B. x = -5 C. x = -3 D. x = 5 2. Solve the equation. r/2 - 6 = 14 A. r = 40 B. r = 34 C. r = 20 D. r = 16 3. Solve the equation. 12 + 4m = 24 A. m = 9 B. m = 8 C. m = 3 D. m = -6 There are

4. ### algebra

Solve the equation using the zero-product property. -9n(5n-5) a. -1/9, 1 b. 0,1***** c. -1/9,-1 d. 0,-1 Use the quadratic formula to solve the equation. if necessary, round to the nearest hundredth. x^2-6=x a. x=2,3 b. x=-2,3

1. ### Algebra

To solve the system of equations, which expression could be substituted for x into the first equation? 3x-5y=14 x+4y=10 a)10-4y b)4y+10 c)(1/4)x+(5/2) d)(-1/4)x+(5/2) I have another problem just like this one so if you could

2. ### How do I do this.?(Math.)

Use the Substitution method to solve the system of equations. y - 2x = -5 3y - x = 5 Solve one of the equations for x or y. Let's solve the first one for y: y - 2x = -5 y = 2x - 5 Now let's substitute 2x - 5 for y in the second

3. ### math

What is the first step in solving the linear system {2xβ3y=11 {βx+5y=β9 by the substitution method in the most efficient way? A. Solve the first equation for x. B. Solve the first equation for y. C. Solve the second equation

4. ### math

What is the first step in solving the linear system {2x β 3y = 11 {βx + 5y = β9 by the substitution method in the most efficient way? A. Solve the first equation for x. B. Solve the first equation for y. C. Solve the second

1. ### algebra

(1) Is the equation true false or open? 9p + 8 = 10p + 7 A. open;there is a variable ***** B. true;the expressions are all the same for all values of the variiables C. false;the expressions are never the same (12) Which equation

2. ### Math Algebra 2

#4. Express the logarithm in terms of log2M and log2N: log2 1/MN #5. Simplify: log4 3 - log4 48 #6. Solve the equation: loga x = 3/2loga 9 + loga 2 #7. Solve the equation: logb (x2 + 7) = 2/3logb 64 #8. Solve the equation: loga

3. ### math algebra

1. Solve the equation. β9v β 5 = β95 (1 point) 17 11 10 β10 2. Solve the equation. w over four β 4 = 3 (1 point) β4 28 3 11 3. Solve the equation. p over five + 6 = 10 (1 point) 44 30 20 β20 4. Solve the equation.

4. ### Algebra

I have a few questions that I need help with. Solve the radical equation, and check all proposed solutions. 5. x- square root 3x-2=4 I don't understand this problem. Solve and check the equation. 10. (x^2+14x+49)^3/4-20=7 would I