Breadcrumbs Section. Click here to navigate to respective pages.

Chapter

Chapter

# If b)=

DOI link for If b)=

If b)= book

of integers in the interval [ 1, n] which are relatively prime to n is denoted ¢(n), known as the Euler phi function. For example, ¢(6) = 2 and ¢(pi)= ifnI a If a= + a=

# If b)=

DOI link for If b)=

If b)= book

of integers in the interval [ 1, n] which are relatively prime to n is denoted ¢(n), known as the Euler phi function. For example, ¢(6) = 2 and ¢(pi)= ifnI a If a= + a=

Bybare said to be relatively prime. For n 1, the ¢(ab) = ¢(a)¢(b) if (a, b)= in particular, ¢(pq) = (p -1)(q f. q. (a= a (mod n)), symmetric (if a= =a a= = a=

Edition 2nd Edition

First Published 2000

Imprint CRC Press

Pages 1

eBook ISBN 9780429180934

## ABSTRACT

If (a, b)= 1, then a and bare said to be relatively prime. For n ~ 1, the number of integers in the interval [ 1, n] which are relatively prime to n is denoted ¢(n), known as the Euler phi function. For example, ¢(6) = 2 and ¢(pi)= pi-1 (p-1) if p is prime. The phi function is multiplicative in the sense that ¢(ab) = ¢(a)¢(b) if (a, b)= 1; in particular, ¢(pq) = (p -1)(q -1) for primes p f. q.