Let p1 and p2 be primes and m1 and m2 be integers when is:(adsbygoogle = window.adsbygoogle || []).push({});

When is p1^m1 mod 2^n = p2^m2 mod 2^n true?

I think this problem has applications to hash-tables.

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

# P1^m1 mod 2^n = p2^m2 mod 2^n

Loading...

Similar Threads - P1^m1 p2^m2 | Date |
---|---|

Show that two polynomials cannot span P2. | Apr 23, 2012 |

How would you find another point on the plane if you know the distance from P1 to P2? | Apr 9, 2011 |

Why modulo m1 and modulo m2 implies modulo [m1, m2] | Sep 17, 2010 |

A.B= m1, B.A=m2, m1 and m2 diagonal matrices | Apr 5, 2005 |

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