Catrina selects three integers from {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} and then forms the six possible three-digit integers (leading zero allowed) they determine. For instance, for the selection 1, 3, and 7, she would form the integers 137, 173, 317, 371,713, and 731. Prove that no matter which three integers she initially selects, it is not possible for all six of the resulting three-digit integers to be prime.
Solution
VerifiedSince an even number on units digit makes the resultant number even (), thus composite, we can safely ignore the even numbers from the set. Also any number at least 10 and having 5 at its units digit must be divisible by 5 even though the number itself is greater than 5, we can also ignore 5. Thus the remaining of the set is .
Since , where is the units digit of , the result follows from the fact that
Create an account to view solutions
Create an account to view solutions
Recommended textbook solutions

Discrete Mathematics and Its Applications
7th Edition•ISBN: 9780073383095Kenneth Rosen
Discrete and Combinatorial Mathematics: An Applied Introduction
5th Edition•ISBN: 9780201726343 (1 more)Ralph P. Grimaldi

Discrete Mathematics and Its Applications
8th Edition•ISBN: 9781259676512Kenneth RosenMore related questions
- algebra2
- prealgebra
- algebra
1/4
- algebra2
- prealgebra
- algebra
1/7