1998-08-11 - novice needing help

Header Data

From: “Olivier Langlois” <olanglois@sympatico.ca>
To: “CypherPunks mailing list” <cypherpunks@toad.com>
Message Hash: 24b51d2b774b74b39774e1b323c643ee659c15f755116f402228ba59b94d6b1d
Message ID: <199808112124.RAA27282@smtp13.bellglobal.com>
Reply To: N/A
UTC Datetime: 1998-08-11 21:25:42 UTC
Raw Date: Tue, 11 Aug 1998 14:25:42 -0700 (PDT)

Raw message

From: "Olivier Langlois" <olanglois@sympatico.ca>
Date: Tue, 11 Aug 1998 14:25:42 -0700 (PDT)
To: "CypherPunks mailing list" <cypherpunks@toad.com>
Subject: novice needing help
Message-ID: <199808112124.RAA27282@smtp13.bellglobal.com>
MIME-Version: 1.0
Content-Type: text/plain


Hi,

I just started to read about cryptography and during my readings I found a
small problem
probably not very hard but I just don't know how to solve it. My number
theory knowledge is very limited.

a = b/c and
d = b/(b mod c)

I would like to demonstrate that gcd(a,d) = 1 and a*d>=b for any b and c
values(assuming b mod c != 0) is true or false through
logical induction.

Is there someone that could give me a hint ?

TIA

Olivier Langlois - olanglois@sympatico.ca -
http://www3.sympatico.ca/olanglois
Montreal, Canada





Thread