News for hackers. Stuff that matters.
Re:Inventing an Operation to Solve x^x = y (2000) by a1369209993 on Thursday November 28, 2019 @10:16PM (#21661735)
∅

assume f exists

increasing requires that x < f(x) < f(f(x))

f(f(0)) = 3*0 = 0 ≮ 0

therefore f does not exist, qed

Re:Inventing an Operation to Solve x^x = y (2000) by dan-robertson on Friday November 29, 2019 @03:17AM (#21662916)
The definition of an increasing function is a function f such that for all x and y, x < y implies f(x) <= f(y).

For a strictly increasing function change <= to <.

Your argument fails because you drop the antecedent in: x < f(x) => f(x) < f(f(x)). If f(0) = 0, you don’t have 0 < f(0) so can’t require that f(f(0))<f(0).

Note however that it is easy to show that f must be strictly increasing if it is increasing for if x is not y and f(x) = f(y) then 3x = f(f(x)) = f(f(y)) = 3y which cannot be the case.

Re:Inventing an Operation to Solve x^x = y (2000) by a1369209993 on Thursday November 28, 2019 @10:36PM (#21661825)
Ignoring zero, I get the summation, starting at [1]=2, of {1,3,1,1,1,3,3,3,1,1,1,1,1,1,1,1,1,3,...} = {..{1}^3^i,..{3}^3^i for i in ℕ}

Edit: derp, it's ℕ, not ℤ⁺.

Re:Inventing an Operation to Solve x^x = y (2000) by AnimalMuppet on Thursday November 28, 2019 @10:33PM (#21661813)
f(x) = sqrt(3) * x. Then f(f(x)) = sqrt(3) * sqrt(3) * x = 3x.

So there is at least one solution.

Re:Inventing an Operation to Solve x^x = y (2000) by a1369209993 on Thursday November 28, 2019 @10:39PM (#21661837)
That's not increasing (√3 * 0 = 0 ≮ 0) and it's not on natural numbers (√3 * 1 = √3 (≈ 1.732) ∉ ℕ).
Re:Inventing an Operation to Solve x^x = y (2000) by JoshuaDavid on Thursday November 28, 2019 @11:25PM (#21662040)
I think in this context "increasing" means f(x+ε)>f(x) for all x, not f(x) > x for all x.
Re:Inventing an Operation to Solve x^x = y (2000) by a1369209993 on Thursday November 28, 2019 @11:47PM (#21662115)
What is ε? The original problem is about natural numbers (ie nonnegative/unsigned integers).
Re:Inventing an Operation to Solve x^x = y (2000) by AnimalMuppet on Friday November 29, 2019 @12:09AM (#21662207)
Well then, f(x + 1) > f(x). I don't know where you're getting this x < f(x) as "increasing".

The point about sqrt(3) not working for the naturals is a valid point, however.

Re:Inventing an Operation to Solve x^x = y (2000) by a1369209993 on Friday November 29, 2019 @12:32AM (#21662290)
> Well then, f(x + 1) > f(x). I don't know where you're getting this x < f(x) as "increasing".

Headdesk Yes, that's correct; I misparsed "increasing functions f" as "functions f that increase [the value passed through them]" and then got distracted by the discrete vs continuous confusion.

Re:Inventing an Operation to Solve x^x = y (2000) by AnimalMuppet on Friday November 29, 2019 @11:56AM (#21665409)
Well, I missed that the domain was N, so... let's both just blame the tryptophan and call it good.
Re:Inventing an Operation to Solve x^x = y (2000) by JoshuaDavid on Friday November 29, 2019 @12:11AM (#21662218)
ε is epsilon, conventionally "an arbitrarily small positive number".