Primes in a Prime Base

What are the first seven prime numbers when written in base 7?

Concatenate the numbers without any leading zeroes, i.e. each number starts with a non-zero digit.

As an explicit example, the first seven prime numbers when written in base 10 are 2, 3, 5, 7, 11, 13, 17. After concatenation we get 2357111317.


The answer is 23510141623.

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.

2 solutions

Pranshu Gaba
Jan 19, 2016

We will convert each of the first seven prime numbers from base 10 to base 7.

2 = 0 × 7 1 + 2 × 7 0 = 0 2 7 3 = 0 × 7 1 + 3 × 7 0 = 0 3 7 5 = 0 × 7 1 + 5 × 7 0 = 0 5 7 7 = 1 × 7 1 + 0 × 7 0 = 1 0 7 11 = 1 × 7 1 + 4 × 7 0 = 1 4 7 13 = 1 × 7 1 + 6 × 7 0 = 1 6 7 17 = 2 × 7 1 + 3 × 7 0 = 2 3 7 \begin{array}{rcl} 2 & = 0 \times 7^{1} + 2 \times 7^{0} & = 02_{7}\\ 3 & = 0 \times 7^{1} + 3 \times 7^{0} & = 03_{7}\\ 5 & = 0 \times 7^{1} + 5 \times 7^{0} & = 05_{7} \\ 7 & = 1 \times 7^{1} + 0 \times 7 ^ {0} & = 10_{7} \\ 11 & = 1 \times 7^{1} + 4 \times 7 ^ {0} & = 14_{7} \\ 13 & = 1 \times 7^{1} + 6 \times 7 ^ {0} & = 16_{7} \\ 17 & = 2 \times 7^{1} + 3 \times 7 ^ {0} & = 23_{7} \\ \end{array}

The first seven prime numbers when written in base 7 are 2, 3, 5, 10, 14, 16, 23. Therefore the answer to this problem is 23510141623 \boxed{ 23510141623 } _\square

Ramiel To-ong
Jan 19, 2016

nice solution Gaba.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...