(adsbygoogle = window.adsbygoogle || []).push({}); Proving that m^270300 = 1 (mod 11113121)

I have been fighting with this problem for much too long, can anyone help? I am assuming gcd(m,1113121)=1.

I wrote a program to discover Phi(1113121) = 4*270300, and I have been playing with Euler's theorem:

m^Phi(1113121) = (m^270300)^4 = 1 (mod 1113121).

So that I know is true. For a while I had thought the conjecture, in general, was incorrect, but I did this with a brute force algorithm to find no counter examples.

To save time, here's a bit more info:

1113121=101*103*107

270300= 2^2 * 3 * 5^2 * 17 * 53

Phi(1113121) = 2^4 * 3 * 5^2 * 17 * 53

Can anyone help? It seems like a straight-forward algebra/number-theory problem, but I can't figure it out.

Thanks!!! :)

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

# Proving that m^270300 = 1 (mod 3121)

Loading...

Similar Threads - Proving m^270300 | Date |
---|---|

I Proving that an operator is unbounded | Feb 8, 2018 |

I Proving a set is linearly independant | Apr 14, 2017 |

I Proving a property when elements of a group commute | Mar 29, 2017 |

I Jacobson Radical and Rad(M) - Bland Corollary 6.1.3 ... | Dec 31, 2016 |

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