Python Program to Calculate Sum of N Natural Numbers

Introduction

The sum of the first n natural numbers is a fundamental mathematical problem that appears in many programming and mathematical contexts. Natural numbers are positive integers starting from 1 (1, 2, 3, ...).

Calculating this sum is a common exercise in programming courses to demonstrate basic loops and mathematical operations. Understanding this concept helps in solving more complex problems involving series and sequences.

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 numbers from 1 to n can be paired as (1 + n), (2 + (n-1)), and so on, each pair summing to n+1. There are n/2 such pairs, hence the formula.

Python Program

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

# Python program to calculate the sum of first n natural numbers
def sum_of_natural_numbers(n):
    if n < 1:
        return 0
    return n * (n + 1) // 2

# Get input from user
n = int(input("Enter a positive integer: "))

# Calculate and display the result
result = sum_of_natural_numbers(n)
print(f"The sum of first {n} natural numbers is: {result}")

The program includes input validation to ensure n is a positive integer. The formula is implemented directly for efficiency, especially for large values of n.

Worked Examples

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

Example 1: Sum of first 5 natural numbers

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

The program would output: "The sum of first 5 natural numbers is: 15"

Example 2: Sum of first 10 natural numbers

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

The program would output: "The sum of first 10 natural numbers is: 55"

Example 3: Sum of first 100 natural numbers

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

The program would output: "The sum of first 100 natural numbers is: 5050"

These examples demonstrate how the formula works and how the Python program implements it.