let p be prime, show that p does not divide n where n is a positive integer if and only if phi(np) = (p-1)phi(n)
thanks in advance.
Follow Math Help Forum on Facebook and Google+
Whenever we have . So if , then and .
Conversely suppose ; write . Then and . From this and our hypothesis we get . But if , , which contradicts ; hence and .
View Tag Cloud