MathDB
101010...0101 is not prime

Source: Germany - BWM Round 1 2016, #1

November 12, 2016
prime numbersnumber theoryGermanydecimal representation

Problem Statement

A number with 20162016 zeros that is written as 1010100101101010 \dots 0101 is given, in which the zeros and ones alternate. Prove that this number is not prime.