Number Theory or Algebra?

Given three positive integers a , b , a, b, and c , c,

  • Peter computes a + b c a+\frac{b}{c} and gets an integer answer of 101;
  • Paul computes a c + b \frac{a}{c}+ b and gets another integer answer of 68;
  • Mary computes a + b c \frac{a+b}{c} and gets the answer __________ . \text{\_\_\_\_\_\_\_\_\_\_}.

Fill in the blank.


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.

4 solutions

Chew-Seong Cheong
Jul 20, 2017

{ a + b c = 101 . . . ( 1 ) a c + b = 68 . . . ( 2 ) a + b c = k . . . ( 3 ) \begin{cases} a + \dfrac bc = 101 & ...(1) \\ \dfrac ac + b = 68 & ...(2) \\ \dfrac {a+b}c = k &...(3) \end{cases}

( 1 ) + ( 2 ) : a + b + a + b c = 101 + 68 ( a + b ) ( 1 + 1 c ) = 169 a + b = 1 3 2 c c + 1 \begin{aligned} (1)+(2): \quad a + b + \frac {a+b}c & = 101+68 \\ (a + b)\left(1 + \frac 1c\right) & = 169 \\ a+b & = \frac {13^2c}{c+1} \end{aligned}

Since the LHS is a positive integer, the RHS must also be an positive integer. This means that for c 1 c \ge 1 , c + 1 c+1 can only be either 13 or 1 3 2 13^2 . But if c + 1 = 1 3 2 c+1=13^2 , then c = 168 c=168 and a + b = 168 a+b = 168 , a , b < c \implies a, b < c , then for ( 1 ) : a + b c = 101 (1): \ a + \dfrac bc = 101 , a a and b b are not integers. Therefore, c + 1 = 13 c+1 = 13 , then a + b = 13 c a+b = 13c , k = a + b c = 13 \implies k = \dfrac {a+b}c = \boxed{13} .

Majed Kalaoun
Jul 19, 2017

Since a + b c a+\dfrac{b}{c} is a positive integer, then b c \dfrac{b}{c} is an positive integer, meaning b b must be a multiple of c c . Similarly, since a c + b \dfrac{a}{c}+b is a positive integer, then a a must also be a multiple of c c ; we can rewrite a a and b b as A c Ac and B c Bc respectively, for some positive integers A A and B B .

Ergo, a + b c = 101 a+\dfrac{b}{c}=101 becomes A c + B = 101 Ac+B=101 and a c + b = 68 \dfrac{a}{c}+b=68 becomes A + B c = 68 A+Bc=68 . Adding these new equations gives us A c + B + A + B c = 169 Ac+B+A+Bc=169 or A ( c + 1 ) + B ( c + 1 ) = 169 A(c+1)+B(c+1)=169 , and so ( A + B ) ( c + 1 ) = 169 (A+B)(c+1)=169 , meaning c + 1 c+1 must be a factor of 169 169 .

169 = 1 3 2 169=13^2 , and therefore has positive divisors 1 , 13 , 1, 13, and 169 169 . Since A , B , A, B, and c c are positive integers, A + B 2 A+B≥2 and c + 1 2 c+1≥2 . Neither A + B A+B nor c + 1 c+1 can equal 1 1 , meaning A + B = c + 1 = 13 A+B=c+1=13 .

Finally, a + b c = A c + B c c = A + B = 13 , \dfrac{a+b}{c}=\dfrac{Ac+Bc}{c}=A+B=13, and so, k = 13 \boxed{k=13} .

Proving integers a , b , c a, b, c exist

We have

{ a + b c = 101 ( 1 ) a c + b = 68 ( 2 ) a + b c = 13 ( 3 ) \begin{cases} a+\dfrac{b}{c}=101& \cdots(1) \\ \dfrac{a}{c}+b=68& \cdots(2) \\ \dfrac{a+b}{c}=13& \cdots(3)\end{cases}

( 1 ) + ( 2 ) : a + b + a + b c = 169 (1)+(2) : a+b+\dfrac{a+b}{c}=169

a + b + 13 = 169 a + b = 156 ( 4 ) a+b+13=169\Rightarrow a+b=156 \cdots (4)

Substituting ( 4 ) (4) into ( 3 ) : 156 c = 13 (3): \dfrac{156}{c}=13

c = 12 \Rightarrow \boxed{c=12}

( 4 ) : a + b = 156 a = 156 b (4): a+b=156\Rightarrow a=156-b

Substituting the above into ( 1 ) : 156 b + b 12 = 101 (1): 156-b+\dfrac{b}{12}=101

b = 60 \Rightarrow \boxed{b=60}

Substituting b = 60 b=60 into ( 2 ) (2) we get: a 12 + 60 = 68 \dfrac{a}{12}+60=68

a = 96 \Rightarrow \boxed{a=96}

Thus a = 96 , b = 60 , a=96, b=60, and c = 12. c=12.

For completeness, do such integers exist? Otherwise, the question would be meaningless.

Calvin Lin Staff - 3 years, 10 months ago

Log in to reply

Yes, such integers do exist. They are: c = 12 , b = 60 , a = 96 c=12, b=60, a=96

Majed Kalaoun - 3 years, 10 months ago

Log in to reply

Great. Interestingly, if we relax the constraint to just "integers", we get another solution set (with a different value of a + b c \frac{ a+b}{c} .

Calvin Lin Staff - 3 years, 10 months ago

Log in to reply

@Calvin Lin That's interesting. Can you share with me some of those values?

Majed Kalaoun - 3 years, 10 months ago

Log in to reply

@Majed Kalaoun Look at Chew's solution to determine possible values of c c which are negative. Do you see how new solutions arise?

Calvin Lin Staff - 3 years, 10 months ago

Thanks for this interesting problem.

I wouldn't say that this problem is "More Logic than Algebra". This problem is actually Number Theory

Agnishom Chattopadhyay - 3 years, 10 months ago

Log in to reply

Thanks. I think it involves a mixture of Number Theory, Algebra, and some Logic. I would say it's algebra though.

Majed Kalaoun - 3 years, 10 months ago

Log in to reply

Logic is the formal study of arguments.

I think what you mean is that this problems requires some non-mechanical problem solving, which is true.

Agnishom Chattopadhyay - 3 years, 10 months ago

Log in to reply

@Agnishom Chattopadhyay Yes, you're right.

Majed Kalaoun - 3 years, 10 months ago
Scrub Lord
Aug 8, 2017

Let a = cx and b = cy.

cx + y = 101

cy + x = 68

(c + 1)(y + x) = 13^2

(x + y) can't equal 1, which means c = 12 and x + y = 13.

(a + b)/c = x + y = 13

a = 96, b = 60

Robert DeLisle
Aug 8, 2017

Add the first two expressions to get a c + b c + a c + b c = 169 \frac {ac + b} {c} + \frac {ac + b} {c} = 169

Combine and factor to get ( a + b ) c ( 1 + c ) = 169 \frac {(a + b) } {c} (1 + c) = 169

Since both factors are integers and 169= 1 3 2 13^2 it follows that

( a + b ) c = 13 \frac {(a + b) } {c} = 13 and 1 + c = 13 1 + c = 13 is the only possible solution in integers.

The equations are satisfied by a = 96, b = 60, c = 12.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...