I just want to make sure I understand these number theory proofs.(adsbygoogle = window.adsbygoogle || []).push({});

[itex] b^{\phi (n)}=1mod(n) [/itex]

[itex] \phi (n) [/itex] is the order of the group, so b to some power will equal the identity. so thats why it is equal to one. [itex] b^p=bmod(p) [/itex]

[itex] b^p=b^{p-1}b [/itex]

[itex] b^{p-1} [/itex] produces the identity since p-1 is the order of the group. so thats why it equals b.

**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 Some number theory proofs

Have something to add?

Draft saved
Draft deleted

Loading...

Similar Threads - number theory proofs | Date |
---|---|

I Question about the Divisor Function/Sums and Project Euler | Feb 16, 2018 |

I Pi(x) from zeta | Jan 8, 2018 |

10-adic number proof: A^10 has the same n+1 last digits as 1 | Oct 24, 2015 |

Claimed Proof of ABC Conjecture in Number Theory | May 22, 2013 |

Proof involving number theory | Jan 2, 2005 |

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