Non-coinciding Primes

A prime p p is said to be non-coinciding if there exists a positive integer k k such that no two powers of p p have their rightmost k k digits the same, in the same order.

Determine the sum of all non-coinciding primes p p .


The answer is 0.

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.

1 solution

Patrick Corn
May 20, 2014

There are no such primes, by the Pigeonhole Principle. For any k k there are finitely many possibilities for the k k rightmost digits, and there are infinitely many powers of p p , so there must be a pair whose k k rightmost digits coincide.

What if the k digits are periodic?

Bogdan Simeonov - 7 years ago

Log in to reply

Not sure I understand how this affects the argument.

Patrick Corn - 7 years ago

Log in to reply

Oh, sorry, I didn't read the solution very well.

Bogdan Simeonov - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...