Back to Mathematical Olympiad
Difficulty: 3/102023 NMTC 2023 (QII-59)

Consider the recurrence relation a_n = a_{n-1} + with initial condition a_1 = 1. The value of a_{13} is ________.

Guide / Hint

Hint 1: Expand the recurrence relation: is the sum of all integers from 1 to .

Hint 2: Use the arithmetic summation formula: .

Hint 3: Substitute into the formula to find the value.

Solution

Step 1 (Expand the recurrence relation): We are given the recurrence relation with initial condition . Let's write out consecutive terms:

Step 2 (Apply Arithmetic Sum Formula): The sum of the first natural numbers is:

Step 3 (Calculate a_13): Substituting :

Step 4 (Conclusion): The value of is exactly 91.

Ready to track your progress and master these topics?

Create a free account
    2023 NMTC 2023 QII-59 - Olympiad Math Olympiad Question | Leminno