Anomalous Cancellation

1 5̸7 1 7 \large\dfrac{1\not{5}}{\not{5}7}\ne\dfrac{1}{7}

When teaching children how to reduce fractions, many of them will make mistakes like the one shown above. However, there are a few situations in which making this error does yield the correct answer, that is, A B B C = A C \frac{\overline{AB}}{\overline{BC}} = \frac{A}{C} . For how many fractions would this method of simplification work?

Note: A B \overline{AB} simply denotes the decimal expansion of a two-digit number with A A and B B as the digits.


The answer is 13.

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.

6 solutions

Kazem Sepehrinia
Aug 11, 2015

Using Garrett's notation A B = 10 a + b \overline{AB}=10a+b , B C = 10 b + c \overline{BC}=10b+c we get 10 a + b 10 b + c = a c b ( 10 a c ) = 9 a c \frac{10a+b}{10b+c}=\frac{a}{c} \\ b(10a-c)=9ac Note that a a , b b and c c are nonzero digits. c = a c=a is our trivial case, for a c a \neq c let d = c a d=c-a . Its clear that d d cannot take ± 9 \pm9 . Equation becomes b ( 9 a d ) = 9 a ( a + d ) 9 a 2 + 9 a ( d b ) + b d = 0 b(9a-d)=9a(a+d) \\ 9a^2+9a(d-b)+bd=0 It's immediate that 9 b d 9|bd and since d ± 9 d\neq \pm9 only possible values for b b are 3 , 6 , 9 3, 6, 9 .

For b = 3 b=3 c = 10 a 3 a + 1 c=\frac{10a}{3a+1} and we must have 3 a + 1 10 ( 3 a + 1 ) 3 ( 10 a ) = 10 3a+1|10(3a+1)-3(10a)=10 , which gives a = 3 a=3 only and this is one of trivial solutions.

For b = 6 b=6 c = 20 a 3 a + 2 c=\frac{20a}{3a+2} and we must have 3 a + 2 20 ( 3 a + 2 ) 3 ( 20 a ) = 40 3a+2|20(3a+2)-3(20a)=40 , which gives a = 1 , 2 , 6 a=1, 2, 6 and leads to ( a , b , c ) = ( 1 , 6 , 4 ) , ( 2 , 6 , 5 ) (a, b, c)=(1, 6, 4), (2, 6, 5) and trivial solution ( 6 , 6 , 6 ) (6, 6, 6) .

For b = 9 b=9 c = 10 a a + 1 c=\frac{10a}{a+1} and we must have a + 1 10 ( a + 1 ) 10 a = 10 a+1|10(a+1)-10a=10 , which gives a = 1 , 4 , 9 a=1, 4, 9 and leads to ( a , b , c ) = ( 1 , 9 , 5 ) , ( 4 , 9 , 8 ) (a, b, c)=(1, 9, 5), (4, 9, 8) and trivial solution ( 9 , 9 , 9 ) (9, 9, 9) .

We are done.

Beautiful, I really need to remember that trick that of expanding out the top in terms of the bottom to get an integer; I've seen you use it before and it's genius. Does the trick have a name or did you come up with it yourself?

Garrett Clarke - 5 years, 10 months ago

Log in to reply

Thanks Garrett. It's just use of simple divisibility rules! See my response to @Saarthak Marathe .

Kazem Sepehrinia - 5 years, 10 months ago

@Garrett Clarke - What about this?

b c = b c \Large{\dfrac{\not{a}b}{c\not{a}} = \dfrac{b}{c}} ??

Satyajit Mohanty - 5 years, 10 months ago

Log in to reply

I thought about having the question include this method of cancellation as well, until I realized that the solutions to this equation are just the reciprocals of the first equation!

Garrett Clarke - 5 years, 10 months ago

Log in to reply

@Garrett Clarke Haha! Correct ! I actually had solved this version of the problem!

Satyajit Mohanty - 5 years, 10 months ago

"Mistakes give rise to problems" @Aditya Raut

Kartik Sharma - 5 years, 10 months ago

Log in to reply

Oh dang has he made this problem before?

Garrett Clarke - 5 years, 10 months ago

Log in to reply

No, I don't think so. But there was a very famous set of problems related to this which he posted. You must check it out if you haven't. They are just like this problem of yours.

Kartik Sharma - 5 years, 10 months ago

Log in to reply

@Kartik Sharma Oh awesome, will do!

Garrett Clarke - 5 years, 10 months ago

That's a superb set of problems!

Kazem Sepehrinia - 5 years, 10 months ago

What if d=3,6,9 and how did a+1|10(a+1)-10a term come from?

Saarthak Marathe - 5 years, 10 months ago

Log in to reply

Possible values of b b covers those of d d . For second question, I explained it for someone before in this question .

If integer x x is a common divisor of y y and z z , then it divides every linear combination of y y and z z . In other words if x y x|y and x z x|z then x m y + n z x|my+nz for arbitrary integers m m and n n .

Now for your question let x = a + 1 x=a+1 , now we must have a + 1 10 a a+1|10a , so let y = 10 a y=10a and a + 1 a + 1 a+1|a+1 , so let z = a + 1 z=a+1 . I choose m m and n n in a way that degree of a a decreases on the RHS of relations. Look for example if m = 1 m=-1 and n = 10 n=10 we get a + 1 10 ( a + 1 ) 10 a = 10 a+1|10(a+1)-10a=10 . I hope I'm clear.

Kazem Sepehrinia - 5 years, 10 months ago

Log in to reply

Thank you very much Kazem!

Saarthak Marathe - 5 years, 10 months ago

Log in to reply

@Saarthak Marathe No problem :)

Kazem Sepehrinia - 5 years, 10 months ago

Another outstanding solution from you!

User 123 - 5 years, 10 months ago

Log in to reply

Thanks Ishan :)

Kazem Sepehrinia - 5 years, 10 months ago
Garrett Clarke
Aug 10, 2015

Clearly we have the 9 trivial solutions where A = B = C A=B=C , for example 33 33 = 3 3 = 1 \frac{33}{33}=\frac{3}{3}=1 .

Now to find the non-trivial solutions. We start by replacing A B = 10 a + b \overline{AB}=10a+b and B C = 10 b + c \overline{BC}=10b+c :

10 a + b 10 b + c = a c \frac{10a+b}{10b+c}=\frac{a}{c}

c ( 10 a + b ) = a ( 10 b + c ) c(10a+b)=a(10b+c)

10 a c + b c = 10 a b + a c 10ac+bc=10ab+ac

b ( 10 a c ) = 9 a c b(10a-c)=9ac

b = 9 a c 10 a c b=\frac{9ac}{10a-c}

Since b b is an integer, we know that ( 10 a c ) 9 a c (10a-c)\mid 9ac . For 1 a , c 9 1\leq a,c\leq9 , we get the following triples ( a , b , c ) (a,b,c) :

( 1 , 6 , 4 ) 16 64 = 1 4 (1,6,4)\Longrightarrow\frac{16}{64}=\frac{1}{4}

( 1 , 9 , 5 ) 19 95 = 1 5 (1,9,5)\Longrightarrow\frac{19}{95}=\frac{1}{5}

( 2 , 6 , 5 ) 26 65 = 2 5 (2,6,5)\Longrightarrow\frac{26}{65}=\frac{2}{5}

( 4 , 9 , 8 ) 49 98 = 4 8 = 1 2 (4,9,8)\Longrightarrow\frac{49}{98}=\frac{4}{8}=\frac{1}{2}

There are four more triples, ( 1 , 21 , 7 ) (1,21,7) , ( 1 , 36 , 8 ) (1,36,8) , ( 1 , 81 , 9 ) (1,81,9) & ( 2 , 12 , 8 ) (2,12,8) , but since 1 b 9 1\leq b\leq9 , we must disregard these solutions.

Therefore we have 4 non-trivial solutions and 9 trivial solutions, giving us our final answer of 13 \boxed{13} .

How did you find the list of triples? Did you have to trial and error search through all possible pairs ( a , c ) (a, c) ?

Calvin Lin Staff - 5 years, 10 months ago

Log in to reply

Wish I had a better answer than I checked all values of a a and c c with a java program, but sadly I do not.

Garrett Clarke - 5 years, 10 months ago

Log in to reply

In that case, why did you have to do all of that initial work? Why not just check if a b b c = a c \frac{ab}{bc} = \frac{a}{c} ?

Calvin Lin Staff - 5 years, 10 months ago

Log in to reply

@Calvin Lin Well I knew that I would only have to check values that made the bottom a number that would divide 9, other than that there really was no method. I believe that @Kazem Sepehrinia certainly has the best solution in this case, he has received my upvote!

Garrett Clarke - 5 years, 10 months ago

I got all 13 solutions that you got, but I wanted to ask you that in those 4 cases where A,B,C are distinct, like take for example (1,6,4) for A,B,C respectively. Why are solutions like (4,1,6),(4,6,1),(1,4,6),(6,4,1) and (6,1,4) unacceptable?

Kushagra Sahni - 5 years, 10 months ago

Log in to reply

Those solutions are unacceptable because those triples are merely ways of representative what we are really trying to find: fractions. The triple ( 1 , 6 , 4 ) (1,6,4) translates to 16 64 \frac{16}{64} , which as we can see works with our method of simplification. If we tried the triple ( 4 , 1 , 6 ) (4,1,6) , we get 41 16 \frac{41}{16} which reduces to 4 6 \frac{4}{6} using our method, but this fraction clearly cannot be reduced because 41 41 is prime. The triples are as such that they can only be used in one specific order. Thanks for the question!

Garrett Clarke - 5 years, 10 months ago

Log in to reply

I didn't understand why 41/16 doesn't work. You will cancel the one to get 4/6 which is nothing but A/C.

Kushagra Sahni - 5 years, 10 months ago

Log in to reply

@Kushagra Sahni Right, but we are looking for fractions A B B C = A C \frac{AB}{BC}=\frac{A}{C} . 41 16 4 6 \frac{41}{16}\neq\frac{4}{6} , therefore 41 16 \frac{41}{16} is not a solution.

Garrett Clarke - 5 years, 10 months ago

Log in to reply

@Garrett Clarke Oh hi I understood. So You mean to say that the actual fraction should also equal A/C .

Kushagra Sahni - 5 years, 10 months ago

Log in to reply

@Kushagra Sahni Yes, is the question unclear? Should I rephrase it?

Garrett Clarke - 5 years, 10 months ago

Log in to reply

@Garrett Clarke No not at all mate. I understood it when I first read it and even found out all 13 solutions. But as soon as I found them four of them confused me a bit in which a,b,c were unequal. They made me think that why can't there be 6 solutions from each of that triplet. And this made be completely forget the question. Then I asked you this. Now this morning I saw your replies and remembered the question. So a very nice question from you keep posting more of these sort .

Kushagra Sahni - 5 years, 10 months ago
Ww Margera
Aug 17, 2015

It is not clear from the wording of the question that we need to ignore the cases where A = B = 0, in which case the answer would increase from 13 to 22. . Could you please clarify this in the problem statement?

We can't have A = B = 0 A=B=0 because then A B = 00 = 0 \overline{AB}=00=0 , which is clearly not a two-digit number as stated by the question.

Garrett Clarke - 5 years, 10 months ago

ya.. we can not hv A=B=0

Ananya Aaniya - 3 years, 8 months ago
K T
Jul 13, 2019

Discard the degenerate solutions where A = B = 0, because we want two-digit numbers without leading zeros. And discard C=0 because it causes a division by 0. So below we will assume A, B and C to be nonzero digits.

A B B C = A C 10 A + B 10 B + C = A C 10 A C + B C = 10 A B + A C \frac{\overline{AB}}{\overline{BC}} = \frac{A}{C} \Leftrightarrow \frac{10A+B}{10B+C}=\frac{A}{C} \Leftrightarrow 10AC+BC=10AB+AC 9 A C = B ( 10 A C ) \Leftrightarrow 9AC=B(10A-C)

Observe that B ( A C ) 0 ( m o d 9 ) B(A-C) \equiv 0 \pmod 9 . So A = C B = 9 ( 3 B 3 ( A C ) ) A=C \vee B=9 \vee (3|B \wedge 3|(A-C))

If A = C 0 A=C \neq 0 , then the fraction A / C A/C evaluates to 1 1 implying A B = B C \overline{AB}=\overline{BC} so that A = B = C A=B=C

If B = 9 B=9 then A C = 10 A C C = 10 A / ( A + 1 ) AC=10A-C \Rightarrow C=10A/(A+1) leading to ( A , C ) { ( 1 , 5 ) ( 4 , 8 ) ( 9 , 9 ) } (A,C)\in \{(1,5)(4,8)(9,9)\}

If B = 3 B=3 then 3 A C = 10 A C C = 10 A / ( 3 A + 1 ) 3AC=10A-C \Rightarrow C=10A/(3A+1) leading to ( A , C ) { ( 3 , 3 ) } (A,C) \in \{(3,3)\}

If B = 6 B=6 then 3 A C = 20 A 2 C C = 20 A / ( 3 A + 2 ) 3AC=20A-2C \Rightarrow C=20A/(3A+2) leading to ( A , C ) { ( 1 , 4 ) ( 2 , 5 ) ( 6 , 6 ) } (A,C) \in \{(1,4)(2,5)(6,6)\}

Summarized, we found 13 \boxed{13} solutions: 11 11 = 1 1 , 22 22 = 2 2 , . . . , 99 99 = 9 9 , 19 95 = 1 5 , 49 98 = 4 8 , 16 64 = 1 4 , 26 65 = 2 5 \frac{11}{11}=\frac11, \frac{22}{22}=\frac22, ... , \frac{99}{99}=\frac99, \frac{19}{95}=\frac15, \frac{49}{98}=\frac48, \frac{16}{64}=\frac14, \frac{26}{65}=\frac25

Tony Lee
Dec 24, 2017

I know none of you look for this but I am going to post it anyway.

for i in range(1, 10):
    for j in range(1, 10):
        for k in range(1, 10):
            if (i * 10 + j) / (j * 10 + k) == i / k:
                print(i, j, k)

Simple. Concise. Adaptive.

Shashank Goel
Aug 15, 2015

for(int a=1;a<10;a++)

{for(int b=1;b<10;b++)

{ for(int c=0;c<10;c++)

{if(9 a c+b c-10 a*b==0)

System.out.println("("+a+","+b+")  ("+b+","+c+")");
}
}
}

WRITE THIS CODING ON THE ACTION PERFORMED EVENT OF A BUTTON IN NETBEANS. U GET THE RESULT.

(1,1) (1,1) (1,6) (6,4) (1,9) (9,5) (2,2) (2,2) (2,6) (6,5) (3,3) (3,3) (4,4) (4,4) (4,9) (9,8) (5,5) (5,5) (6,6) (6,6) (7,7) (7,7) (8,8) (8,8) (9,9) (9,9)

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...