Fibonacci, Four Ways
Problem
The sequence satisfies and . Determine, with proof, which of the following are true:
1. only finitely many positive integers have and coprime; 2. there exists at least one positive integer with ; 3. there exist infinitely many positive integers such that is a perfect square; 4. there exist infinitely many pairs of positive integers with and .
Answer
Solution
| Difficulty | 8/10 |
|---|---|
| Topics | number theory, Recursion, Modular Arithmetic, 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.
Log in to join the discussion.
No comments yet.