Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

1993 USAMO Problems/Problem 4

Revision as of 18:32, 22 April 2010 by Moplam (talk | contribs) (Created page with '== Problem 4== Let <math>a</math>, <math>b</math> be odd positive integers. Define the sequence <math>(f_n)</math> by putting <math>f_1 = a</math>, <math>f_2 = b</math>, and by …')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem 4

Let $a$, $b$ be odd positive integers. Define the sequence $(f_n)$ by putting $f_1 = a$, $f_2 = b$, and by letting fn for $n\ge3$ be the greatest odd divisor of $f_{n-1} + f_{n-2}$. Show that $f_n$ is constant for $n$ sufficiently large and determine the eventual value as a function of $a$ and $b$.


Solution

Being typed up now ^v^- 07:32 PM EDT 4/22

Resources

1993 USAMO (Problems • Resources)
Preceded by
Problem 3 		Followed by
Problem 5
1 • 2 • 3 • 4 • 5
All USAMO Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1993_USAMO_Problems/Problem_4&oldid=34372"