Prove gcd value, Mathematics

Let a, b, c 2 Z+.

(a) Prove that if a|b, then ac|bc for all c.

(b) If a|bc, can you conclude that either a|b or a|c? Justify your answer with a proof or a counter example.

(c) Prove that gcd(a, a + b) = gcd(a, b).

 

Posted Date: 3/20/2013 3:23:33 AM | Location : United States







Related Discussions:- Prove gcd value, Assignment Help, Ask Question on Prove gcd value, Get Answer, Expert's Help, Prove gcd value Discussions

Write discussion on Prove gcd value
Your posts are moderated
Related Questions
Perform the denoted operation for each of the following.  (a) Add 6x 5 -10x 2 + x - 45 to 13x 2 - 9 x + 4 .   (b) Subtract 5x 3 - 9 x 2 + x - 3 from       x 2+ x +1.

Connecticut state sales tax is 6%. Lucy purchases a picture frame in which costs $10.50 What is the Connecticut sales tax on this item? Find out 6% of $10.50 by multiplying $10

Making Equally Sized Groups :  By the time children reach Class 1 or 2, they would have had many experiences of pairs of objects-pairs of shoes, pairs of eyes, ears, arms, legs, w

Maximize P=3x+2y Subject to x+y =6 x =3 x =0,y =0

Two angles are complementary. The calculate of one angle is four times the measure of the other. Evaluate the measure of the larger angle. a. 36° b. 72° c. 144° d. 18°

Submit solutions for all of the following questions. Remember to set out your answers showing all steps completely and explicitly justify your steps. 1. Provide, in no more than

Kevin invested $4,000 in an account which earns 6% interest per year and $x in a different account that earns 8% interest per year. How much is invested at 8% if the total amount o

If the roots of the equation (b-c)x 2 +(c-a)x +(a-b) = 0 are equal show that a, b, c are in AP. Ans:    Refer sum No.12 of Q.E. If (b-c)x 2 + (c-a) x + (a-b) x have equ

Andy earned the subsequent grades on his four math quizzes: 97, 78, 84, and 86. What is the average of his four quiz grades? To ?nd out the average, you must add the items (97

As we saw in the previous section computing Laplace transforms directly can be quite complex. Generally we just utilize a table of transforms when actually calculating Laplace tran