I came across this Proposition in my book, and I know it's something really simple that I'm missing, but I can't seem to prove it.(adsbygoogle = window.adsbygoogle || []).push({});

Let n be an odd composite integer.

a) n is a pseudoprime to the base b where gcd (b,n)=1 if and only if the order of b in (Z/nZ)* divides (n-1).

b) If n is a pseudoprime to bases [tex]b_1[/tex] and [tex] b_2[/tex] then n is pseudoprime to base [tex]b_1b_2[/tex] and also to the base [tex]b_1b_2^{-1}[/tex]

**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!

# I came across this Proposition in my book, and I know it's something

Loading...

Similar Threads - came across Proposition | Date |
---|---|

I Separable Polynomials - Dummit and Foote - Proposition 37 | Jun 4, 2017 |

I Prime Subfiellds - Lovett, Proposition 7.1.3 ... | Apr 14, 2017 |

I Rings of Fractions ... Lovett, Section 6.2, Proposition 6.2 | Mar 11, 2017 |

I Jacobson Radical and Direct Sums - Bland, Proposition 6.1.4 | Jan 22, 2017 |

I've just come across one-forms for the first time | Oct 22, 2005 |

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