Let be an irrational number. For any let and define the sequence by . Show that the sequence is convergent and find its limit.
Romanian Mathematical Olympiad
Solution
We claim that is equal to or , for any real numbers and . Write to get . Hence if then , while if then , as claimed.
Apply the above result to infer that either or . Set and notice that (for is irrational) to derive that , implying and furthermore .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.