How can I show by induction that

where

Printable View

- March 25th 2013, 10:43 AMKanwar245Euler phi function
How can I show by induction that

where - March 25th 2013, 04:28 PMjohngRe: Euler phi function
This is not an inductive proof, but it is very simple:

Attachment 27693 - March 26th 2013, 02:41 PMKanwar245Re: Euler phi function
I'm actually trying to come up with an inductive proof; I know how to think about this in terms of counting which makes sense. However, in terms of induction I don't know how to show it.