Dividing!

True or false :

\quad Let a , b , c , x a,b,c,x and y y be integers . If a b a|b and a c a|c , then a ( b x + c y ) a | (bx+cy) .

Cannot be detemined True False

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.

3 solutions

Alex G
May 27, 2016

c 0 m o d a c \equiv 0 \mod a b 0 m o d a b \equiv 0 \mod a b x + c y 0 x + 0 y m o d a bx+cy \equiv 0 \cdot x + 0 \cdot y \mod a 0 m o d a 0 \mod a T r u e \boxed{True}

Nice work.

Hana Wehbi - 5 years ago

Log in to reply

Thank you. I have enjoyed your last two number theory problems.

Alex G - 5 years ago

Log in to reply

You're welcome.

Hana Wehbi - 5 years ago
Hana Wehbi
May 27, 2016

Given: a b a|b and a c a|c ;

We need to show a ( b x + c y ) a|(bx+cy) ,where x , y Z x,y \in\ Z

Since a b a|b and a c a|c ; then there exits integers s s and t t such that b = a s b=as and c = a t c=at .

Then b x + c y = a s x + a t y = a ( s x + t y ) bx+cy= asx+aty = a(sx+ty) ;

Since s , x , t a n d y s,x,t \ and \ y Z \in\ Z

\implies s x + t y sx+ty is also Z \in \ Z

Hence, there exists an integer multiplied by a a and is equal to b x + c y bx+cy \implies

a ( b x + c y a|(bx+cy ) \square

a b , a c a|b,a|c so a b + c a|b+c . Therefore a ( b + b + ( x t i m e s ) ) + ( c + c + ( y t i m e s ) a|(b+b+\ldots (x \quad times))+(c+c+\ldots(y \quad times) ) or a b x + c y a|bx+cy .

If x x and y y are negative numbers, just interchange the plus sign with the minus sign in the second last step.

What if x x and y y are negative numbers?

Hana Wehbi - 5 years ago

Log in to reply

Instead of addition, we use subtraction. Added that in the solution.

Log in to reply

What if x x or y y is equal to 0 ? I need to consider all the cases and possibilities, so to tackle this problem, I need to make use of what is given and reach to the end. Your approach does make sense, but needs more details and explanation. You are correct, but to be more convincing, we are going to prove it by logic. I will post the solution. I like your arguments. Keep it up.

Hana Wehbi - 5 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...