- #1

- 115

- 0

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter eddybob123
- Start date

- #1

- 115

- 0

- #2

- 795

- 7

Do you mean is there a simple formula? Sometimes, sometimes not.

Denote f(f(f(x))) as f

On the other hand if f(x) = sin x, then there's no simpler expression for f

- #3

rcgldr

Homework Helper

- 8,775

- 572

- #4

Mute

Homework Helper

- 1,388

- 10

$$x_{n+1} = f(x_n).$$

Repeated application of the rule shows that ##x_{n+1} = \underbrace{f(f(f(\dots}_{\rm n~times} f(x_0)))\dots )##.

In general, it's hard to calculate the (n+1)th value without computing the previous n values. However, it is not quite so hard to calculate the "##n = \infty##" value (excuse the abuse of notation). In that case,

$$x_\infty = f(x_\infty).$$

This is not hard to solve numerically (without doing infinite iterations), and it tells you all the possible values your iterated function might converge to (or oscillate between), so long as such values, called "fixed points", exist. Which fixed point your iteration ends up at depends on the initial value of x=x

- #5

- 134

- 7

There is a good article on nested radicals over at Wolfram Mathworld, although it leaves out a few interesting things (such as the derivative trick I mentioned in the "messy" thread).

Here is an old thing I wrote on nested radicals.

Here is a rather messy thing I wrote about various nested functions and the derivative property.

Also, there are fractals, many of which use recursive functions, including this one from a formula I wrote yesterday (based on an old formula... but 4 dimensional and unique in its own way):

- #6

- 13

- 2

So, if we define a function "f" which squares its input,

f =: 3 : 'y^2'

Here's an example of applying the function to some arguments

f 2 3 4

4 9 16

Since J is interactive, applying "f" to the vector "2 3 4" returns the vector "4 9 16".

Using the "power" conjunction "^:" to apply "f" once gives the same result:

f ^: 1 ] 2 3 4

4 9 16

Applying "f" to its argument twice:

f ^: 2 ] 2 3 4

16 81 256

Three times:

f ^: 3 ] 2 3 4

256 6561 65536

And so on.

- #7

- 115

- 0

- #8

rcgldr

Homework Helper

- 8,775

- 572

Generally recursive functions are somewhat limited to something that would make sense. I doubt there's much use for sin(sin(sin(x))).But what if the function contains more than one variable?

There is an applicaion for repeated versus recursive usage of a function, such as numerical integration of differential equations with a given initial condition, for example the path of an object affected by gravity and the drag of the atmosphere. In this case with a given initial velocity and position, accelerations are calculated and used to predict new velocities and positions, to predict a path, repeating the process one small time step per iteration.

- #9

- 115

- 0

- #10

- 134

- 7

[itex] f(x_1,y_1) = x_2,y_2 [/itex] or [itex] g_1(x,y) = x_1,y_1 [/itex]

[itex] f(x_n,y_n) = x_{n+1},y_{n+1} [/itex] or [itex] g_n(x,y) = x_{n+1},y_{n+1} [/itex]

You should define it in an easily understandable way.

There is an example with complex variables here.

There is also the simpler definition in the first paragraph about the Mset, similar to the ones I posted above: z

There are a lot of ways to communicate ideas. Just do it in a way that is understandable and logical, unless you are submitting something to the ruling junta- then you must follow their rules, which are generally learned by paying money to institutions that pay them.. :D

Share: