Question

Prove the following statement: Suppose that (a, b),(c, d),(m, n),(pq,) ∈ S. If (a, b) ∼...

Prove the following statement:

Suppose that (a, b),(c, d),(m, n),(pq,) ∈ S. If (a, b) ∼ (c, d) and (m, n) ∼ (p, q) then (an + bm, bn) ∼ (cq + dp, pq).

Homework Answers

Answer #1

●Here (a,b) means (a/b)

●i.e.,S is the subset of rational numbers.

● Given that (a,b)~(c,d) , this implies that

a/b~c/d implies that ad=bc

similarly (m,n)~(p,q) implies that mq=pn

●Thus we have ad=bc. .....( i )

and mq=pn .......( ii )

● Now multiplying by "nq" to equation ( i ) and by "bd" to equation ( ii ).

● We get nqad=nqbc ...( iii)

and. bdmq= bdpn. .....( iv)

● Adding (iii ) and (iv).

●we have   

nqad+ bdmq= nqbc+ bdpn

●Implies that (dq)(an+ bm)= (bn)(qc+dp)

●Hence (an+bm,bn)~(qc+dp, dq)

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
Prove the following statement: Suppose that p is a prime number and n is a natural...
Prove the following statement: Suppose that p is a prime number and n is a natural number. If n|p then n = 1 or n = p.
Prove the following statement, please explain the steps, m|n and n|m if and only if n...
Prove the following statement, please explain the steps, m|n and n|m if and only if n = m or n = -m
Suppose that A≈C and B≈D. Prove that A⊕B≈C⊕D.
Suppose that A≈C and B≈D. Prove that A⊕B≈C⊕D.
A sample space is S = {m, n, q, r, s}. Identify two events as U...
A sample space is S = {m, n, q, r, s}. Identify two events as U = {m, q, s} and V = {n, q, r} . The probabilities of some of the outcomes are given by the following table: Outcome m n q r s    Probability 0.18 0.16 ? 0.24 0.21 a. Determine what P (q) must be. b. Find P (U) . c. Find P (V) (2)  After creating the sample space for tossing three coins, please answer the...
Prove the following statements: 1- If m and n are relatively prime, then for any x...
Prove the following statements: 1- If m and n are relatively prime, then for any x belongs, Z there are integers a; b such that x = am + bn 2- For every n belongs N, the number (n^3 + 2) is not divisible by 4.
Suppose that A, B and C are events. Prove or disprove the statement “A, B and...
Suppose that A, B and C are events. Prove or disprove the statement “A, B and C are mutually exclusive if and only if A, B and C are exhaustive”.
2. Let A = {p, q, r, s}, B = {k, l, m, n}, and C...
2. Let A = {p, q, r, s}, B = {k, l, m, n}, and C = {u, v, w}, Define f : A→B by f(p) = m, f(q) = k, f(r) = l, and f(s) = n, and define g : B→C by g(k) = v, g(l) = w, g(m) = u, and g(n) = w. Also define h : A→C by h = g ◦ f. (a) Write out the values of h. (b) Why is it that...
Are the following languages over {a, b} regular? If they are then prove it. If they...
Are the following languages over {a, b} regular? If they are then prove it. If they are not prove it with the Pumping Lemma {an bm | m != n, n >= 0} {w | w contains the substring ‘aaa’ once and only once } Clear concise details please, if the language is regular, provide a DFA/NFA along with the regular expression. Thank you. Will +1
Given the Equation of Exchange where MV=PQ, suppose that an economy is characterized by: M= $2...
Given the Equation of Exchange where MV=PQ, suppose that an economy is characterized by: M= $2 trillion V= 2.5 P= 1.0 a.) what is the real value of output (Q)? Now assume that the Fed increases the money supply by 10 percent and velocity remains unchanged. b.) if the price level remains constant, by how much will real output increase? c.) if instead, real output is fixed at Q amount from part A, (which becomes the natural level of unemployment),...
Prove that for a square n ×n matrix A, Ax = b (1) has one and...
Prove that for a square n ×n matrix A, Ax = b (1) has one and only one solution if and only if A is invertible; i.e., that there exists a matrix n ×n matrix B such that AB = I = B A. NOTE 01: The statement or theorem is of the form P iff Q, where P is the statement “Equation (1) has a unique solution” and Q is the statement “The matrix A is invertible”. This means...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT