True or false :
Let a , b , c , x and y be integers . If a ∣ b and a ∣ c , then a ∣ ( b x + c y ) .
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.
Nice work.
Log in to reply
Thank you. I have enjoyed your last two number theory problems.
Given: a ∣ b and a ∣ c ;
We need to show a ∣ ( b x + c y ) ,where x , y ∈ Z
Since a ∣ b and a ∣ c ; then there exits integers s and t such that b = a s and c = a t .
Then b x + c y = a s x + a t y = a ( s x + t y ) ;
Since s , x , t a n d y ∈ Z
⟹ s x + t y is also ∈ Z
Hence, there exists an integer multiplied by a and is equal to b x + c y ⟹
a ∣ ( b x + c y ) □
a ∣ b , a ∣ c so a ∣ b + c . Therefore a ∣ ( b + b + … ( x t i m e s ) ) + ( c + c + … ( y t i m e s ) ) or a ∣ b x + c y .
If x and y are negative numbers, just interchange the plus sign with the minus sign in the second last step.
What if x and y are negative numbers?
Log in to reply
Instead of addition, we use subtraction. Added that in the solution.
Log in to reply
What if x or 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.
Problem Loading...
Note Loading...
Set Loading...
c ≡ 0 m o d a b ≡ 0 m o d a b x + c y ≡ 0 ⋅ x + 0 ⋅ y m o d a 0 m o d a T r u e