Question

Show that if ac | bc, then a | b. *Please go step by step*

Show that if ac | bc, then a | b.

*Please go step by step*

Homework Answers

Answer #1

Given:

.

To prove:

Proof:

Step 1:

Since ac dives bc, by Theorem, for some integer k,

ack = bc                              (1)

Step 2:

Dividing both sides of (1) by c, we get:

ak = b.                           (2)

Step 3:

From (2), we note : Since k is an inieger, a divides b.

This proves the required result:

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
Give a mathematical derivation of the formula P((A ∩ Bc ) ∪ (Ac ∩ B)) =...
Give a mathematical derivation of the formula P((A ∩ Bc ) ∪ (Ac ∩ B)) = P(A) + P(B) − 2P(A ∩ B). Your derivation should be a sequence of steps, with each step justified by appealing to one of the probability axioms. ##### solution ########## 1 Since the events A ∩ Bc and Ac ∩ B are disjoint, we have, using the additivity axiom, P((A ∩ Bc ) ∪ (Ac ∩ B)) = P(A ∩ Bc ) + P(Ac...
Prove: P(A ∪ B ∪ C) = P(A) + P(Ac ∩ B) + P(Ac ∩ Bc...
Prove: P(A ∪ B ∪ C) = P(A) + P(Ac ∩ B) + P(Ac ∩ Bc ∩ C)
Prove (a). Events A and B are independent if and only if Ac and Bc are...
Prove (a). Events A and B are independent if and only if Ac and Bc are independent. (b). If events A and B both have a positive probability and are disjoint, then they cannot be independent.
Prove that if A*B*C, then ray AB = ray AC and ray BC is a subset...
Prove that if A*B*C, then ray AB = ray AC and ray BC is a subset of ray AC
The event (A∪ B∪C)∪ (AC∩BC∩CC) is ∅ the entire sample space S at least for some...
The event (A∪ B∪C)∪ (AC∩BC∩CC) is ∅ the entire sample space S at least for some A, B and C, it is neither ∅ nor the entire sample space S Please also explain.
Consider the following probabilities: P(Ac) = 0.63, P(B) = 0.52, and P(A ∩ Bc) = 0.13....
Consider the following probabilities: P(Ac) = 0.63, P(B) = 0.52, and P(A ∩ Bc) = 0.13. a. Find P(A | Bc). (Do not round intermediate calculations. Round your answer to 2 decimal places.) P(A | Bc) _______ b. Find P(Bc | A). (Do not round intermediate calculations. Round your answer to 3 decimal places.) P(Bc | A) _______    c. Are A and B independent events? A. Yes because P(A | Bc) = P(A). B. Yes because P(A ∩ Bc)...
Suppose that the incircle of triangle ABC touches AB at Z, BC at X, and AC...
Suppose that the incircle of triangle ABC touches AB at Z, BC at X, and AC at Y . Show that AX, BY , and CZ are concurrent.
2.7 (a) True or false: P(A|B) + P(A|Bc)=1. Either show it true for any event A...
2.7 (a) True or false: P(A|B) + P(A|Bc)=1. Either show it true for any event A and B or exhibit a counter-example. (b) True or false: P(A|B) + P(Ac|B)=1. Either show it true for any event A and B or exhibit a counter-example.
1) Show that ∀a, b, c ∈ ℤ, a|b ∨ a|c =⇒ a|bc. 2) Consider the...
1) Show that ∀a, b, c ∈ ℤ, a|b ∨ a|c =⇒ a|bc. 2) Consider the integers 3213 and 1386. a) Show the steps of the Euclidean Algorithm for 3213 and 1386. b) Show the steps of the Exended Euclidean Algorithm for 3213 and 1386. 3) Notice that as we compute the solution to a set of congruences with Chinese Remainder Theorem, our moduli increase in size at each step. This means that each computation will require numbers of greater...
Consider the following mechanism step 1: A+B --> AB step 2: AB+C --> AC+B -------------------------- overall:...
Consider the following mechanism step 1: A+B --> AB step 2: AB+C --> AC+B -------------------------- overall: A+C --> AC 1. Which species is an intermediate? 2. Which species is a catalyst?