[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

*To*: Ben <[email protected]>*Subject*: Re: Q's on Number Theory/Quadriatic Residues*From*: Derek Atkins <[email protected]>*Date*: Sun, 13 Aug 1995 17:47:47 PDT*Cc*: [email protected]*In-Reply-To*: Your message of "Sun, 13 Aug 1995 19:30:10 EDT." <[email protected]>*Sender*: [email protected]

> -1 -1 > v v sqrt(v ) > 16 11 ***9 > 29 29 ***8 > > ***How are these square roots? 9 is certainly not the square root of > 11, nor is 8 the square root of 29, even modulo 35. Bzzt! Try Again. If you use bc, you will notice that 9^2 mod 35 == 11 and 8^2 mod 35 == 29... You should go take your number theory class! > 81%35 > 11 > 64%35 > 29 > mean "the inverse of v." Are these two expressions interchangeable > or is this something that I should have found in the errata? Yes. It is the multiplicative inverse. This is very basic math. Go re-read your 7th-grade algebra book: v^(-1) == 1/v Take your number theory class, and if you can't figure out after that, re-ask the questions. -derek

**References**:

- Prev by Date:
**Q's on Number Theory/Quadriatic Residues** - Next by Date:
**Re: Q's on Number Theory/Quadriatic Residues** - Prev by thread:
**Q's on Number Theory/Quadriatic Residues** - Next by thread:
**Re: Q's on Number Theory/Quadriatic Residues** - Index(es):