Common Index Counts

Problem

Let {an}\{a_n\} and {bn}\{b_n\} be two distinct infinite sequences, neither constant. Define M={kak=bk, kN}M = \{k \mid a_k = b_k,\ k \in \mathbb{N}^*\}. Determine which of the following statements are correct, with justification:

1. if {an}\{a_n\} and {bn}\{b_n\} are both arithmetic, then MM has at most 11 element; 2. if {an}\{a_n\} and {bn}\{b_n\} are both geometric, then MM has at most 22 elements; 3. if {an}\{a_n\} is arithmetic and {bn}\{b_n\} is geometric, then MM has at most 33 elements; 4. if {an}\{a_n\} is increasing and {bn}\{b_n\} is decreasing, then MM has at most 11 element.

Answer

Solution

Difficulty7/10
Topicsfunctions, Arithmetic Progression, Geometric Progression, Monotonicity, 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.