Mersenne: Factoring

We could let prime95 decide the next election <grin>.

Give everybody a different prime number. Multiply the primes for candidate A together, likewise for B.

If the factorization of the composite is not square free then we know that

1) Someone voted twice for the same candidate, and

2) We know who that is.

If the 2 composites contain the same factor, then we know that

1) Someone voted for both candidates and

2) Again we know who.

No lawsuits, no recounts, no chads.

Frank

Reply via email to