Python Program to Calculate Sum of N Natural Numbers

Introduction

Calculating the sum of the first n natural numbers is a common programming exercise. This operation is frequently used in algorithms, data analysis, and mathematical computations. Python provides several ways to implement this calculation, including using mathematical formulas, loops, and built-in functions.

The sum of the first n natural numbers can be calculated using the formula for the sum of an arithmetic series. This formula provides an efficient way to compute the sum without iterating through each number, which is especially useful for large values of n.

Formula

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

This formula is derived from the arithmetic series sum formula. It provides a constant-time solution (O(1)) compared to the linear-time solution (O(n)) of iterating through each number and adding them.

Python Program

Here is a Python program that calculates the sum of the first n natural numbers using the formula:

def sum_natural_numbers(n):
    """Calculate the sum of the first n natural numbers."""
    if n < 1:
        return 0
    return n * (n + 1) // 2

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

The program defines a function sum_natural_numbers that takes an integer n as input and returns the sum of the first n natural numbers. The function includes a check to ensure n is at least 1, returning 0 for invalid inputs. The formula is implemented using integer division to ensure the result is an integer.

Examples

Let's look at some examples to understand how the program works:

Example 1: Sum of First 5 Natural Numbers

If n = 5, the sum is calculated as:

The sum of the first 5 natural numbers is 15.

Example 2: Sum of First 10 Natural Numbers

If n = 10, the sum is calculated as:

The sum of the first 10 natural numbers is 55.