How many of the above eight numbers are prime?
Note:
Calculators not allowed!
Inspiration - Prime Octet (Solve it first.)
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
It's evident that B → H are not primes, because we can always factor out certain numbers i.e
B = 1 6 ! + 2 = 2 ( 3 ⋅ 4 ⋅ . . . ⋅ 1 5 ⋅ 1 6 + 1 )
C = 1 6 ! + 3 = 3 ( 2 ⋅ 4 ⋅ . . . ⋅ 1 5 ⋅ 1 6 + 1 )
⋮
H = 1 6 ! + 8 = 8 ( 2 ⋅ 3 ⋅ . . . ⋅ 7 ⋅ 9 ⋅ . . . ⋅ 1 5 ⋅ 1 6 + 1 )
A = 1 6 ! + 1 is quite an exception. We can utilise Wilson's Theorem.
Wilson's Theorem states that
We use n = 1 7 which gives us:
( 1 6 ) ! ≡ − 1 ( m o d 1 7 )
This means that:
A = 1 6 ! + 1 is divisible by 1 7
Therefore, A = 1 6 ! + 1 is not a prime. Hence, all eight numbers above are not primes.