Claims About a Periodic Recurrence
Problem
A sequence is periodic with period if there is a positive integer with for all . Let satisfy () and
Determine, with proof, which of the following claims are false.
1. If , then can take different values. 2. If , then has period . 3. For every integer , there exists making periodic with period . 4. There exists a rational making periodic.
Answer
Solution
| Difficulty | 8/10 |
|---|---|
| Topics | number theory, Recursion, sequences, Casework |
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.
Log in to join the discussion.
No comments yet.