Try Magic Notes and save time.Try it free
Try Magic Notes and save timeCrush your year with the magic of personalized studying.Try it free
Question

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

Verified
Step 1
1 of 2

Since an even number on units digit makes the resultant number even (>2> 2), 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 {1,3,7,9}\{ 1, 3, 7, 9\}.

Since 7n7nu102u7 | n \Leftrightarrow 7 | \frac{n-u}{10} -2u, where uu is the units digit of nn, the result follows from the fact that 7372.1,7932.1,7792.1,7972.37 | 37 - 2.1, 7 | 93 - 2.1, 7 | 79 - 2.1, 7 | 97 - 2.3

Create an account to view solutions

Create an account to view solutions

Recommended textbook solutions

Discrete Mathematics and Its Applications 7th Edition by Kenneth Rosen

Discrete Mathematics and Its Applications

7th EditionISBN: 9780073383095Kenneth Rosen
4,283 solutions
Discrete and Combinatorial Mathematics: An Applied Introduction 5th Edition by Ralph P. Grimaldi

Discrete and Combinatorial Mathematics: An Applied Introduction

5th EditionISBN: 9780201726343 (1 more)Ralph P. Grimaldi
1,990 solutions
Discrete Mathematics 8th Edition by Richard Johnsonbaugh

Discrete Mathematics

8th EditionISBN: 9780321964687 (2 more)Richard Johnsonbaugh
4,246 solutions
Discrete Mathematics and Its Applications 8th Edition by Kenneth Rosen

Discrete Mathematics and Its Applications

8th EditionISBN: 9781259676512Kenneth Rosen
4,397 solutions

More related questions

1/4

1/7