Structure vs Computation Math Example 2

Follow the full solution, then compare it with the other examples linked below.

Example 2

medium
Compute 1+2+3+⋯+1001 + 2 + 3 + \cdots + 100 using structure, not brute force.

Solution

  1. 1
    Step 1: Pair first and last: 1+100=1011 + 100 = 101.
  2. 2
    Step 2: 2+99=1012 + 99 = 101, 3+98=1013 + 98 = 101, etc. There are 50 such pairs.
  3. 3
    Step 3: 50×101=505050 \times 101 = 5050.

Answer

50505050
Gauss's trick is a classic example of structural thinking. Instead of 100 additions, the pairing structure reduces it to one multiplication. Algebra provides tools to see such structures.

About Structure vs Computation

The distinction between recognizing mathematical structure and patterns versus performing step-by-step arithmetic computations.

Learn more about Structure vs Computation →

More Structure vs Computation Examples

Example 1 easy

Without computing, which is larger: [formula] or [formula]?

Example 3 easy

Simplify [formula] structurally (don't substitute values).

Example 4 medium

Is [formula] closer to [formula] or [formula]? Use structure.

← All Structure vs Computation Examples Structure vs Computation Concept