Program to Calculate The Sum of First N Natural Numbers

Introduction

The sum of the first n natural numbers is a sequence that starts from 1 and increments by 1 until it reaches n. This sequence is often used in mathematical problems, programming exercises, and real-world applications where cumulative totals are needed.

There are several ways to calculate this sum, including using mathematical formulas, iterative methods, and recursive approaches. This guide focuses on implementing a program to calculate the sum using the mathematical formula for efficiency and simplicity.

Mathematical Formula

The sum of the first n natural numbers can be calculated using the following formula:

This formula is derived from the observation that the sum of the first n natural numbers forms a triangular number pattern. For example:

• Sum of first 1 number: 1 = 1 × (1 + 1) / 2 = 1
• Sum of first 2 numbers: 1 + 2 = 3 = 2 × (2 + 1) / 2 = 3
• Sum of first 3 numbers: 1 + 2 + 3 = 6 = 3 × (3 + 1) / 2 = 6

This formula provides an O(1) time complexity solution, making it highly efficient even for very large values of n.

Program Implementation

Here's a complete program to calculate the sum of the first n natural numbers using the formula:

def sum_of_natural_numbers(n):
    if n < 1:
        return "n must be a positive integer"
    return n * (n + 1) // 2

# Example usage
n = 10
result = sum_of_natural_numbers(n)
print(f"The sum of the first {n} natural numbers is: {result}")

The program includes input validation to ensure n is a positive integer. The formula is implemented using integer division (//) to ensure whole number results.

function sumOfNaturalNumbers(n) {
    if (n < 1 || !Number.isInteger(n)) {
        return "n must be a positive integer";
    }
    return n * (n + 1) / 2;
}

// Example usage
const n = 10;
const result = sumOfNaturalNumbers(n);
console.log(`The sum of the first ${n} natural numbers is: ${result}`);

This JavaScript implementation includes type checking to ensure n is a positive integer. The result is calculated using standard division, which will return a floating-point number if n is odd, but the formula guarantees it will always be a whole number.

Worked Examples

Example 1: Sum of first 5 natural numbers

Using the formula: Sum = 5 × (5 + 1) / 2 = 5 × 6 / 2 = 15

The sum of the first 5 natural numbers is 1 + 2 + 3 + 4 + 5 = 15.

Example 2: Sum of first 10 natural numbers

Using the formula: Sum = 10 × (10 + 1) / 2 = 10 × 11 / 2 = 55

The sum of the first 10 natural numbers is 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.

Example 3: Sum of first 100 natural numbers

Using the formula: Sum = 100 × (100 + 1) / 2 = 100 × 101 / 2 = 5050

The sum of the first 100 natural numbers is 5050.