As a generalization to some problem I've just seen, I'm wonder what the solution to the following question is:(adsbygoogle = window.adsbygoogle || []).push({});

For whichtdoes

[tex]n^3\quad\text{mod}\quad t[/tex]

cover all remainders?

For example it works for t=5 since n^3 mod 5 yields all of 0...4

Is there a general formula for possible t?

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

Dismiss Notice

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!

# N^3 mod t covers all remainders?

Loading...

Similar Threads - covers remainders | Date |
---|---|

Any number operated by modulus operator gives remainder as the last digit of the number? | Oct 21, 2014 |

Generalization of Chinese Remainder Theorem | Apr 1, 2013 |

Coverings, what for? | Apr 17, 2007 |

Now compute the inverse of 550 in GF (1997). Notice GF (p), Zp, or Ip I covered befor | Nov 7, 2006 |

Birthday Minimum to cover all 365 days | Aug 25, 2006 |

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