Tracks
/
F#
/
Exercises
/
Difference of Squares

# Difference of Squares

Easy

## Instructions

Find the difference between the square of the sum and the sum of the squares of the first N natural numbers.

The square of the sum of the first ten natural numbers is (1 + 2 + ... + 10)Â² = 55Â² = 3025.

The sum of the squares of the first ten natural numbers is 1Â² + 2Â² + ... + 10Â² = 385.

Hence the difference between the square of the sum of the first ten natural numbers and the sum of the squares of the first ten natural numbers is 3025 - 385 = 2640.

You are not expected to discover an efficient solution to this yourself from first principles; research is allowed, indeed, encouraged. Finding the best algorithm for the problem is a key skill in software engineering.

For this exercise the following F# features come in handy:

• (..) start finish allows you to succinctly create a range of values.
• List.sumBy is a condensed format to apply a function to a list and then sum the results.

### Source

Problem 6 at Project Euler
Edit via GitHub

### Ready to start Difference of Squares?

Sign up to Exercism to learn and master F# with 15 concepts, 134 exercises, and real human mentoring, all for free.