Calculate Sum of First N Natural Numbers in Python

Introduction

The sum of the first n natural numbers is a sequence that starts from 1 and increments by 1 until it reaches n. For example, the sum of the first 5 natural numbers is 1 + 2 + 3 + 4 + 5 = 15.

This calculation is not only a basic mathematical exercise but also serves as a foundation for understanding more complex algorithms and data structures in computer science. Python, being a versatile and widely-used programming language, provides several efficient ways to compute this sum.

Mathematical Formula

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

This formula is derived from the observation that the sum of numbers from 1 to n can be paired as (1 + n) + (2 + (n-1)) + ... + ((n+1)/2 pairs), each pair summing to n+1. Since there are n/2 such pairs, the total sum is n(n+1)/2.

Python Implementation

Python offers several methods to calculate the sum of the first n natural numbers. Here are three common approaches:

Method 1: Using the Formula

The most efficient method is to use the mathematical formula directly:

def sum_natural_numbers(n):
    return n * (n + 1) // 2

This method has a time complexity of O(1) and is the most efficient for large values of n.

Method 2: Using a Loop

For educational purposes, you can use a loop to calculate the sum:

def sum_natural_numbers(n):
    total = 0
    for i in range(1, n + 1):
        total += i
    return total

This method has a time complexity of O(n) and is less efficient than the formula method.

Method 3: Using Python's Built-in Functions

Python's built-in sum() function can be used with range():

def sum_natural_numbers(n):
    return sum(range(1, n + 1))

This method is concise but has a time complexity of O(n) and is less efficient than the formula method.

Worked Examples

Let's look at some examples to understand how the calculation works.

Example 1: Sum of First 5 Natural Numbers

Using the formula:

The sum of the first 5 natural numbers is 15.

Example 2: Sum of First 10 Natural Numbers

Using the formula:

The sum of the first 10 natural numbers is 55.

Example 3: Sum of First 100 Natural Numbers

Using the formula:

The sum of the first 100 natural numbers is 5050.