It is easy to show that for all odd x that:(adsbygoogle = window.adsbygoogle || []).push({});

(x^n-2) = 7 (mod 8)

but why are the factors of above either congruent 1 or 7 modula 8, i.e

factor(x^n-2) = {1,7} (mod 8)

can anyone give me a hint.

regards

Anton

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

Join Physics Forums Today!

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

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

# Congruences of (x^n-2) and its factors

Loading...

Similar Threads for Congruences factors | Date |
---|---|

I Congruence Subgroups and Modular Forms Concept Questions | Dec 27, 2016 |

I Factorization of a matrix equation | Oct 20, 2016 |

Basic Congruences Confusion | Nov 12, 2012 |

A Theorem on Squares and Congruences | Oct 21, 2012 |

Residues and non residues of general quadratic congruences | Oct 12, 2012 |

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