Re: Finding a relative prime
- To: mathgroup at smc.vnet.net
- Subject: [mg19704] Re: Finding a relative prime
- From: "Shazam" <gmon at toad.net>
- Date: Sat, 11 Sep 1999 16:36:08 -0400
- References: <7r7kal$ckp@smc.vnet.net>
- Sender: owner-wri-mathgroup at wolfram.com
Can't you just pick any random prime q between 2 and p-1 and then q and p-1 are automatically relatively prime? Or do you need to consider any relatively prime number as potential numbers to pick? I think I would know how to do the above but I would have to look it up (last semester I took a cryptography course and we did things like that)..... If you can't figure it out then let me know and I'll look it up....... Timur Tabi <nospam_timur at tabi.org> wrote in message news:7r7kal$ckp at smc.vnet.net... > I'm using Mathematica 3.0 for the Mac, and I'm trying to figure out how > to get it to pick a random number that is relatively prime to another > number, p-1, where p is prime. In other words, pick a random number k > such that 1) k is between 2 and p-1, and 2) k is relatively prime to p-1. > How can I do that in Mathematica 3.0? > > -- > Remove "nospam_" from my email address when replying > Timur "too sexy for my code" Tabi, timur at tabi.org > > > Sent via Deja.com http://www.deja.com/ > Share what you know. Learn what you don't. >
- Follow-Ups:
- Re: Re: Finding a relative prime
- From: Ken Levasseur <Kenneth_Levasseur@uml.edu>
- Re: Re: Finding a relative prime