Periodic Points of the Tent Map

★ 7/10functionsCountingRecursionsequences

Problem

A function ff has domain and range [0,1][0, 1]. Define f1=ff_1 = f and fn=f∘fn−1f_n = f \circ f_{n-1}; solutions of fn(x)=xf_n(x) = x are called nn-th order periodic points of ff.

For

f(x)={2x,0≤x≤12,2−2x,12<x≤1,f(x) = \begin{cases} 2x, & 0 \le x \le \tfrac12, \\ 2 - 2x, & \tfrac12 < x \le 1, \end{cases}

how many nn-th order periodic points does ff have?

Answer

Solution

Difficulty7/10
Topicsfunctions, Counting, Recursion, sequences

Whiteboard

Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.

Discussion

Ask questions, share alternate solutions, and use LaTeX freely.

0 comments
Log in to join the discussion.

No comments yet.