Becoming Number 1

How many ordered pairs of integers ( a , b ) (a,b) are there, subject to 0 a 9 0 \leq a \leq 9 and 0 b 9 , 0 \leq b \leq 9, such that the units digit of a × b a \times b is 1?

Details and assumptions

For an ordered pair of integers ( a , b ) (a,b) , the order of the integers matter. The ordered pair ( 1 , 2 ) (1, 2) is different from the ordered pair ( 2 , 1 ) (2,1) .


The answer is 4.

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.

10 solutions

By knowing that a and b are integers between 0 and 9 inclusive, we can know that the maximum value of a × b a \times b is 81, so we only need to check 1, 11, 21, 31, 41, 51, 61, 71, and 81

By that, we can find 1 × 1 = 1 1 \times 1 = 1 9 × 9 = 81 9 \times 9 = 81 3 × 7 = 21 3 \times 7 = 21 7 × 3 = 21 7 \times 3 = 21

Hence, we know that the answer is 4 ordered pairs

Nice! You clearly explain how we find those pairs, and why they are the only pairs.

Calvin Lin Staff - 7 years, 6 months ago

Another method to approach this problem would be to note that for all (and only for all) gcd ( a , b ) = 1 \gcd(a,b)=1 , there exists a unique multiplicative inverse of a ( m o d b ) a \pmod{b} .

Sreejato Bhattacharya - 7 years, 6 months ago

Log in to reply

Yep, see my solution!

Ahaan Rungta - 7 years, 6 months ago

super awrsome

Debjyoti Chattopadhyay - 7 years, 6 months ago

First off, if you multiply an even number (a number that ends in an even digit) by any number, the answer will be even, so that rules out even values for a a and b b .

Also, the last digit of the product of any odd number and 5 5 is also 5 5 , which eliminates 5 5 from the set of possible values, and we are left with 1 1 , 3 3 , 7 7 and 9 9 .

From here it can easily be seen that 1 × 1 = 1 1 \times 1 = 1 , 3 × 7 = 7 × 3 = 21 3 \times 7 = 7 \times 3 = 21 and 9 × 9 = 81 9\times 9 = 81 , so the ordered pairs ( 1 , 1 ) (1,1) , ( 3 , 7 ) (3,7) , ( 7 , 3 ) (7,3) , and ( 9 , 9 ) (9,9) satisfy the required property as well.

awesome

Debjyoti Chattopadhyay - 7 years, 6 months ago
Anand Raj
Feb 21, 2014

The solutions are

1x1

3x7

7x3

9x9

So 4

Ahaan Rungta
Nov 26, 2013

Note that, if either of a , b a, b were even, the product would have an even units digit and could not be 1 1 . Similarly, note that if a = 5 a = 5 and/or b = 5 b = 5 , the units digit of a × b a \times b would have to be either 0 0 or 5 5 . Thus, a , b { 1 , 3 , 7 , 9 } a, b \in \{ 1, 3, 7, 9 \} . It is easy to see that, for each a a , there is a unique b b between 0 0 and 9 9 , inclusive, that satisfies the relation a × b 1 ( m o d 10 ) . a \times b \equiv 1 \pmod {10}. Specifically, we have that the paris ( 1 , 1 ) , ( 3 , 7 ) , ( 7 , 3 ) , (1, 1), (3, 7), (7, 3), and ( 9 , 9 ) (9, 9) are the only ones that work. So, our answer is 4 \boxed {4} .

The paris?! When did France get involved with maths?!

Cody Johnson - 7 years, 6 months ago
Kishlaya Jaiswal
Nov 19, 2013

To get 1 as units digit by multiplying any two numbers (between 0 and 9) we could have only these possibilities - 1 × 1 , 3 × 7 , 9 × 9 1\times1, 3\times7, 9\times9

Thus, the only ordered pairs ( a , b ) (a,b) are - ( 1 , 1 ) , ( 3 , 7 ) , ( 7 , 3 ) , ( 9 , 9 ) (1,1),(3,7),(7,3),(9,9)

Hence only 4 \boxed{4} ordered pairs.

Pranav Arora
Nov 18, 2013

Obviously, we cannot have either even a a or even b b .

We cannot choose 5 5 too because product of 5 5 with any other number gives 5 5 or 0 0 as the unit digit.

Hence, we are left with only 1 , 3 , 7 1,3,7 and 9 9 .

When

a = 1 , b = 1 \displaystyle a=1, \, \, b=1

a = 3 , b = 7 \displaystyle a=3, \, \, b=7

a = 7 , b = 3 \displaystyle a=7, \, \, b=3

a = 9 , b = 9 \displaystyle a=9, \, \, b=9

Therefore, number of ordered pairs are 4 \fbox{4} .

Kunal Das
Nov 18, 2013

From definition, a and b are single digit numbers. a b = 10 k + 1 ab = 10k+1 => both a and b are odd numbers. Searched in the domain of 1 , 3 , 5 , 7 , 9 1,3,5,7,9 and found the pairs ( 1 , 1 ) , ( 3 , 7 ) , ( 7 , 3 ) , ( 9 , 9 ) (1,1), (3,7), (7,3), (9,9)

Sayantan Guha
Nov 24, 2013

Neither a nor b can be even as then a \times b would become even. None of them can be 0 as then the result would become 0 and none of them can be 5 as multiples of 5 have either 5 or 0 in their units digit. So we check only four odd digits for a viz 1,3,7,9 and get four following ordered pairs of integers: (1, 1), (3, 7), (7, 3), (9, 9)

Ayon Pal
Nov 18, 2013

Let 0 < = a < = 9 0<=a<=9 and 0 < = b < = 9 0<=b<=9

Here we get the units digit 1 when a × b a \times b are 1 × 1 = 1 ; 3 × 7 = 21 ; 7 × 3 = 21 ; 9 × 9 = 81 1 \times 1 = 1; 3 \times 7 = 21; 7 \times 3 = 21; 9 \times 9 = 81

So, there is 4 \boxed{4} ordered pairs of integers of ( a , b ) (a, b) .

Lakshaya Bangur
Nov 18, 2013

there are only four pairs (1,1)(9,9),(7,3),(3,7). we can easily omit even nos. as theis multiply can't result in odd number producing 1 on unit place...

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...