Question

Use induction to prove that if b belongs to a ring and m is a positive...

Use induction to prove that if b belongs to a ring and m is a positive integer, then m(−b) = −(mb).

Notice that -(mb) is the additive inverse of mb, so mb+m(-b)=0. Also keep in mind that m is not a ring element

Homework Answers

Answer #1

At first we put m=1, then we assume m=p and finally we prove this is true also m=p+1.this is the step of induction.

Now put m=1, then 1.(-b)=-(1.b)=-b. Hence this is true for m=1.

Now we assume this is true for m=p, .then we have P (-b)= - (P. b),where P is a integer.

Now we prove, (P+1).(-b)= --((P+1).b).

L.H.S =(P+1).(-b)

=P. (-b) +(-b)

= - (Pb) +(-b)

= -( (P+1)(b)).=R.H.S.

Since the formula is true for m=1,p and also p+1, hence by induction we say that m. (-b) = - (mb).

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Discrete math Use mathematical induction to prove that n(n+5) is divisible by 2 for any positive...
Discrete math Use mathematical induction to prove that n(n+5) is divisible by 2 for any positive integer n.
Recursively computing sums of cubes, cont. (a) Use induction to prove that your algorithm to compute...
Recursively computing sums of cubes, cont. (a) Use induction to prove that your algorithm to compute the sum of the cubes of the first n positive integers returns the correct value for every positive integer input.
a) Let R be an equivalence relation defined on some set A. Prove using induction that...
a) Let R be an equivalence relation defined on some set A. Prove using induction that R^n is also an equivalence relation. Note: In order to prove transitivity, you may use the fact that R is transitive if and only if R^n⊆R for ever positive integer ​n b) Prove or disprove that a partial order cannot have a cycle.
Without using the Fundamental Theorem of Arithmetic, use strong induction to prove that for all positive...
Without using the Fundamental Theorem of Arithmetic, use strong induction to prove that for all positive integers n with n ≥ 2, n has a prime factor.
5. Use strong induction to prove that for every integer n ≥ 6, we have n...
5. Use strong induction to prove that for every integer n ≥ 6, we have n = 3a + 4b for some nonnegative integers a and b.
Let a, b be integers with not both 0. Prove that hcf(a, b) is the smallest...
Let a, b be integers with not both 0. Prove that hcf(a, b) is the smallest positive integer m of the form ra + sb where r and s are integers. Hint: Prove hcf(a, b) | m and then use the minimality condition to prove that m | hcf(a, b).
The least common multiple of nonzero integers a and b is the smallest positive integer m...
The least common multiple of nonzero integers a and b is the smallest positive integer m such that a | m and b | m; m is usually denoted [a,b]. Prove that [a,b] = ab/(a,b) if a > 0 and b > 0.
Prove that Z32 with the operations of [+] and [*] as defined below is not an...
Prove that Z32 with the operations of [+] and [*] as defined below is not an integral domain. The set of integers mod m is denoted Zm. The elements of Zm are denoted [x]m where x is an integer from 0 to m-1. Each element [x]m is an equivalence class of integers that have the same integer remainder as x when divided by m. For example, Z7 = {[0]7, [1]7, [2]7, [3]7, [4]7, [5]7, [6]7}. The element [5]7 represents the...
Prove the following using induction: (a) For all natural numbers n>2, 2n>2n+1 (b) For all positive...
Prove the following using induction: (a) For all natural numbers n>2, 2n>2n+1 (b) For all positive integersn, 1^3+3^3+5^3+···+(2^n−1)^3=n^2(2n^2−1) (c) For all positive natural numbers n,5/4·8^n+3^(3n−1) is divisible by 19
Prove the following statements: a) If A and B are two positive semidefinite matrices in IR...
Prove the following statements: a) If A and B are two positive semidefinite matrices in IR ^ n × n , then trace (AB) ≥ 0. If, in addition, trace (AB) = 0, then AB = BA =0 b) Let A and B be two (different) n × n real matrices such that R(A) = R(B), where R(·) denotes the range of a matrix. (1) Show that R(A + B) is a subspace of R(A). (2) Is it always true...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT