1997-10-19 - A Math problem related to cryptography

Header Data

From: Jeffery Walker <jeff@beol.net>
To: cypherpunks@toad.com
Message Hash: 5f4ea59488e9b9cb66c4d351795de16a14c2eb9a017b75cc967d91e11086b6a4
Message ID: <l03010d00b0702b31bf12@[207.24.223.127]>
Reply To: N/A
UTC Datetime: 1997-10-19 22:06:37 UTC
Raw Date: Mon, 20 Oct 1997 06:06:37 +0800

Raw message

From: Jeffery Walker <jeff@beol.net>
Date: Mon, 20 Oct 1997 06:06:37 +0800
To: cypherpunks@toad.com
Subject: A Math problem related to cryptography
Message-ID: <l03010d00b0702b31bf12@[207.24.223.127]>
MIME-Version: 1.0
Content-Type: text/plain



	I have been working on some math and C++ code to implement it. The
problem relates to a possible new means of factoring.  However, I have run
into a problem which I cannot solve. Indeed it maybe impossible. The
problem is this:

	Find and equation using only multiplication, division, GCD, LCM and
powers (not addition or subtraction) in terms of a and b which is equal to
a+b for all Integers.  If so desired it can be assumed that a and b are
relative primes with a>b.  Note that equivalent problems include but aren't
limited to finding a similar equation for a+1. If other functions such as
logs are required they may be allowed but I would have to look into it.

	To encourage people to answer I am offering $20 for a solution and
$10 for a proof that it is impossible.  I will judge all answers as to the
validity both in terms of actually being correct (or in the case of a proof
a valid argument) and in that they do not use functions such as addition or
subtraction which are not allowed.

Thanks,
Jeff
P.S. I am very interested in joining the coderpunks list as I do program
and am interested in cryptography as related to programming.  If someone
would be kind enough to recommend me I thank you.

+____________________________+
|  Jeffery Walker            |
|  E-mail: jeff@beol.net     |
|  http://web.beol.net/jeff  |
+____________________________+







Thread