Path: csiph.com!x330-a1.tempe.blueboxinc.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!weretis.net!feeder4.news.weretis.net!news.musoftware.de!wum.musoftware.de!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail
From: Axel Vogt <&noreply@axelvogt.de>
Newsgroups: comp.soft-sys.math.maple
Subject: Re: Mod
Date: Mon, 23 May 2011 08:14:38 +0200
Organization: none
Lines: 24
Message-ID: <93ucb2F9lmU1@mid.individual.net>
References: <_dudnRR1uL-yX0TQnZ2dnUVZ_oGdnZ2d@wavecable.com>
Reply-To: &noreply@axelvogt.de
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-Trace: individual.net nh533lgWb0TOBXq7un6Y5AUQ4NniN8ji9Urt06TfVkzUZNCVI=
Cancel-Lock: sha1:r/jmvxq/N8SQ8u8NmnQihslYtcY=
User-Agent: Thunderbird 2.0.0.23 (Windows/20090812)
In-Reply-To: <_dudnRR1uL-yX0TQnZ2dnUVZ_oGdnZ2d@wavecable.com>
Xref: x330-a1.tempe.blueboxinc.net comp.soft-sys.math.maple:158

Thomas D. Dean wrote:
> Maple 11
> 
> 1/3 mod 7
>   5
> (1/3) mod 7
>   5
> -2 mod 7
>   5
> 
> How do I explain 1/3 mod 7 in terms of the definition?
> 
> r = a mod n
> 
> a = n*q + r
> 
> 
> tomdean

Your input 1/3 is interpreted as "multiplicative inverse
of 3" and Maple answers that: 3*5 = 15 = 2*7 + 1 = 1 (7).

Try to enter 1/2 mod 14. You will get "Error, the modular
inverse does not exist"