Dynamical System

Algebra Level 4

If a finite set of real numbers A A satisfies the property: a A , f ( a ) = 1 + a 1 a A ∀\ a∈A,\ f(a)=\dfrac{1+a}{1-a}∈A .

What's the product of all the elements in A A ?

Note: What does it look like in the view of dynamical systems?

±1 -1 1 0

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Chris Lewis
May 23, 2019

Start from the element a a . Put b = f ( a ) b=f(a) . Note that the equation a = f ( a ) a=f(a) has no real solutions, so b a b\neq a .

f ( f ( a ) ) = f ( b ) = 1 + 1 + a 1 a 1 1 + a 1 a = 1 a + 1 + a 1 a ( 1 + a ) = 1 a f(f(a))=f(b)=\frac{1+\frac{1+a}{1-a}}{1-\frac{1+a}{1-a}}=\frac{1-a+1+a}{1-a-(1+a)}=-\frac1a

So f ( f ( f ( f ( a ) ) ) ) = a f(f(f(f(a))))=a . There are four elements generated from a a :

a , b , 1 a , 1 b a,b,-\frac1a,-\frac1b

and their product is 1 1 . The set A A is entirely made up of these cycles, so the overall product is 1 \boxed1 .

The final point to note is that none of the numbers 1 , 0 , 1 -1,0,1 can be in A A , as the fourth element of their cycle is \infty .

Good. Can you prove that even though we start from multiple elements, with the possibility that each cycle will intertwine, we will still get the same result?

Alice Smith - 2 years ago

Log in to reply

But there's no possibility of intertwining - wherever you start in a cycle, you get the same four elements, so all cycles are distinct. The product of each cycle's four elements is 1 1 , so the product of all the cycles' elements is also 1 1 . (Perhaps "orbits" would be a better word in the dynamical systems context)

Chris Lewis - 2 years ago

Log in to reply

I'm glad that you know it. This is one of the key points in this problem, if you aren't aware of that, you haven't seen the brilliancy of this problem:)

Alice Smith - 2 years ago
Matthew Feig
May 29, 2019

Recall the angle addition formula for tangent, and consider the result of setting θ = 4 5 \theta = 45^\circ so that tan θ = 1 \tan \theta = 1 . tan ( θ + α ) = tan θ + tan α 1 tan θ tan α \tan (\theta + \alpha) = \frac{\tan \theta + \tan \alpha}{1 - \tan \theta \tan \alpha} tan ( 4 5 + α ) = 1 + tan α 1 tan α \tan (45^\circ + \alpha) = \frac{1 + \tan \alpha}{1 - \tan \alpha}

This formula has a very similar structure to the function f ( a ) f(a) in this problem, so let's try for a geometric interpretation where a a and f ( a ) f(a) are slopes in the xy -plane. If we identify a = tan α a = \tan \alpha , then f ( a ) = tan ( 4 5 + α ) f(a) = \tan (45^\circ + \alpha) . So in the xy -plane, if a a is the slope of a given line, then f ( a ) f(a) is the slope of a second line rotated 4 5 45^\circ counterclockwise from the first . Continuing to apply f f simply rotates the line an additional 4 5 45^\circ and reports the new slope.

Regardless of the starting slope a a , four applications of f f will have rotated the line 18 0 180^\circ , giving us back the original line and slope. Since set A A is closed under application of f f , we see that the entries in A A must come in sets of four: the slopes of four lines at angles α \alpha , α + 4 5 \alpha + 45^\circ , α + 9 0 \alpha + 90^\circ and α + 13 5 \alpha + 135^\circ . The first and third lines are perpendicular with opposite reciprocal slopes, as are the second and fourth lines. So the product of the four slopes will always equal 1 × 1 = 1 -1 \times -1 = \boxed{1} .

Note that if a { 1 , 0 , 1 } a \in \{-1, 0, 1\} , then the set of four lines will include a vertical line with an undefined slope. So these three values cannot appear in set A A .

From this perspective, an interesting follow-up would be to repeat the problem with, say, f ( a ) = 1 3 + a 1 1 3 a = 1 + 3 a 3 a f(a) = \frac{\frac 1{\sqrt 3} + a}{1 - \frac 1{\sqrt 3}a} = \frac{1+\sqrt 3 a}{\sqrt 3 - a} based on tan 3 0 = 1 3 \tan 30^\circ = \frac 1{\sqrt 3} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...