Loading ...
Sorry, an error occurred while loading the content.
 

Re: [PrimeNumbers] RE factorial and arithmetic functions

Expand Messages
  • Wojciech.Florek@amu.edu.pl
    ... Of course, I ve missed (p-1)...(q-1) on the RHS. W =============================================== Wojciech Florek (WsF) Adam Mickiewicz University,
    Message 1 of 3 , Feb 21, 2006
      On Wed, 22 Feb 2006 Wojciech.Florek@... wrote:

      > If n is composite it is a product of some primes less than n (less or
      > equal n-1). Since phi is multiplicative then for any integer M=p^r...q^s
      > (p,...,q primes) we have the well-known formula
      > phi(M)=M[(p-1)...(q-1)]/(p...q)=p^{r-1}...q^{s-1}. Therefore

      Of course, I've missed (p-1)...(q-1) on the RHS.
      W

      ===============================================
      Wojciech Florek (WsF)
      Adam Mickiewicz University, Faculty of Physics
      ul. Umultowska 85, 61-614 Poznan, Poland

      Phone: (++48-61) 8295033 fax: (++48-61) 8257758
      email: Wojciech.Florek@...
    Your message has been successfully submitted and would be delivered to recipients shortly.