Largest prime number with all digits different

The answer should be $$p=987654103.$$ As any number using all ten digits would by a multiple of $3$, we are left with only few nine-digit candidates $987654xyz$ that can be checked manually.


Hint: Suppose you had all ten digits - what would the sum of the digits be?


This question depends on the number base being used. It is assumed that the OP meant base 10, but there is nothing special about that (or the answer) except that humans generally have ten fingers. Here are a few others in different bases:

  • base 2: 10 (2)
  • base 3: 201 (19)
  • base 4: 103 (19, using all three non-zero digits always results in a number divisible by 3)
  • base 5: 4302 (577, using all four non-zero digits always results in a number divisible by 2)

Higher bases are left as an excerise for the reader!

Tags:

Puzzle

Elementary Number Theory

Related

Bad at computations... but not math? Supremum of a Continuous Function is Continuous Why existence of universal covering implies that the base space be locally path connected? Quick question: Chern classes of Sym, Wedge, Hom, and Tensor Evaluation of $\int_0^{\pi/4} \sqrt{\tan x} \sqrt{1-\tan x}\,\,dx$ How to show that the product of two irrational numbers may be irrational? Borel Measures: Atoms vs. Point Masses If $P$ and $Q$ are distinct primes, how to prove that $\sqrt{PQ}$ is irrational? A reference for a Gaussian inequality ($\mathbb{E} \max_i X_i$) Prove using contour integration that $\int_0^\infty \frac{\log x}{x^3-1}\operatorname d\!x=\frac{4\pi^2}{27}$ Is the Square Root of an Inverse Matrix Equal to the Inverse of the Square Root Matrix? Is there an infinite countable $\sigma$-algebra on an uncountable set

Recent Posts