Divisible Sequences
Problem
Let be a positive integer, and let be an arithmetic sequence with nonzero common difference. If after deleting two terms and () the remaining terms can be evenly divided into groups of , each of which forms an arithmetic sequence, then the sequence is called -divisible.
1. Write down all pairs with for which is -divisible. 2. For , prove that is -divisible. 3. Two numbers are chosen at random from ; let be the probability that the sequence is -divisible. Prove that .
Answer
Solution
| Difficulty | 8/10 |
|---|---|
| Topics | combinatorics, Arithmetic Progression, Counting, probability, sequences, Induction |
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.