From a stack of poker cards, the cards A, 2, 3, 4, 5, 6, 7, 8, 9, 10 of spades and A, 2, 3, 4, 5, 6, 7, 8, 9, 10 of Hearts were selected.
Out of these twenty cards, how many ways can one select two cards-one from Hearts and one from spades-such that the product of the two numbers leaves a remainder of 1 when divided by 10?
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Log in to reply
WOW thanks
We must solve xy≡1 mod 10.
For any x that is not a zero divisor modulo 10 (i.e. not a multiple of 2 or 5), this equation has a unique solution modulo 10. For other x, there is no solution. Therefore there are ϕ(10)=4 solutions.
Log in to reply
Of course, this kind of quick argument only works if you know some abstract algebra.
If this is a high school assignment, you're best off reasoning through it in a different way (e.g. making a table like Mahdi did).
How did you conclude that there are 4 solutions?
Log in to reply
Sorry, that's the part I forgot. I just edited my solution.
The Euler totient function ϕ(10)=ϕ(2)⋅ϕ(5)=1⋅4=4 gives the number of elements in the multiplicative group modulo 10, which is the number of non-zero divisors, as well as the number of invertible elements modulo 10.
Log in to reply
2mod(10) as well.
Can this be concluded forLog in to reply
2×5≡0), it is not an invertible element. You would reduce the equation to x′y′≡1 mod 5, which has ϕ(5)=4 solutions. Afterward, double either x or y, and optionally add 5 to the other, resulting in 16 solutions. In the table below, the first column has the values of (x′,y′): (1,1)(2,3)(3,2)(4,4)(2,1)(4,3)(6,2)(8,4)(1,2)(2,6)(3,4)(4,8)(2,6)(4,8)(6,7)(8,9)(6,2)(7,6)(8,4)(9,8) There are some doubles here; the actual number of solutions is 12.
No. Since 2 is a zero divisor modulo 10 (Log in to reply
(x,y)=(2u,2v), where uv≡21≡3 mod 5. This equation has four solutions.
Note that the "doubles" are all of the formxy≡1,3,7,9 mod 10) there are four solutions each.
But for the other non-zero divisors (