An official website of the United States government
Here's how you know
A .gov website belongs to an official government organization in the United States.
A lock () or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

News | Sept. 18, 2018

# September 2018 Puzzle Periodical - The F Sequence

By Wendell W., NSA Mathematician

Creator Challenge Difficulty Rating: Easy

## Problem

What comes next in this sequence?

1, 1, 2, 720!, (((120!)!)!)!, ?

Here n! = n x (n-1) x (n-2) x … x 3 x 2 x 1

### Solution

Notice that 720 = 6!, and 120 = 5!. Thus we can write this as:

1, 1, 2, (6!)!,((((5!)!)!)!)!.

Note further than 6 = 3!, so this can be written:

1, 1, 2, ((3!)!)!, ((((5!)!)!)!)!.

Finally, note that 1 = 1! = (1!)! = ((1!)!)! = … and likewise 2 = 2! = (2!)! = ((2!)!)! = … so we can rewrite the sequence as:

1!, 1!, (2!)!, ((3!)!)!, ((((5!)!)!)!)!.

This is the start of the Fibonacci Sequence (1,1,2,3,5,8,13,….) in which we apply the number of factorials (!) to each element equal to that number. So 1 has one factorial, 2 has 2 factorials, 3 has 3 factorials, and so forth. The next entry is thus 8 with 8 factorials:

(((((((8!)!)!)!)!)!)!)! = ((((((40320)!)!)!)!)!)!)!.