What are the primitive roots of Z_32?(adsbygoogle = window.adsbygoogle || []).push({});

[itex]\varphi[/itex]([itex]\varphi(32)[/itex])=8

However you must first check that there is a primitive root. A PR exists if

(a) n=2,4

(b) n=p^k

(c)n=2p^k

According to the solutions, Z_32 has no primitive roots. Is this correct? 32=2^5 which fulfills one of the conditions (b) so shouldn't it have PRs?

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Primitive roots of Z_32

Loading...

Similar Threads - Primitive roots Z_32 | Date |
---|---|

Primitive roots & Reduced residue system | Mar 3, 2010 |

Relationship between primitive roots of a prime | Nov 17, 2009 |

Primitive root modulo n | Jan 9, 2009 |

Primitive 5th root of unity extension | Aug 18, 2008 |

Primitive roots - annoying problem | May 11, 2008 |

**Physics Forums - The Fusion of Science and Community**