Go back
Operations (not a puzzle)

Operations (not a puzzle)

Posers and Puzzles

Acolyte
Now With Added BA

Loughborough

Joined
04 Jul 02
Moves
3790
Clock
04 Jun 04
2 edits
Vote Up
Vote Down

I just thought of a set of operations corresponding to the integers which go as follows:

(i) a<0>b = a+b
(ii) a<n+1>b = exp(log(a)<n>log(b))

If you 'reverse' (ii) you get
(iii) a<n-1>b = log(e^a<n>e^b), allowing one to define <-1> etc.

<0> and <1> correspond in some sense to + and x, and <n> looks like it's associative and commutative. Unfortunately, I can't think of a nice set on which I can make <n> well-defined and closed for n other than 0. Does anyone have any ideas?

Edit: I think I can see how to make <2> well-defined over R\{0,1}, so maybe this idea's going somewhere after all. Can anyone tell me whether <n+1> distributes over <n> in general? At the moment I'm getting an identity element for <n> if n is at least 0, but inverses are hard to come by. Can anyone see how I could get inverses (and an identity for n<0), and make <n> a group operation?

p
Green Slime

Thieve's Guild

Joined
17 Mar 04
Moves
17524
Clock
20 Jun 04
Vote Up
Vote Down

Originally posted by Acolyte

(i) a<0>b = a+b
(ii) a<n+1>b = exp(log(a)<n>log(b))
(iii) a<n-1>b = log(e^a<n>e^b)
let's let c_n = a&lt;n&gt;b, that is, c_n is the &quot;sum&quot; applied to a and b.

for convenience, let log^n (.) = log log ... log (.)
and let exp^(n) (.) = exp exp ... exp (.)
and log^0 (.) = (.)

the operation &lt;n&gt; is equivalent to
log^n c = log^n a + log^n b

(or for &lt;-n&gt;: exp^n c = exp^n a + exp^n b)

and hence we can deduce that the zero element is exp^n (0) for non-negative n. for &lt;-1&gt; i think the &quot;zero element&quot; is negative infinity, but for anything less than that, no zero element exists, methinks..

Acolyte
Now With Added BA

Loughborough

Joined
04 Jul 02
Moves
3790
Clock
22 Jun 04
Vote Up
Vote Down

Originally posted by psychopath42
let's let c_n = a<n>b, that is, c_n is the "sum" applied to a and b.

for convenience, let log^n (.) = log log ... log (.)
and let exp^(n) (.) = exp exp ... exp (.)
and log^0 (.) = (.)

the operation <n> is equivalent to
log^n c = log^n a + log^n b

(or for <-n>: exp^n c = exp^n a + exp^n b)

and hence we can deduce that the zero element ...[text shortened]... nt" is negative infinity, but for anything less than that, no zero element exists, methinks..
That sounds about right, unless there's some trick involving complex logs for n &lt; -1. The next question is, can I turn &lt;n&gt; into a group operation for n at least -1?

As for &lt;n+1&gt; distributing over &lt;n&gt;:

a&lt;n+1&gt;(b&lt;n&gt;c) = exp(log(a)&lt;n&gt;log(b&lt;n&gt;c)) = exp(log(a)&lt;n&gt;(log(b)&lt;n-1&gt;log(c)))
= exp((log(a)&lt;n&gt;log(b))&lt;n-1&gt;(log(a)&lt;n&gt;log(c))) provided &lt;n&gt; distributes over &lt;n-1&gt;
= exp((log(a)&lt;n&gt;log(b))&lt;n&gt;exp(log(a)&lt;n&gt;log(c))
= (a&lt;n+1&gt;b)&lt;n&gt;(a&lt;n+1&gt;c)

&lt;1&gt; distributes over &lt;0&gt;, so &lt;n+1&gt; distributes over &lt;n&gt; for non-negative n. I think a similar argument applies for negative n.

So if I can get &lt;n&gt; and &lt;n+1&gt; to be group operations over the same set, we'll have a sequence of fields!

Acolyte
Now With Added BA

Loughborough

Joined
04 Jul 02
Moves
3790
Clock
22 Jun 04
Vote Up
Vote Down

The inverse of a under &lt;n&gt;, n non-negative, if it exists, is b = exp^n(-1)&lt;n+1&gt;a:

b = exp^n(-1)&lt;n+1&gt;a = exp^n(-1&lt;1&gt;log^n(a)) = exp^n(-log^n(a))
=&gt; log^n(a) + log^n(b) = 0

and similarly (I think) for negative n. That just leaves closure and uniqueness of inverses.

exp and log are closed on the extended complex plane. But are the inverses unique there?

p
Green Slime

Thieve's Guild

Joined
17 Mar 04
Moves
17524
Clock
23 Jun 04
Vote Up
Vote Down

i don't think any inverse exists if n is negative: if there is no zero element, there definitely can't be an inverse element.

i think ultimately the whole procedure depends on the domains; if we restrict ourselves to the reals, then the problem hinges on finding the domain for a given &lt;n&gt;. But the exponential function maps R -&gt; R++, and the logarithm function maps R++ -&gt; R.

Since the calculation involved in &lt;n&gt; implies multiple application of logs and exps in succession, we have to make sure that we don't fall out of the domain.

For &lt;0&gt;, we know that the elements can be in R.

For &lt;1&gt;, even though a&lt;1&gt;b simplifies to ab, by the construction of &lt;1&gt; on &lt;0&gt;, the elements can only be in R++ (since we are taking logs of a and b).

For &lt;2&gt;, we'd require a and b to be numbers strictly greater than 1. Then log^2 (a) and log^2 (b) can be defined. I don't quite think the domain can be R\{0,1}, as you said...?

For &lt;3&gt;, we'd need a and b to be numbers strictly greater than exp(1), and so on.

Interestingly enough, for the negative n's, a and b can be elements of R, and a&lt;n&gt;b will be well defined.

at this point (if anyone's read this far), i'd like to point out that if we are dealing with real numbers, exp is a one-to-one function, and hence has an inverse, which is defined as log.

exp is not a one-to-one function if we are dealing with complex numbers, for example, exp(i*2pi) = 1, and exp(0) = 1, assuming exp is to the base e. the inverse logarithm &quot;function&quot; hence isn't a function, since it has multiple values... however, it does have a principal value... it can be assigned a value in a subset of the complex plane. (i *think* it's the infinite band that contains complex numbers of the form x+iy where x is in R and -pi &lt; y &lt;= pi).

i have no idea where i'm going in this post, so i think i'll end it here. 😀

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.