Author Topic: Math question anti-mod?  (Read 4814 times)

Offline Endy

  • Bot Overlord
  • ****
  • Posts: 852
    • View Profile
Math question anti-mod?
« on: December 26, 2005, 01:22:27 AM »
Is it possible to determine the anti-mod of a number. That is from a remainder and a number, determine the other number?

I can't quite put it in words but I feel like it'd be very useful. It probably exists already I'm just not finding much about it.

Offline Numsgil

  • Administrator
  • Bot God
  • *****
  • Posts: 7742
    • View Profile
Math question anti-mod?
« Reply #1 on: December 26, 2005, 02:52:19 AM »
The problem of course is that the anti mod wouldn't be a single number, it would be a whole set of numbers.  This is called an equivelance class or equivelance relation or something like that.

So the "antimod" of 3 in mod 7 would be: {3, 10, 17,  etc.}

Offline Endy

  • Bot Overlord
  • ****
  • Posts: 852
    • View Profile
Math question anti-mod?
« Reply #2 on: December 26, 2005, 03:59:10 PM »
What if you used zero as the remainder and a factor of primes as the number? Theorectically you could obtain the two prime numbers with it.

Offline Numsgil

  • Administrator
  • Bot God
  • *****
  • Posts: 7742
    • View Profile
Math question anti-mod?
« Reply #3 on: December 26, 2005, 06:11:19 PM »
I'm not sure I understand what you mean.

Offline Endy

  • Bot Overlord
  • ****
  • Posts: 852
    • View Profile
Math question anti-mod?
« Reply #4 on: December 26, 2005, 06:38:36 PM »
Zero is the remainder whenever there is a perfect division. A product of primes only has two such divisors the two primes. If mod could be reversed the primes could be found.

Thereby solving multiple challenges and winning tons of money.

A/B=C remainder=0

Therefore:

0 antimod A = [B,C]

Probably hopeless, still should never stop trying.

Offline Ulciscor

  • Bot Destroyer
  • ***
  • Posts: 401
    • View Profile
Math question anti-mod?
« Reply #5 on: December 26, 2005, 08:36:49 PM »
A product of primes is divisible by one, which isn't a prime number. Am I missing something here?
:D Ulciscor :D

I used to be indecisive, but now I'm not so sure.

Offline Numsgil

  • Administrator
  • Bot God
  • *****
  • Posts: 7742
    • View Profile
Math question anti-mod?
« Reply #6 on: December 27, 2005, 12:12:41 AM »
It could be a multiple of the product of the two primes.  For instance, if your two primes are 2 and 3, and you have 30 as the number, then you end up with a mod of 0.

However, a 5 has managed to creep into your number, which messes things up.

Modular math theory is covered in a subject called Abstact Algebra.  If you're interested, you should try and find a book on it at a library somewhere.

Offline Endy

  • Bot Overlord
  • ****
  • Posts: 852
    • View Profile
Math question anti-mod?
« Reply #7 on: December 27, 2005, 12:39:27 AM »
Okay, thanks